Journal
APPLIED MATHEMATICS AND COMPUTATION
Volume 218, Issue 18, Pages 9353-9371Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2012.03.018
Keywords
Flexbile job shop scheduling problem; Shuffled frog-leaping algorithm; Multi-objective optimization; Pareto archive set
Categories
Funding
- National Science Foundation of China [60874075, 61174187, 61104179]
- Science Research and Development of Provincial Department of Public Education of Shandong [J09LG29, J10LG25]
Ask authors/readers for more resources
In this paper, we propose a hybrid shuffled frog-leaping algorithm (HSFLA) for solving the multi-objective flexible job shop scheduling problem. Three minimization objectives - the maximum completion time (makespan), the total workload of all machines, and the workload of the critical machine are considered simultaneously. In the proposed algorithm, several approaches are presented to construct the initial population with a high level of quality. Then each frog in the population is assigned to a corresponding memeplex according to the number of individuals who dominate it and then the number of frogs who are dominated by it. In the memetic evolution process, two crossover operators are presented to share information among the best frogs and the worst frog. Meanwhile, several local search methods are embedded in the algorithm to enhance the exploitation capability. Experimental results on the well-known benchmark instances and comparisons with other recently published algorithms show the efficiency and effectiveness of the proposed algorithm. (C) 2012 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available