混合流水车间提前/拖期调度问题的DE优化解

doi:10.3778/j.issn.1002-8331.2009.32.003

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (32): 9-13.DOI: 10.3778/j.issn.1002-8331.2009.32.003

混合流水车间提前/拖期调度问题的DE优化解

韩忠华^1，2，史海波¹，刘昶¹

1.中国科学院沈阳自动化研究所，沈阳 110016
2.中国科学院研究生院，北京 100049

收稿日期:2009-08-20 修回日期:2009-09-22 出版日期:2009-11-11 发布日期:2009-11-11
通讯作者: 韩忠华

Differential Evolution algorithm for Earliness/Tardiness Hybrid Flow-shop Scheduling Problem

HAN Zhong-hua^1，2，SHI Hai-bo¹，LIU Chang¹

1.Shenyang Institute of Automation，Chinese Academy of Sciences，Shenyang 110016，China
2.Graduate University of Chinese Academy of Sciences，Beijing 100049，China

Received:2009-08-20 Revised:2009-09-22 Online:2009-11-11 Published:2009-11-11
Contact: HAN Zhong-hua

摘要/Abstract

摘要： 针对JIT生产模式下的混合流水车间调度问题特点，提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中，首先，采用DE算法进行全局寻优，完成生产任务指派，确定某个工件在某个工序在哪个工位加工；然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间（交货期）的前提下，使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。

关键词: 混合流水车间调度, 差分进化算法, 准时生产, 提前/拖期调度

Abstract: Considering the characteristics of hybrid flow shop with JIT technical constraints，a jointed scheduling strategy based on DE and dispatching rule is presented to solve the Earliness/Tardiness problem in hybrid flow-shop.The Earliness/Tardiness scheduling model is constructed for hybrid flow-shop.The application steps and the key problems of DE algorithm are discussed in detail.During the scheduling application，a DE algorithm is put forward to make global optimization，that is to determine scheduling sequence，then the dispatching rules are used to assign the starting time at each stage.With the constraints of the due-date，performance is measured by the minimization of the weighted sum of E/T penalties of jobs.Numerical calculation results are used to demonstrate feasibility and effectiveness of the proposed method.

Key words: Hybrid Flow-shop Scheduling Problem（HFSP）, Differential Evolution（DE）, Just in Time（JIT）, Earliness/Tardiness Scheduling（E/T）

中图分类号:

TP315

韩忠华^1，2，史海波¹，刘昶¹. 混合流水车间提前/拖期调度问题的DE优化解[J]. 计算机工程与应用, 2009, 45(32): 9-13.

HAN Zhong-hua^1，2，SHI Hai-bo¹，LIU Chang¹. Differential Evolution algorithm for Earliness/Tardiness Hybrid Flow-shop Scheduling Problem[J]. Computer Engineering and Applications, 2009, 45(32): 9-13.

[1]	钱峥远，曾国荪. 精英化岛屿种群引导的差分进化算法[J]. 计算机工程与应用, 2021, 57(20): 73-81.
[2]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[3]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[4]	沈鑫，邹德旋，张强. 采用双变异策略的自适应差分进化算法及应用[J]. 计算机工程与应用, 2020, 56(4): 146-157.
[5]	罗函明，罗天洪，吴晓东，陈科百. 求解混合流水车间调度问题的离散布谷鸟算法[J]. 计算机工程与应用, 2020, 56(22): 264-271.
[6]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[7]	马钰戈，刘永，郝娟，肖继明，杨明顺. JIT供应链物料采购协同优化及其粒子群算法[J]. 计算机工程与应用, 2018, 54(2): 259-265.
[8]	刘利斌1，2，隆广庆1，2，上官珍萍1. 差分进化与有理谱方法求解奇异摄动问题[J]. 计算机工程与应用, 2018, 54(17): 225-230.
[9]	钱武文，柴军瑞，张子映，谈然. 基于反射变异策略的自适应差分进化算法[J]. 计算机工程与应用, 2018, 54(15): 161-168.
[10]	张锦华1，宋来锁2，张元华3，李富昌4. 加权变异策略动态差分进化算法[J]. 计算机工程与应用, 2017, 53(4): 156-162.
[11]	靳雁霞，任超，李照，程思岳，王贺，韩慧妍. 融合智能算法的变形体碰撞检测算法研究[J]. 计算机工程与应用, 2017, 53(19): 130-135.
[12]	刘利斌1，孔祥盛2，欧阳艾嘉3，4. 含两个参数的奇异摄动问题的差分进化算法[J]. 计算机工程与应用, 2016, 52(4): 19-23.
[13]	陈树，季忠军. 复杂三维曲面覆盖算法研究[J]. 计算机工程与应用, 2016, 52(20): 127-131.
[14]	章力，徐保国. 差分进化优化的非均匀分簇算法[J]. 计算机工程与应用, 2016, 52(14): 95-99.
[15]	王振超. 融合DEA和田口方法的云计算多任务调度方案[J]. 计算机工程与应用, 2015, 51(2): 140-145.

混合流水车间提前/拖期调度问题的DE优化解

Differential Evolution algorithm for Earliness/Tardiness Hybrid Flow-shop Scheduling Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics