Multiproduct systems with both setup times and costs: Fluid bounds and schedules
成果类型：
Article
署名作者：
Lan, Wei-Min; Olsen, Tava Lennon
署名单位：
University of Michigan System; University of Michigan; Washington University (WUSTL)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1060.0298
发表日期：
2006
页码：
505-522
关键词：
摘要：
This paper considers a multiproduct, single-server production system where both setup times and costs are incurred whenever the server changes product. The system is make-to-order with a per unit backlogging cost. The objective is to minimize the long-run average cost per unit time. Using a fluid model, we provide a closed-form lower bound on system performance. This bound is also shown to provide a lower bound for stochastic systems when scheduling is local or static, but is only an approximation when scheduling is global or dynamic. The fluid bound suggests both local and global scheduling heuristics, which are tested for the stochastic system via a simulation study.