.png){kind=icon}
.png){kind=icon}
Return
An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2016.12.020.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The scheduling problems with controllable processing times (CPT) are commonly encountered in some manufacturing industries. CPT means the processing times of operations can be controlled by allocating additional resources. However the flexible job-shop scheduling problem (FJSP) with CPT is seldom explored due to its essential complexity. In addition, FJSP usually involves several conflicting objectives in the practical production. Therefore, the multi-objective FJSP with CPT (MOFJSP-CPT) is highly important in terms of theoretical research and practical application. Thus, this paper focuses on the MOFJSP-CPT. Firstly, this study formulates a mathematical model with the objectives of minimizing both the makespan and the total additional resource consumption. Then, to solve this problem, we propose a new multi-objective discrete virus optimization algorithm (MODVOA) with a three-part representation for each virus, an improved method for yielding the initial population, and an ensemble of operators for updating each virus. To further improve the exploitation, a problem-specific exploitation mechanism is implemented in the later stage of the search process. Finally, to evaluate the effectiveness of the MODVOA, the MODVOA is compared with other well-known multi-objective evolutionary algorithms including NSGA-II and SPEA2. Experimental results on randomly generated instances and a real-world case demonstrate that the proposed MODVOA can achieve a better performance than other algorithms for solving the MOFJSP-CPT. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Flexible job-shop scheduling problem
Controllable processing times
Virus optimization algorithm
Multi-objective optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W
Organization
No organization information available