Energy-Aware Multi-Objective Job Shop Scheduling Optimization with Metaheuristics in Manufacturing Industries: A Critical Survey, Results, and Perspectives

Applied Sciences

Antonio J. Nebro¹  Jesus Para²  Javier Del Ser³ 

[1] Departamento de Lenguajes y Ciencias de la Computación, ITIS Software, University of Malaga, 29071 Malaga, Spain;Kurago Software, S.L., Alameda Urquijo 4, 48008 Bilbao, Spain;TECNALIA, Basque Research & Technology Alliance (BRTA), P. Tecnologico Bizkaia, Ed. 700, 48160 Derio, Spain;

关键词: job shop scheduling;    energy efficiency;    metaheuristics;    multi-objective optimization;   

DOI  :  10.3390/app12031491

来源: DOAJ

【 摘 要 】

In recent years, the application of artificial intelligence has been revolutionizing the manufacturing industry, becoming one of the key pillars of what has been called Industry 4.0. In this context, we focus on the job shop scheduling problem (JSP), which aims at productions orders to be carried out, but considering the reduction of energy consumption as a key objective to fulfill. Finding the best combination of machines and jobs to be performed is not a trivial problem and becomes even more involved when several objectives are taken into account. Among them, the improvement of energy savings may conflict with other objectives, such as the minimization of the makespan. In this paper, we provide an in-depth review of the existing literature on multi-objective job shop scheduling optimization with metaheuristics, in which one of the objectives is the minimization of energy consumption. We systematically reviewed and critically analyzed the most relevant features of both problem formulations and algorithms to solve them effectively. The manuscript also informs with empirical results the main findings of our bibliographic critique with a performance comparison among representative multi-objective evolutionary solvers applied to a diversity of synthetic test instances. The ultimate goal of this article is to carry out a critical analysis, finding good practices and opportunities for further improvement that stem from current knowledge in this vibrant research area.

【 授权许可】

Unknown