Energy- and Labor-Aware Production Scheduling for Industrial Demand Response Using Adaptive Multiobjective Memetic Algorithm

被引:68
作者
Gong, Xu [1 ,2 ]
Liu, Ying [3 ]
Lohse, Niels [4 ]
De Pessemier, Toon [5 ]
Martens, Luc [5 ]
Joseph, Wout [5 ]
机构
[1] Univ Ghent, Dept Informat Technol, B-9052 Ghent, Belgium
[2] DAMO Acad, Dept Machine Intelligence Technol, Alibaba Grp, Hangzhou 311121, Zhejiang, Peoples R China
[3] Univ Glasgow, Sch Engn, Glasgow G12 8QQ, Lanark, Scotland
[4] Loughborough Univ, Wolfson Sch Mech Elect & Mfg Engn, Loughborough LE11 3TU, Leics, England
[5] Univ Ghent, Dept Informat Technol, B-9052 Ghent, Belgium
基金
英国工程与自然科学研究理事会;
关键词
Demand-side management; evolutionary computation; intelligent manufacturing systems; multiobjective optimization (MOO); scheduling; MANAGEMENT SCHEME; OPTIMIZATION;
D O I
10.1109/TII.2018.2839645
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Price-based demand response stimulates factories to adapt their power consumption patterns to time-sensitive electricity prices, so that a rise in energy cost is prevented without affecting production on the shop floor. This paper introduces a multiobjective optimization (MOO) model that jointly schedules job processing, machine idle modes, and human workers under real-time electricity pricing. Beyond existing models, labor is considered due to a common tradeoff between energy cost and labor cost. An adaptive multiobjective memetic algorithm (AMOMA) is proposed to fast converge toward the Pareto front without loss in diversity. It leverages feedback of cross-dominance and stagnation in a search and a prioritized grouping strategy. In this way, adaptive balance remains between exploration of the nondominated sorting genetic algorithm II and exploitation of two mutually complementary local search operators. A case study of an extrusion blow molding process in a plastic bottle manufacturer and benchmarks demonstrate the MOO effectiveness and efficiency of AMOMA. The impacts of production-prohibited periods and relative portion of energy and labor costs on MOO are further analyzed, respectively. The generalization of this method was further demonstrated in a multimachine experiment. The common tradeoff relations between the energy and labor costs as well as between the makespan and the sum of the two cost parts were quantitatively revealed.
引用
收藏
页码:942 / 953
页数:12
相关论文
共 27 条
[1]
Production planning with order acceptance and demand uncertainty [J].
Aouam, Tarik ;
Geryl, Kobe ;
Kumar, Kunal ;
Brahimi, Nadjib .
COMPUTERS & OPERATIONS RESEARCH, 2018, 91 :145-159
[2]
Caponio A, 2009, STUD COMPUT INTELL, V171, P325
[3]
A Multi-Facet Survey on Memetic Computation [J].
Chen, Xianshun ;
Ong, Yew-Soon ;
Lim, Meng-Hiot ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (05) :591-607
[4]
A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[5]
An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[6]
A Demand Response Energy Management Scheme for Industrial Facilities in Smart Grid [J].
Ding, Yue Min ;
Hong, Seung Ho ;
Li, Xiao Hui .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2014, 10 (04) :2257-2269
[7]
Energy-efficient scheduling in manufacturing companies: A review and research framework [J].
Gahm, Christian ;
Denz, Florian ;
Dirr, Martin ;
Tuma, Axel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) :744-757
[8]
Recent advances in hybrid evolutionary algorithms for multiobjective manufacturing scheduling [J].
Gen, Mitsuo ;
Zhang, Wenqiang ;
Lin, Lin ;
Yun, YoungSu .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 112 :616-633
[9]
Integrating labor awareness to energy-efficient production scheduling under real-time electricity pricing: An empirical study [J].
Gong, Xu ;
Van der Wee, Marlies ;
De Pessemier, Toon ;
Verbrugge, Sofie ;
Colle, Didier ;
Martens, Luc ;
Joseph, Wout .
JOURNAL OF CLEANER PRODUCTION, 2017, 168 :239-253
[10]
A generic method for energy-efficient and energy-cost-effective production at the unit process level [J].
Gong, Xu ;
De Pessemier, Toon ;
Joseph, Wout ;
Martens, Luc .
JOURNAL OF CLEANER PRODUCTION, 2016, 113 :508-522