1,095
Views
12
CrossRef citations to date
0
Altmetric
Research Article

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

ORCID Icon, ORCID Icon, ORCID Icon, ORCID Icon & ORCID Icon
Pages 6205-6225 | Received 15 Mar 2021, Accepted 23 Sep 2021, Published online: 19 Oct 2021

References

  • Alicastro, Mirko, Daniele Ferone, Paola Festa, Serena Fugaro, and Tommaso Pastore. 2021. “A Reinforcement Learning Iterated Local Search for Makespan Minimization in Additive Manufacturing Machine Scheduling Problems.” Computers & Operations Research 131: 105272.
  • Arthur, David, and Sergei Vassilvitskii. 2006. “k-means++: The Advantages of Careful Seeding.” In: Stanford.
  • Bahnini, Insaf, Mickael Rivette, Ahmed Rechia, Ali Siadat, and Abdelilah Elmesbahi. 2018. “Additive Manufacturing Technology: The Status, Applications, and Prospects.” The International Journal of Advanced Manufacturing Technology 97 (1): 147–161.
  • Balasubramanian, Hari, Lars Mönch, John Fowler, and Michele Pfund. 2004. “Genetic Algorithm Based Scheduling of Parallel Batch Machines with Incompatible Job Families to Minimize Total Weighted Tardiness.” International Journal of Production Research 42 (8): 1621–1638.
  • Borgonovo, Emanuele. 2017. “Sensitivity Analysis: An Introduction for the Management Scientist. Cham: Springer.
  • Byun, Hong-Seok, and Kwan H Lee. 2006. “Determination of the Optimal Build Direction for Different Rapid Prototyping Processes Using Multi-Criterion Decision Making.” Robotics and Computer-Integrated Manufacturing 22 (1): 69–80.
  • Calvet, Laura, Jésica de Armas, David Masip, and Angel A Juan. 2017. “Learnheuristics: Hybridizing Metaheuristics with Machine Learning for Optimization with Dynamic Inputs.” Open Mathematics 15 (1): 261–280.
  • Canellidis, Vassilios, John Giannatsis, and Vassilis Dedoussis. 2013. “Efficient Parts Nesting Schemes for Improving Stereolithography Utilization.” Computer-Aided Design 45 (5): 875–886.
  • Che, Yuxin, Kanxin Hu, Zhenzhen Zhang, and Andrew Lim. 2021. “Machine Scheduling with Orientation Selection and two-Dimensional Packing for Additive Manufacturing.” Computers & Operations Research 130. Art. No. 105245.
  • Chergui, Akram, Khaled Hadj-Hamou, and Frédéric Vignat. 2018. “Production Scheduling and Nesting in Additive Manufacturing.” Computers & Industrial Engineering 126: 292–301.
  • Coello, C. C., and M. S. Lechuga. 2002 May. “MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization.” In Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No. 02TH8600) 2, 1051–1056. IEEE.
  • Cooper, David E, Mark Stanford, Kevin A Kibble, and Gregory J Gibbons. 2012. “Additive Manufacturing for Product Improvement at Red Bull Technology.” Materials & Design 41: 226–230.
  • Deb, Kalyanmoy, Amrit Pratap, Sameer Agarwal, and T. A. M. T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.
  • Fatemi-Anaraki, Soroush, Reza Tavakkoli-Moghaddam, Dorsa Abdolhamidi, and Behdin Vahedi-Nouri. 2020. “Simultaneous Waterway Scheduling, Berth Allocation, and Quay Crane Assignment: A Novel Matheuristic Approach.” International Journal of Production Research, 1–18.
  • Feng, Yanling, and Guozhu Jia. 2015, May. Scheduling Under Hybrid Mode with Additive Manufacturing. In Proceedings of the 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD), 281–285. Calabria: IEEE.
  • Fera, M., F. Fruggiero, A. Lambiase, R. Macchiaroli, and V. Todisco. 2018. “A Modified Genetic Algorithm for Time and Cost Optimization of an Additive Manufacturing Single-Machine Scheduling.” International Journal of Industrial Engineering Computations 9 (4): 423–438.
  • Franco, Denise, Gilberto Miller Devós Ganga, Luis Antonio de Santa-Eulalia, and Moacir Godinho Filho. 2020. “Consolidated and Inconclusive Effects of Additive Manufacturing Adoption: A Systematic Literature Review.” Computers & Industrial Engineering 148. Art. No. 106713.
  • Griffiths, Valeriya, James P Scanlan, Murat H Eres, Antonio Martinez-Sykora, and Phani Chinchapatnam. 2019. “Cost-driven Build Orientation and bin Packing of Parts in Selective Laser Melting (SLM).” European Journal of Operational Research 273 (1): 334–352.
  • Hamid, Mahdi, Reza Tavakkoli-Moghaddam, Fereshte Golpaygani, and Behdin Vahedi-Nouri. 2020. “A Multi-Objective Model for a Nurse Scheduling Problem by Emphasizing Human Factors.” Proceedings of the Institution of Mechanical Engineers, Part H: Journal of Engineering in Medicine 234 (2): 179–199.
  • Karimi-Mamaghan, Maryam, Mehrdad Mohammadi, Payman Jula, Amir Pirayesh, and Hadi Ahmadi. 2020. “A Learning-Based Metaheuristic for a Multi-Objective Agile Inspection Planning Model Under Uncertainty.” European Journal of Operational Research 285 (2): 513–537.
  • Karimi, Sajad, Soongeol Kwon, and Fuda Ning. 2021. “Energy-Aware Production Scheduling for Additive Manufacturing.” Journal of Cleaner Production 278. Art. No. 123183.
  • Kayvanfar, V., S. M. Husseini, B. Karimi, and M. S. Sajadieh. 2017. “Bi-objective Intelligent Water Drops Algorithm to a Practical Multi-Echelon Supply Chain Optimization Problem.” Journal of Manufacturing Systems 44: 93–114.
  • Kucukkoc, Ibrahim. 2019. “MILP Models to MinimiseMakespan in Additive Manufacturing Machine Scheduling Problems.” Computers & Operations Research 105: 58–67.
  • Li, Qiang, Ibrahim Kucukkoc, and David Z Zhang. 2017. “Production Planning in Additive Manufacturing and 3D Printing.” Computers & Operations Research 83: 157–172.
  • Li, Qiang, David Zhang, Shilong Wang, and Ibrahim Kucukkoc. 2019. “A Dynamic Order Acceptance and Scheduling Approach for Additive Manufacturing on-Demand Production.” The International Journal of Advanced Manufacturing Technology 105 (9): 3711–3729.
  • Mahmoodjanloo, M., R. Tavakkoli-Moghaddama, A. Baboli, and A. Bozorgi-Amiri. 2021. “Distributed job-Shop Resche-duling Problem Considering Reconfigurability of Machines: A Self-Adaptive Hybrid Equilibrium Optimiser.” International Journal of Production Research, 1–22. Article in Press.
  • Niaki, Mojtaba Khorram, S. Ali Torabi, and Fabio Nonino. 2019. “Why Manufacturers Adopt Additive Manufacturing Technologies: The Role of Sustainability.” Journal of Cleaner Production 222: 381–392.
  • Oh, Yosep, Chi Zhou, and Sara Behdad. 2020. “The Impact of Build Orientation Policies on the Completion Time in Two-Dimensional Irregular Packing for Additive Manufacturing.” International Journal of Production Research 58 (21): 6601–6615.
  • Rajaguru, K., T. Karthikeyan, and V. Vijayan. 2020. “Additive Manufacturing – State of Art.” Materials Today: Proceedings 21: 628–633.
  • Rohaninejad, Mohammad, Amirsaman Kheirkhah, and Parviz Fattahi. 2015. “Simultaneous Lot-Sizing and Scheduling in Flexible Job Shop Problems.” The International Journal of Advanced Manufacturing Technology 78 (1–4): 1–18.
  • Rohaninejad, Mohamad, Amirsaman Kheirkhah, Parviz Fattahi, and Behdin Vahedi-Nouri. 2015b. “A Hybrid Multi-Objective Genetic Algorithm Based on the ELECTRE Method for a Capacitated Flexible job Shop Scheduling Problem.” The International Journal of Advanced Manufacturing Technology 77 (1–4): 51–66.
  • Rohaninejad, Mohammad, Amir Saman Kheirkhah, Behdin Vahedi Nouri, and Parviz Fattahi. 2015a. “Two Hybrid Tabu Search–Firefly Algorithms for the Capacitated Job Shop Scheduling Problem with Sequence-Dependent Setup Cost.” International Journal of Computer Integrated Manufacturing 28 (5): 470–487.
  • Rohaninejad, Mohammad, Rashed Sahraeian, and Behdin Vahedi Nouri. 2016. “Multi-objective Optimization of Integrated lot-Sizing and Scheduling Problem in Flexible job Shops.” RAIRO-Operations Research 50 (3): 587–609.
  • Shah-Hosseini, H. 2008. “Intelligent Water Drops Algorithm: A new Optimization Method for Solving the Multiple Knapsack Problem.” International Journal of Intelligent Computing and Cybernetics 1 (2): 193–212.
  • Tavakkoli-Moghaddam, Reza, Shadi Shirazian, and Behdin Vahedi-Nouri. 2020. “A bi-Objective Scheduling Model for Additive Manufacturing with Multiple Materials and Sequence-Dependent Setup Time.” In Advances in Production Management Systems (APMS): Towards Smart and Digital Manufacturing (Vol. 2), IFIP Working Group 5.7, Vol. 592, edited by B. Lalic, V. Majstorovic, U. Marjanovic, G. von Cieminski, and D. Romero, 451–459. Cham, Switzerland: Springer Nature.
  • Vahedi-Nouri, Behdin, Reza Tavakkoli-Moghaddam, Zdeněk Hanzálek, Hamidreza Arbabi, and Mohammad Rohaninejad. 2021. “Incorporating Order Acceptance, Pricing and Equity Considerations in the Scheduling of Cloud Manufacturing Systems: Matheuristic Methods.” International Journal of Production Research. 59 (7): 2009–2027.
  • Vahedi-Nouri, B., R. Tavakkoli-Moghaddam, and M. Rohaninejad. 2019. “A Multi-Objective Scheduling Model for a Cloud Manufacturing System with Pricing, Equity, and Order Rejection.” IFAC-PapersOnLine 52 (13): 2177–2182.
  • Yap, Chor Yen, Chee Kai Chua, Zhi Li Dong, Zhong Hong Liu, Dan Qing Zhang, Loong Ee Loh, and Swee Leong Sing. 2015. “Review of Selective Laser Melting: Materials and Applications.” Applied Physics Reviews 2 (4): 1–22. Art. No. 041101.
  • Yılmaz, Ömer Faruk. 2020. “Examining Additive Manufacturing in Supply Chain Context Through an Optimization Model.” Computers & Industrial Engineering 142: 106335.
  • Zhang, Yicha, Alain Bernard, Ramy Harik, andK. P. Karunakaran. 2017. “Build Orientation Optimization for Multi-Part Production in Additive Manufacturing.” Journal of Intelligent Manufacturing 28 (6): 1393–1407.
  • Zhang, Yicha, Ravi Kumar Gupta, and Alain Bernard. 2016. “Two-Dimensional Placement Optimization for Multi-Parts Production in Additive Manufacturing.” Robotics and Computer-Integrated Manufacturing 38: 102–117.
  • Zhang, Jianming, Xifan Yao, and Yun Li. 2020. “Improved Evolutionary Algorithm for Parallel Batch Processing Machine Scheduling in Additive Manufacturing.” International Journal of Production Research 58 (8): 2263–2282.
  • Zitzler, Eckart, Marco Laumanns, and Lothar Thiele. 2001. “SPEA2: Improving the Strength Pareto EvolutionaryAlgorithm.” TIK-Report 103: 1–22.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.