A simulated annealing hyper-heuristic algorithm for process planning and scheduling in remanufacturing

Youxi Hu, Ming Zhang, Chao Liu, Yuchun Xu, Zezhong Wang, Yu Jia

Research output: Chapter in Book/Published conference outputConference publication

Abstract

Remanufacturing is considered as one of the major technologies for extending the life cycle and improving the remaining value of end-of-life (EoL) products. Different from the traditional common manufacturing process, the remanufacturing process has more influential factors due to the uncertain condition and complex physical structure of the EoL products. These factors will affect the planning process of feasible process routes and the scheduling process of machines allocation. Moreover the process planning and scheduling are related and interact with each other. Therefore, it is well worth researching the integrated process planning and scheduling problem in remanufacturing (IPPSR). This paper proposes the simulated annealing-based hyper-heuristic algorithm for solving the IPPSR under stochastic process time. Firstly, the mathematical model for IPPSR is proposed with the basic assumptions and notations. Then, taking GA, NSGA2 and SPEA2 as low-level heuristic algorithms to determine the optimal process routes under the task precedence constraints. Simultaneously, construct the simulated annealing as the high-level heuristic algorithm for achieving the minimum makespan of the scheduling process. Next, the performance of the proposed algorithm is validated through the comparison with the open-source dataset and algorithms. Our proposed algorithm can achieve the lowest makespan with lower iterations. Finally, the future research directions and challenges are discussed.
Original languageEnglish
Title of host publication2022 27th International Conference on Automation and Computing (ICAC)
PublisherIEEE
ISBN (Electronic)978-1-6654-9807-4
ISBN (Print)978-1-6654-9808-1
DOIs
Publication statusPublished - 10 Oct 2022
Event2022 27th International Conference on Automation and Computing (ICAC) - Bristol, United Kingdom
Duration: 1 Sep 20223 Sep 2022

Conference

Conference2022 27th International Conference on Automation and Computing (ICAC)
Period1/09/223/09/22

Bibliographical note

Funding Information:
Link to open-source and experiment benchmark data: https://github.com/mcfadd/Job Shop Schedule Problem https://github.com/jMetal/jMetalPy VII. ACKNOWLEDGEMENT The authors acknowledge the financial support of EU H2020 Project RECLAIM (RE-manufaCturing and Refurbishment LArge Industrial equipment) (No. 869884).

Publisher Copyright:
© 2022 IEEE.

Keywords

  • Hyper-heuristic algorithm
  • integrated process planning and scheduling
  • remanufacturing
  • simulated annealing algorithm

Fingerprint

Dive into the research topics of 'A simulated annealing hyper-heuristic algorithm for process planning and scheduling in remanufacturing'. Together they form a unique fingerprint.

Cite this