Swarm-based neighbourhood search for fuzzy job shop scheduling

Authors:
You-/lian Zheng;Yuan-/xiang Li;De-/ming Lei
Affiliations:
State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China/ Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, China.;State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China.;School of Automation, Wuhan University of Technology, Wuhan 430070, China
Venue:
International Journal of Innovative Computing and Applications
Year:
2011

Citing 6
Cited 0

An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate

Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
Fuzzy job shop scheduling problem with availability constraints

Computers and Industrial Engineering
Floating-point to integer mapping schemes in differential evolution for permutation flow shop scheduling

International Journal of Bio-Inspired Computation
Bee colony optimisation algorithm with big valley landscape exploitation for job shop scheduling problems

International Journal of Bio-Inspired Computation
Fuzzy programming for multiobjective fuzzy job shop scheduling with alternative machines through genetic algorithms

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Semantics of Schedules for the Fuzzy Job-Shop Problem

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, fuzzy job shop scheduling problems are considered and an efficient swarm-based neighbourhood search (SNS) is proposed, in which an ordered operation-based representation and the decoding procedure are given. It is proved that most of possible actual completion times lie in the cut of fuzzy completion time for each job. In SNS, adaptive swap operation and binary tournament selection are applied to update swarm. SNS is compared with some methods from literature and computational results demonstrate that SNS has promising advantage on fuzzy scheduling.