Intelligent optimisation for multi-objectives flexible manufacturing cells formation

Muhammad Ridwan Andi Purnomo; Imam Djati  Widodo; Zainudin  Zukhri

doi:10.30656/jsmi.v8i1.7974

Authors

Muhammad Ridwan Andi Purnomo Universitas Islam Indonesia https://orcid.org/0000-0002-9404-0016
Imam Djati Widodo Universitas Islam Indonesia
Zainudin Zukhri Universitas Islam Indonesia

DOI:

https://doi.org/10.30656/jsmi.v8i1.7974

Keywords:

Flexible manufacturing cells formation, Genetic algorithms, Multi-objectives intelligent optimisation, Particle swarm optimisation

Abstract

The primary objective of conventional manufacturing cell formation typically uses grouping efficiency and efficacy measurement to reduce voids and exceptional parts. This objective frequently leads to extreme solutions, such as the persistently significant workload disparity among the manuÂfacturing cells. It will have a detrimental psychological impact on operators who work in each formed manufacturing cell. The complexity of the problem increases when there is a requirement to finish all parts before the midday break, at which point the formed manufacturing cells can proceed with the following production batch after the break. This research examines the formation of manufacturing cells using two widely recognized intelligent optimization techniques: genetic algorithm (G.A.) and particle swarm optimisation (PSO). The discussed manufacturing system has flexible machines, allowing each part to have multiple production routing options. The optimisation process involved addressing four simultaneous objectives: enhancing the efficiency and efficacy of the manufacturing cells, minimizing the deviation of manufacturing cells working time with the allocated working hours, which is prior to the midday break, and ensuring a balanced workload for the formed manufacturing cells. The optimisation results demonstrate that the G.A. outperforms the PSO method and is capable of providing manufacturing cell formation solutions with an efficiency level of 0.86, efficacy level as high as 0.64, achieving a minimum lateness of only 24 minutes from the completion target before midday break and a maximum difference in workload as low as 49 minutes.

References

S. Liu, Y. Lu, J. Li, X. Shen, X. Sun, and J. Bao, â€˜A blockchain-based interactive approach between digital twin-based manufacturing systemsâ€™, Comput. Ind. Eng., vol. 175, p. 108827, Jan. 2023, doi: https://doi.org/10.1016/j.cie.2022.108827.

T. Qu, S. P. Lei, Z. Z. Wang, D. X. Nie, X. Chen, and G. Q. Huang, â€˜IoT-based real-time production logistics synchronization system under smart cloud manufacturingâ€™, Int. J. Adv. Manuf. Technol., vol. 84, no. 1â€“4, pp. 147â€“164, Apr. 2016, doi: https://doi.org/10.1007/s00170-015-7220-1.

Q. Lin, P. Zheng, Y. Zhang, L. Xia, Z. Zhang, and J. Liang, â€˜Establishing a dynamic and static knowledge model of the manufacturing cell management system: An active push approachâ€™, Expert Syst. Appl., vol. 243, p. 122713, Jun. 2024, doi: https://doi.org/10.1016/j.eswa.2023.122713.

A. Ozolins, â€˜A new exact algorithm for no-wait job shop problem to minimize makespanâ€™, Oper. Res., vol. 20, no. 4, pp. 2333â€“2363, Dec. 2020, doi: https://doi.org/10.1007/s12351-018-0414-1.

W. Torres-Tapia, J. R. Montoya-Torres, J. Ruiz-Meza, and S. Belmokhtar-Berraf, â€˜A Matheuristic based on Ant Colony System for the Combined Flexible Jobshop Scheduling and Vehicle Routing Problem*â€™, IFAC-PapersOnLine, vol. 55, no. 10, pp. 1613â€“1618, 2022, doi: https://doi.org/10.1016/j.ifacol.2022.09.621.

K.-C. Ying and S.-W. Lin, â€˜Minimizing total completion time in the no-wait jobshop scheduling problem using a backtracking metaheuristicâ€™, Comput. Ind. Eng., vol. 169, p. 108238, Jul. 2022, doi: https://doi.org/10.1016/j.cie.2022.108238.

J. Chen, H. Zhang, Q. Chen, N. Mao, and J. Wang, â€˜Performance analysis of flexible flow shop with parallel manufacturing cellsâ€™, Comput. Ind. Eng., vol. 173, p. 108739, Nov. 2022, doi: https://doi.org/10.1016/j.cie.2022.108739.

Y. Dan, G. Liu, C. Mao, K. Li, and P. Xu, â€˜Flowshop scheduling optimization for multi-shift precast production with on-time deliveryâ€™, Eng. Appl. Artif. Intell., vol. 127, p. 107163, Jan. 2024, doi: https://doi.org/10.1016/j.engappai.2023.107163.

C. Wang, Q.-K. Pan, and X.-L. Jing, â€˜An effective adaptive iterated greedy algorithm for a cascaded flowshop joint scheduling problemâ€™, Expert Syst. Appl., vol. 238, p. 121856, Mar. 2024, doi: https://doi.org/10.1016/j.eswa.2023.121856.

L. Cheng, Q. Tang, L. Zhang, and C. Yu, â€˜Scheduling flexible manufacturing cell with no-idle flow-lines and job-shop via Q-learning-based genetic algorithmâ€™, Comput. Ind. Eng., vol. 169, p. 108293, Jul. 2022, doi: https://doi.org/10.1016/j.cie.2022.108293.

M. Rafiee, V. Kayvanfar, A. Mohammadi, and F. Werner, â€˜A robust optimization approach for a cellular manufacturing system considering skill-leveled operators and multi-functional machinesâ€™, Appl. Math. Model., vol. 107, pp. 379â€“397, Jul. 2022, doi: https://doi.org/10.1016/j.apm.2022.02.028.

R. G. S. Pinheiro, I. C. Martins, F. Protti, L. S. Ochi, L. G. Simonetti, and A. Subramanian, â€˜On solving manufacturing cell formation via Bicluster Editingâ€™, Eur. J. Oper. Res., vol. 254, no. 3, pp. 769â€“779, Nov. 2016, doi: https://doi.org/10.1016/j.ejor.2016.05.010.

A. R. Pitombeira Neto and E. V. GonÃ§alves Filho, â€˜A simulation-based evolutionary multiobjective approach to manufacturing cell formationâ€™, Comput. Ind. Eng., vol. 59, no. 1, pp. 64â€“74, Aug. 2010, doi: https://doi.org/10.1016/j.cie.2010.02.017.

S. Oliveira, J. F. F. Ribeiro, and S. C. Seok, â€˜A spectral clustering algorithm for manufacturing cell formationâ€™, Comput. Ind. Eng., vol. 57, no. 3, pp. 1008â€“1014, Oct. 2009, doi: https://doi.org/10.1016/j.cie.2009.04.008.

B. R. Sarker, â€˜Measures of grouping efficiency in cellular manufacturing systemsâ€™, Eur. J. Oper. Res., vol. 130, no. 3, pp. 588â€“611, May 2001, doi: https://doi.org/10.1016/S0377-2217(99)00419-1.

M. P. Chandrasekharan and R. Rajagopalan, â€˜An ideal seed non-hierarchical clustering algorithm for cellular manufacturingâ€™, Int. J. Prod. Res., vol. 24, no. 2, pp. 451â€“463, Mar. 1986, doi: https://doi.org/10.1080/00207548608919741.

C. . Kumar and M. P. Chandrasekharan, â€˜Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technologyâ€™, Int. J. Prod. Res., vol. 28, no. 2, pp. 233â€“243, Feb. 1990, doi: https://doi.org/10.1080/00207549008942706.

S. Kumar and R. K. Sharma, â€˜Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchiâ€™s methodâ€™, J. Ind. Eng. Int., vol. 11, no. 1, pp. 87â€“100, Mar. 2015, doi: https://doi.org/10.1007/s40092-014-0093-3.

C. Mejia-Moncayo, A. E. Rojas, J.-P. Kenne, and L. A. Hof, â€˜An ant approach to define product families and remanufacturing cellsâ€™, IFAC-PapersOnLine, vol. 55, no. 10, pp. 73â€“78, 2022, doi: https://doi.org/10.1016/j.ifacol.2022.09.370.

I. Bychkov and M. Batsyn, â€˜An efficient exact model for the cell formation problem with a variable number of production cellsâ€™, Comput. Oper. Res., vol. 91, pp. 112â€“120, Mar. 2018, doi: https://doi.org/10.1016/j.cor.2017.11.009.

C. R. Shiyas and V. Madhusudanan Pillai, â€˜A mathematical programming model for manufacturing cell formation to develop multiple configurationsâ€™, J. Manuf. Syst., vol. 33, no. 1, pp. 149â€“158, Jan. 2014, doi: https://doi.org/10.1016/j.jmsy.2013.10.002.

L. E. AgustÃn-Blas, S. Salcedo-Sanz, E. G. Ortiz-GarcÃa, A. Portilla-Figueras, Ã. M. PÃ©rez-Bellido, and S. JimÃ©nez-FernÃ¡ndez, â€˜Team formation based on group technology: A hybrid grouping genetic algorithm approachâ€™, Comput. Oper. Res., vol. 38, no. 2, pp. 484â€“495, Feb. 2011, doi: https://doi.org/10.1016/j.cor.2010.07.006.

Y. Zhou, G. Zhou, and C. Zhang, â€˜An Optimal Operation Control Framework for Digital Twin Manufacturing Cellâ€™, Procedia CIRP, vol. 118, pp. 336â€“341, 2023, doi: https://doi.org/10.1016/j.procir.2023.06.058.

E. Ostrosi and A.-J. FougÃ¨res, â€˜Intelligent virtual manufacturing cell formation in cloud-based design and manufacturingâ€™, Eng. Appl. Artif. Intell., vol. 76, pp. 80â€“95, Nov. 2018, doi: https://doi.org/10.1016/j.engappai.2018.08.012.

R. Sudhakara Pandian and S. S. Mahapatra, â€˜Manufacturing cell formation with production data using neural networksâ€™, Comput. Ind. Eng., vol. 56, no. 4, pp. 1340â€“1347, May 2009, doi: https://doi.org/10.1016/j.cie.2008.08.003.

S. Farboodi, M. M. Paydar, and A. Nemati, â€˜Designing a virtual cellular manufacturing system with route selection and workersâ€™ considerations: A multi-objective robust possibilistic modelâ€™, Expert Syst. Appl., vol. 238, no. 4, p. 122263, Mar. 2024, doi: https://doi.org/10.1016/j.eswa.2023.122263.

N. Singh and D. Rajamani, Cellular Manufacturing Systems: design, planning and control. Boston, MA: Springer US, 1996, doi: https://doi.org/10.1007/978-1-4613-1187-4.

X. Sun, W. Shen, and B. Vogel-Heuser, â€˜A hybrid genetic algorithm for distributed hybrid blocking flowshop scheduling problemâ€™, J. Manuf. Syst., vol. 71, pp. 390â€“405, Dec. 2023, doi: https://doi.org/10.1016/j.jmsy.2023.09.017.

K. Shen, T. De Pessemier, L. Martens, and W. Joseph, â€˜A parallel genetic algorithm for multi-objective flexible flowshop scheduling in pasta manufacturingâ€™, Comput. Ind. Eng., vol. 161, p. 107659, Nov. 2021, doi: https://doi.org/10.1016/j.cie.2021.107659.

W.-H. Wu, W.-H. Wu, J.-C. Chen, W.-C. Lin, J. Wu, and C.-C. Wu, â€˜A heuristic-based genetic algorithm for the two-machine flowshop scheduling with learning considerationâ€™, J. Manuf. Syst., vol. 35, pp. 223â€“233, Apr. 2015, doi: https://doi.org/10.1016/j.jmsy.2015.02.002.

R. Motahari, Z. Alavifar, A. Zareh Andaryan, M. Chipulu, and M. Saberi, â€˜A multi-objective linear programming model for scheduling part families and designing a group layout in cellular manufacturing systemsâ€™, Comput. Oper. Res., vol. 151, p. 106090, Mar. 2023, doi: https://doi.org/10.1016/j.cor.2022.106090.

E. A. Elsayed and T. O. Boucher, Analysis and Control of Production Systems. Prentice-Hall, 1985, [Online]. Available: https://books.google.co.id/books?id=ZkexAAAAIAAJ.

M. Gen and R. Cheng, Genetic Algorithms and Engineering Design. Wiley, 1996, doi: https://doi.org/10.1002/9780470172254.