An improved design for cellular manufacturing system associating scheduling decisions
This paper presents a model for the design of Cellular Manufacturing System (CMS) to evolve simultaneously structural design decisions of Cell Formation (CF) and operational issue decisions of optimal schedule. This integrated decision approach is important for designing a better performing cell. Th...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer India
2019
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/25227/1/An%20improved%20design%20for%20cellular%20manufacturing%20system%20associating%20.pdf |
| _version_ | 1796993428008992768 |
|---|---|
| author | Subhaa, R. Jawahar, N. Ponnambalam, S. G. |
| author_facet | Subhaa, R. Jawahar, N. Ponnambalam, S. G. |
| author_sort | Subhaa, R. |
| collection | UMP |
| description | This paper presents a model for the design of Cellular Manufacturing System (CMS) to evolve simultaneously structural design decisions of Cell Formation (CF) and operational issue decisions of optimal schedule. This integrated decision approach is important for designing a better performing cell. The model allows machine duplication and incorporates cross-flow for scheduling flexibility. The cross-flow is the term introduced to mean the inter-cell movement of parts from parent cell to identical machines in other cells though machines are available in the parent cell. This cross-flow facilitates routing flexibility and paves way for reduced schedule length thereby optimizing resources leading to minimized operational cost. A non-linear integer mathematical programming model is formulated with the objective function of minimizing operating cost which is the sum of Machine Utility Cost (MUC) and inter-cell costs. The MUC is a new cost parameter based on machine utility and it integrates CF, scheduling, and machine duplication decisions. The proposed model belongs to the class of NP-hard problems. A hybrid heuristic (HH) that has “Simulated Annealing Algorithm (SAA) embedded with Genetic Algorithm (GA)” is proposed. A comparison with the mathematical solution reveals that the proposed HH is capable of providing solutions closer to optimal in a computationally efficient manner. The model is validated by studying the effect of integrated decisions, machine duplications, and association of scheduling and cross-flow. The model validation reveals that the proposed CMS model evolves CF, scheduling, and machine duplication decisions with minimum operating cost. Thus, it can be inferred that the proposed model gives optimal integrated decisions for designing an effectively and efficiently performing cells and thus evolves improved CMS design decisions. |
| first_indexed | 2024-03-06T12:33:49Z |
| format | Article |
| id | UMPir25227 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:33:49Z |
| publishDate | 2019 |
| publisher | Springer India |
| record_format | dspace |
| spelling | UMPir252272019-10-24T08:45:00Z http://umpir.ump.edu.my/id/eprint/25227/ An improved design for cellular manufacturing system associating scheduling decisions Subhaa, R. Jawahar, N. Ponnambalam, S. G. QA Mathematics TS Manufactures This paper presents a model for the design of Cellular Manufacturing System (CMS) to evolve simultaneously structural design decisions of Cell Formation (CF) and operational issue decisions of optimal schedule. This integrated decision approach is important for designing a better performing cell. The model allows machine duplication and incorporates cross-flow for scheduling flexibility. The cross-flow is the term introduced to mean the inter-cell movement of parts from parent cell to identical machines in other cells though machines are available in the parent cell. This cross-flow facilitates routing flexibility and paves way for reduced schedule length thereby optimizing resources leading to minimized operational cost. A non-linear integer mathematical programming model is formulated with the objective function of minimizing operating cost which is the sum of Machine Utility Cost (MUC) and inter-cell costs. The MUC is a new cost parameter based on machine utility and it integrates CF, scheduling, and machine duplication decisions. The proposed model belongs to the class of NP-hard problems. A hybrid heuristic (HH) that has “Simulated Annealing Algorithm (SAA) embedded with Genetic Algorithm (GA)” is proposed. A comparison with the mathematical solution reveals that the proposed HH is capable of providing solutions closer to optimal in a computationally efficient manner. The model is validated by studying the effect of integrated decisions, machine duplications, and association of scheduling and cross-flow. The model validation reveals that the proposed CMS model evolves CF, scheduling, and machine duplication decisions with minimum operating cost. Thus, it can be inferred that the proposed model gives optimal integrated decisions for designing an effectively and efficiently performing cells and thus evolves improved CMS design decisions. Springer India 2019-07-01 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/25227/1/An%20improved%20design%20for%20cellular%20manufacturing%20system%20associating%20.pdf Subhaa, R. and Jawahar, N. and Ponnambalam, S. G. (2019) An improved design for cellular manufacturing system associating scheduling decisions. Sadhana, 44 (7). pp. 1-23. ISSN 0256-2499 (Print); 0973-7677 (Online). (Published) https://doi.org/10.1007/s12046-019-1135-8 https://doi.org/10.1007/s12046-019-1135-8 |
| spellingShingle | QA Mathematics TS Manufactures Subhaa, R. Jawahar, N. Ponnambalam, S. G. An improved design for cellular manufacturing system associating scheduling decisions |
| title | An improved design for cellular manufacturing system associating scheduling decisions |
| title_full | An improved design for cellular manufacturing system associating scheduling decisions |
| title_fullStr | An improved design for cellular manufacturing system associating scheduling decisions |
| title_full_unstemmed | An improved design for cellular manufacturing system associating scheduling decisions |
| title_short | An improved design for cellular manufacturing system associating scheduling decisions |
| title_sort | improved design for cellular manufacturing system associating scheduling decisions |
| topic | QA Mathematics TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/25227/1/An%20improved%20design%20for%20cellular%20manufacturing%20system%20associating%20.pdf |
| work_keys_str_mv | AT subhaar animproveddesignforcellularmanufacturingsystemassociatingschedulingdecisions AT jawaharn animproveddesignforcellularmanufacturingsystemassociatingschedulingdecisions AT ponnambalamsg animproveddesignforcellularmanufacturingsystemassociatingschedulingdecisions AT subhaar improveddesignforcellularmanufacturingsystemassociatingschedulingdecisions AT jawaharn improveddesignforcellularmanufacturingsystemassociatingschedulingdecisions AT ponnambalamsg improveddesignforcellularmanufacturingsystemassociatingschedulingdecisions |