Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

An Effective Meta-Heuristic for No-Wait Job Shops to Minimize Makespan

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
$31 $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

2 Author(s)
Jie Zhu ; Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China ; Xiaoping Li

The no-wait job shop problem that exists with makespan minimization is well known to be a strongly NP-hard problem. In this paper, the properties of the problem are analyzed according to its characteristics. The problem is remodeled based on the introduced time difference. A traditional framework is adopted by decomposing the problem into two subproblems: the sequencing and the timetabling problems. An efficient Shift Penalty-Based Timetabling method is proposed, which constructs two initial timetables from time difference-based sets and improves them by an investigated timetable tightening method. A modified complete local search with memory is presented for the sequencing problem. The whole algorithm is tested on benchmark instances and compared with the two best existing algorithms. Computational results show that the proposed algorithm performs well on both effectiveness and efficiency.

Published in:

Automation Science and Engineering, IEEE Transactions on  (Volume:9 ,  Issue: 1 )