考虑能耗和准时的混合流水线多目标调度

doi:10.16183/j.cnki.jsjtu.2019.07.002

摘要/Abstract

摘要： 针对加工时间和交货期模糊的混合流水线，考虑阶段内并行机互不相关、换模时间与工件加工次序相关等约束，面向降低生产能源消耗和保证准时交货的双目标调度问题，提出一种改进型差分进化算法.首先，以最小化系统能耗和准时交货惩罚为优化目标建立双目标优化数学模型；在此基础上，使用NEH(Nawaz, Enscore, Ham)方法获得优质初始解，并利用优质解挑战机制进行有效的邻域挖掘；同时，引入混沌搜索策略以保证算法的全局搜索能力；最后，将数值实验与有代表性的算法的计算结果进行对比，以验证所提算法的可行性与有效性.

关键词: 混合流水线调度；差分进化算法；模糊；不相关并行机；换模时间

Abstract: To guarantee on-time delivery of the hybrid flow-shop system and reduce energy consumption at the meantime, a modified differential evolution algorithm is proposed for the multi-objective hybrid flow-shop scheduling problem with fuzzy processing time and due date, considering in-stage unrelated parallel machines and sequence-dependent setup time. First, a bi-objective mathematical model is established to minimize on-time delivery penalty and energy consumption. Then, a modified algorithm is developed which efficiently generates high-quality initial solutions with NEH (Nanaz, Enscore, Ham)-based heuristic method, thoroughly exploits neighborhoods with the elite individual challenging mechanism. The modified algorithm highly improves the exploration ability with chaotic search strategy. Finally, the results of the comparison with existing typical algorithms and numerical experiment demonstrate that the proposed algorithm is feasible and effective.

Key words: hybrid flow-shop scheduling; differential evolution algorithm; fuzzy; unrelated parallel machine; setup time

中图分类号:

TP 391

周炳海，刘文龙. 考虑能耗和准时的混合流水线多目标调度[J]. 上海交通大学学报, 2019, 53(7): 773-779.

ZHOU Binghai,LIU Wenlong. Multi-Objective Hybrid Flow-Shop Scheduling Problem Considering Energy Consumption and On-Time Delivery[J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 773-779.

参考文献

［1］王凌, 周刚, 许烨, 等. 求解不相关并行机混合流水线调度问题的人工蜂群算法［J］. 控制理论与应用, 2012, 29(12): 1551-1557. WANG Ling, ZHOU Gang, XU Ye, et al. An artificial bee colony algorithm for solving hybrid flow-shop scheduling problem with unrelated parallel machines ［J］. Control Theory & Applications, 2012, 29(12): 1551-1557. ［2］ABDULLAH S, ABDOLRAZZAGH-NEZHAD M. Fuzzy job-shop scheduling problems: A review［J］. Information Sciences, 2014, 278: 380-407. ［3］HONG T P, WANG T T. A heuristic palmer-based fuzzy flexible flow-shop scheduling algorithm［C］//Proceedings of 8th International Fuzzy Systems Conference. Seoul, South Korea: IEEE, 1999: 1493-1497. ［4］HONG T P, WANG T T, WANG S L. A palmer-based continuous fuzzy flexible flow-shop scheduling algorithm［J］. Soft Computing, 2001, 5(6): 426-433. ［5］PINEDO M, HADAVI K. Operations research proceedings 1991［M］. Berlin: Springer, 1992: 35-42. ［6］ZHOU B H, SHEN C Y. Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration［J］. Journal of Cleaner Production, 2018, 192: 293-305. ［7］周炳海, 苏谊. 基于可变缓冲区存储量的串行生产线节能分析［J］. 哈尔滨工程大学学报, 2016, 37(6): 832-836. ZHOU Binghai, SU Yi. Energy-saving analysis of serial production lines based on the changeable buffers’ storage［J］. Journal of Harbin Engineering University, 2016, 37(6): 832-836. ［8］ZHANG R, CHIONG R. Solving the energy-efficient job shop scheduling problem: A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption ［J］. Journal of Cleaner Production, 2016, 112: 3361-3375. ［9］DAI M, TANG D B, GIRET A, et al. Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm［J］. Robotics and Computer-Integrated Manufacturing, 2013, 29(5): 418-429. ［10］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. ［11］STORN R, PRICE K. Differential evolution——A simple and efficient heuristic for global optimization over continuous spaces［J］. Journal of Global Optimization, 1997, 11(4): 341-359. ［12］FU C M, JIANG C, CHEN G S, et al. An adaptive differential evolution algorithm with an aging leader and challengers mechanism［J］. Applied Soft Computing, 2017, 57: 60-73. ［13］NAWAZ M, ENSCORE E E, HAM I. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem［J］. Omega, 1983, 11(1): 91-95. ［14］TIZHOOSH H R. Opposition-based learning: A new scheme for machine intelligence ［C］//Computational Intelligence for Modelling, Control and Automation/International Conference on Intelligent Agents, Web Technologies and International Commerce. Vienna, Austria: IEEE, 2005: 695-701.

[1]	钱鹏, 王国亮, 朱文峰. 柔性变形下车窗升降三维装配公差建模及优化[J]. 上海交通大学学报, 2020, 54(11): 1134-1141.
[2]	包清临, 柴华奇, 赵嵩正, 王吉林. 采用机器学习算法的技术机会挖掘模型及应用[J]. 上海交通大学学报, 2020, 54(7): 705-717.
[3]	李柏鹤, 蒋祖华, 陶宁蓉, 孟令通, 郑虹. 考虑平板车合作运输的船舶分段堆场间调度[J]. 上海交通大学学报, 2020, 54(7): 718-727.
[4]	马仲航, 张执南. 多旋翼无人机遥操机械臂多功能仿真实验平台的设计与实现[J]. 上海交通大学学报, 2020, 54(6): 636-642.
[5]	孟令通, 蒋祖华, 陶宁蓉, 刘建峰, 郑虹. 考虑工艺顺序和组合分段的多堆场调度方法[J]. 上海交通大学学报, 2020, 54(4): 331-343.
[6]	张洁，赵新明，张朋，盛夏，晁晓娜，田凤祥. 面向火箭总装过程的工期延误预警方法[J]. 上海交通大学学报, 2020, 54(3): 322-330.
[7]	孙铭阳，颜国正，刘大生，王志武，韩玎，赵凯，杨雷. 基于超宽带技术的强制戒毒人员实时定位系统[J]. 上海交通大学学报, 2020, 54(1): 76-84.
[8]	章云港,杨剑锋,易本顺. 低剂量CT图像去噪的改进型残差编解码网络[J]. 上海交通大学学报, 2019, 53(8): 983-989.
[9]	王红雨，尹午荣，汪梁，胡江颢，乔文超. 基于HSV颜色空间的快速边缘提取算法[J]. 上海交通大学学报, 2019, 53(7): 765-772.
[10]	孟令通，蒋祖华，陶宁蓉，刘建峰，李柏鹤. 船舶组合分段堆场调度方法[J]. 上海交通大学学报, 2019, 53(7): 780-788.
[11]	江旭东，李鹏飞，刘铮，滕晓艳. 基于剪切稀化效应的血液流体-扩张血管耦合模型的血管损伤分析[J]. 上海交通大学学报, 2019, 53(6): 757-764.
[12]	唐然，赵迎新，吴虹. 基于改进反馈判决的自动识别系统信号解调算法[J]. 上海交通大学学报, 2019, 53(5): 610-615.
[13]	叶仙，胡洁，田畔，戚进，车大钿，丁颖. 基于精细复合多尺度熵与支持向量机的睡眠分期[J]. 上海交通大学学报（自然版）, 2019, 53(3): 321-326.
[14]	沈婷，孙锬锋，蒋兴浩. 基于双编码参数模型的同量化参数双压缩检测算法[J]. 上海交通大学学报（自然版）, 2019, 53(3): 334-340.
[15]	孙一奇，吴爱国，董娜，邵一哲. 基于粒子滤波与改进GVF Snake的人手跟踪算法[J]. 上海交通大学学报（自然版）, 2018, 52(7): 801-807.