Paper Info
Title
An improved Jaya algorithm for solving the flexible job shop scheduling problem with transportation and setup times.
Abstract
Flexible job shop scheduling has been widely researched due to its application in many types of fields. However, constraints including setup time and transportation time should be considered simultaneously among the realistic requirements. Moreover, the energy consumptions during the machine processing and staying at the idle time should also be taken into account for green production. To address this issue, first, we modeled the problem by utilizing an integer programming method, wherein the energy consumption and makespan objectives are optimized simultaneously. Afterward, an improved Jaya (IJaya) algorithm was proposed to solve the problem. In the proposed algorithm, each solution is represented by a two-dimensional vector. Consequently, several problem-specific local search operators are developed to perform exploitation tasks. To enhance the exploration ability, a SA-based heuristic is embedded in the algorithm. Meanwhile, to verify the performance of the proposed IJaya algorithm, 30 instances with different scales were generated and used for simulation tests. Six efficient algorithms were selected for detailed comparisons. The simulation results confirmed that the proposed algorithm can solve the considered problem with high efficiency.
Year
DOI
Venue
2020
10.1016/j.knosys.2020.106032
Knowledge-Based Systems
Keywords
DocType
Volume
Flexible job shop,Improved Jaya algorithm,Energy consumption,Transportation time,Setup time
Journal
200
ISSN
Citations 
PageRank 
0950-7051
5
0.39
References 
Authors
0
7
Name
Order
Citations
PageRank
Junqing Li146242.69
Jia-wen Deng250.39
Cheng-you Li350.39
Yu-Yan Han41048.80
Jie Tian550.39
Biao Zhang6608.85
Cun-gang Wang750.73