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

被引:347
|
作者
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 条
  • [31] A bicriteria approach to minimize maximal lateness and resource consumption for scheduling a single machine
    Liron Yedidsion
    Dvir Shabtay
    Moshe Kaspi
    Journal of Scheduling, 2007, 10 : 341 - 352
  • [32] Parallel machine scheduling to minimize total tardiness
    Yalaoui, F
    Chu, CB
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2002, 76 (03) : 265 - 279
  • [33] Scheduling A Single Machine With Job Family Setup Times To Minimize Total Tardiness
    Abdallah, Khaled S.
    Jang, Jaejin
    2017 INTERNATIONAL CONFERENCE ON ENGINEERING, TECHNOLOGY AND INNOVATION (ICE/ITMC), 2017, : 665 - 672
  • [34] APPROXIMATION ALGORITHMS FOR SCHEDULING A SINGLE-MACHINE TO MINIMIZE TOTAL LATE WORK
    POTTS, CN
    VANWASSENHOVE, LN
    OPERATIONS RESEARCH LETTERS, 1992, 11 (05) : 261 - 266
  • [35] Scheduling a single machine with parallel batching to minimize makespan and total rejection cost
    He, Cheng
    Leung, Joseph Y. -T.
    Lee, Kangbok
    Pinedo, Michael L.
    DISCRETE APPLIED MATHEMATICS, 2016, 204 : 150 - 163
  • [36] On-line scheduling of a single machine to minimize total weighted completion time
    Anderson, EJ
    Potts, CN
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 548 - 557
  • [37] Single machine lot scheduling to minimize the total weighted (discounted) completion time
    Zhang, E.
    Liu, Ming
    Zheng, Feifeng
    Xu, Yinfeng
    INFORMATION PROCESSING LETTERS, 2019, 142 : 46 - 51
  • [38] Scheduling a single continuous batch processing machine to minimize total completion time
    Zhao, Yu-Fang
    Tang, Li-Xin
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2008, 36 (02): : 367 - 370
  • [39] Approximability of single machine scheduling with fixed jobs to minimize total completion time
    Yuan, J. J.
    Lin, Y. X.
    Ng, C. T.
    Cheng, T. C. E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (01) : 46 - 56
  • [40] Single machine scheduling with controllable processing times to minimize total tardiness and earliness
    Kayvanfar, Vahid
    Mahdavi, Iraj
    Komaki, Gh. M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 166 - 175