To increase the efficiency of cellular manufacturing systems (CMSs), decision problems that affect each other should be addressed in an integrated manner. In this study, integrated cell formation (CF), cell layout (CL), and part scheduling problems are addressed by considering the material handling system and alternative routes. The job shop production environment is considered, and material-handling robots are used for intercell and intracell part transportation between machines. It is assumed that the machines are of different sizes. Additionally, a mathematical model is proposed. By solving the proposed mathematical model, decisions are made to assign parts to cells, to determine the appropriate route for each part, the layout of cells and machines, and the transportation order of the parts on the material-handling robots, and to schedule the parts on the machines in accordance with their routes. A hyperheuristic (HH) algorithm is also proposed, and the success of this algorithm is demonstrated on test problems.
Citation: Gulcin Bektur, Mehmet Palta. A mathematical model and hyperheuristic algorithm for integrated cell formation, cell layout and scheduling problems with a material-handling robot constraints[J]. Journal of Industrial and Management Optimization, 2026, 22(3): 1325-1360. doi: 10.3934/jimo.2026049
To increase the efficiency of cellular manufacturing systems (CMSs), decision problems that affect each other should be addressed in an integrated manner. In this study, integrated cell formation (CF), cell layout (CL), and part scheduling problems are addressed by considering the material handling system and alternative routes. The job shop production environment is considered, and material-handling robots are used for intercell and intracell part transportation between machines. It is assumed that the machines are of different sizes. Additionally, a mathematical model is proposed. By solving the proposed mathematical model, decisions are made to assign parts to cells, to determine the appropriate route for each part, the layout of cells and machines, and the transportation order of the parts on the material-handling robots, and to schedule the parts on the machines in accordance with their routes. A hyperheuristic (HH) algorithm is also proposed, and the success of this algorithm is demonstrated on test problems.
| [1] |
X. Wu, C. Chu, Y. Wang, D. Yue, Genetic algorithms for integrating cell formation with machine layout and scheduling, Comput. Ind. Eng., 53 (2007), 277–289. https://doi.org/10.1016/j.cie.2007.06.021 doi: 10.1016/j.cie.2007.06.021
|
| [2] |
R. Motahari, Z. Alavifar, A. Z. Andaryan, M. Chipulu, M. Saberi M, A multi- objective linear programming model for scheduling part families and designing a group layout in cellular manufacturing systems, Comput. Oper. Res., 151 (2023), 106090. https://doi.org/10.1016/j.cor.2022.106090 doi: 10.1016/j.cor.2022.106090
|
| [3] |
V. Rahimi, J. Arkat, H. Farughi, A vibration damping optimization algorithm for the integrated problem of cell formation, cellular scheduling, and intercellular layout, Comput. Ind. Eng., 143 (2020), 106439. https://doi.org/10.1016/j.cie.2020.106439 doi: 10.1016/j.cie.2020.106439
|
| [4] |
S. Vitayasak, P. Pongcharoen, Performance improvement of Teaching- Learning- Based optimization for robust machine layout design, Expert Syst. Appl., 98 (2018), 129–152. https://doi.org/10.1016/j.eswa.2018.01.005 doi: 10.1016/j.eswa.2018.01.005
|
| [5] |
H. Chen, P. Wang, J. Li, G. Zhang, Y. Zhang, An improved NSGA Ⅱ- SA algorithm for the cell manufacturing system layout optimization problem, Oper. Res., 25 (2025), 1–31. https://doi.org/10.1007/s12351-025-00899-0 doi: 10.1007/s12351-025-00899-0
|
| [6] |
K. Forghani, S. M. T. Ghomi, Joint cell formation, cell scheduling, and group layout problem in virtual and classical cellular manufacturing systems, Appl. Soft Comput., 97 (2020), 106719. https://doi.org/10.1016/j.asoc.2020.106719 doi: 10.1016/j.asoc.2020.106719
|
| [7] |
A. Ebrahimi, R. Kia, A. R. Komijan, Solving a mathematical model integrating unequal- area facilities layout and part scheduling in a cellular manufacturing system by a genetic algorithm, SpringerPlus, 5 (2016), 1254. https://doi.org/10.1186/s40064-016-2773-5 doi: 10.1186/s40064-016-2773-5
|
| [8] | S. Fahmy, Mixed integer linear programming model for integrating cell formation, group layout and group scheduling, IEEE International Conference on Industrial Technology, (2015), ICIT, IEEE 2403–2408. https://doi.org/10.1109/ICIT.2015.7125452 |
| [9] |
J. Arkat, M. H. Farahani, L. Hosseini, Integrating cell formation with cellular layout and operations scheduling, Int. J. Adv. Manuf. Technol., 61 (2012), 637–647. https://doi.org/10.1007/s00170-011-3733-4 doi: 10.1007/s00170-011-3733-4
|
| [10] |
J. Arkat, M. H. Farahani, F. Ahmadizar, Multi- objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling, Int. J. Comput. Integr. Manuf., 25 (2021), 625–635. https://doi.org/10.1080/0951192X.2012.665182 doi: 10.1080/0951192X.2012.665182
|
| [11] |
H. Heydari, M. M. Paydar, I. Mahdavi, A novel hybrid approach for designing green robust manufacturing cells, Comput. Ind. Eng., 201 (2025), 110946. https://doi.org/10.1016/j.cie.2025.110946 doi: 10.1016/j.cie.2025.110946
|
| [12] |
H. Bayram, R. Sahin, A comprehensive mathematical model for dynamic cellular manufacturing systems design and linear programming embedded hybrid solution techniques, Comput. Ind. Eng., 91 (2016), 10–29. https://doi.org/10.1016/j.cie.2015.10.014 doi: 10.1016/j.cie.2015.10.014
|
| [13] |
K. Forghani, S. M. T. Ghomi, R. Kia, Group layout design of manufacturing cells incorporating assembly and energy aspects, Eng. Optim., 54 (2022), 770–785. https://doi.org/10.1080/0305215X.2021.1900155 doi: 10.1080/0305215X.2021.1900155
|
| [14] |
K. Chandrasekar, P. Venkumar, A simulated annealing approach for integrating cell formation with machine layout and cell layout, Int. Robot. Autom., 28 (2013). https://doi.org/10.2316/Journal.206.2013.3.206-3917 doi: 10.2316/Journal.206.2013.3.206-3917
|
| [15] |
H. Feng, L. Xi, T. Xia, E. Pan, Concurrent cell formation and layout design based on hybrid approaches, Appl. Soft Comput., 66 (2018), 346–359. https://doi.org/10.1016/j.asoc.2018.02.021 doi: 10.1016/j.asoc.2018.02.021
|
| [16] |
K. Forghani, M. Mohammadi, V. Ghezavati, Integrated cell formation and layout problem considering multi- row machine arrangement and continuous cell layout with aisle distance, Int. J. Adv. Manuf. Technol., 78 (2015), 687–705. https://doi.org/10.1007/s00170-014-6652-3 doi: 10.1007/s00170-014-6652-3
|
| [17] |
K. Forghani, S. M. T. Ghomi, R. Kia, Solving an integrated cell formation and group layout problem using a simulated annealing enhanced by linear programming, Soft Comput., 24 (2020), 11621–11639. https://doi.org/10.1007/s00500-019-04626-8 doi: 10.1007/s00500-019-04626-8
|
| [18] |
I. Mahdavi, B. Shirazi, M. M. Paydar, A flow matrix- based heuristic algorithm for cell formation and layout design in cellular manufacturing system, Int. J. Adv. Manuf. Technol., 39 (2008), 943–953. https://doi.org/10.1007/s00170-007-1274-7 doi: 10.1007/s00170-007-1274-7
|
| [19] |
S. Salimpour, H. Pourvaziri, A. Azab, Semi- robust layout design for cellular manufacturing in a dynamic environment, Comput. Oper. Res., 133 (2021), 105367. https://doi.org/10.1016/j.cor.2021.105367 doi: 10.1016/j.cor.2021.105367
|
| [20] |
M. S. Jabal-Ameli, M. Moshref-Javadi, B. B. Tabrizi, M. Mohammadi, Cell formation and layout design with alternative routing: a multi- objective scatter search approach, Int. J. Ind. Syst. Eng., 14 (2013), 269–295. https://doi.org/10.1504/IJISE.2013.054281 doi: 10.1504/IJISE.2013.054281
|
| [21] |
M. Alimian, V. Ghezavati, R. Tavakkoli-Moghaddam, New integration of preventive maintenance and production planning with cell formation and group scheduling for dynamic cellular manufacturing systems, J. Manuf. Syst., 56 (2020), 341–358. https://doi.org/10.1016/j.jmsy.2020.06.011 doi: 10.1016/j.jmsy.2020.06.011
|
| [22] |
V. Ghezavati, M. Saidi-Mehrabad, Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time, Int. J. Adv. Manuf. Technol., 48 (2010), 701–717. https://doi.org/10.1007/s00170-009-2322-2 doi: 10.1007/s00170-009-2322-2
|
| [23] |
S. Karthikeyan, M. Saravanan, K. Ganesh, GT machine cell formation problem in scheduling for cellular manufacturing systems using meta- heuristic method, Procedia Eng., 38 (2012), 2537–2547. https://doi.org/10.1016/j.proeng.2012.06.299 doi: 10.1016/j.proeng.2012.06.299
|
| [24] |
C. Liu, J. Wang, J. Leung, K. Li, Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm, Int. J. Prod. Res., 54 (2016), 923–944. https://doi.org/10.1080/00207543.2015.1113328 doi: 10.1080/00207543.2015.1113328
|
| [25] |
G. Papaioannou, J. M. Wilson, Fuzzy extensions to integer programming models of cell- formation problems in machine scheduling, Ann. Oper. Res., 166 (2009), 163–181. https://doi.org/10.1007/s10479-008-0423-1 doi: 10.1007/s10479-008-0423-1
|
| [26] |
H. Rafiei, M. Rabbani, H. Gholizadeh, H. Dashti, A novel hybrid SA/ GA algorithm for solving an integrated cell formation- job scheduling problem with sequence- dependent set- up times, Int. J. of Manag. Sci. Eng. Manag., 11 (2016), 1–9. https://doi.org/10.1080/17509653.2014.1003109 doi: 10.1080/17509653.2014.1003109
|
| [27] |
X. Wang, J. Tang, K. Yung, A scatter search approach with dispatching rules for a joint decision of cell formation and parts scheduling in batches, Int. J. Prod. Res., 48 (2010), 3513–3534. https://doi.org/10.1080/00207540902922828 doi: 10.1080/00207540902922828
|
| [28] |
A. Delgoshaei, A. Ali, M. K. A. Ariffin, C. Gomes, A multi- period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty, Comput. Ind. Eng., 100 (2016), 110–132. https://doi.org/10.1016/j.cie.2016.08.010 doi: 10.1016/j.cie.2016.08.010
|
| [29] |
P. Renna, S. Materi, M. Ambrico, Review of responsiveness and sustainable concepts in cellular manufacturing systems, Appl. Sci., 13 (2023), 1125. https://doi.org/10.3390/app13021125 doi: 10.3390/app13021125
|
| [30] |
N. Almasarwah, E. Abdelall, M. K. S. Bhutta, M. Saraireh, Designing a cellular manufacturing system as a step toward creating sustainable cells under uncertain demand condition, J. Remanuf., 15 (2025), 151–177. https://doi.org/10.1007/s13243-025-00151-0 doi: 10.1007/s13243-025-00151-0
|
| [31] |
I. Golcuk, F. B. Ozsoydan, Q-learning and hyper- heuristic based algorithm recommendation for changing environments, Eng. Appl. Artif. Intell., 102 (2021), 104284. https://doi.org/10.1016/j.engappai.2021.104284 doi: 10.1016/j.engappai.2021.104284
|
| [32] |
M. Chen, J. Xu, W. Zhang, Z. Li, A new customer- oriented multi- task scheduling model for cloud manufacturing considering available periods of services using an improved hyper- heuristic algorithm, Expert Syst. Appl., 269 (2025), 126419. https://doi.org/10.1016/j.eswa.2025.126419 doi: 10.1016/j.eswa.2025.126419
|
| [33] | D. Karaboga, An idea based on honey bee swarm for numerical optimization: Technical report (2005), Erciyes University. |
| [34] |
J. Chen, Q. Pan, J. Neufeld, Z. Miao, Optimization of task assignment for multi- farm multi- weeding robots based on discrete artificial bee colony algorithm, Expert Syst. Appl., 267 (2025), 126182. https://doi.org/10.1016/j.eswa.2024.126182 doi: 10.1016/j.eswa.2024.126182
|
| [35] |
E. D. Salehi, M. Fazli, Late acceptance hill climbing based algorithm for unmanned aerial vehicles path planning problem, Appl. Soft Comput., 170 (2025), 112651. https://doi.org/10.1016/j.asoc.2024.112651 doi: 10.1016/j.asoc.2024.112651
|
| [36] |
S. Sun, S. Ding, A. Wang, Y. Ding, C. Wei, L. Zhu, et al., An efficient heuristic power analysis framework based on hill-climbing algorithm, Inf. Sci., 662 (2024), 120226. https://doi.org/10.1016/j.ins.2024.120226 doi: 10.1016/j.ins.2024.120226
|
| [37] |
H. Wang, D. Wang, S. Yang, A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems, Soft Comput., 13 (2009), 763–780. https://doi.org/10.1007/s00500-008-0347-3 doi: 10.1007/s00500-008-0347-3
|
| [38] |
H. Bouaziz, M. Berghida, A. Lemouari, Solving the generalized cubic cell formation problem using discrete flower pollination algorithm, Expert Syst. Appl., 150 (2020), 113345. https://doi.org/10.1016/j.eswa.2020.113345 doi: 10.1016/j.eswa.2020.113345
|
| [39] |
P. Du, B. Li, Q. Zeng, D. Zhai, D. Zhou, L. Ran, Distributionally robust two- stage energy management for hybrid energy powered cellular networks, IEEE Trans. Veh. Technol., 69 (2020), 1262–1274. https://doi.org/10.1109/TVT.2020.3013877 doi: 10.1109/TVT.2020.3013877
|
Figures(9) / Tables(11)
Gulcin Bektur, Mehmet Palta. A mathematical model and hyperheuristic algorithm for integrated cell formation, cell layout and scheduling problems with a material-handling robot constraints[J]. Journal of Industrial and Management Optimization, 2026, 22(3): 1325-1360. doi: 10.3934/jimo.2026049
DownLoad: