Optimal cyclic scheduling of a robotic flowshop with multiple part types and flexible processing times

Weidong Lei, Ada Che and Chengbin Chu

European Journal of Industrial Engineering, 2014, vol. 8, issue 2, 143-167

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]

Keywords: cyclic hoist scheduling; robotic flowshops; minimal part set; MPS; branch-and-bound algorithm; flexible processing times; optimisation; cyclic scheduling; multiple part types; part input sequencing; robot move sequencing; robot motion; robot materials handling. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=60434 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:8:y:2014:i:2:p:143-167

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().