Asymptotically optimal schedules for single-server flow shop problems with setup costs and times |
| |
| Authors: | SMR Iravani CP Teo |
| |
| Institution: | a Department of Industrial Engineering and Management Sciences, Northwestern University, 2145 Sheridan Road, Evanston, IL 60208, USA
b Department of Decision Sciences, National University of Singapore, Singapore |
| |
| Abstract: | We consider the processing of M jobs in a flow shop with N stations in which only a single server is in charge of all stations. We demonstrate that for the objective of minimizing the total setup and holding cost, a class of easily implementable schedules is asymptotically optimal. |
| |
| Keywords: | Flexible machine scheduling Setup times Asymptotic optimality Flow shop |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
