Optimizing the production scheduling of a single machine to minimize total energy consumption costs

被引:337
|
作者
Shrouf, Fadi [1 ,2 ]
Ordieres-Mere, Joaquin [2 ]
Garcia-Sanchez, Alvaro [2 ]
Ortega-Mier, Miguel [2 ]
机构
[1] Politecn Milano POLIMI, Dept Management Econ & Ind Engn, I-20156 Milan, Italy
[2] Univ Politecn Madrid, Dept Ind Engn Business Adm & Stat, ETSII, E-28040 Madrid, Spain
关键词
Minimizing energy consumption costs; Single-machine sustainable scheduling; Variable energy prices; Genetic algorithm; Demand side management; DEMAND RESPONSE; ELECTRICITY; EFFICIENCY; POWER;
D O I
10.1016/j.jclepro.2013.12.024
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The rising cost of energy is one of the important factors associated with increased production costs at manufacturing facilities, which encourages decision-makers to tackle this problem in different manners. One important step in this trend is to reduce the energy consumption costs of production systems. Considering variable energy prices during one day, this paper proposes a mathematical model to minimize energy consumption costs for single machine production scheduling during production processes. By making decisions at machine level to determine the launch times for job processing, idle time, when the machine must be shut down, "turning on" time, and "turning off" time, this model enables the operations manager to implement the least expensive production scheduling during a production shift. To obtain 'near' optimal solutions, genetic algorithm technology has been utilized. Furthermore, to determine whether the heuristic solution provides the minimum cost and the best possible schedule for minimizing energy costs, an analytical solution has also been run to generate the optimal solution. Next, a comparison between the analytical solution and heuristic solutions is presented; for larger problems, the heuristic solution is preferable. The results indicate that significant reductions in energy costs can be achieved by avoiding high-energy price periods. This minimization process also has a positive environmental effect by reducing energy consumption during peak periods, which increases the possibility of reducing CO2 emissions from power generator sites. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:197 / 207
页数:11
相关论文
共 50 条
  • [1] Single machine batch scheduling to minimize total completion time and resource consumption costs
    Shabtay, Dvir
    Steiner, George
    [J]. JOURNAL OF SCHEDULING, 2007, 10 (4-5) : 255 - 261
  • [2] Single machine batch scheduling to minimize total completion time and resource consumption costs
    Dvir Shabtay
    George Steiner
    [J]. Journal of Scheduling, 2007, 10 : 255 - 261
  • [3] Single-machine scheduling problem with total energy consumption costs minimization
    Aghelinejad, MohammadMohsen
    Ouazene, Yassine
    Yalaoui, Alice
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 409 - 414
  • [4] Bicriteria Scheduling on a Single Batching Machine with Transportation and Deterioration to Minimize Total Completion Time and Production Costs
    Gong, Hua
    Zhang, Ermei
    Liu, Fang
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2017, 34 (03)
  • [5] Parallel Machine Scheduling to Minimize Energy Consumption
    Antoniadis, Antonios
    Garg, Naveen
    Kumar, Gunjan
    Kumar, Nikhil
    [J]. PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 2758 - 2769
  • [6] Parallel Machine Scheduling to Minimize Energy Consumption
    Antoniadis, Antonios
    Garg, Naveen
    Kumar, Gunjan
    Kumar, Nikhil
    [J]. PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 2758 - 2769
  • [7] Single-machine scheduling with production and rejection costs to minimize the maximum earliness
    Lu, Lingfa
    Zhang, Liqi
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 331 - 342
  • [8] Single-machine scheduling with production and rejection costs to minimize the maximum earliness
    Lingfa Lu
    Liqi Zhang
    [J]. Journal of Combinatorial Optimization, 2017, 34 : 331 - 342
  • [9] Single machine scheduling to minimize total weighted tardiness
    Cheng, TCE
    Ng, CT
    Yuan, JJ
    Liu, ZH
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) : 423 - 443
  • [10] Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan
    Wang, Shijin
    Wang, Xiaodong
    Yu, Jianbo
    Ma, Shuan
    Liu, Ming
    [J]. JOURNAL OF CLEANER PRODUCTION, 2018, 193 : 424 - 440