An efficient search method for multi-objective flexible job shop scheduling problems

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 empirica...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent manufacturing 2009-06, Vol.20 (3), p.283-293
Main Authors: Xing, Li-Ning, Chen, Ying-Wu, Yang, Ke-Wei
Format: Article
Language:English
Subjects:
Business and Management
Control
Employment
Flexible manufacturing systems
Genetic algorithms
Heuristic
Intelligent systems
Job shops
Machine learning
Machines
Manufacturing
Mechatronics
Optimization
Optimization algorithms
Processes
Production
Production management
Production scheduling
Robotics
Scheduling
Studies
Workloads
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-008-0216-z