TY - JOUR
T1 - Scheduling in flowshops with flexible operations
T2 - Throughput optimization and benefits of flexibility
AU - Gultekin, Hakan
N1 - Funding Information:
The author thanks the anonymous referee whose constructive comments improved the quality of the paper significantly. The author acknowledges the support of the Scientific and Technical Research Council of Turkey under Grant #110M489 .
PY - 2012/12
Y1 - 2012/12
N2 - 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.
AB - 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.
KW - Flexible manufacturing systems
KW - Flowshop scheduling
KW - Makespan
KW - Operation allocation
UR - http://www.scopus.com/inward/record.url?scp=84866732878&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84866732878&partnerID=8YFLogxK
U2 - 10.1016/j.ijpe.2012.07.011
DO - 10.1016/j.ijpe.2012.07.011
M3 - Article
AN - SCOPUS:84866732878
SN - 0925-5273
VL - 140
SP - 900
EP - 911
JO - International Journal of Production Economics
JF - International Journal of Production Economics
IS - 2
ER -