JIANG Yixiao , JI Weixi, HE Xin, SU Xuan. Low-carbon Scheduling of Multi-objective Flexible Job-shop Based on Improved NSGA-Ⅱ[J]. China Mechanical Engineering, 2022, 33(21): 2564-2577.
[1]GAREY M R, SETHI J R. The Complexity of Flowshop and Jobshop Scheduling[J]. Mathematics of Operations Research, 1976, 1(2):117-129.
[2]王凌, 王晶晶, 吴楚格. 绿色车间调度优化研究进展[J]. 控制与决策, 2018, 33(3):385-391.
WANG Ling, WANG Jingjing, WU Chuge. Research Progress of Green Job Shop Scheduling Optimization[J]. Control and Decision, 2018, 33(3):385-391.
[3]周守为, 朱军龙. 助力“碳达峰、碳中和”战略的路径探索[J]. 天然气工业, 2021, 41(12):1-8.
ZHOU Shouwei, ZHU Junlong. Contribute to The Path Exploration of “Carbon Peak and Carbon Neutralization” Strategy[J]. Natural Gas Industry, 2021, 41(12):1-8.
[4]刘彩洁, 徐志涛, 张钦, 等. 分时电价下基于NSGA-Ⅱ的柔性作业车间绿色调度[J]. 中国机械工程, 2020, 31(5):576-585.
LIU Caijie, XU Zhitao, ZHANG Qin, et al. Green Scheduling of Flexible Job Shop Based on NSGA-Ⅱ under TOU Prower Price[J]. China Mechanical Engineering, 2020, 31(5):576-585.
[5]WU X, SUN Y. A Green Scheduling Algorithm for Flexible Job Shop with Energy-saving Measures[J]. Journal of Cleaner Production, 2018, 172(3):3249-3264.
[6]ASSIA S, ABBASSI I E, BARKANY A E, et al. Green Scheduling of Jobs and Flexible Periods of Maintenance in a Two-machine Flowshop to Minimize Makespan, a Measure of Service Level and Total Energy Consumption[J]. Advances in Operations Research, 2020, 2020:1-9.
[7]杨冬婧, 雷德明. 新型蛙跳算法求解总能耗约束FJSP[J]. 中国机械工程, 2018, 29(22):2682-2689.
YANG Dongjing, LEI Deming. A New Leapfrog Algorithm to Solve the Total Energy Consumption Constraint FJSP[J]. China Mechanical Engineering, 2018, 29(22):2682-2689.
[8]李明, 雷德明. 考虑准备时间和关键目标的柔性作业车间低碳调度研究[J]. 机械工程学报, 2019, 55(21):139-149.
LI Ming, LEI Deming. Research on Low Carbon Scheduling of Flexible Job Shop Considering Preparation Time and Key Objectives[J]. Journal of Mechanical Engineering, 2019, 55(21):139-149.
[9]DEB K, PRATAP A, AGARWAL S, et al. A Fast and Elitist Multiobjective Genetic Algorithm:NSGA-Ⅱ[J]. Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[10]HAN Y, CHEN X, XU M, et al. A Study on Multi-objective Flexible Job Shop Scheduling Problem Using a Non-dominated Sorting Genetic Algorithm[J]. Mechanisms and Machine Science, 2021, 105:745-755.
[11]LI H, DUAN J, ZHANG Q. Multi-objective Integrated Scheduling Optimization of Semi-combined Marine Crankshaft Structure Production Workshop for Green Manufacturing[J]. Transactions of the Institute of Measurement and Control, 2020, 43(12):579-596.
[12]JIANG X. Improved NSGA-Ⅱ for the Job-shop Multi-objective Scheduling Problem[J]. International Journal of Performability Engineering, 2018, 14(5):891-898.
[13]CHEN F,LI Z X, YANG X. Multi-objective Flexible Job Shop Scheduling Based on Improved NSGA2 Algorithm[J]. Industrial Engineering Journal, 2018, 21(2):55-61.
[14]宋存利. 求解多目标混合流水车间调度的改进NSGA-Ⅱ[J]. 计算机集成制造系统, 2022, 28(6):1777-1789.
SONG Cunli. Improved NSGA-Ⅱ Algorithm for Hybrid Flow Shop Scheduling Problem with Multi-objective[J]. Computer Integrated Manufacturing Systems, 2022, 28(6):1777-1789.
[15]LIANG X, LIU Y, HUANG M. Improved NSGA2 Algorithm to Solve Multi-objective Flexible Job Shop Scheduling Problem[C]∥ IEEE 8th International Conference on Computer Science and Network Technology(ICCSNT). Dalian, 2020:22-25.
[16]李益兵, 黄炜星, 吴锐. 基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J]. 中国机械工程, 2020, 31(11):1344-1350.
LI Yibing, HUANG Weixing, WU Rui. Research on Multi-objective Green Flexible Job Shop Scheduling Based on Improved Artificial Bee Colony Algorithm[J]. China Mechanical Engineering, 2020, 31(11):1344-1350.
[17]李聪波, 崔龙国, 刘飞, 等. 面向高效低碳的数控加工参数多目标优化模型[J]. 机械工程学报, 2013, 49(9):87-96.
LI Congbo, CUI Longguo, LIU Fei, et al. Multi-objective Optimization Model of NC Machining Parameters for High Efficiency and Low Carbon[J]. Journal of Mechanical Engineering, 2013, 49(9):87-96.
[18]蔡酉勇, 吉卫喜, 张朝阳, 等. 制造资源实时状态驱动的离散制造车间低碳调度研究[J]. 机械科学与技术, 2020, 39(3):446-455.
CAI Youyong, JI Weixi, ZHANG Chaoyang, et al. Research on Low Carbon Scheduling of Discrete Manufacturing Workshop Driven by Real-time State of Manufacturing Resources[J]. Mechanical Science and Technology, 2020, 39(3):446-455.
[19]唐世浩, 朱启疆. 遗传算法中初始种群与交叉、变异率对解的影响及其解决方案[J]. 科技通报, 2001, 17(3):1-7.
TANG Shihao, ZHU Qijiang. Influence of Initial Population, Crossover and Mutation Rate on Solution in Genetic Algorithm and Its Solution[J]. Bulletin of Science and Technology, 2001, 17(3):1-7.
[20]张娜, 赵泽丹, 包晓安, 等. 基于改进的Tent混沌万有引力搜索算法[J]. 控制与决策, 2020, 35(4):893-900.
ZHANG Na, ZHAO Zedan, BAO Xiaoan, et al. Improved Tent Chaotic Universal Gravitation Search Algorithm[J]. Control and Decision Making, 2020, 35(4):893-900.
[21]郑金华,邹娟. 多目标进化算法及其应用[M]. 北京:科学出版社, 2007:57-63.
ZHENG Jinhua, ZOU Juan. Multi-objective Evolutionary Algorithm and Its Application[M]. Beijing:Science Press, 2007:57-63.
[22]王嵘冰, 徐红艳, 郭军. 自适应的非支配排序遗传算法[J]. 控制与决策, 2018, 33(12):2191-2196.
WANG Rongbing, XU Hongyan, GUO Jun. Adaptive Non-dominated Sorting Genetic Algorithm[J]. Control and Decision, 2018, 33(12):2191-2196.
[23]孔祥勇, 高立群, 欧阳海滨, 等. 双向随机多策略变异的自适应差分进化算法[J]. 计算机集成制造系统, 2014, 20(8):1948-1958.
KONG Xiangyong, GAO Liqun, OUYANG Haibin, et al. Adaptive Differential Evolution Algorithm for Bidirectional Random Multi Strategy Mutation[J]. Computer Integrated Manufacturing Systems, 2014, 20(8):1948-1958.
[24]王凯, 王荣鹏, 刘宇, 等. 基于Pareto最优原理的钻机钻进参数多目标优化[J]. 中国机械工程, 2017, 28(13):1580-1587.
WANG Kai, WANG Rongpeng, LIU Yu, et al. Multi-objective Optimization of Drilling Parameters of Drilling Rig Based on Pareto Optimization Principle[J]. China Mechanical Engineering, 2017, 28(13):1580-1587.
[25]BRANDIMARTE P. Routing and Scheduling in a Flexible Job Shop by Tabu Search[J]. Annals of Operations Research, 1993, 41(3):157-183.
[26]JAIN H, WEB K. An Evolutionary Many-objective Optimization Algorithm Using Reference-point Based Nondominated Sorting Approach, Part Ⅱ:Handling Constraints and Extending to an Adaptive Approach[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4):602-622.
[27]ZITZLER E, THIELE L. Multiobjective Evolutionary Algorithms:a Comparative Case Study and the Strength Pareto Approach[J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4):257-271.
[28]SCHOTT J R. Fault Tolerant Design Using Single and Multi-criteria Genetic Algorithms[J]. Masters Thesis, Massachusetts Institute of Technology, 1995, 37(1):1-13.
[29]BROCKHOFF D, FRIEDRICH T, NEUMANN F. Analyzing Hypervolume Indicator Based Algorithms[J]. Springer-Verlag, 2008, 5199:651-660.
[30]张超勇, 董星, 王晓娟, 等. 基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. 机械工程学报, 2010, 46(11):156-164.
ZHANG Chaoyong, DONG Xing, WANG Xiaojuan, et al. Multi-objective Flexible Job Shop Scheduling Based on Improved Non Dominated Sorting Genetic Algorithm[J]. Journal of Mechanical Engineering, 2010, 46(11):156-164.
[31]YE T, XIANG X, ZHANG X, et al. Sampling Reference Points on the Pareto Fronts of Benchmark Multi-objective Optimization Problems[C]∥2018 IEEE Congress on Evolutionary Computation(CEC). Rio de Janeiro, 2018:1-6.