期刊
KNOWLEDGE-BASED SYSTEMS
卷 200, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.knosys.2020.106032
关键词
Flexible job shop; Improved Jaya algorithm; Energy consumption; Transportation time; Setup time
资金
- National Science Foundation of China [61773192, 61803192, 61773246]
- Shandong Province Higher Educational Science and Technology Program, China [J17KZ005]
- major Program of Shandong Province Natural Science Foundation, China [ZR2018ZB0419]
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. (C) 2020 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据