Skip to main content

Just-in-Time Production of Large Assemblies Using Project Scheduling Models and Methods

  • Chapter
Perspectives on Operations Research

Abstract

Since the advent of just-in-time driven production planning and control at the Toyota manufacturing plants, the just-in-time paradigm has considered wide-spread consideration within production and operations management (cf., e.g., Schniederjans [22] and Cheng and Podolski [5]). While it was first employed for the high-volume-production of goods only, later there has been considerable research in the area of low-volume, make-to-order manufacturing (cf., e.g., Baker and Scudder [2], Neumann et al. [18], and Rachamadugu [21]). Agrawal et al. [1] considered a practical scheduling problem at Westinghouse ESG, where a number of customer-specific products have to be assembled subject to technological precedence and capacity constraints. The authors developed a MIP-formulation and — in the face of the NP-hardness of the problem — a ‘lead time evaluation and scheduling algorithm’ with acronym LETSA.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Agrawal A, Harhalakis G, Minis I, Nagi R (1996) Just-in-time production of large assemblies. HE Transactions 28:653–667

    Google Scholar 

  2. Baker KR, Scudder GD (1990) Sequencing with earliness and tardiness penalties: A review. Operations Research 38(1):22–36

    Google Scholar 

  3. Błażewicz J, Lenstra JK, Rinnooy Kan AHG (1983) Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5:11–24

    Article  Google Scholar 

  4. Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112(1):3–41

    Article  Google Scholar 

  5. Cheng TCE, Podolsky S (1993) Just-in-Time Manufacturing — An Introduction. Chapman & Hall, London

    Google Scholar 

  6. Christofides N, Alvarez-Valdés R, Tamarit JM (1987) Project scheduling with resource constraints: A branch and bound approach. European Journal of Operational Research 29:262–273

    Article  Google Scholar 

  7. Davis EW, Patterson JH (1975) A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Management Science 21:944–955

    Google Scholar 

  8. Demeulemeester EL, Herroelen WS (2002) Project Scheduling — A Research Handbook. Kluwer Academic Publishers, Boston

    Google Scholar 

  9. Drexl A (1990) Fließbandaustaktung, Maschinenbelegung und Ka-pazitätsplanung in Netzwerken: Ein integrierender Ansatz. Zeitschrift für Betriebswirtschaft 60(1):53–69

    Google Scholar 

  10. Elmaghraby SE (1977) Activity Networks: Project Planning and Control by Network Models. Wiley, New York

    Google Scholar 

  11. Hartmann S, Kolisch R (2000) Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research 127:394–407

    Article  Google Scholar 

  12. Kelley JE (1963) The critical-path method: Resources planning and scheduling. In: Muth JF, Thompson GL (eds.) Industrial Scheduling. Prentice-Hall, New Jersey, pp. 347–365

    Google Scholar 

  13. Kolisch R (1996) Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90:320–333

    Article  Google Scholar 

  14. Kolisch R (2001) Make-to-Order Assembly Management. Springer, Berlin

    Google Scholar 

  15. Kolisch R, Hartmann S (1999) Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis. In: Weglarz J (ed.) Project Scheduling — Recent Models, Algorithms and Applications. Kluwer Academic Publishers, Boston, pp. 147–178

    Google Scholar 

  16. Kolisch R, Hartmann S (2005) Experimental evaluation of heuristics for the resource-constrained project scheduling problem: An update. European Journal of Operational Research, in press.

    Google Scholar 

  17. Neumann K, Schwindt C, Trautmann N (2002) Advanced production scheduling for batch plants in process industries. OR Spektrum 24:251–279

    Google Scholar 

  18. Neumann K, Schwindt C, Zimmermann J (2003) Project Scheduling with Time Windows and Scarce Resources, 2. edition. Springer, Berlin

    Google Scholar 

  19. Pinson E, Prins C, Rullier F (1994) Using tabu search for solving the resource-constrained project scheduling problem. In: Proceedings of the 4. International Workshop on Project Management and Scheduling, Leuven, pp. 102–106

    Google Scholar 

  20. Pritsker AAB, Watters LJ, Wolfe PM (1969) Multiproject scheduling with limited resources: A zero-one programming approach. Management Science 16:93–107

    Article  Google Scholar 

  21. Rachamadugu R (1995) Scheduling jobs with proportionate early/tardy penalties. HE Transactions 27:679–682

    Google Scholar 

  22. Schniederjans MJ (1993) Topics in Just-in-Time Management. Allyn and Bacon, Boston

    Google Scholar 

  23. Sprecher A (1994) Resource Constrained Project Scheduling — Exact Methods for the Multi-Mode Case, volume 1994 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin

    Google Scholar 

  24. Sprecher A, Kolisch R, Drexl A (1995) Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research 80:94–102

    Article  Google Scholar 

  25. Valls V, Ballestin F, Quintanilla MS (2003) A hybrid genetic algorithm for the RCPSP. Technical report, Department of Statistics and Operations Research, University of Valencia

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Martin Morlock Christoph Schwindt Norbert Trautmann Jürgen Zimmermann

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden

About this chapter

Cite this chapter

Kolisch, R. (2006). Just-in-Time Production of Large Assemblies Using Project Scheduling Models and Methods. In: Morlock, M., Schwindt, C., Trautmann, N., Zimmermann, J. (eds) Perspectives on Operations Research. DUV. https://doi.org/10.1007/978-3-8350-9064-4_12

Download citation

Publish with us

Policies and ethics