The stochastic economic lot scheduling problem: Cyclical base-stock policies with idle times

Management Science

Volumn 42, Issue 6, 1996, Pages 783-796

  Federgruen, Awi ^a   Katalan, Ziv ^a  

^a NONE

Author keywords

Multi item; Setup Times; Single Capacitated Manufacturing Facility; Stochastic Inventory Systems

Indexed keywords

EID: 0001706406     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.42.6.783     Document Type: Article

References (45)

1. Atkins, D. and P. Iyogun, "Periodic versus 'Can-Order' Policies for Coordinated Multi-item Inventory Systems," Management Sci., 34 (1988), 791-796.
2. Bertsimas, D. and H. Xu, "Optimization of Polling Systems and Dynamic Vehicle Routing Problems on Networks," Working Paper, Sloan School of Management and Operations Research Center, MIT, Cambridge, MA, 1993.
3. Bomberger, E. E., "A Dynamic Programming Approach to a Lot Size Scheduling Problem," Management Sci., 12, 11 (1966), 778-784.
4. Borst, S., Polling Systems, Ph.D. Dissertation, University of Tilburg, The Netherlands, 1994.
5. Bourland, K. E. and C. A. Yano, "Modeling Random Demand when the Exposure Period is a Decision Variable," Working Paper No. 270, The Amos Tuck School of Business Administration, Dartmouth College, Hanover, NH, 1991.
6. _ and _, "Use of Capacity Slack in the Economic Lot Scheduling Problem with Random Demand," Management Sci., 40 (1994), 1690-1704.
7. Browne, S. and U. Yechiali, "Dynamic Routing in Polling Systems," in M. Bonatti (Ed.), Teletraffic Science for New Cost-Effective Systems, Networks and Services, ITC-12, Elsevier Science Publishers, North Holland, Amsterdam, 1989a.
8. _ and _, "Dynamic Priority Rules for Cyclic-type Queues," Advances in Applied Probability, 21, 2 (1989b), 432-450.
9. Dobson, G., "The Economic Lot Scheduling Problem: Achieving Feasibility Using Time-varying Lot Sizes," Oper. Res., 35, 5 (1987), 764-771.
10. Duenyas, I. and M. P. Van Oyen, "Heuristic Scheduling of Parallel Heterogeneous Queues with Setups," Technical Report 92-60, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI, 1992.
11. _ and _, "Stochastic Scheduling of Parallel Queues with Setup Costs," Technical Report 93-09, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI, 1993.
12. Elmaghraby, S., "The Economic Lot Scheduling Problem (ELSP): Review and Extensions," Management Sci., 24, 6 (1978), 587-598.
13. Federgruen, A. and Z. Katalan, "The Impact of Setup Times on the Performance of Multi-class Service and Production Systems," to appear in Oper. Res.
14. _ and _, "Approximating Queue Size and Waiting Time Distributions in General Polling Systems," Queueing Systems, 18 (1994), 353-386.
15. _ and Y. S. Zheng, "Optimal Control Policies for Stochastic Inventory Systems with Endogenous Supply," Probability in the Engineering and Informational Sciences, 7 (1993), 257-272.
16. Fuhrmann, S. W. and R. B. Cooper, "Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations," Oper. Res., 33, 5 (1985), 1117-1129.
17. Gallego, G., "Scheduling the Production of Several Items with Random Demands in a Single Facility," Management Sci., 36,12 (1990), 1579-1592.
18. Graves, S. C., "The Multi-product Production Cycling Problem," AIEE Transactions, 12 (1980), 233-240.
19. Ha, A., "Optimal Scheduling and Stock Rationing Policies in Make-to-stock Production Systems," Ph.D. Dissertation, Stanford University, Stanford, CA, 1992.
20. Hall, R. W., Kawasaki, USA, American Production and Inventory Control Society, Falls Church, VA, 1982.
21. Hsu, W., "On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine," Management Sci., 29,1 (1983), 93-105.
22. Jones, P. and R. Inman, "Where Is the ELSP Easy?," IIE Transactions, 21 (1989), 11-20
23. Karmarkar, U. S., "Lot Sizes, Lead Times and In-process Inventories," Management Sci., 33 (1987), 409-418.
24. Katalan, Z., "Production and Service Management Under Setup Times and Uncertainties," Ph.D. Dissertation, Columbia University, New York, 1995.
25. Konheim, A. G., H. Levy, and M. M. Srinivasan, "Descendant Set: An Efficient Approach for the Analysis of Polling Systems," IEEE Transactions on Communications, 42, 2/3/4 (1994), 1245-1253.
26. Maxwell, W., "The Scheduling of Economic Lot Sizes," Naval Res. Logistics Quarterly, 11 (1964), 89-124.
27. Leachman, R. C. and A. Gascon, "A Heuristic Scheduling Policy for Multi-item, Single-machine Production Systems with Time-varying Stochastic Demands," Management Sci., 34, 3 (1988), 377-390.
28. _, Z. K. Xiong, A. Gascon, and K. Park, "Note: An Improvement to the Dynamic Cycle Lengths Heuristic for Scheduling the Multi-item, Single Machine," Management Sci., 37, 9 (1991), 1201-1205.
29. Levy, H., M. Sidi, and O. J. Boxma, "Dominance Relations in Polling Systems," Queueing Systems, 6 (1990), 155-172.
30. Peña, A. and P. Zipkin, "Dynamic Scheduling Rules for a Multiproduct Make-to-stock Queue," Working Paper, Graduate School of Business, Columbia University, New York, 1993.
31. Rinnooy Kan, A. H. G. and G. T. Timmer, "Global Optimization," in G. L. Nemhauser et al. (Eds.), Handbooks in OR & MS, Volume 1, Elsevier Science Publishers, B.V., North-Holland, 1989.
32. Salomon, M., "Deterministic Lotsizing Models for Production Planning," Ph.D. Dissertation, Erasmus University, The Netherlands, 1990.
33. Sarkar, D. and W. I. Zangwill, "Expected Waiting Time for Nonsymmetric Cyclic Queueing Systems - Exact Results and Applications," Management Sci., 35, 12 (1989), 1463-1474.
34. _ and _, "Variance Effects in Cyclic Production Systems," Management Sci., 37 (1991), 444-453.
35. Schonberger, R., World Class Manufacturing Case Book, The Free Press, New York, 1987.
36. Shaked, M. and J. G. Shanthikumar, "Parametric Stochastic Convexity and Concavity of Stochastic Processes," Annals of the Institute of Statistical Mathematics, 42 (1990), 509-531.
37. Silver, E. and R. Peterson, Decision Systems for Inventory Management and Production Planning, second edition, John Wiley & Sons, New York, 1985.
38. Smith, W., J. Ingraham, and D. Rurak, "Time and Pull: a DuPont Case History," Target, 9, 1 (1993).
39. Takagi, H., Analysis of Polling Systems, MIT Press, Cambridge, MA, 1986.
40. _, "Queueing Analysis of Polling Models: An Update," in H. Takagi (Ed.), Stochastic Analysis of Computer and Communication Systems, North-Holland, Amsterdam, 1990.
41. Tijms, H. C., Stochastic Modeling and Analysis: A Computational Approach, John Wiley & Sons, UK, 1986.
42. Veatch, M. and L. Wein, "Scheduling a Make-to-stock Queue: Index Policies and Hedging Points," Working Paper, MIT, Cambridge, MA, 1992.
43. Wein, L., "Dynamic Scheduling of a Multi-class Make-to-stock Queue," Oper. Res., 40 (1992), 724-735.
44. Zipkin, P., "Models for Design and Control of Stochastic, Multi-item Batch Production Systems," Oper. Res., 34, 1 (1986), 91-104.
45. _, "Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem," Oper. Res., 39, 1 (1991), 56-63.