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...

Full description

Bibliographic Details
Main Authors: Subhaa, R., Jawahar, N., Ponnambalam, S. G.
Format: Article
Language:English
Published: Springer India 2019
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/25227/
http://umpir.ump.edu.my/id/eprint/25227/
http://umpir.ump.edu.my/id/eprint/25227/
http://umpir.ump.edu.my/id/eprint/25227/1/An%20improved%20design%20for%20cellular%20manufacturing%20system%20associating%20.pdf
id ump-25227
recordtype eprints
spelling ump-252272019-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) https://doi.org/10.1007/s12046-019-1135-8 https://doi.org/10.1007/s12046-019-1135-8
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QA Mathematics
TS Manufactures
spellingShingle QA Mathematics
TS Manufactures
Subhaa, R.
Jawahar, N.
Ponnambalam, S. G.
An improved design for cellular manufacturing system associating scheduling decisions
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.
format Article
author Subhaa, R.
Jawahar, N.
Ponnambalam, S. G.
author_facet Subhaa, R.
Jawahar, N.
Ponnambalam, S. G.
author_sort Subhaa, R.
title An improved design for cellular manufacturing system associating scheduling decisions
title_short 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_sort improved design for cellular manufacturing system associating scheduling decisions
publisher Springer India
publishDate 2019
url http://umpir.ump.edu.my/id/eprint/25227/
http://umpir.ump.edu.my/id/eprint/25227/
http://umpir.ump.edu.my/id/eprint/25227/
http://umpir.ump.edu.my/id/eprint/25227/1/An%20improved%20design%20for%20cellular%20manufacturing%20system%20associating%20.pdf
first_indexed 2023-09-18T22:38:37Z
last_indexed 2023-09-18T22:38:37Z
_version_ 1777416764488941568