Concurrent design of cell formation and scheduling with consideration of duplicate machines and alternative process routings

Hanxin Feng, Tangbin Xia, Wen Da, Lifeng Xi and Ershun Pan ()
Additional contact information
Hanxin Feng: Shanghai Jiao Tong University
Tangbin Xia: Shanghai Jiao Tong University
Wen Da: Shanghai Jiao Tong University
Lifeng Xi: Shanghai Jiao Tong University
Ershun Pan: Shanghai Jiao Tong University

Journal of Intelligent Manufacturing, 2019, vol. 30, issue 1, No 21, 275-289

Abstract: Abstract Concurrent design of cell formation and scheduling is an effective method for better implementing cellular manufacturing. To address the integrated cell formation and scheduling problem, a nonlinear mixed integer programming mathematical model is developed in this paper. This newly proposed model features the simultaneous consideration of many design attributes, such as duplicate machines, alternative process routings, reentrant parts and variable cell number. Several linearization techniques are proposed to transform it into a mixed integer linear programming formulation. An improved genetic algorithm (IGA) is developed to solve large-scale problems efficiently. To remove redundancy between two chromosomes, a cell renumbering procedure is applied in IGA. An illustrative example problem is solved and the results show that the integration of cell formation and scheduling can remarkably reduce the flowtime of cellular manufacturing systems. A set of thirteen test problems with various scale is used to further evaluate the performance of IGA. Comparison of the results obtained by IGA with those obtained by Lingo and CPLEX reveals the better effectiveness and efficiency of IGA.

Keywords: Cell formation; Cell scheduling; Duplicate machines; Alternative process routings; Genetic algorithm (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10845-016-1245-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:30:y:2019:i:1:d:10.1007_s10845-016-1245-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-016-1245-7

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().