Job-shop scheduling problem with energy consideration

被引:68
作者
Masmoudi, Oussama [1 ]
Delorme, Xavier [1 ]
Gianessi, Paolo [1 ]
机构
[1] Univ Clermont Auvergne, CNRS, Mines St Etienne, LIMOS,Inst Henri Fayol,UMR 6158, F-42023 St Etienne, France
关键词
Job-shop scheduling; Power peak; Energy prices; Integer linear programming; MULTIOBJECTIVE GENETIC ALGORITHM; CONSUMPTION; MINIMIZE; TARDINESS; DEMAND; SYSTEM;
D O I
10.1016/j.ijpe.2019.03.021
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
These days, rising energy costs along with general concerns about major environmental issues (global warming, climate change), result in more and more strict production constraints for the industrial sector, which is known to be the first energy consumer and greenhouse gas emitter in the world. There is therefore a growing industrial need to address the problems of production systems related to energy aspects. In this paper, a job-shop scheduling problem with energetic aspects is considered. The objective is to minimize production costs in terms of energy, while respecting a power peak limitation, along with more traditional production constraints. Two integer linear programming models are proposed for the addressed problem. In order to evaluate and compare the perfikmahce of these formulations, computational experiments are presented and numerical results are discussed and analysed.
引用
收藏
页码:12 / 22
页数:11
相关论文
共 30 条
[1]   The energy scheduling problem: Industrial case-study and constraint propagation techniques [J].
Artigues, Christian ;
Lopez, Pierre ;
Hait, Alain .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 143 (01) :13-23
[2]   Integration of energy aspects into the economic lot scheduling problem [J].
Beck, Fabian G. ;
Biel, Konstantin ;
Glock, Christoph H. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 209 :399-410
[3]   THE SCHEDULE-SEQUENCING PROBLEM [J].
BOWMAN, EH .
OPERATIONS RESEARCH, 1959, 7 (05) :621-624
[4]   Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops [J].
Bruzzone, A. A. G. ;
Anghinolfi, D. ;
Paolucci, M. ;
Tonelli, F. .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2012, 61 (01) :459-462
[5]   An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs [J].
Che, Ada ;
Zeng, Yizeng ;
Lyu, Ke .
JOURNAL OF CLEANER PRODUCTION, 2016, 129 :565-577
[6]   Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J].
Dai, Min ;
Tang, Dunbing ;
Giret, Adriana ;
Salido, Miguel A. ;
Li, W. D. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) :418-429
[7]   A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction [J].
Fang, Kan ;
Uhan, Nelson ;
Zhao, Fu ;
Sutherland, John W. .
JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (04) :234-240
[8]   Parallel-machine scheduling to minimize tardiness penalty and power cost [J].
Fang, Kuei-Tang ;
Lin, Bertrand M. T. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) :224-234
[9]   "Just-for-Peak" buffer inventory for peak electricity demand reduction of manufacturing systems [J].
Fernandez, Mayela ;
Li, Lin ;
Sun, Zeyi .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 146 (01) :178-184
[10]  
Fisher H., 1963, INDUSTR SCHED, P225, DOI DOI 10.1109/ICAL.2009.5262867