Simple Assembly Line Balancing Problem with Power Peak Minimization

被引:10
作者
Gianessi, Paolo [1 ]
Delorme, Xavier [1 ]
Masmoudi, Oussama [2 ]
机构
[1] Univ Clermont Auvergne, Mines St Etienne, CNRS, UMR 6158 LIMOS,Inst Henri Fayol, F-42023 St Etienne, France
[2] Univ Technol Troyes, ICD, LOSI UMR CNRS 6281, Troyes, France
来源
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: PRODUCTION MANAGEMENT FOR THE FACTORY OF THE FUTURE, PT I | 2019年
关键词
Simple Assembly Line Balancing; Power Peak Minimization; Integer Linear Programming; ENERGY-CONSUMPTION; SCHEDULING PROBLEM; CYCLE TIME; BRANCH; SYSTEM;
D O I
10.1007/978-3-030-30000-5_31
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The increased environmental awareness of these days urge companies towards energy efficient production. This work focuses on the consideration of power consumption since the design stage of a production system. A new Assembly Line Balancing Problem is introduced in which each task is associated with a power consumption. The aim is to find an assignment of tasks to workstations that minimizes the overall power peak while complying with given maximum cycle time and number of workstations. An Integer Linear Programming formulation is proposed and tested on benchmark instances enhanced with power features. Numerical results are discussed.
引用
收藏
页码:239 / 247
页数:9
相关论文
共 18 条
[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]   A taxonomy of line balancing problems and their solution approaches [J].
Battaia, Olga ;
Dolgui, Alexandre .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 142 (02) :259-277
[3]   A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].
BAYBARS, I .
MANAGEMENT SCIENCE, 1986, 32 (08) :909-932
[4]   Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem [J].
Borba, Leonardo ;
Ritt, Marcus ;
Miralles, Cristobal .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) :146-156
[5]   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
[6]   A branch-and-bound method for the bi-objective simple line assembly balancing problem [J].
Cerqueus, Audrey ;
Delorme, Xavier .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (18) :5640-5659
[7]   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
[8]   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
[9]   An efficient approach for type II robotic assembly line balancing problems [J].
Gao, Jie ;
Sun, Linyan ;
Wang, Lihua ;
Gen, Mitsuo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (03) :1065-1080
[10]   Job-shop like manufacturing system with variable power threshold and operations with power requirements [J].
Kemmoe, Sylverin ;
Lamy, Damien ;
Tchernev, Nikolay .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (20) :6011-6032