改善式BVEDA求解多目标调度问题

• 作者: 张百栈 裴小兵 陈孟辉 陈慧芬
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 多目标优化 置换流水车间调度 双变量分布估计算法 概率模型 派工规则
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 25-30
• 页数: 6页
• 分类号: TP301
• 字数: 3957字
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.0.2016.256

摘要

针对以最小化最大完工时间、最小化最大拖期和最小化总流程时间为目标的置换流水车间调度问题(permutation flow shop scheduling problem,PFSP),基于双变量分布估计法(bi-variable estimation of distribution algorithm,BVEDA)提出改善式双变量分布估计算法(Improved BVEDA,IBVEDA)进行求解.利用BVEDA中双变量概率模型进行区块构建,根据组合概率公式进行区块竞争和区块挖掘,借用高质量的区块组合人造解,提高演化过程中解的质量;针对算法多样性较差的特点,设计在组合人造解的过程中加入派工规则最短处理时间、最长处理时间和最早交货期,将上述方法并行演化,通过top10的权重适度值总和动态调整上述方法处理的解的数量,最后利用帕累托支配筛选和保存非支配解.试验使用C++代码在Taillard标准算例上测试,IBVEDA与SPGAⅡ和BVEDA比较,并绘制解的分布图证实算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴小兵	天津理工大学管理学院	43	249	8.0	14.0
2	陈孟辉	南昌大学软件学院	5	6	2.0	2.0
3	陈慧芬	天津理工大学管理学院	1	3	1.0	1.0
4	张百栈	南昌大学软件学院	1	3	1.0	1.0