Abstract
In this chapter, we present algorithms for a number of functions of the production planning framework presented in Chap. 5. We focus on models for integrated Capacity and Master Production Planning, Job Planning and Resource Group Loading, and Shop Floor Scheduling and Control. At the Master Production Planning level, we exploit a simple Linear Programming formulation to set appropriate capacity levels and in particular to decide whether a temporary expansion of capacity is needed (e.g., through overtime work). With the same formulation, we decide what end-items are to be produced in which period. By applying the lead time offset procedure that is the heart of Materials Requirements Planning, and using the Bill of Materials information, the same is done on the level of part manufacturing (basic level). Essential in the above procedure are two parameters, the effective overall capacity of each manufacturing shop and the final assembly department, often indicated as the maximum throughput, and the lead times needed to complete a part or product in each department. A significant portion of these lead times may in fact be waiting times in front of individual workstations that are busy. To minimize these waiting times, workload control norms are often used which in turn may influence the effective capacity. An essential question then is what these workloads should be in order to match a desired throughput and production lead time. That question is answered by exploiting a Closed Queueing Network approach that explicitly determines the relation between a preset work-in-process level, throughput and the resulting lead times (advanced level). Finally, we exploit a detailed shop floor scheduling procedure, called the Shifting Bottleneck approach, that basically serves to ascertain that internal due-dates, following from the above defined internal manufacturing lead times are indeed met (state-of-the-art).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adams J, Balas E, Zawack D (1988) The shifting bottleneck procedure for job shop scheduling. Manag Sci 34:391–401
Bitran GR, Haas EA, Hax AC (1982) Hierarchical production planning: a two stage system. Oper Res 30:232–251
Brucker P, Jurisch B, Sievers B (1994) A branch and bound algorithm for the job-shop scheduling problem. Discrete Appl Math 49:107–127
Buitenhek R, van Houtum GJ, Zijm WHM (2000) AMVA based solution procedures for open queueing networks with a population constraint. Ann Oper Res 93:15–40
Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice-Hall, Englewood Cliffs, NJ
Carlier J (1982) The one-machine sequencing problem. Eur J Oper Res 11:42–47
Chen H, Yao DD (2001) Fundamentals of queueing networks—performance, asymptotics and optimization. Springer, New York
Dallery Y (1990) Approximate analysis of general open queueing networks with restricted capacity. Perform Eval 11:209–222
Di Mascolo M, Frein Y, Dallery Y (1996) An analytical method for performance evaluation of Kanban-controlled production systems. Oper Res 44(1):50–64
Hax AC, Candea D (1984) Production and inventory management. Prentice-Hall, Englewood Cliffs, NJ
Hax AC, Meal HC (1975) Hierarchical integration of production planning and scheduling. In: Geisler MA (ed) Logistics. Studies in the management sciences, vol 1. Elsevier, North-Holland
Hopp WJ, Spearman ML (2008) Factory physics: foundations of manufacturing management. Richard D. Irwin, Homewood, IL
Ivens P, Lambrecht M (1996) Extending the shifting bottleneck procedure to real-life applications. Eur J Oper Res 90:252–268
Pinedo M, Chao X (1996) Operations scheduling with applications to manufacturing and services. Irwin/McGraw-Hill, Boston
Reiser M, Lavenberg SS (1980) Mean-value analysis of closed multichain queueing networks. J Assoc Comput Mach 27:313—322
Silver EA, Pyke DF, Thomas DJ (2017) Inventory and production management in supply chains. CRC Press (Taylor and Francis), Boca Raton
Schutten JMJ (1998) Practical job shop scheduling. Ann Oper Res 83:161–177
Schutten JMJ, Leussink RAM (1996) Parallel machine scheduling with release dates, due dates and family setup times. Int J Prod Econ 46–47:119–125
Schutten JMJ, van de Velde SL, Zijm WHM (1996) Single-machine scheduling with release dates, due dates and family setup times. Manag Sci 42(8):1165–1174
Slomp J (1993) Production control for flexible manufacturing system—an application-oriented approach. PhD thesis, University of Twente
Zijm WHM, Buitenhek R (1996) Capacity planning and lead time management. Int J Prod Econ 46–47:165–179
Zijm WHM (2000) Towards intelligent manufacturing planning and control systems. OR Spectr 22:313–345
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Zijm, H., Schutten, M. (2019). Advanced Production Planning and Scheduling Systems. In: Zijm, H., Klumpp, M., Regattieri, A., Heragu, S. (eds) Operations, Logistics and Supply Chain Management. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-92447-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-92447-2_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92446-5
Online ISBN: 978-3-319-92447-2
eBook Packages: EngineeringEngineering (R0)