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

  • Joanna Oleśków-SzłapkaEmail author
  • Grzegorz Pawłowski
  • Marek Fertsch
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 637)


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.


Optimization problems Scheduling algorithms Intelligent manufacturing systems Lot size 


  1. 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. 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. 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. 4.
    Johnson, S.M.: Optimal two-and three-stage production schedules with setup times included. Naval Res. Logist. Q. 1(1), 61–68 (1954)CrossRefzbMATHGoogle Scholar
  5. 5.
    Pawlak, M.: Evolutionary Algorithms as a Tool for Production Scheduling. WNT, Warszawa (1999)Google Scholar
  6. 6.
    Knosala, R.: The use of Artificial Intelligence Methods in Production Engineering. WNT, Warszawa (2002)Google Scholar
  7. 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. 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. 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. 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)CrossRefzbMATHGoogle Scholar
  11. 11.
    Stockton, D.J., Quinn, L.: MRP lot sizing using genetic algorithms. In: BPICS Control, pp. 21–27 (1993)Google Scholar
  12. 12.
    Drexl, A., Kimms, A.: Lot sizing and scheduling – survey and extensions. Eur. J. Oper. Res. 99(2), 221–235 (1997)CrossRefzbMATHGoogle Scholar
  13. 13.
    Fleischmann, B., Meyr, H.: The general lot sizing and scheduling problem. OR Spectr. 19(1), 11–21 (1997)CrossRefzbMATHGoogle Scholar
  14. 14.
    Meyr, H.: Simultaneous lot sizing and scheduling by combining local search with dual reoptimization. Eur. J. Oper. Res. 120, 311–326 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 21.
    Sule, D.R.: Industrial Scheduling. International Thomson Publishing Company, Stamford (1997)zbMATHGoogle Scholar
  22. 22.
    Parker, R.G.: Deterministic Scheduling Theory. Chapman and Hall, London (1955)zbMATHGoogle Scholar
  23. 23.
    Chretienne, P.G., Goffman, E.G., Lenstra, J.U.: Scheduling Theory and Its Application. Wiley, New York (1997)Google Scholar
  24. 24.
    Artiba, A., Elmagharabi, S.E.: The Planning and Scheduling of Production Systems: Methodologies and Applications. Chapman and Hall, London (1997)Google Scholar
  25. 25.
    Elwany, H., Shouman, M., Abou-Ali, M.: Production scheduling techniques – a review. Deparment of Production Engineering, Alexandra University, Alexandra, Egypt (2013).
  26. 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. 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)CrossRefzbMATHGoogle Scholar
  28. 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. 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.58Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Joanna Oleśków-Szłapka
    • 1
    Email author
  • Grzegorz Pawłowski
    • 2
  • Marek Fertsch
    • 1
  1. 1.Department of Production Management and LogisticsPoznan University of TechnologyPoznańPoland
  2. 2.Faculty of PhysicsAdam Mickiewicz University in PoznanPoznańPoland

Personalised recommendations