By Topic

Optimal cyclic multiple hoist scheduling for processes with loops and parallel resources

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

2 Author(s)
Ralf Fröhlich ; Institute of Automation, Hamburg University of Technology, Hamburg, Germany ; Steffen C. Steneberg

This paper addresses the cyclic multi-hoist scheduling problem. The problem arises in automated electroplating lines where multiple hoists are operating on a shared track. The considered processing sequences may be different from the location sequence of the tanks and may contain loops, i.e. multiple usages of single tanks within a sequence. In addition the electroplating line may be equipped with identical tanks used as parallel resources. A mixed integer linear programming (MILP) formulation for optimizing the cycle time is developed considering in particular collisions of hoists, loops in the process sequence and parallel tanks. The developed model is tested and evaluated using a real world example indicating that the presented solution finds optimal cyclic schedules in reasonable time.

Published in:

Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on

Date of Conference:

11-14 Oct. 2009