Concurrent design of cell formation and scheduling with consideration of duplicate machines and alternative process routings
- 272 Downloads
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.
KeywordsCell formation Cell scheduling Duplicate machines Alternative process routings Genetic algorithm
The authors would like to thank anonymous referees for their remarkable comments and this research is supported by National Natural Science Foundation of China (51475304, 51505288).
- Costa, A., Cappadonna, F. A., & Fichera, S. (2015). A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-015-1049-1.
- Kia, R., Baboli, A., Javadian, N., Tavakkoli-Moghaddam, R., Kazemi, M., & Khorrami, J. (2012). Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing. Computers and Operations Research, 39(11), 2642–2658.CrossRefGoogle Scholar
- Tavakkoli-Moghaddam, R., Jafari-Zarandini, Y., & Gholipour-Kanani, Y. (2010). Multi-objective particle swarm optimization for sequencing and scheduling a cellular manufacturing system. In D. S. Huang, M. McGinnity, L. Heutte, & X. P. Zhang (Eds.), Advanced intelligent computing theories and applications. Communications in Computer and Information Science (Vol. 93, pp. 69–75). Changsha: Springer, Berlin Heidelberg.Google Scholar