Skip to main content

Project Scheduling for Aggregate Production Scheduling in Make-to-Order Environments

  • Chapter
  • First Online:
Handbook on Project Management and Scheduling Vol. 2

Part of the book series: International Handbooks on Information Systems ((INFOSYS))

Abstract

Production planning of highly customised and complex products is a difficult task and cannot be tackled efficiently by using well-known hierarchical approaches. The main reason is that aggregate production operations correspond to whole production phases, thus requiring planning, scheduling, and procurement activities to be considered at the same decision level. This makes project scheduling approaches particularly suitable for this context. However, the pervasive use of human resources (most operations are executed manually) poses other problems related to the definition of activity durations. In fact, the duration of an activity cannot be a priori defined because it is related to the amount of allotted resources, which in turn depends on the number of products processed at the same time in the shop floor and on the number of workers involved, which can also vary over time. This impacts also on the possibility of correctly modelling the precedence relations between aggregate activities. In this chapter we propose a way to tackle such problems, using a project scheduling approach with a variable intensity formulation and feeding precedence relations and show its application to a real industrial case.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

  • Alfieri A, Tolio T, Urgo M (2011) A project scheduling approach to production planning with feeding precedence relations. Int J Prod Res 49(4):995–1020

    Article  Google Scholar 

  • Alfieri A, Tolio T, Urgo M (2012a) A two-stage stochastic programming project scheduling approach to production planning. Int J Adv Manuf Tech 62(1–4):279–290

    Article  Google Scholar 

  • Alfieri A, Tolio T, Urgo M (2012b) A project scheduling approach to production and material requirement planning in manufacturing-to-order environments. J Intell Manuf 23(3):575–585

    Article  Google Scholar 

  • Anthony, RN (1965) Planning and control systems: a framework for analysis. Harvard University, Boston

    Google Scholar 

  • Bianco L, Caramia M (2012) Minimizing the completion time of a project under resource constraints and feeding precedence relations: an exact algorithm. 4OR-Q J Oper Res 10(4): 361–377

    Article  Google Scholar 

  • Bitran GR, Tirupati D (1993) Hierarchical production planning. In: Graves SC, Rinnooy Kan AHG, Zipkin PH (eds) Logistics of production and inventory. Handbooks in operations research and management science, vol 4. Elsevier, Amsterdam, pp 523–568

    Chapter  Google Scholar 

  • Demeulemeester EL, Herroelen WS (1997) A branch-and-bound procedure for the generalized resource-constrained project scheduling problem. Oper Res 45(2):201–212

    Article  Google Scholar 

  • De Reyck B, Herroelen W (1999) The multi-mode resource-constrained project scheduling problem with generalized precedence relations. Eur J Oper Res 119(2):538–556

    Article  Google Scholar 

  • Elmaghraby SEE (1977) Activity networks. Wiley, New York

    Google Scholar 

  • Elmaghraby ES, Kamburowski J (1992) The analysis of activity networks under generalized precedence relations (gprs). Manag Sci 38(9):1245–1263

    Article  Google Scholar 

  • Hans E (2001) Resource loading by branch-and-price techniques. Ph.D. dissertation, University of Twente

    Google Scholar 

  • Harris B, Lewis F, Cook DJ (2002) A matrix formulation for integrating assembly trees and manufacturing resource planning with capacity constraints. J Intelli Manuf 13(4):239–252

    Article  Google Scholar 

  • Hax AC, Meal HC (1975) Hierarchical integration of production planning and scheduling. In: Logistics. Studies in the management sciences, vol 1. North-Holland, Amsterdam

    Google Scholar 

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

    Google Scholar 

  • Kis T (2005) A branch-and-cut algorithm for scheduling of projects with variable-intensity activities. Math Program 103(3):515–539

    Article  Google Scholar 

  • Kis T (2006) RCPS with variable intensity activities and feeding precedence constraint. In: Józefowska J, WÈ©glarz J (eds) Perspectives in modern project scheduling. Springer, New York, pp 105–129

    Google Scholar 

  • Klein R (2000) Project scheduling with time-varying resource constraints. Int J Prod Res 38(16):3937–3952

    Article  Google Scholar 

  • Leachman RC, Dtncerler A, Kim S (1990) Resource-constrained scheduling of projects with variable-intensity activities. IIE Trans 22(1):31–40

    Article  Google Scholar 

  • Márkus A, Váncza J, Kis T, Kovács A (2003) Project scheduling approach for production planning. CIRP Ann-Manuf Techn 52(1):359–362

    Article  Google Scholar 

  • Neumann K, Schwindt C (1998) A capacitated hierarchical approach to make-to-order production. Eur J Automat 32(1):397–413

    Google Scholar 

  • Neumann K, Schwindt C, Zimmermann J (2003) Project scheduling with time windows and scarce resources: temporal resource-constrained project scheduling with regular and nonregular objective functions. Springer, Berlin

    Book  Google Scholar 

  • Schwindt C, Haselmann T (2012) The preemptive project scheduling problem with generalized precedence relationships. In: Proceedings of the 13th international conference on project management and scheduling, Leuven, pp 278–281

    Google Scholar 

  • Tolio T, Urgo M (2007) A rolling horizon approach to plan outsourcing in manufacturing-to-order environments affected by uncertainty. CIRP Ann-Manuf Techn 56(1):487–490

    Article  Google Scholar 

  • Vollman TE, Berry WL, Whybark DC (1992) Manufacturing planning and control systems. Richard D. Irwin, Homewood

    Google Scholar 

Download references

Acknowledgements

The authors thanks M.C.M. S.p.A. for their support in the definition of the industrial case.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arianna Alfieri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Alfieri, A., Urgo, M. (2015). Project Scheduling for Aggregate Production Scheduling in Make-to-Order Environments. In: Schwindt, C., Zimmermann, J. (eds) Handbook on Project Management and Scheduling Vol. 2. International Handbooks on Information Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-05915-0_26

Download citation

Publish with us

Policies and ethics