Skip to main content
SpringerLink
Log in

Multivariate Clearing Functions

  • Chapter
  • First Online:
Production Planning with Capacitated Resources and Congestion

  • 780 Accesses

Abstract

The clearing functions examined in Chap. 7 all assume that the expected output of a production resource in a planning period is a function of a single, aggregate state variable characterizing the amount of work available to the resource during the planning period; hence they were termed univariate clearing functions. In this chapter we explore several of the limitations of univariate clearing functions, and propose a number of more complex, multivariate clearing functions that seek to address these difficulties. We begin by using transient queueing models to provide an initial intuition for why additional state variables are needed. We then discuss clearing functions that explicitly attempt to represent the transient behavior of the system without assuming steady state, and then proceed to consider additional state variables related to individual products and previous periods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Albey E, Bilge U, Uzsoy R (2014) An exploratory study of disaggregated clearing functions for multiple product single machine production environments. Int J Prod Res 52(18):5301–5322

    Article  Google Scholar 

  • Albey E, Norouzi A, Kempf KG, Uzsoy R (2015) Demand modeling with forecast evolution: an application to production planning. IEEE Trans Semicond Manuf 28(3):374–384

    Article  Google Scholar 

  • Albey E, Bilge U, Uzsoy R (2017) Multi-dimensional clearing functions for aggregate capacity modelling in multi-stage production systems. Int J Prod Res 55(14):4164–4179

    Article  Google Scholar 

  • Al-Khayyal FA (1992) Generalized bilinear programming: part I. Models, applications and linear programming relaxation. Eur J Oper Res 60(3):306–314

    Article  Google Scholar 

  • Andersson H, Axsater S, Jonsson H (1981) Hierarchical material requirements planning. Int J Prod Res 19(1):45–57

    Article  Google Scholar 

  • Ankenman BE, Bekki JM, Fowler J, Mackulak GT, Nelson BL, Yang F (2010) Simulation in production planning: an overview with emphasis in recent developments in cycle time estimation. In: Kempf KG, Keskinocak P, Uzsoy R (eds) Planning production and inventories in the extended enterprise: a state of the art handbook, vol 1. Springer, New York, pp 565–592

    Google Scholar 

  • Anli OM, Caramanis M, Paschalidis IC (2007) Tractable supply chain production planning modeling non-linear lead time and quality of service constraints. J Manuf Syst 26(2):116–134

    Article  Google Scholar 

  • Aouam T, Uzsoy R (2012) Chance-constraint-based heuristics for production planning in the face of stochastic demand and workload-dependent lead times. In: Armbruster D, Kempf KG (eds) Decision policies for production networks. Springer, London, pp 173–208

    Chapter  Google Scholar 

  • Aouam T, Uzsoy R (2015) Zero-order production planning models with stochastic demand and workload-dependent lead times. Int J Prod Res 53(6):1–19

    Article  Google Scholar 

  • Armbruster D, Fonteijn J, Wienke M (2012) Modeling production planning and transient clearing functions. Logistics Res 5:133–139

    Article  Google Scholar 

  • Askin RG, Hanumantha GJ (2018) Queueing network models for analysis of nonstationary manufacturing systems. Int J Prod Res 56(1-2):22–42

    Article  Google Scholar 

  • Askin RG, Standridge CR (1993) Modeling and analysis of manufacturing systems. Wiley, New York

    Google Scholar 

  • Asmundsson J, Rardin RL, Uzsoy R (2006) Tractable nonlinear production planning models for semiconductor wafer fabrication facilities. IEEE Trans Semicond Manuf 19(1):95–111

    Article  Google Scholar 

  • Asmundsson JM, Rardin RL, Turkseven CH, Uzsoy R (2009) Production planning models with resources subject to congestion. Naval Res Logistics 56(2):142–157

    Article  Google Scholar 

  • Bao X, Sahinidis NV, Tawarmalani M (2011) Semidefinite relaxations for quadratically constrained quadratic programming: a review and comparisons. Math Program Ser B 129:129–157

    Article  Google Scholar 

  • Billingsley B (1995) Probability and measure. Wiley, New York

    Google Scholar 

  • Bischoff W (2017) Numerical tests of order release models with one- and two-dimensional clearing functions. Department of Information systems, production and logistics management. University of Innsbruck, Innsbruck, Austria

    Google Scholar 

  • Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Carey M (1987) Optimal time-varying flows on congested networks. Oper Res 35(1):58–69

    Article  Google Scholar 

  • Cohen JW (1969) The single server queue. North-Holland, Amsterdam

    Google Scholar 

  • Fine CH, Graves SC (1989) A tactical planning model for manufacturing subcomponents of mainframe computers. J Manuf Oper Manag 2:4–34

    Google Scholar 

  • Hadley G (1964) Nonlinear and dynamic programming. Addison-Wesley, Reading, MA

    Google Scholar 

  • Häussler S, Missbauer H (2014) Empirical validation of meta-models of work centres in order release planning. Int J Prod Econ 149:102–116

    Article  Google Scholar 

  • Heath DC, Jackson PL (1994) Modeling the evolution of demand forecasts with application to safety stock analysis in production/distribution systems. IIE Trans 26(3):17–30

    Article  Google Scholar 

  • Hopp WJ, Spearman ML (2008) Factory physics: foundations of manufacturing management. Irwin/McGraw-Hill, Boston

    Google Scholar 

  • Kacar NB, Uzsoy R (2014) A comparison of multiple linear regression approaches for fitting clearing functions to empirical data. Int J Prod Res 52(11):3164–3184

    Article  Google Scholar 

  • Kacar NB, Uzsoy R (2015) Estimating clearing functions for production resources using simulation optimization. IEEE Trans Autom Sci Eng 12(2):539–552

    Article  Google Scholar 

  • Kacar NB, Irdem DF, Uzsoy R (2012) An experimental comparison of production planning using clearing functions and iterative linear programming-simulation algorithms. IEEE Trans Semicond Manuf 25(1):104–117

    Article  Google Scholar 

  • Kacar NB, Moench L, Uzsoy R (2013) Planning wafer starts using nonlinear clearing functions: a large-scale experiment. IEEE Trans Semicond Manuf 26(4):602–612

    Article  Google Scholar 

  • Kacar NB, Moench L, Uzsoy R (2016) Modelling cycle times in production planning models for wafer fabrication. IEEE Trans Semicond Manuf 29(2):153–167

    Article  Google Scholar 

  • Karmarkar US (1989) Capacity loading and release planning with work-in-progress (WIP) and lead-times. J Manuf Oper Manag 2(1):105–123

    Google Scholar 

  • Li M, Yang F, Uzsoy R, Xu J (2016) A metamodel-based monte carlo simulation approach for responsive production planning of manufacturing systems. J Manuf Syst 38:114–133

    Article  Google Scholar 

  • Lin PC, Uzsoy R (2016) Chance-constrained formulations in rolling horizon production planning: an experimental study. Int J Prod Res 54(13):3927–3942

    Article  Google Scholar 

  • Linderoth J (2005) A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs. Math Program Ser B 103:251–282

    Article  Google Scholar 

  • Missbauer H (1998) Bestandsregelung als Basis für eine Neugestaltung von PPS-Systemen. Physica, Heidelberg

    Book  Google Scholar 

  • Missbauer H (2007) Durchlaufzeitmanagement in Dezentralen PPS-Systemen. In: Corsten H, Missbauer H (eds) Produktions- und Logistikmanagement. Festschrift für Günther Zäpfel zum 65. Geburtstag. Verlag Franz Vahlen GmbH, Munich

    Google Scholar 

  • Missbauer H (2009) Models of the transient behaviour of production units to optimize the aggregate material flow. Int J Prod Econ 118(2):387–397

    Article  Google Scholar 

  • Missbauer H (2011) Order release planning with clearing functions: a queueing-theoretical analysis of the clearing function concept. Int J Prod Econ 131(1):399–406

    Article  Google Scholar 

  • Missbauer H (2014) From cost-oriented input-output control to stochastic programming? Some reflections on the future development of order release planning models. In: Gössinger R, Zäpfel G (eds) Management Integrativer Leistungserstellung. Festschrift Für Hans Corsten. Duncker & Humblot GmbH, Berlin, pp 525–544

    Chapter  Google Scholar 

  • Missbauer H, Stolletz R (2016) Order release optimization for time-dependent and stochastic manufacturing systems. University of Innsbruck and University of Mannheim. 26 pp

    Google Scholar 

  • Orcun S, Uzsoy R (2011) The effects of production planning on the dynamic behavior of a simple supply chain: an experimental study. In: Kempf KG, Keskinocak P, Uzsoy R (eds) Planning in the extended enterprise: a state of the art handbook. Springer, Berlin, pp 43–80

    Google Scholar 

  • Papadopoulos HT, Heavey C, Browne J (1993) Queueing theory in manufacturing systems analysis and design. Chapman & Hall, London [u.a.]

    Google Scholar 

  • Selçuk B, Fransoo JC, De Kok AG (2008) Work-in-process clearing in supply chain operations planning. IIE Trans 40(3):206–220

    Article  Google Scholar 

  • Shingo S (1986) A revolution in manufacturing: the SMED system. Productivity Press, Cambridge

    Google Scholar 

  • Srinivasan A, Carey M, Morton TE (1988) Resource pricing and aggregate scheduling in manufacturing systems. Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA

    Google Scholar 

  • Stolletz R (2008) Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: the stationary backlog-carryover approach. Eur J Oper Res 190(2):478–493

    Article  Google Scholar 

  • Stolletz R, Lagershausen S (2013) Time-dependent performance evaluation for loss-waiting queues with arbitrary distributions. Int J Prod Res 51(5):1366–1378

    Article  Google Scholar 

  • Tawarmalani M, Sahinidis NV (2005) A polyhedral branch and cut approach to global optimization. Math Program 103(2):225–249

    Article  Google Scholar 

  • Yang F, Ankenman B, Nelson BL (2006) Efficient generation of cycle time-throughput curves through simulation and metamodeling. Naval Res Logistics 54(1):78–93

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Production and Logistics Management, University of Innsbruck, Innsbruck, Austria

    Hubert Missbauer

  2. Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC, USA

    Reha Uzsoy

Authors
  1. Hubert Missbauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reha Uzsoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Science+Business Media, LLC, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Missbauer, H., Uzsoy, R. (2020). Multivariate Clearing Functions. In: Production Planning with Capacitated Resources and Congestion. Springer, New York, NY. https://doi.org/10.1007/978-1-0716-0354-3_8

Download citation

Publish with us

Policies and ethics

Search

Navigation