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.

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.

A branch-and-price algorithm to perform single-machine scheduling for additive manufacturing

Machine scheduling with orientation selection and two-dimensional packing for additive manufacturing

A math-heuristic approach for scheduling the production and delivery of a mobile additive manufacturing hub

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning

An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem

Unrelated parallel batch processing machine scheduling with time requirements and two-dimensional packing constraints

Production planning in additive manufacturing and 3D printing

An effective hybrid meta-heuristic method for the simultaneous batch production and transportation problem in additive manufacturing

A Branch and Price Algorithm for Crane Assignment and Scheduling in Slab Yard

A multi-period multiple parts mixed integer linear programming model for AM adoption in the spare parts supply Chain

A hybrid learning-based meta-heuristic algorithm for scheduling of an additive manufacturing system consisting of parallel SLM machines

Large-Scale Customized Production Scheduling of Multiagent-Based Medical 3D Printing

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

An Adaptive Large Neighborhood Search for Single-Machine Batch Processing Scheduling With 2-D Rectangular Bin-Packing Constraints

New Hybrid Optimization Algorithms for Machine Scheduling Problems

An improved intelligent optimization algorithm for small-batch order production scheduling

AB&B: An Anytime Branch and Bound Algorithm for Scheduling of Deadlock-Prone Flexible Manufacturing Systems

Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

Optimization of Production Scheduling for the Additive Manufacturing of Ship Models Using a Hybrid Method

Hub production scheduling problem with mold availability constraints