Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact

被引:107
作者
Zhang, Yingfeng [1 ,2 ]
Wang, Jin [1 ]
Liu, Yang [3 ,4 ]
机构
[1] Northwestern Polytech Univ, Key Lab Contemporary Design & Integrated Mfg Tech, Minist Educ, Xian 710072, Shaanxi, Peoples R China
[2] Northwestern Polytech Univ, Res & Dev Inst Shenzhen, Xian, Shaanxi, Peoples R China
[3] Linkoping Univ, Dept Management & Engn, SE-58153 Linkoping, Sweden
[4] Univ Vaasa, Dept Prod, PL 700, Vaasa 65101, Finland
基金
美国国家科学基金会;
关键词
Real-time data; Multi-objective; Flexible job shop scheduling; Dynamic game theory; PARTICLE SWARM OPTIMIZATION; TOTAL WEIGHTED TARDINESS; TABU SEARCH; EVOLUTIONARY ALGORITHMS; COMPETITIVE ADVANTAGE; ENERGY-CONSUMPTION; POWER-CONSUMPTION; DISPATCHING RULES; GENETIC ALGORITHM; LOCAL SEARCH;
D O I
10.1016/j.jclepro.2017.08.068
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Production scheduling greatly contributes to optimising the allocation of processes, reducing resource and energy consumption, lowering production costs and alleviating environmental pollution. It is an effective way to progress towards green manufacturing. With the extensive use of the Internet of Things in the manufacturing shop floor, a huge amount of real-time data is created. A typical challenge is how to achieve the real-time data-driven optimisation for the manufacturing shop floor to improve energy efficiency and production efficiency. To address this problem, a dynamic game theory based two-layer scheduling method was developed to reduce makespan, the total workload of machines and energy consumption to achieve real-time multi-objective flexible job shop scheduling. To obtain an optimal solution, a sub-game perfect Nash equilibrium solution was designed. Then, a case study was employed to analyse the performance of the proposed method. The results showed that the makespan, the total workload of machines and energy consumption were reduced by 4.5%, 8.75%, and 9.3% respectively. These improvements can contribute to sustainable development and cleaner production of manufacturing industry. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:665 / 679
页数:15
相关论文
共 79 条
[1]   Multi-objective scheduling of dynamic job shop using variable neighborhood search [J].
Adibi, M. A. ;
Zandieh, M. ;
Amiri, M. .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (01) :282-287
[2]   An artificial immune algorithm for the flexible job-shop scheduling problem [J].
Bagheri, A. ;
Zandieh, M. ;
Mahdavi, Iraj ;
Yazdani, M. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (04) :533-541
[3]  
Brandimarte P., 1993, Annals of Operations Research, V41, P157, DOI 10.1007/BF02023073
[4]   JOB-SHOP SCHEDULING WITH MULTIPURPOSE MACHINES [J].
BRUCKER, P ;
SCHLIE, R .
COMPUTING, 1990, 45 (04) :369-375
[5]   Simulation-based approach to modeling the carbon emissions dynamic characteristics of manufacturing system considering disturbances [J].
Cao, Huajun ;
Li, Hongcheng .
JOURNAL OF CLEANER PRODUCTION, 2014, 64 :572-580
[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]  
Cuihua C, 2016, ACTIVE SHOP SCHEDULI
[8]  
Dahmus J.B., 2004, ASME INT MECH ENG C, DOI [DOI 10.1115/IMECE2004-62600, 10.1115/IMECE200462600, DOI 10.1115/IMECE200462600]
[9]   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
[10]   An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search [J].
DauzerePeres, S ;
Paulli, J .
ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) :281-306