By Topic

Multihoist Cyclic Scheduling With Fixed Processing and Transfer Times

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)
Yun Jiang ; Bilkent Univ., Ankara ; Jiyin Liu

In this paper, we study the no-wait multihoist cyclic scheduling problem, in which the processing times in the tanks and the transfer times between tanks are constant parameters, and develop a polynomial optimal solution to minimize the production cycle length. We first analyze the problem with a fixed cycle length and identify a group of hoist assignment constraints based on the positions of and the relationships among the part moves in the cycle. We show that the feasibility of the hoist scheduling problem with fixed cycle length is consistent with the feasibility of this group of constraints which can be solved efficiently. We then identify all of the special values of the cycle length at which the feasibility property of the problem may change. Finally, the whole problem is solved optimally by considering the fixed-cycle-length problems at these special values. Note to Practitioners-Automated electroplating lines are commonly used in the production of many products, such as printed-circuit boards. The productivity of these systems depends heavily on effective scheduling of the material handling hoists that move the products between the processing tanks. This paper studies the hoist scheduling problem in systems where the processing times in the tanks and the intertank move times are fixed parameters. An efficient optimal algorithm is developed to solve the problem with any number of hoists. The resulting schedule can be programmed as programmable logic controller codes to directly control the hoist operations. The algorithm can also be used to develop heuristic solutions for multihoist scheduling in systems where the processing times may vary in given intervals.

Published in:

IEEE Transactions on Automation Science and Engineering  (Volume:4 ,  Issue: 3 )