Production Planning Under Uncertainty with Workload-Dependent Lead Times: Lagrangean Bounds and Heuristics
Advances in modeling production system behavior over the past three decades have made it apparent that work-in-process (WIP) inventories, created by the dynamics of manufacturing systems, are an important characteristic of these systems. Furthermore, the recognition of the importance of lead times and the variability of lead times for system performance has lent additional emphasis to this behavior. Consequently, consideration of WIP and lead times has been a key aspect addressed in the analysis and development of various types of scheduling and job release systems, of which Kanban and workload-based methods are examples.
The authors appreciate the assistance provided by Mike Pangburn in conducting numerical experiments with the algorithms.
- Bechte W (1982) “Controlling manufacturing lead time and work-in-process inventory by means of load-oriented order release”. 25th Annual International Conference. Proceedings, APICS, APICS Fall Church VA, pp 67–72Google Scholar
- Bertrand J (1981) “The effect of workload control on order flow-times”. Proc. IXth IFORS Conference on Operations Research. North Holland, AmsterdamGoogle Scholar
- Hanssmann F, Hess SW (1960) “A linear programming approach to production and employment scheduling,” Manag Tech 1Google Scholar
- Hax AC (1978). “Aggregate production planning”. In: Moder J, Elmaghraby SE (eds.) Handbook of operation research, Chap. 5, vol. 2. Van Nostrand, ReinholdGoogle Scholar
- Holt CC, Modigliani F, Muth JF, Simon HA (1960) Planning production, inventories and work force. Prentice-Hall, Englewood Cliffs, NJGoogle Scholar
- Karmarkar US (1989) “Capacity loading and release planning with work-in-progress (WIP) and leadtimes”. J Manuf Oper Manag 2:105–123Google Scholar
- Karmarkar US (1993) “Manufacturing lead times, order release and capacity loading”. In: Graves S, Rinnooy Kan AHG, Zipkin P (eds.) Handbook in operations research and management science, Vol. 4. Logistics of Production and Inventory. North HollandGoogle Scholar
- Karmarkar US, Lin S (1988) “Production planning with uncertain yields and demands”. Simon School of Management Working Paper, University of RochesterGoogle Scholar
- Kimball GE (1988) “General principles of inventory control”. J. Manuf Oper Manag 1:119–130Google Scholar
- Lin SC (1986) “Production with uncertainty”. Ph.D. Dissertation, William E. Simon Graduate School of Business Administration, University of Rochester, unpublishedGoogle Scholar
- Pahl J, Voß S, Woodruff DL (2005) “Production planning with load dependent lead times”. 4OR Q J Oper Res 3(4):257–302Google Scholar
- Riaño G (2002) “Transient behavior of stochastic networks: application to production planning with load-dependent lead times.” Ph.D. Dissertation, Georgia Institute of TechnologyGoogle Scholar