Heavy Traffic Analysis of Dynamic Cyclic Policies: A Unified Treatment of the Single Machine Scheduling Problem

David M. Markowitz () and Lawrence M. Wein ()
Additional contact information
David M. Markowitz: Program Analysis and Evaluation, Office of the Secretary of Defense, Washington, District of Columbia 20301-1800
Lawrence M. Wein: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142

Operations Research, 2001, vol. 49, issue 2, 246-270

Abstract: This paper examines how setups, due dates, and the mix 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-date, setup, and product mix facets of the problem.

Keywords: Inventory/production: dynamic lot-sizing; Production/scheduling: sequencing jobs with due dates; Queues: diffusion models of scheduling problems (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.49.2.246.13530 (application/pdf)

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:inm:oropre:v:49:y:2001:i:2:p:246-270

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().