Batching and Scheduling in FMS Hubs: Flow Time Considerations

Daniel E. Lane and Jeffrey B. Sidney
Additional contact information
Daniel E. Lane: University of Ottawa, Ottawa, Ontario, Canada
Jeffrey B. Sidney: University of Ottawa, Ottawa, Ontario, Canada

Operations Research, 1993, vol. 41, issue 6, 1091-1103

Abstract: Many flexible manufacturing systems (FMS) involve complex queueing networks in the processing of lots (jobs) in a production facility. In particular, the feedback of lots to a common, multipurpose workstation, or hub, processing different tasks for the same lot at various points in the production process, can create serious scheduling problems. This paper models the hub structure and presents some results for dual measures of flow time in the facility, namely, total flow time required for a fixed number of lots (or makespan), and average flow time for all lots (or average completion time). The flow time performance is a function of different batch sizes and priority scheduling rules for lots arriving at the hub. The results can be used to establish strategies for batching and scheduling lots according to adjustments in the importance of the cycle time versus the work-in-process (WIP) tradeoff. Extensions of the results to more general production facilities are also discussed.

Keywords: inventory/production; heuristics: algorithms for FMS hub scheduling; production/scheduling; flexible manufacturing: scheduling deterministic hub networks (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.6.1091 (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:oropre:v:41:y:1993:i:6:p:1091-1103

Access Statistics for this article

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