Optimal cyclic scheduling of a robotic flowshop with multiple part types and flexible processing times
by Weidong Lei; Ada Che; Chengbin Chu
European J. of Industrial Engineering (EJIE), Vol. 8, No. 2, 2014

Abstract: This paper proposes a branch-and-bound algorithm for cyclic scheduling of a robotic flowshop with multiple part types in which the processing times of parts can vary within their given time windows. The problem consists of two types of sequencing issues: part input sequencing and robot move sequencing. We give a formulation for the problem and propose a branch-and-bound algorithm based on the properties of the developed model. The proposed branch-and-bound algorithm consists of three nested procedures, called procedures A, B and C, respectively. Procedures A and B are mainly designed for enumerating part input sequences, while procedure C is responsible for numerating robot move sequences. To reduce the solution space and speed up the algorithm, we derive the upper bound of the number of parts that can be serviced by the robot within a cycle. Computational results on both benchmark and randomly generated instances are reported. [Received 19 August 2011; Revised 16 February 2012; Revised 29 June 2012; Accepted 22 July 2012]

Online publication date: Sat, 28-Jun-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com