Heavy traffic analysis of dynamic cyclic policies: A unified treatment of the single machine scheduling problem
成果类型：
Article
署名作者：
Markowitz, DM; Wein, LM
署名单位：
Massachusetts Institute of Technology (MIT)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.49.2.246.13530
发表日期：
2001
页码：
246-270
关键词：
摘要：
This paper examines how; setups, due dates, and the mis of standardized and customized products affect the scheduling of a single machine operating in a dynamic and stochastic environment. We restrict ourselves to the class of dynamic cyclic policies, where the machine busy/idle policy and lot-sizing decisions are controlled in a dynamic fashion, but different products must be produced in a fixed sequence.. As in earlier work, we conjecture that an averaging principle holds for this queueing system in the heavy traffic limit. and optimize over the class of dynamic cyclic policies. The results allow for a detailed discussion of the interactions between the due-dote, setup, and product mix facets of the problem.