分时电价下多目标绿色可重入混合流水车间调度

摘要/Abstract

摘要： 针对多目标绿色可重入混合流水车间调度问题（RHFSP）的特点，在机器分配和工序排序的基础上引入分时电价机制，构建了以最小化最大完工时间、总能耗成本和碳排放为目标的绿色调度优化模型，提出了一种改进的多目标文化基因算法（MOMA）来求解该问题，通过数值实验验证了所设计的MOMA算法的可行性。实验结果表明MOMA算法在非劣解的收敛性、多样性和支配性指标方面都显著优于多目标蚁狮优化算法(MOALO)、多目标粒子群优化算法（MOPSO）和带精英策略的非支配排序遗传算法（NSGA-Ⅱ），四种算法的分布性指标无显著差异。所提出的模型能够使企业有效避开高电价时段作业，合理转移用电负荷，达到降低总用电成本和碳排放的目的。

关键词: 分时电价, 可重入混合流水车间调度问题, 多目标文化基因算法, 绿色调度

Abstract: Aiming at the characteristics of multi-objective green RHFSP, based on the machine allocation and operation sequencing,the TOU electricity tariffs were introduced to establish a green scheduling optimization model aiming at minimizing the maximum completion time, total energy consumption cost and carbon emission herein.Then, an improved MOMA was proposed to solve the problems.Finally, numerical experimental results verified the feasibility of solving scheduling problems by the designed MOMA.Results show that MOMA is significantly better than multi-objective ant lion optimization algorithm (MOALO) , multi-objective particle swarm optimization algorithm (MOPSO)and elitist non-dominated sorting genetic algorithm (NSGA-Ⅱ) in the field of convergence，diversity and dominance of the solutions, but for the four algorithms there is no significant difference in the distribution metric.The proposed model may help enterprises to avoid high price period effectively, transfer power load reasonably and achieve the purpose of reducing the energy consumption costs and carbon emission.

Key words: time-of-use(TOU) electricity tariff, re-entrant hybrid flow shop scheduling problem（RHFSP）, multi-objective memetic algorithm (MOMA), green scheduling

中图分类号:

TP18

耿凯峰1,2;叶春明1;吴绍兴2;刘丽2. 分时电价下多目标绿色可重入混合流水车间调度[J]. 中国机械工程.

GENG Kaifeng1,2;YE Chunming1;WU Shaoxing2;LIU Li2. Multi-objective Green Re-entrant Hybrid Flow Shop Scheduling under Time-of-use Electricity Tariffs[J]. China Mechanical Engineering.

参考文献

[1]WANG M Y, SETHI S P, van de VELDE S L.Minimizing Makespan in a Class of Reentrant Shops[J].Operations Research, 1997, 45(5):702-712.

[2]GRAVES S C, MEAL H C, STEFEK D, et al.Scheduling of Re-entrant Flow Shops[J].Journal of Operations Management, 1983, 3(4):197-207.

[3]CHEN J S, PAN J C H, WU C K.Minimizing Makespan in Reentrant Flow-shops Using Hybrid Tabu Search[J].The International Journal of Advanced Manufacturing Technology, 2007, 34(3):353-361.

[4]KIM H W, LEE D H.Heuristic Algorithms for Re-entrant Hybrid Flow Shop Scheduling with Unrelated Parallel Machines[J].Proceedings of the Institution of Mechanical Engineers, Part B:Journal of Engineering Manufacture, 2009, 223(4):433-442.

[5]EL-KHOULY I A, EL-KILANY K S, EL-SAYED A E.Modelling and Simulation of Re-entrant Flow Shop Scheduling:an Application in Semiconductor Manufacturing[C]//2009 International Conference on Computers & Industrial Engineering.Troyes, 2009:211-216.

[6]HEKMATFAR M, FATEMI GHOMI S M T, KARIMI B.Two Stage Reentrant Hybrid Flow Shop with Setup Times and the Criterion of Minimizing Makespan[J].Applied Soft Computing, 2011, 11(8):4530-4539.

[7]SHEN J, WANG L, ZHENG H.A Modified Teaching-learning-based Optimization Algorithm for Bi-objective Re-entrant Hybrid Flowshop Scheduling[J].International Journal of Production Research, 2016, 54(12):3622-3639.

[8]SHEN J, WANG L, DENG J, et al.A Pareto-based Discrete Harmony Search Algorithm for Bi-objective Reentrant Hybrid Flowshop Scheduling Problem[M]//KIM J H, GEEM Z W.Harmony Search Algorithm.Berlin ：Springer, 2016:435-445.

[9]FANG K, UHAN N, ZHAO F, et al.A New Approach to Scheduling in Manufacturing for Power Consumption and Carbon Footprint Reduction[J].Journal of Manufacturing Systems, 2011, 30(4):234-240.

[10]LU C, GAO L, LI X, et al.Energy-efficient Permutation Flow Shop Scheduling Problem Using a Hybrid Multi-objective Backtracking Search Algorithm[J].Journal of Cleaner Production, 2017, 144:228-238.

[11]王凌, 王晶晶, 吴楚格.绿色车间调度优化研究进展[J].控制与决策, 2018, 33(3):385-391.

WANG Ling, WANG Jingjing, WU Chuge.Advances in Green Shop Scheduling and Optimization [J].Control and Decision, 2018, 33(3):385-391.

[12]DING J Y, SONG S, WU C.Carbon-efficient Scheduling of Flow Shops by Multi-objective Optimization[J].European Journal of Operational Research, 2016, 248(3):758-771.

[13]艾子义, 雷德明.基于新型邻域搜索以碳排放为目标的混合流水车间低碳调度[J].信息与控制, 2017, 46(3):311-317.

AI Ziyi, LEI Deming.Novel Neighborhood Search for Low Carbon Scheduling of Hybrid Flow Shop with Carbon Emission[J].Information and Control, 2017, 46(3):311-317.

[14]PIROOZFARD H, WONG K Y, WONG W P.Minimizing Total Carbon Footprint and Total Late Work Criterion in Flexible Job Shop Scheduling by Using an Improved Multi-objective Genetic Algorithm[J].Resources, Conservation and Recycling, 2018, 128:267-283.

[15]PIROOZFARD H, WONG K Y, TIARA M K.Reduction of Carbon Emission and Total Late Work Criterion in Job Shop Scheduling by Applying a Multi-objective Imperialist Competitive Algorithm[J].International Journal of Computational Intelligence Systems, 2018, 11(1):805-829.

[16]LUO H, DU B, HUANG G Q, et al.Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost[J].International Journal of Production Economics, 2013, 146(2):423-439.

[17]WANG Y, LI L.Time-of-use Based Electricity Demand Response for Sustainable Manufacturing Systems[J].Energy, 2013, 63:233-244.

[18]MOON J Y, PARK J.Smart Production Scheduling with Time-dependent and Machine-dependent Electricity Cost by Considering Distributed Energy Resources and Energy Storage[J].International Journal of Production Research, 2014, 52(13):3922-3939.

[19]CHE A, ZENG Y, LYU K.An Efficient Greedy Insertion Heuristic for Energy-conscious Single Machine Scheduling Problem under Time-of-use Electricity Tariffs[J].Journal of Cleaner Production, 2016, 129:565-577.

[20]SHROUF F, ORDIERES-MER J, GARCA-SNCHEZ A, et al.Optimizing the Production Scheduling of a Single Machine to Minimize Total Energy Consumption Costs[J].Journal of Cleaner Production, 2014, 67:197-207.

[21]刘彩洁, 徐志涛, 张钦，等.分时电价下基于NAGA-Ⅱ的柔性作业车间绿色调度[J].中国机械工程, 2020, 31(5):576-585.

LIU Caijie, XU Zhitao, ZHANG Qin, et al.Green Scheduling of Flexible Job Shop Based on NAGA-Ⅱ under TOU Power Price[J].China Mechanical Engineering, 2020, 31(5):576-585.

[22]CASTRO P M, SUN L, HARJUNKOSKI I.Resource-task Network Formulations for Industrial Demand Side Management of a Steel Plant[J].Industrial & Engineering Chemistry Research, 2013, 52(36):13046-13058.

[23]SHARMA A, ZHAO F, SUTHERLAND J W.Econological Scheduling of a Manufacturing Enterprise Operating under a Time-of-use Electricity Tariff[J].Journal of Cleaner Production, 2015, 108:256-270.

[24]GENG K , YE C , CAO L , et al.Multi-objective Reentrant Hybrid Flowshop Scheduling with Machines Turning On and Off Control Strategy Using Improved Multi-verse Optimizer Algorithm[J].Mathematical Problems in Engineering, 2019:2573873.

[25]CHOI H S, KIM J S, LEE D H.Real-time Scheduling for Reentrant Hybrid Flow Shops:a Decision Tree Based Mechanism and Its Application to a TFT-LCD Line[J].Expert Systems with Applications, 2011, 38(4):3514-3521.

[26]YING K C, LIN S W, WAN S Y.Bi-objective Reentrant Hybrid Flowshop Scheduling:an Iterated Pareto Greedy Algorithm[J].International Journal of Production Research, 2014, 52(19):5735-5747.

[27]PAN J C H, CHEN J S.Mixed Binary Integer Programming Formulations for the Reentrant Job Shop Scheduling Problem[J].Computers & Operations Research, 2005, 32(5):1197-1212.

[28]节约1度电或1公斤煤等于减排多少二氧化碳 [EB/OL].中国碳排放交易网，2013 [2019-11-10].http://www.tanpaifang.com/tanjiliang/2013/1215/26997.html.

How Much Carbon Dioxide to Save One kW·h of Electricity or One Kilogram of Coal Is Equivalent to Reducing Carbon Dioxide Emissions [EB / OL].China Carbon Emissions Trading Network，2013[2019-11-10].http://www.tanpaifang.com/tanjing/2013/1215/26997.html.

[29]袁维海.关于我国电力走节能型发展之路的思考[J].华东经济管理, 2008(12):77-79.

YUAN Weihai.On the Development of Energy-saving Power Walk the Road of Thinking[J].East China Economic Management, 2008(12):77-79.

[30]CHO H M, BAE S J, KIM J, et al.Bi-objective Scheduling for Reentrant Hybrid Flow Shop Using Pareto Genetic Algorithm[J].Computers & Industrial Engineering, 2011, 61(3):529-541.