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 条
  • [41] Single machine scheduling with controllable processing times to minimize total tardiness and earliness
    Kayvanfar, Vahid
    Mahdavi, Iraj
    Komaki, Gh. M.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 166 - 175
  • [42] Single machine batch scheduling with two competing agents to minimize total flowtime
    Mor, Baruch
    Mosheiov, Gur
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (03) : 524 - 531
  • [43] Batch scheduling with learning effect on single-machine to minimize the total tardiness
    Hu, Jin-Chang
    Wu, Yao-Hua
    Wu, Ying-Ying
    Yang, Dong
    [J]. Kongzhi yu Juece/Control and Decision, 2019, 34 (12): : 2708 - 2712
  • [44] A single machine scheduling with generalized and periodic due dates to minimize total deviation
    Choi, Byung-Cheon
    Kim, Kyung Min
    Min, Yunhong
    Park, Myoung-Ju
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 314 : 31 - 52
  • [45] On minimizing total energy consumption in the scheduling of virtual machine reservations
    Tian, Wenhong
    He, Majun
    Guo, Wenxia
    Huang, Wenqiang
    Shi, Xiaoyu
    Shang, Mingsheng
    Toosi, Adel Nadjaran
    Buyya, Rajkumar
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 113 : 64 - 74
  • [46] An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling
    Rubaiee, Saeed
    Cinar, Suna
    Yildirim, Mehmet Bayram
    [J]. IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2019, 66 (04) : 699 - 714
  • [47] A 2-approximation algorithm for the single machine due date assignment scheduling problem in fuzzy environment to minimize the total costs
    Li Jinquan
    Zhang Jinhua
    [J]. 2015 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2015, : 104 - 108
  • [48] A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs
    Ozcelik, Feristah
    Ertem, Mehmet
    Sarac, Tugba
    [J]. ENGINEERING OPTIMIZATION, 2022, 54 (07) : 1178 - 1192
  • [49] A bicriteria approach to minimize number of tardy jobs and resource consumption in scheduling a single machine
    Yedidsion, Liron
    Shabtay, Dvir
    Korach, Ephraim
    Kaspi, Moshe
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 119 (02) : 298 - 307
  • [50] Single machine scheduling to minimize total weighted late work: a comparison of scheduling rules and search algorithms
    Kethley, RB
    Alidaee, B
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 43 (03) : 509 - 528