A dynamic order acceptance and scheduling approach for additive manufacturing on-demand production

Additive manufacturing (AM), also known as 3D printing, has been called a disruptive technology as it enables the direct production of physical objects from digital designs and allows private and industrial users to design and produce their own goods enhancing the idea of the rise of the “prosumer”. It has been predicted that, by 2030, a significant number of small and medium enterprises will share industry-specific AM production resources to achieve higher machine utilization. The decision-making on the order acceptance and scheduling (OAS) in AM production, particularly with powder bed fusion (PBF) systems, will play a crucial role in dealing with on-demand production orders. This paper introduces the dynamic OAS problem in on-demand production with PBF systems and aims to provide an approach for manufacturers to make decisions simultaneously on the acceptance and scheduling of dynamic incoming orders to maximize the average profit-per-unit-time during the whole makespan. This problem is strongly NP hard and extremely complicated where multiple interactional subproblems, including bin packing, batch processing, dynamic scheduling, and decision-making, need to be taken into account simultaneously. Therefore, a strategy-based metaheuristic decision-making approach is proposed to solve the problem and the performance of different strategy sets is investigated through a comprehensive experimental study. The experimental results indicated that it is practicable to obtain promising profitability with the proposed metaheuristic approach by applying a properly designed decision-making strategy.

[1]  F. Piller,et al.  Predicting the future of additive manufacturing: A Delphi study on economic and societal implications of 3D printing for 2030 , 2017 .

[2]  David Z. Zhang,et al.  Additive manufacturing: A framework for implementation , 2014 .

[3]  Ibrahim Kucukkoc,et al.  Production planning in additive manufacturing and 3D printing , 2017, Comput. Oper. Res..

[4]  Filip Dvorak,et al.  Planning and Scheduling in Additive Manufacturing , 2018, Inteligencia Artif..

[5]  Shuguang Li.  Parallel batch scheduling with nested processing set restrictions , 2017, Theor. Comput. Sci..

[6]  Mohsen Attaran,et al.  The rise of 3-D printing: The advantages of additive manufacturing over traditional manufacturing , 2017 .

[7]  Yu Wang,et al.  Scheduling Batch Processing Machine Using Max–Min Ant System Algorithm Improved by a Local Search Method , 2018 .

[8]  Benjamin G Muniz,et al.  An Analysis Of Additive Manufacturing Production Problems And Solutions , 2016 .

[9]  Thierry Rayna,et al.  From rapid prototyping to home fabrication: How 3D printing is changing business model innovation , 2016 .

[10]  Xueping Li,et al.  Single batch processing machine scheduling with two-dimensional bin packing constraints , 2018 .

[11]  Bahman Naderi,et al.  The production-distribution problem with order acceptance and package delivery: models and algorithm , 2016 .

[12]  Susan A. Slotnick,et al.  Order acceptance and scheduling: A taxonomy and review , 2011, Eur. J. Oper. Res..

[13]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems , 2012, Appl. Soft Comput..

[14]  Adil Baykasoğlu,et al.  A simulation based approach to analyse the effects of job release on the performance of a multi-stage job-shop with processing flexibility , 2011 .

[15]  Adil Baykasoğlu,et al.  Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system , 2018 .

[16]  Maurizio Faccio,et al.  Assembly system design in the Industry 4.0 era: a general framework , 2017 .

[17]  Khaled Hadj-Hamou,et al.  Production scheduling and nesting in additive manufacturing , 2018, Comput. Ind. Eng..

[18]  Ruhul A. Sarker,et al.  Production , Manufacturing and Logistics A real-time order acceptance and scheduling approach for permutation flow shop problems , 2015 .

[19]  Mauro Gamberi,et al.  Motion Analysis System (MAS) for production and ergonomics assessment in the manufacturing processes , 2020, Comput. Ind. Eng..

[20]  Kunal Kumar,et al.  Production planning with order acceptance and demand uncertainty , 2018, Comput. Oper. Res..

[21]  Ali Siadat,et al.  Additive manufacturing technology: the status, applications, and prospects , 2018 .

[22]  Khamdi Mubarok,et al.  Smart manufacturing systems for Industry 4.0: Conceptual framework, scenarios, and future perspectives , 2018, Frontiers of Mechanical Engineering.

[23]  Nasser Salmasi,et al.  Makespan minimization in flowshop batch processing problem with different batch compositions on machines , 2017 .

[24]  Mauro Gamberi,et al.  Multi-objective assembly line balancing considering component picking and ergonomic risk , 2017, Comput. Ind. Eng..

[25]  Reiner Anderl,et al.  Additive manufacturing scenarios for distributed production of spare parts , 2017 .

[26]  A. Bandyopadhyay,et al.  Additive manufacturing: scientific and technological challenges, market uptake and opportunities , 2017 .

[27]  A. Kashani,et al.  Additive manufacturing (3D printing): A review of materials, methods, applications and challenges , 2018, Composites Part B: Engineering.

[28]  Jinjiang Yuan,et al.  Scheduling with or without precedence relations on a serial-batch machine to minimize makespan and maximum cost , 2018, Appl. Math. Comput..

[29]  Chi Zhou,et al.  Production Planning for Mass Customization in Additive Manufacturing: Build Orientation Determination, 2D Packing and Scheduling , 2018, Volume 2A: 44th Design Automation Conference.

[30]  Wai Yee Yeong,et al.  Laser and electron‐beam powder‐bed additive manufacturing of metallic implants: A review on processes, materials and designs , 2016, Journal of orthopaedic research : official publication of the Orthopaedic Research Society.

[31]  Nicolas Zufferey,et al.  Order acceptance and scheduling with earliness and tardiness penalties , 2016, J. Heuristics.

[32]  Namhun Kim,et al.  Multi-objective optimization analysis for part-to-Printer assignment in a network of 3D fused deposition modeling , 2017 .

[33]  M. Feraa,et al.  A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling , 2018 .

[34]  F. Fruggiero,et al.  A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling , 2018 .

[35]  Joseph Y.-T. Leung,et al.  Scheduling unrelated parallel batch processing machines with non-identical job sizes and unequal ready times , 2017, Comput. Oper. Res..

[36]  Claus Emmelmann,et al.  A cloud-based platform for automated order processing in additive Manufacturing , 2017 .

[37]  Rasaratnam Logendran,et al.  A bi-objective batch processing problem with dual-resources on unrelated-parallel machines , 2017, Appl. Soft Comput..

[38]  Namchul Do,et al.  Integration of design and manufacturing data to support personal manufacturing based on 3D printing services , 2017 .

[39]  Jingxiong Qiu,et al.  Combination of cloud manufacturing and 3D printing: research progress and prospect , 2018 .

[40]  Andy Ham,et al.  Flexible job shop scheduling problem with parallel batch processing machine , 2016, 2016 Winter Simulation Conference (WSC).

[41]  M. Bogers,et al.  Additive manufacturing for consumer-centric business models: Implications for supply chains in consumer goods manufacturing , 2016 .

[42]  Lin Zhang,et al.  Multi-task scheduling of distributed 3D printing services in cloud manufacturing , 2018 .

[43]  Duc Truong Pham,et al.  A new mixed production cost allocation model for additive manufacturing (MiProCAMAM) , 2017 .