An effective hybrid meta-heuristic method for the simultaneous batch production and transportation problem in additive manufacturing
Shijin Wang Hanyu Zhang Feng Chu a School of Economics and Management,Tongji University,Shanghai,People's Republic of Chinab Laboratoire IBISC,Univ-Évry,Université Paris-Saclay,Évry,FranceShijin Wang received the B.Eng. degree from the Department of Industrial Engineering,Zhejiang University of Technology,Zhejiang,China,in 2002; and the Ph.D. degree from the Department of Industrial Engineering and Management,Shanghai Jiaotong University,Shanghai,China,2009. From 2009-Present,he worked as an associate professor at the Department of Management Science & Engineering,School of Economics & Management,Tongji University,Shanghai,China. His current research interests include combinatorial optimisation,production scheduling,artificial intelligence-based algorithms,and supply chain optimisation.Hanyu Zhang is a Ph.D. student in Management Science and Engineering from the School of Economics and Management,Tongji University,China. Her research interests are scheduling,integer programming and combinatorial optimisation.Feng Chu received the B.S. degree in electrical engineering from Hefei University of Technology,Hefei,China,in 1986; the M.S. degree in metrology,automatic control,and electrical engineering from National Polytechnic Institute of Lorraine,Lorraine,France,in 1991; and the Ph.D. degree in automatic control,computer science,and production management from the University of Metz,Metz,France,in 1995. Feng Chu is currently a Full Professor of Operations Research at Univ Evry,University of Paris Saclay,Evry,France and leader of the AROBAS research team of the IBISC Lab. Her research interests include combinatorial optimisation,operations research,stochastic programming and Petri nets for modelling,analysis,and optimisation of complex systems,such as intelligent transportation systems and logistics and production. She is the author/co-author of more than 120 papers in international journals. She has been awarded by the French Ministry of Education for her Doctoral Supervision and Research Activities (PEDR) since 2005. She was selected for the Foreign Hundred Talents Program of Anhui province in 2013,Thousand Talents Program of Sichuan province in 2016 and Min Jian Scholar in Fujian province of Chine,2018. Dr. Chu was an Associate Editor for IEEE T-SMC,Part C from 2010 to 2013. She is currently an Associate Editor for IEEE T-ITS and IEEE TASE,an Guest Editor for IJPR,TRC and JOCO. She is an IPC member for over 80 international conferences.
DOI: https://doi.org/10.1080/00207543.2024.2383279
IF: 9.018
2024-07-29
International Journal of Production Research
Abstract:One notable advancement in additive manufacturing (AM) is the mobile mini-factory, which uses a truck equipped with an AM machine to produce orders while en-route to customers' locations. This offers potential benefits such as reduced delivery times and storage expenses for companies. This study investigates a simultaneous batch production and transportation problem (denoted by SBPTP) in additive manufacturing. To solve this problem, a mixed integer linear programming (MILP) model is first formulated. Then, to solve large-scale problems, a meta-heuristic method (denoted by SA-CP) combining a simulated annealing (SA) algorithm, an ant colony optimisation algorithm (ACO) and a cutting-plane algorithm is developed, in which the assignment subproblem is dealt with the SA, the simultaneous production and transportation subproblem is dealt with the ACO, and finally the current solution is further improved by the cutting-plane algorithm. Computational experiments are conducted on both randomly generated instances and modified benchmark instances. The results demonstrate that the SA-CP is very effective since it can obtain the solutions with an average relative percentage gap 0.16% on randomly generated instances and −0.09% on modified benchmark instances within less than 180 CPU seconds, compared to those obtained by solving the MILP model directly with CPLEX within 1 h.
engineering, manufacturing, industrial,operations research & management science