An efficient search method for multi-objective flexible job shop scheduling problems |
| |
Authors: | Li-Ning Xing Ying-Wu Chen Ke-Wei Yang |
| |
Affiliation: | (1) Department of Management Science and Engineering, College of Information System and Management, National University of Defense Technology, Changsha, 410073, China |
| |
Abstract: | Flexible job shop scheduling is very important in both fields of production management and combinatorial optimization. Owing
to the high computational complexity, it is quite difficult to achieve an optimal solution to this problem with traditional
optimization approaches. Motivated by some empirical knowledge, we propose an efficient search method for the multi-objective
flexible job shop scheduling problems in this paper. Through the work presented in this work, we hope to move a step closer
to the ultimate vision of an automated system for generating optimal or near-optimal production schedules. The final experimental
results have shown that the proposed algorithm is a feasible and effective approach for the multi-objective flexible job shop
scheduling problems. |
| |
Keywords: | Combinatorial optimization Local search Flexible jobshop scheduling Multi-objective optimization Production schedules |
本文献已被 SpringerLink 等数据库收录! |