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

作     者：裴小兵 陈慧芬 张百栈 陈孟辉 PEI Xiaobing;CHEN Huifen;ZHANG Baizhan;CHEN Menghui

作者机构：天津理工大学管理学院天津300384 南昌大学软件学院江西南昌330031 

基　　金：天津市哲学社会科学基金资助项目(TJYY15-024) 

出 版 物：《山东大学学报（工学版）》 (Journal of Shandong University（Engineering Science）)

年 卷 期：2017年第47卷第4期

页      码：25-30页

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

主 题 词：多目标优化 置换流水车间调度 双变量分布估计算法 概率模型 派工规则 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.6040/j.issn.1672-3961.0.2016.256

馆 藏 号：203255082...