Scheduling in flowshops with flexible operations: Throughput optimization and benefits of flexibility
Hakan Gultekin
International Journal of Production Economics, 2012, vol. 140, issue 2, 900-911
Abstract:
This study considers the throughput optimization in a two-machine flowshop producing identical jobs. Unlike the general trend in the scheduling literature, the machines are assumed to be capable of performing different operations. As a consequence, one of the three operations that a job requires can only be processed by the first and another operation can only be processed by the second machine. These are called fixed operations. The remaining one is called the flexible operation and can be processed by any one of the machines. The machines are assumed to have different technological properties, i.e. non-identical, so that the processing time of the flexible operation has different values on the two machines. We first consider the problem of assigning the flexible operations to the machines for each job in order to maximize the throughput rate. We develop constant time solution algorithms for infinite and zero capacity buffer spaces in between the machines. We then analyze the benefits of flexibility. Managerial insights are provided regarding the changes in the makespan as well as the associated cost with respect to the increase in the level of flexibility.
Keywords: Flexible manufacturing systems; Flowshop scheduling; Makespan; Operation allocation (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (2)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312003180
Full text for ScienceDirect subscribers only
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:eee:proeco:v:140:y:2012:i:2:p:900-911
DOI: 10.1016/j.ijpe.2012.07.011
Access Statistics for this article
International Journal of Production Economics is currently edited by Stefan Minner
More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).