Skip to main content
SpringerLink
Log in

Modeling Lot Sizing and Scheduling in Practice

  • Chapter
  • First Online:
Operations Research and Big Data

Part of the book series: Studies in Big Data ((SBD,volume 15))

Abstract

Lot sizing and scheduling by mixed integer programming has been a hot research topic in the last 20 years. Researchers have been trying to develop stronger formulations, as well as to incorporate real-world requirements from different applications. In this paper we illustrate some of these requirements and show howmodels have been adapted and extended. Motivation comes from different industries, especially from process and fast moving consumer goods industries.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Almada-Lobo, B., Klabjan, D., Oliveira, J.F., Carravilla, M.A.: Single machine multi-product capacitated lot sizing with sequence-dependent setups. International Journal of Production Research 45(20), 4873–4894 (2007)

    Article  MATH  Google Scholar 

  2. Almeder, C., Almada-Lobo, B.: Synchronisation of scarce resources for a parallel machine lotsizing problem. International Journal of Production Research 49(24), 7315–7335 (2011)

    Article  Google Scholar 

  3. Amorim, P., Costa, A.M., Almada-Lobo, B.: Influence of consumer purchasing behaviour on the production planning of perishable food. OR Spectrum 36(3), 669–692 (2013)

    Article  MATH  Google Scholar 

  4. Belvaux, G., Wolsey, L.A.: Modelling practical lot-sizing problems as mixed-integer programs. Management Science 47(7), 993–1007 (2001)

    Article  MATH  Google Scholar 

  5. Camargo, V.C.B., Toledo, F.M.B., Almada-Lobo, B.: Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries. Journal of the Operational Research Society 63(11), 1613–1630 (2012)

    Article  Google Scholar 

  6. Clark, A., Morabito, R., Toso, E.: Production setup-sequencing and lot-sizing at an animal nutrition plant through atsp subtour elimination and patching. Journal of Scheduling 13(2), 111–121 (2010)

    Article  MATH  Google Scholar 

  7. Clark, A.R., Clark, S.J.: Rolling-horizon lot-sizing when set-up times are sequence-dependent. International Journal of Production Research 38(10), 2287–2307 (2000)

    Article  MATH  Google Scholar 

  8. Drexl, A., Kimms, A.: Lot sizing and scheduling - survey and extensions. European Journal of Operational Research 99(2), 221–235 (1997)

    Article  MATH  Google Scholar 

  9. Figueira, G., Oliveira Santos, M., Almada-Lobo, B.: A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry. Computers & Operations Research 40(7), 1804–1818 (2013)

    Article  MATH  Google Scholar 

  10. Fleischmann, B., Meyr, H.: The general lotsizing and scheduling problem. OR Spektrum 19(1), 11–21 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Fleischmann, B., Meyr, H.: Planning hierarchy, modeling and advanced planning systems. In: Graves, S., de Kok, A. (eds.) Supply Chain Management: Design, Coordination and Operation. Handbooks in Operations Research and Management Science, vol. 11, pp. 455–523. Elsevier (2003)

    Google Scholar 

  12. Guimarães, L., Klabjan, D., Almada-Lobo, B.: Pricing, relaxing and fixing under lot sizing and scheduling. European Journal of Operational Research 230(2), 399–411 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Guimarães, L., Klabjan, D., Almada-Lobo, B.: Modeling lotsizing and scheduling problems with sequence dependent setups. European Journal of Operational Research 239(3), 644–662 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  14. Günther, H.-O., Grunow, M., Neuhaus, U.: Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO. International Journal of Production Research 44(18-19), 3711–3726 (2006)

    Article  MATH  Google Scholar 

  15. Haase, K., Kimms, A.: Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities. International Journal of Production Economics 66(2), 159–169 (2000)

    Article  Google Scholar 

  16. Jans, R., Degraeve, Z.: Modeling industrial lot sizing problems: a review. International Journal of Production Research 46(6), 1619–1643 (2008)

    Article  MATH  Google Scholar 

  17. Kallrath, J.: Planning and scheduling in the process industry. OR Spectrum 24(3), 219–250 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kang, S., Malik, K., Thomas, L.J.: Lotsizing and scheduling on parallel machines with sequence-dependent setup costs. Management Science 45(2), 273–289 (1999)

    Article  MATH  Google Scholar 

  19. Menezes, A., Clark, A., Almada-Lobo, B.: Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups. Journal of Scheduling 14(2), 209–219 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  20. Pochet, Y.: Mathematical programming models and formulations for deterministic production planning problems. In: Jünger, M., Naddef, D. (eds.) Computat. Comb. Optimization. LNCS, vol. 2241, pp. 57–111. Springer, Heidelberg (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INESC TEC and Faculdade de Engenharia, Universidade do Porto, Porto, Portugal

    Luis Guimarães, Gonçalo Figueira, Pedro Amorim & Bernardo Almada-Lobo

Authors
  1. Luis Guimarães
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gonçalo Figueira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro Amorim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernardo Almada-Lobo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luis Guimarães .

Editor information

Editors and Affiliations

  1. Instituto Superior Técnico, Lisboa, Portugal

    Ana Paula Ferreira Dias Barbosa Póvoa

  2. Instituto Politécnico de Portalegre, Portalegre, Portugal

    Joao Luis de Miranda

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Guimarães, L., Figueira, G., Amorim, P., Almada-Lobo, B. (2015). Modeling Lot Sizing and Scheduling in Practice. In: Póvoa, A., de Miranda, J. (eds) Operations Research and Big Data. Studies in Big Data, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-319-24154-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24154-8_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24152-4

  • Online ISBN: 978-3-319-24154-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation