Reformulation and Solution Approaches for an Integrated Scheduling Model

  • Herbert Jodlbauer
  • Sonja Reitner
  • Andreas Weidenhiller
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3984)


The time continuous integrated multi-item capacitated dynamic scheduling model with non-granular lot sizes and lot start times and dynamic demand functions as its key elements has recently been developed by Jodlbauer. Here we present a reformulation for improved ease of handling as well as several methods to obtain schedules close to the optimum.


Solution Approach Inventory Level Setup Cost Economic Order Quantity Dynamic Demand 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bomberger, E.: A dynamic programming approach to a lot size scheduling problem. Management Science 12, 778–784 (1966)CrossRefGoogle Scholar
  2. 2.
    Hanssmann, F.: Operations Research in Production and Inventory Control. John Wiley, New York (1962)MATHGoogle Scholar
  3. 3.
    Harris, F.W.: How many parts to Make at once. Factory: The Magazine of Management 10(2), 135–136 (1913); Reprint, Operations Research 38(6), 947–950 (1990)Google Scholar
  4. 4.
    Holt, C.C., Modigliani, F., Muth, J.F., Simon, H.A.: Planning Production, Inventories and Workforce. Prentice-Hall, Englewood Cliffs (1960)Google Scholar
  5. 5.
    Jodlbauer, H.: An Approach for Integrated Scheduling and Lot-Sizing, European Journal of Operational Research, Available online (December 21, 2005) (in Press)Google Scholar
  6. 6.
    Jodlbauer, H.: An efficient algorithm for the integrated multi-item dynamic scheduling problem. Submitted to the European Journal of Operational ResearchGoogle Scholar
  7. 7.
    Kimemia, J.G., Gershwin, S.B.: An algorithm for the computer control of a flexible manufacturing system. IIE Transaction 15(4), 353–362 (1983)CrossRefGoogle Scholar
  8. 8.
    Kogan, K., Perkins, J.R.: Infinite horizon production planning with periodic demand: solvable cases and a general numerical approach. IIE Transaction 35, 61–71 (2003)CrossRefGoogle Scholar
  9. 9.
    Salomon, M.: Deterministic lot sizing models for Production Planning. Springer, Heidelberg (1991)Google Scholar
  10. 10.
    Taft, E.W.: Formulas for Exact and Approximate Evaluation – Handling Cost of Jigs and Interest Charges of Product Manufactured Included. The Iron Age 1001, 1410–1412 (1918)Google Scholar
  11. 11.
    Wagner, H.M., Whitin, T.M.: Dynamic Version of the Economic Lot Size Model. Management Science 5(1), 89–96 (1958)CrossRefMathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Herbert Jodlbauer
    • 1
  • Sonja Reitner
    • 1
  • Andreas Weidenhiller
    • 1
  1. 1.FH-SteyrSteyrAustria

Personalised recommendations