基于改进和声搜索算法的多目标硫化车间调度

doi:10.16182/j.issn1004731x.joss.201801017

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (1): 139-146.doi: 10.16182/j.issn1004731x.joss.201801017

基于改进和声搜索算法的多目标硫化车间调度

王艳, 吴龙成, 纪志成, 严大虎

江南大学物联网技术应用教育部工程研究中心,无锡 214122

收稿日期:2017-01-09 发布日期:2019-01-02
作者简介:王艳(1978-),女,江苏无锡,博士,教授,研究方向为网络控制优化。
基金资助:
国家自然科学基金(61572238),江苏省杰出青年基金(BK20160001),江苏省产学研联合创新资金-前瞻性联合研究项目(BY2016022-24)

Multi-Objective Vulcanization Workshop Scheduling Based on Improved Harmony Search Algorithm

Wang Yan, Wu Longcheng, Ji Zhicheng, Yan Dahu

Engineering Research Center of IoT Technology Applications Ministry of Education, Jiangnan University, Wuxi 214122, China

Received:2017-01-09 Published:2019-01-02

摘要/Abstract

摘要： 硫化工序作为轮胎生产中的关键环节,其调度计划制定好坏直接影响整个轮胎生产流程的效率。设计了一种基于硫化顺序—硫化数量的离散编码方式,并在此基础上提出改进的和声搜索算法(IHS)求解以最小完工时间、最小换模费用和最小机器空闲率为优化目标的硫化车间调度问题。算法根据记忆库取值概率和音调微调概率分别对轮胎硫化顺序和硫化数量进行离散过程操作,定义动态微调值对加工数量进行微调扰动。实验结果表明该算法比基本和声搜索算法和粒子群算法具有更高的收敛精度。

关键词: 和声搜索算法, 硫化车间, 多目标, 动态微调, 切换时间, 换模费用

Abstract: As a key link in tire production process, the scheduling plan of vulcanization process directly affects the efficiency of the whole tire production process. A discrete encoding method based on vulcanization order - tire number is proposed. An improved harmony search algorithm (IHS) is developed for scheduling the vulcanization workshop with the target of simultaneously minimizing the makespan, die-changing cost and machine idle rate. Vulcanization sequence and tire number are respectively discretized according to the harmony memory considering probability and pitch adjusting probability. The dynamic fine-tuning value is defined to fine-tune the processing number. Finally, the experimental results show that the proposed algorithm has higher convergence precision than the basic harmony search algorithm and particle swarm optimization algorithm.

Key words: harmony search algorithm, vulcanization workshop, multi-objective, dynamic fine-tuning, switch time, die-changing cost

中图分类号:

TP391.9

王艳, 吴龙成, 纪志成, 严大虎. 基于改进和声搜索算法的多目标硫化车间调度[J]. 系统仿真学报, 2018, 30(1): 139-146.

Wang Yan, Wu Longcheng, Ji Zhicheng, Yan Dahu. Multi-Objective Vulcanization Workshop Scheduling Based on Improved Harmony Search Algorithm[J]. Journal of System Simulation, 2018, 30(1): 139-146.

参考文献

[1] Chen J, Pan Q K, Li J Q.Harmony search algorithm with dynamic control parameters[J]. Applied Mathematics & Computation(S2152-7393), 2012, 219(2): 592-604.
[2] Zong W G, Kim J H, Loganathan G V.A New Heuristic Optimization Algorithm: Harmony Search[J]. Simulation Transactions of the Society for Modeling & Simulation International(S0037-5497), 2001, 76(2): 60-68.
[3] 雍龙泉. 和声搜索算法研究进展[J]. 计算机系统应用, 2011, 20(7): 244-248.Yong Longquan. Advances in Harmony Search Algorithm[J]. Computer Systems & Applications, 2011, 20(7): 244-248.
[4] Siddique N, Adeli H.Harmony Search Algorithm and its Variants[J]. International Journal of Pattern Recognition & Artificial Intelligence(S0218-0014), 2015, 30(8): 1-22.
[5] 李若平, 欧阳海滨, 高立群, 等. 学习型和声搜索算法及其在0-1背包问题中的应用[J]. 控制与决策, 2013, 28(2): 205-210.Li Ruoping, OuYang Haibin, Gao Liqun, et al. Learned harmony search algorithm and its application to 0-1 knapsack problems[J]. Control and Decision, 2013, 28(2): 205-210.
[6] 陈春, 汪沨, 刘蓓, 等. 基于基本环矩阵与改进和声搜索算法的配电网重构[J]. 电力系统自动化, 2014, 38(6): 55-60.Chen Chun, Wang Feng, Liu Bei, et al. Network Reconfiguration Based on Basic Ring Matrix and Improved Harmony Search Algorithm[J]. Automation of Electric Power Systems, 2014, 38(6): 55-60.
[7] 荣德生, 韩淑敏. 配电网重构的自适应和声搜索算法[J]. 中国电力, 2015, 48(4): 131-136.Rong Desheng, Han Shumin. Adaptive Harmony Search Algorithm for Optimal Network Reconfiguration[J]. Electric Power, 2015, 48(4): 131-136.
[8] Gao K Z, Suganthan P N, Pan Q K, et al.Pareto-based grouping discrete harmony search algorithm for multi- objective flexible job shop scheduling[J]. Information Sciences(S0020-0255), 2014, 289(1): 76-90.
[9] Pan Q K.An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time[J]. International Journal of Production Research(S0020-7543), 2015, 53(19): 5896-5911.
[10] 胡超, 彭军, 于文涛. 基于PSO算法的医疗大数据任务调度策略[J]. 通信学报, 2014, 35(增1): 1-7.Hu Chao, Peng Jun, Yu Wentao. PSO based task scheduling for medical big data[J]. Journal on Communications , 2014, 35(S1): 1-7.
[11] Marini F, Walczak B.Particle swarm optimization (PSO). A tutorial[J]. Chemometrics & Intelligent Laboratory Systems (S0169-7439), 2015, 149(B): 153-165.
[12] 张亚妮. 多种群协同进化的微粒群优化算法及其在橡胶硫化车间生产调度中的应用[D]. 青岛: 青岛科技大学, 2009.Zhang Yani. Coevolution Discrete Particle Swarm Optimization and the Application in the Production Scheduling of Rubber Vulcanization Workshop[D]. Qingdao: Qingdao University of Science and Technology, 2009.

[1]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[2]	马琳, 张雪松, 雷新丽, 包铁. 面向CPU、GPU多目标机的混合求解器设计与实现[J]. 系统仿真学报, 2022, 34(4): 670-678.
[3]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[4]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[5]	李琪, 墨瀚林, 王向东, 李华. 短道速滑场景下的多目标跟踪与运动仿真[J]. 系统仿真学报, 2021, 33(5): 1039-1050.
[6]	冉险生, 杨静, 罗领, 陈凯. 多任务并行的摩托车悬架系统参数多目标优化[J]. 系统仿真学报, 2021, 33(5): 1216-1223.
[7]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[8]	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.
[9]	李霏, 苏中. 基于自适应免疫优化的污水处理过程控制[J]. 系统仿真学报, 2021, 33(12): 3012-3020.
[10]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.
[11]	王晓锋, 陈阳, 张光杰, 陈建宇. 面向网络仿真拓扑的多目标优化映射方法[J]. 系统仿真学报, 2020, 32(8): 1436-1445.
[12]	张新艳, 周雨晴. 多载量小车节能调度的多目标动态规划算法[J]. 系统仿真学报, 2020, 32(4): 612-619.
[13]	张小雨, 邵春福. 城乡结合部道路交叉口多目标信号配时优化模型[J]. 系统仿真学报, 2020, 32(4): 709-717.
[14]	卿东升, 张晓芳, 李建军, 郭瑞, 邓巧玲. 基于蜂群-粒子群算法的天然林空间结构优化[J]. 系统仿真学报, 2020, 32(3): 371-381.
[15]	田红军, 汪镭, 吴启迪. 基于多目标进化算法混合框架的MOEA/D算法[J]. 系统仿真学报, 2020, 32(2): 201-216.

基于改进和声搜索算法的多目标硫化车间调度

Multi-Objective Vulcanization Workshop Scheduling Based on Improved Harmony Search Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价