Skip to main content
SpringerLink
Log in

An Optimization Approach for Scheduling and Lot Sizing Problems in Electromechanical Industry Using GA-Based Method

  • Conference paper
  • First Online:
Intelligent Systems in Production Engineering and Maintenance – ISPEM 2017 (ISPEM 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 637))

Abstract

The paper presents a method to determine the lot size and production schedule for variable ranges of products based on genetic algorithm. The computer simulation checks the established deadlines for the various orders and strives to minimize the total cycle of production times and machine setup times. The authors present the assumptions of the model and its results concerning generation of the optimal production sequence for the analyzed products. The paper also comprises the analysis if it is reasonable to combine orders or separate them according to individual customer needs.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Stachowiak, A.: Availability and reliability of resources in an agile manufacturing systems. In: Safety and Reliability: Methodology and Application, pp. 2425–2432 (2015)

    Google Scholar 

  2. Jasiulewicz-Kaczmarek, M., Bartkowiak, T.: Improving the performance of a filling line based on simulation. In: Cohal, V., Lobont, L., Topala, P., et al. (eds.) MODTECH International Conference - Modern Technologies In Industrial Engineering IV, PTS 1–7, Iasi, Romania, 15–18 June 2016. Book Series: IOP Conference Series-Materials Science and Engineering, vol. 145, Article Number: UNSP 042024 (2016) doi:10.1088/1757-899X/145/4/042024

  3. Hadaś, Ł., Stachowiak, A., Cyplik, P.: Production-logistic system in the aspect of strategies for production planning and control and for logistic customer service. Log-forum 10(3), 331–349 (2014)

    Google Scholar 

  4. Johnson, S.M.: Optimal two-and three-stage production schedules with setup times included. Naval Res. Logist. Q. 1(1), 61–68 (1954)

    Article  MATH  Google Scholar 

  5. Pawlak, M.: Evolutionary Algorithms as a Tool for Production Scheduling. WNT, Warszawa (1999)

    Google Scholar 

  6. Knosala, R.: The use of Artificial Intelligence Methods in Production Engineering. WNT, Warszawa (2002)

    Google Scholar 

  7. Oleśków, J.: Methods of optimizing batch sizes - comparative analysis, development and the benefits of using genetic algorithms. In: Knosala, M. (ed.) Computer Integrated Management. WNT, Warszawa (2004)

    Google Scholar 

  8. Oleśków, J.: Application of artificial intelligence to solve problems of determining lot size in ERP systems. In: Knosala, M. (ed.) Computer Integrated Management. WNT, Warszawa (2007)

    Google Scholar 

  9. Davis, L.: Job shop scheduling with genetic algorithms. In: Greffenstette, J.J. (ed.) Proceedings of an International Conference on Genetic Algorithms and their applications. Lawrence Erlbaum Associates, Hillsdadte (1985)

    Google Scholar 

  10. Khouja, M., Michalewicz, Z., Wilmot, M.: The use of genetic algorithms to solve the economic lot size scheduling problem. Eur. J. Oper. Res. 110(3), 509–524 (1998)

    Article  MATH  Google Scholar 

  11. Stockton, D.J., Quinn, L.: MRP lot sizing using genetic algorithms. In: BPICS Control, pp. 21–27 (1993)

    Google Scholar 

  12. Drexl, A., Kimms, A.: Lot sizing and scheduling – survey and extensions. Eur. J. Oper. Res. 99(2), 221–235 (1997)

    Article  MATH  Google Scholar 

  13. Fleischmann, B., Meyr, H.: The general lot sizing and scheduling problem. OR Spectr. 19(1), 11–21 (1997)

    Article  MATH  Google Scholar 

  14. Meyr, H.: Simultaneous lot sizing and scheduling by combining local search with dual reoptimization. Eur. J. Oper. Res. 120, 311–326 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. Chan, H.K., Chung, S.H., Lim, M.K.: Recent research trend of economics lot scheduling problems. J. Manuf. Technol. Manag. 24(3), 465–482 (2013)

    Article  Google Scholar 

  16. Ferreira, D., Clark, A.L., Almada-Lobo, B., Morabito, R.: Single stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production. Int. J. Prod. Econ. 136(2), 255–265 (2012)

    Article  Google Scholar 

  17. Guimaraes, L., Klabjan, D., Almada-Lobo, B.: Pricing, relaxing and fixing under lot sizing and scheduling. Eur. J. Oper. Res. 230(2), 399–411 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  18. Toso, A.V., Morabito, R., Clark, A.R.: Lot sizing and sequencing optimization and an animal feed plant. Comput. Ind. Eng. 57(3), 813–821 (2009)

    Article  Google Scholar 

  19. Clark, A.R., Almada-Lobo, B., Almeder, C.: Lot sizing and scheduling- industrial extensions and research opportunities, special issue on lot sizing and scheduling. Int. J. Prod. Res. 49(9), 2457–2461 (2011)

    Article  Google Scholar 

  20. Clark, A.R., Mahdieh, M., Rangel, S.: Production lot sizing and scheduling with non-triangular sequence dependent setup times. Int. J. Prod. Res. 52(8), 2490–2503 (2014)

    Article  Google Scholar 

  21. Sule, D.R.: Industrial Scheduling. International Thomson Publishing Company, Stamford (1997)

    MATH  Google Scholar 

  22. Parker, R.G.: Deterministic Scheduling Theory. Chapman and Hall, London (1955)

    MATH  Google Scholar 

  23. Chretienne, P.G., Goffman, E.G., Lenstra, J.U.: Scheduling Theory and Its Application. Wiley, New York (1997)

    Google Scholar 

  24. Artiba, A., Elmagharabi, S.E.: The Planning and Scheduling of Production Systems: Methodologies and Applications. Chapman and Hall, London (1997)

    Google Scholar 

  25. Elwany, H., Shouman, M., Abou-Ali, M.: Production scheduling techniques – a review. Deparment of Production Engineering, Alexandra University, Alexandra, Egypt (2013). https://www.academia.edu/981753/Production_Scheduling_Techniques_A_Review

  26. Nasaruddin, Z., Ab Rahman, A., Rosmah, A.: A genetic algorithm for solving single level lotsizing problems. Jurnal Teknologi D 38, 47–66 (2003)

    Google Scholar 

  27. Palaniappan, P.L.K., Jawahar, N.: A genetic algorithm for simultaneous optimisation of lot sizing and scheduling in a flow line assembly. Int. J. Prod. Res. 49(2), 375–700 (2011)

    Article  MATH  Google Scholar 

  28. Goncalves, J.F., Sousa, P.S.A.: A genetic algorithm for lot size and scheduling under capacity constraints and allowing backorder. Int. J. Prod. Res. 49(341) (2009)

    Google Scholar 

  29. Oleśków-Szłapka, J., Pawłowski, G.: Metoda harmonogramowania produkcji dla zmiennego asortymentu wyrobów. Gospodarka materiałowa i logistyka 11/2014, s.52–s.58

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Production Management and Logistics, Poznan University of Technology, Poznań, Poland

    Joanna Oleśków-Szłapka & Marek Fertsch

  2. Faculty of Physics, Adam Mickiewicz University in Poznan, Poznań, Poland

    Grzegorz Pawłowski

Authors
  1. Joanna Oleśków-Szłapka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grzegorz Pawłowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marek Fertsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joanna Oleśków-Szłapka .

Editor information

Editors and Affiliations

  1. Faculty of Mechanical Engineering, Centre for Advanced Manufacturing Technologies, Fraunhofer Project Center, Wrocław University of Technology, Wrocław, Poland

    Anna Burduk

  2. Lublin University of Technology, Lublin, Poland

    Dariusz Mazurkiewicz

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Oleśków-Szłapka, J., Pawłowski, G., Fertsch, M. (2018). An Optimization Approach for Scheduling and Lot Sizing Problems in Electromechanical Industry Using GA-Based Method. In: Burduk, A., Mazurkiewicz, D. (eds) Intelligent Systems in Production Engineering and Maintenance – ISPEM 2017. ISPEM 2017. Advances in Intelligent Systems and Computing, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-319-64465-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64465-3_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64464-6

  • Online ISBN: 978-3-319-64465-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation