By Topic

A Heuristic Algorithm for Large-Scale Job Shop Scheduling Based on Operation Decomposition Using Bottleneck Machine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yingni Zhai ; Key Lab. of Contemporary Design & Integrated Manuf. Technol., Northwestern Polytech. Univ., Xi'an, China ; Shudong Sun ; Junqiang Wang ; Shihui Guo

A new heuristic algorithm for large-scale job shop scheduling problem is proposed based on operation decomposition using bottleneck machine. It detects bottleneck machine by orthogonal experiment. Based on the operations which are processed on the bottleneck machine, the large-scale job shop scheduling problem is divided into three sub-problems: the scheduling problem of the operations on bottleneck machine, pre-bottleneck machines and post-bottleneck machines. The operations on bottleneck machine are first scheduled by dispatching rules, and the other two sub-problems are solved by genetic algorithm to subordinate the schedule of the operations on bottleneck machine. A number of simulation results shown that the scheduling strategy and technique for the problem can improve the computing efficiency and quality of the solution.

Published in:

Management and Service Science (MASS), 2010 International Conference on

Date of Conference:

24-26 Aug. 2010