A Crane Scheduling Problem in a Computer-Integrated Manufacturing Environment

Hirofumi Matsuo, Jen S. Shang and Robert S. Sullivan
Additional contact information
Hirofumi Matsuo: Department of Management, Graduate School of Business, University of Texas, Austin, Texas 78712
Jen S. Shang: Joseph M. Katz Graduate School of Business, University of Pittsburgh, Pittsburgh, Pennsylvania 15260
Robert S. Sullivan: Department of Management, Graduate School of Business, University of Texas, Austin, Texas 78712

Management Science, 1991, vol. 37, issue 5, 587-606

Abstract: This paper addresses a crane scheduling and machine layout problem in a Computer Integrated Manufacturing (CIM) Environment. A single crame is used to move all the Work-in-Process (WIP) in the system. The overall system objective is to maximize the yield rate subject to the flow time limit of the WIP. We formalize the problem, and analytically and empirically show that cyclic scheduling provides a near optimal solution, which is superior to dispatching rules. First, we illustrate the optimality and benefits of cyclic scheduling in a simple environment. Then, for multiple-product problems, we show that for a given sequence, finding the minimum cycle time becomes the maximum cost circular network flow problem in a graph. Based on the insights developed, a heuristic for sequencing product types in a cycle is derived that approximately minimizes the cycle time over all sequences. Finally, computational experiments are reported and various assertions made in the paper are empirically verified.

Keywords: cyclic scheduling; material handling system; network flow formulation (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.37.5.587 (application/pdf)

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:inm:ormnsc:v:37:y:1991:i:5:p:587-606

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().