Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Joanna Oleśków-Szłapka, Grzegorz Pawłowski, Marek Fertsch

Erschienen in: Intelligent Systems in Production Engineering and Maintenance – ISPEM 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Stachowiak, A.: Availability and reliability of resources in an agile manufacturing systems. In: Safety and Reliability: Methodology and Application, pp. 2425–2432 (2015) Stachowiak, A.: Availability and reliability of resources in an agile manufacturing systems. In: Safety and Reliability: Methodology and Application, pp. 2425–2432 (2015)
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Johnson, S.M.: Optimal two-and three-stage production schedules with setup times included. Naval Res. Logist. Q. 1(1), 61–68 (1954)CrossRefMATH Johnson, S.M.: Optimal two-and three-stage production schedules with setup times included. Naval Res. Logist. Q. 1(1), 61–68 (1954)CrossRefMATH
5.
Zurück zum Zitat Pawlak, M.: Evolutionary Algorithms as a Tool for Production Scheduling. WNT, Warszawa (1999) Pawlak, M.: Evolutionary Algorithms as a Tool for Production Scheduling. WNT, Warszawa (1999)
6.
Zurück zum Zitat Knosala, R.: The use of Artificial Intelligence Methods in Production Engineering. WNT, Warszawa (2002) Knosala, R.: The use of Artificial Intelligence Methods in Production Engineering. WNT, Warszawa (2002)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
11.
Zurück zum Zitat Stockton, D.J., Quinn, L.: MRP lot sizing using genetic algorithms. In: BPICS Control, pp. 21–27 (1993) Stockton, D.J., Quinn, L.: MRP lot sizing using genetic algorithms. In: BPICS Control, pp. 21–27 (1993)
12.
Zurück zum Zitat Drexl, A., Kimms, A.: Lot sizing and scheduling – survey and extensions. Eur. J. Oper. Res. 99(2), 221–235 (1997)CrossRefMATH Drexl, A., Kimms, A.: Lot sizing and scheduling – survey and extensions. Eur. J. Oper. Res. 99(2), 221–235 (1997)CrossRefMATH
13.
Zurück zum Zitat Fleischmann, B., Meyr, H.: The general lot sizing and scheduling problem. OR Spectr. 19(1), 11–21 (1997)CrossRefMATH Fleischmann, B., Meyr, H.: The general lot sizing and scheduling problem. OR Spectr. 19(1), 11–21 (1997)CrossRefMATH
14.
Zurück zum Zitat Meyr, H.: Simultaneous lot sizing and scheduling by combining local search with dual reoptimization. Eur. J. Oper. Res. 120, 311–326 (2000)MathSciNetCrossRefMATH Meyr, H.: Simultaneous lot sizing and scheduling by combining local search with dual reoptimization. Eur. J. Oper. Res. 120, 311–326 (2000)MathSciNetCrossRefMATH
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Sule, D.R.: Industrial Scheduling. International Thomson Publishing Company, Stamford (1997)MATH Sule, D.R.: Industrial Scheduling. International Thomson Publishing Company, Stamford (1997)MATH
22.
Zurück zum Zitat Parker, R.G.: Deterministic Scheduling Theory. Chapman and Hall, London (1955)MATH Parker, R.G.: Deterministic Scheduling Theory. Chapman and Hall, London (1955)MATH
23.
Zurück zum Zitat Chretienne, P.G., Goffman, E.G., Lenstra, J.U.: Scheduling Theory and Its Application. Wiley, New York (1997) Chretienne, P.G., Goffman, E.G., Lenstra, J.U.: Scheduling Theory and Its Application. Wiley, New York (1997)
24.
Zurück zum Zitat Artiba, A., Elmagharabi, S.E.: The Planning and Scheduling of Production Systems: Methodologies and Applications. Chapman and Hall, London (1997) Artiba, A., Elmagharabi, S.E.: The Planning and Scheduling of Production Systems: Methodologies and Applications. Chapman and Hall, London (1997)
26.
Zurück zum Zitat Nasaruddin, Z., Ab Rahman, A., Rosmah, A.: A genetic algorithm for solving single level lotsizing problems. Jurnal Teknologi D 38, 47–66 (2003) Nasaruddin, Z., Ab Rahman, A., Rosmah, A.: A genetic algorithm for solving single level lotsizing problems. Jurnal Teknologi D 38, 47–66 (2003)
27.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
28.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat 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 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
Metadaten
Titel
An Optimization Approach for Scheduling and Lot Sizing Problems in Electromechanical Industry Using GA-Based Method
verfasst von
Joanna Oleśków-Szłapka
Grzegorz Pawłowski
Marek Fertsch
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-64465-3_14