Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization

被引:188
作者
Tang, Dunbing [1 ]
Dai, Min [1 ]
Salido, Miguel A. [2 ]
Giret, Adriana [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Mech & Elect Engn, Nanjing 210016, Jiangsu, Peoples R China
[2] Univ Politecn Valencia, Dept Sistemas Informat & Computac, Camino Vera S-N, Valencia 46071, Spain
基金
中国国家自然科学基金;
关键词
Dynamic scheduling; Energy consumption; Flexible flow shop; Particle swarm optimization; CONSUMPTION;
D O I
10.1016/j.compind.2015.10.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Due to increasing energy requirements and associated environmental impacts, nowadays manufacturing companies are facing the emergent challenges to meet the demand of sustainable manufacturing. Most existing research on reducing energy consumption in production scheduling problems has focused on static scheduling models. However, there exist many unexpected disruptions like new job arrivals and machine breakdown in a real-world production scheduling. In this paper, it is proposed anapproach to address the dynamic scheduling problem reducing energy consumption and makespan for a flexible flow shop scheduling. Since the problem is strongly NP-hard, a novel algorithm based on an improved particle swarm optimization is adopted to search for the Pareto optimal solution in dynamic flexible flow shop scheduling problems. Finally, numerical experiments are carried out to evaluate the performance and efficiency of the proposed approach. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:82 / 95
页数:14
相关论文
共 32 条
[1]  
[Anonymous], 2009, INT J OPEN PROBLEMS
[2]  
[Anonymous], ENERGY PERFORMANCE M
[3]   Energy Efficiency of Manufacturing Processes: A Critical Review [J].
Apostolos, Fysikopoulos ;
Alexios, Papacharalampopoulos ;
Georgios, Pastras ;
Panagiotis, Stavropoulos ;
George, Chryssolouris .
FORTY SIXTH CIRP CONFERENCE ON MANUFACTURING SYSTEMS 2013, 2013, 7 :628-633
[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]   A simulated annealing approach with probability matrix for semiconductor dynamic scheduling problem [J].
Chou, Fuh-Der ;
Wang, Hui-Mei ;
Chang, Pei-Chann .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 35 (04) :1889-1898
[6]   Dynamic scheduling of manufacturing job shops using genetic algorithms [J].
Chryssolouris, G ;
Subramaniam, V .
JOURNAL OF INTELLIGENT MANUFACTURING, 2001, 12 (03) :281-293
[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]  
Escamilla J., 2014, P 9 WORKSH CONSTR SA, P42
[9]   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
[10]   Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability [J].
Fattahi, Parviz ;
Fallahi, Alireza .
CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2010, 2 (02) :114-123