Heavy traffic analysis of dynamic cyclic policies: A unified treatment of the single machine scheduling problem

Operations Research

Volumn 49, Issue 2, 2001, Pages 246-270

  Markowitz, David M ^a   Wein, Lawrence M ^b  

^a Office of the Secretary of Defense   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC MECHANICAL ANALYSIS; ELECTRIC EQUIPMENT PROTECTION; QUEUEING THEORY; SCHEDULING; STOCHASTIC CONTROL SYSTEMS;

DYNAMIC CYCLIC POLICIES;

PRODUCTION CONTROL;

EID: 0035269114     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.49.2.246.13530     Document Type: Article

References (54)

1. Conservation laws, extended polymatroids and multiarmed bandit problems: A polyhedral approach to indexable systems
2. The strategic use of capacity slack in the economic lot scheduling problem with random demand
3. Efficient visit frequencies for polling tables: Minimization of waiting cost
4. Editors, special issue on polling systems
5. Dynamic priority rules for cyclic-type queues
6. Polling systems with zero switchover times: A heavy-traffic averaging principle
7. Polling systems in heavy traffic: A Bessel process limit
8. Stochastic scheduling of parallel queues with set-up costs
9. Heuristic scheduling of parallel heterogeneous queues with set-ups
10. The economic lot scheduling problem (ELSP): Review and extensions
11. Adding a make-to-order item to a make-to-stock production system
12. Determining production schedules under base-stock policies in single facility multi-item production systems
13. The stochastic economic lot scheduling problem: Cyclic base-stock policies with idle times
14. Scheduling the production of several items with random demands in a single facility
15. The multi-product production cycling problem
16. Optimal dynamic scheduling policy for a make-to-stock production system
17. Customer-order information, lead-times, and inventories
18. On the optimal control of two queues with server set-up times and its analysis
19. Multiple channel queues in heavy traffic, I and II
20. Assigning a single server to inhomogeneous queues with switching costs
21. A heuristic scheduling policy for multi-item, single machine production systems with time-varying stochastic demands
22. On optimal polling policies
23. The stochastic economic lot scheduling problem: Heavy traffic analysis of dynamic cyclic policies
24. Fluid and diffusion approximations of a two-station mixed queueing network
25. A multiclass hybrid production center in heavy traffic
26. Optimal stochastic dynamic scheduling in multi-class queues with tardiness and/or earliness penalties
27. Dynamic scheduling rules for a multiproduct make-to-stock queue
28. Multiproduct production/inventory control under random demands
29. Open queueing networks in heavy traffic
30. Heavy traffic analysis of the dynamic stochastic inventory-routing problem
31. Dynamic scheduling of a two-class queue with setups
32. Heavy traffic analysis of polling systems in tandem
33. Optimal scheduling of multiclass stochastic systems
34. Variance effects in cyclic production systems
35. Optimization-based planning for the stochastic lot scheduling problem
36. Dynamic scheduling with convex delay costs: The generalized cμ rule
37. Heuristic scheduling of parallel heterogeneous queues with set-ups
38. Scheduling a make-to-stock queue: Index policies and hedging points
39. Dynamic scheduling of a multiclass make-to-stock queue
40. Weak convergence theorems for priority queues: Preemptive-resume discipline
41. A queueing model to analyze the value of centralized inventory information
42. Simple ranking methods for allocation of one resource