Skip to main content
Top
Published in: Production Engineering 6/2016

12-10-2016 | Production Management

Discrete lot-sizing and scheduling problems considering renewable energy and CO2 emissions

Author: Cheng-Hsiang Liu

Published in: Production Engineering | Issue 6/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Scheduling research increasingly focuses on reducing carbon emissions. Curbing carbon emissions during production and operation processes based on renewable energy sources is thus of priority concern. Therefore, this study analyzes two variants of the discrete lot-sizing and scheduling problem (DLSP): (1) a bi-objective DLSP in which renewable energy is considered and earliness tardiness and CO2 emissions are minimized simultaneously; (2) a DLSP in which renewable energy is considered and earliness tardiness is minimized, subject to a constraint on the CO2 emissions. Non-dominated solutions for the bi-objective DLSP are subsequently derived using the lexicographic weighted Tchebycheff (LWT) method. Experimental results clearly demonstrate that the LWT method is superior to the conventionally used weighted-sum method. In terms of practical applications, guidelines on how to set the number of periods, battery capacity, and carbon emissions constraints are also studied. Results of this study have significant managerial implications for actual production.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Absi N, Dauzère-Pérès S, Kedad-Sidhoum S, Penz B, Rapine C (2013) Lot sizing with carbon emission constraints. Eur J Oper Res 227(1):55–61MathSciNetCrossRefMATH Absi N, Dauzère-Pérès S, Kedad-Sidhoum S, Penz B, Rapine C (2013) Lot sizing with carbon emission constraints. Eur J Oper Res 227(1):55–61MathSciNetCrossRefMATH
2.
go back to reference Brüggemann W, Jahnke H (2000) The discrete lot-sizing and scheduling problem: complexity and modification for batch availability. Eur J Oper Res 124(3):511–528MathSciNetCrossRefMATH Brüggemann W, Jahnke H (2000) The discrete lot-sizing and scheduling problem: complexity and modification for batch availability. Eur J Oper Res 124(3):511–528MathSciNetCrossRefMATH
3.
go back to reference Chryssolouris G, Giannelos N, Papakostas N, Mourtzis D (2004) Chaos theory in production scheduling. CIRP Ann Manuf Technol 53(1):381–383CrossRef Chryssolouris G, Giannelos N, Papakostas N, Mourtzis D (2004) Chaos theory in production scheduling. CIRP Ann Manuf Technol 53(1):381–383CrossRef
4.
go back to reference Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
5.
go back to reference Drexl A, Kimms A (1997) Lot sizing and scheduling—survey and extensions. Eur J Oper Res 99(2):221–235CrossRefMATH Drexl A, Kimms A (1997) Lot sizing and scheduling—survey and extensions. Eur J Oper Res 99(2):221–235CrossRefMATH
6.
go back to reference Ehrgott M (2000) Multicriteria Optimization. Lecture Notes in Economics and Mathematical Systems, vol 491. Springer Ehrgott M (2000) Multicriteria Optimization. Lecture Notes in Economics and Mathematical Systems, vol 491. Springer
7.
go back to reference Gicquel C, Lisser A, Minoux M (2014) An evaluation of semidefinite programming based approaches for discrete lot-sizing problems. Eur J Oper Res 237(2):498–507MathSciNetCrossRefMATH Gicquel C, Lisser A, Minoux M (2014) An evaluation of semidefinite programming based approaches for discrete lot-sizing problems. Eur J Oper Res 237(2):498–507MathSciNetCrossRefMATH
8.
go back to reference Gicquel C, Minoux M, Dallery Y (2009) On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times. Oper Res Lett 37(1):32–36MathSciNetCrossRefMATH Gicquel C, Minoux M, Dallery Y (2009) On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times. Oper Res Lett 37(1):32–36MathSciNetCrossRefMATH
9.
go back to reference Gicquel C, Miègeville N, Minoux M, Dallery Y (2009) Discrete lot sizing and scheduling using product decomposition into attributes. Comput Oper Res 36(9):2690–2698CrossRefMATH Gicquel C, Miègeville N, Minoux M, Dallery Y (2009) Discrete lot sizing and scheduling using product decomposition into attributes. Comput Oper Res 36(9):2690–2698CrossRefMATH
10.
go back to reference Jans R, Degraeve Z (2004) An industrial extension of the discrete lot-sizing and scheduling problem. IIE Trans 36(1):47–58CrossRef Jans R, Degraeve Z (2004) An industrial extension of the discrete lot-sizing and scheduling problem. IIE Trans 36(1):47–58CrossRef
11.
go back to reference Jans R, Degraeve Z (2008) Modeling industrial lot sizing problems: a review. Int J Prod Res 46(6):1619–1643CrossRefMATH Jans R, Degraeve Z (2008) Modeling industrial lot sizing problems: a review. Int J Prod Res 46(6):1619–1643CrossRefMATH
12.
go back to reference Kim IY, de Weck OL (2005) Adaptive weighted-sum method for bi-objective optimization: pareto front generation. Struct Multidiscip Optim 29(2):149–158CrossRef Kim IY, de Weck OL (2005) Adaptive weighted-sum method for bi-objective optimization: pareto front generation. Struct Multidiscip Optim 29(2):149–158CrossRef
13.
go back to reference Pahl J, Voss S, Woodruff DL (2011) Discrete lot-sizing and scheduling with sequence-dependent setup times and costs including deterioration and perishability constraints. In: Proceedings of the 44th Hawaii international conference on system sciences, pp 1–10 Pahl J, Voss S, Woodruff DL (2011) Discrete lot-sizing and scheduling with sequence-dependent setup times and costs including deterioration and perishability constraints. In: Proceedings of the 44th Hawaii international conference on system sciences, pp 1–10
14.
go back to reference Papakostas N, Chryssolouris G (2009) A scheduling policy for improving tardiness performance. Asian Int J Sci Technol 2(3):79–89 Papakostas N, Chryssolouris G (2009) A scheduling policy for improving tardiness performance. Asian Int J Sci Technol 2(3):79–89
15.
go back to reference Salomon M, Solomon MM, Van Wassenhove LN, Dumas Y, Dauzère-Pérès S (1997) Solving the discrete lot sizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows. Eur J Oper Res 100(3):494–513CrossRefMATH Salomon M, Solomon MM, Van Wassenhove LN, Dumas Y, Dauzère-Pérès S (1997) Solving the discrete lot sizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows. Eur J Oper Res 100(3):494–513CrossRefMATH
16.
go back to reference Steuer RE, Choo E (1983) An interactive weighted Tchebycheff procedure for multiple objective programming. Math Program 26:326–344MathSciNetCrossRefMATH Steuer RE, Choo E (1983) An interactive weighted Tchebycheff procedure for multiple objective programming. Math Program 26:326–344MathSciNetCrossRefMATH
17.
go back to reference Supithak W, Liman SD, Montes EJ (2010) Lot-sizing and scheduling problem with earliness tardiness and setup penalties. Comput Ind Eng 58(3):363–372CrossRef Supithak W, Liman SD, Montes EJ (2010) Lot-sizing and scheduling problem with earliness tardiness and setup penalties. Comput Ind Eng 58(3):363–372CrossRef
18.
go back to reference Wang X, Ding H, Qiu M, Dong J (2011) A low-carbon production scheduling system considering renewable energy. In: 2011 IEEE international conference on service operations, logistics, and informatics, pp 101–106 Wang X, Ding H, Qiu M, Dong J (2011) A low-carbon production scheduling system considering renewable energy. In: 2011 IEEE international conference on service operations, logistics, and informatics, pp 101–106
19.
go back to reference Wolsey LA (2002) Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Manag Sci 48(12):1587–1602CrossRefMATH Wolsey LA (2002) Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Manag Sci 48(12):1587–1602CrossRefMATH
Metadata
Title
Discrete lot-sizing and scheduling problems considering renewable energy and CO2 emissions
Author
Cheng-Hsiang Liu
Publication date
12-10-2016
Publisher
Springer Berlin Heidelberg
Published in
Production Engineering / Issue 6/2016
Print ISSN: 0944-6524
Electronic ISSN: 1863-7353
DOI
https://doi.org/10.1007/s11740-016-0700-9

Other articles of this Issue 6/2016

Production Engineering 6/2016 Go to the issue

Premium Partners