Flexibly Serving A Finite Number of Heterogeneous Jobs in A Tandem System

Yun Fong Lim, Bingnan Lu, Rowan Wang and Wenjia Zhang

Production and Operations Management, 2020, vol. 29, issue 6, 1431-1447

Abstract: Many manufacturing and service systems require a finite number of heterogeneous jobs to be processed by two stations in tandem. Each station serves at most one job at a time and there is a finite buffer between the two stations. We consider two flexible servers that are cross‐trained to work at both stations. The duration for a server to finish a job at a station is exponentially distributed with a rate that depends on the server, the station, and the job. Our goal is to identify an efficient policy to dynamically assign the servers to the stations such that the expected makespan (duration to complete all the jobs) is minimized. Given that an optimal policy is non‐idling, we focus on non‐idling policies. We first derive the expected makespan of a general non‐idling policy. We then analyze three simple non‐idling policies: the summation‐myopic, the product‐myopic, and the teamwork policies. We prove that (i) the product‐myopic policy is optimal if the servers maintain the same service‐rate ratio at each station for all the jobs, (ii) the teamwork policy is optimal if the servers maintain the same service‐rate ratio at different stations for jobs that are sequenced near each other, and (iii) the summation‐myopic policy is no worse than the teamwork policy. Our numerical study based on general service rates suggests that the summation‐myopic policy can be better or worse than the product‐myopic policy. We also extend the model to incorporate moving costs and service defects.

Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1111/poms.13172

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:bla:popmgt:v:29:y:2020:i:6:p:1431-1447

Ordering information: This journal article can be ordered from
http://onlinelibrary ... 1111/(ISSN)1937-5956

Access Statistics for this article

Production and Operations Management is currently edited by Kalyan Singhal

More articles in Production and Operations Management from Production and Operations Management Society
Bibliographic data for series maintained by Wiley Content Delivery ().