SIA OpenIR  > 数字工厂研究室
改进DE算法求解混合流水车间负荷平衡问题
其他题名Improved DE algorithm for hybrid flow shop load balancing scheduling problem
韩忠华; 董晓婷; 史海波; 朱一行
作者部门数字工厂研究室
关键词混合流水车间排产问题 负荷平衡 选择概率 差分算法 双种群自适应差分进化算法
发表期刊计算机集成制造系统
ISSN1006-5911
2016
卷号22期号:2页码:547-557
收录类别EI ; CSCD
EI收录号20161402175796
CSCD记录号CSCD:5652064
产权排序1
资助机构国家重大科技专项资助项目(2011ZX02601-005) ; 辽宁省教育厅资助项目(L2013237)
摘要为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,该算法设计了新的双种群结构和协同进化方式,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值、保持进化活力的能力。为进一步提高算法搜索最优解效率,设计了一种基于负荷平衡选择概率的初始种群建立方法,以提高初始种群中初始解的质量、缩小有效解空间。基于汽车生产中的实例数据,将双种群自适应差分进化算法与遗传算法、差分进化算法、自适应差分进化算法进行仿真比较,结果表明,双种群自适应差分进化算法的负荷平衡评价指标有显著的降低。
其他摘要To solve the Hybrid Flow Shop with non-identical parallel machine Load Balancing Scheduling Problem (HFS-LBSP), a mathematical model was formulated. The weighted summation of processing time load balancing cost and total parallel machine waiting time was taken as the load balancing comprehensive evaluation index. A Double Population Self-adaptive Differential Evolution (DPSADE) algorithm was proposed for global optimization purpose. In DPSADE algorithm, a new bi-population construction methodology and cooperative evolution mechanism was devised for the usage of maintaining the population diversity and evolution energy, and a self-adaptive parameter adjusting strategy in terms of stop iterations was introduced to enhance the capacity in escaping from the local optimal and keeping evolution alive. To improve the searching efficiency of the algorithm, a new population initialization method based on load balancing selection probability was designed at the initialization stage. Two example of production scheduling problem for car manufacturing and steel smelting processing were simulated, and the results showed that the load balance evaluation index of DPSADE algorithm had a significant reduction compared with Genetic Algorithm (GA), Differential Evolution algorithm(DE) and Self-Adaptive Differential Evolution algorithm (SADE). © 2016, CIMS. All right reserved.
语种中文
引用统计
被引频次:1[CSCD]   [CSCD记录]
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/17824
专题数字工厂研究室
通讯作者韩忠华
作者单位1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所
推荐引用方式
GB/T 7714
韩忠华,董晓婷,史海波,等. 改进DE算法求解混合流水车间负荷平衡问题[J]. 计算机集成制造系统,2016,22(2):547-557.
APA 韩忠华,董晓婷,史海波,&朱一行.(2016).改进DE算法求解混合流水车间负荷平衡问题.计算机集成制造系统,22(2),547-557.
MLA 韩忠华,et al."改进DE算法求解混合流水车间负荷平衡问题".计算机集成制造系统 22.2(2016):547-557.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
改进DE算法求解混合流水车间负荷平衡问题(542KB)期刊论文作者接受稿开放获取ODC PDDL浏览 请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[韩忠华]的文章
[董晓婷]的文章
[史海波]的文章
百度学术
百度学术中相似的文章
[韩忠华]的文章
[董晓婷]的文章
[史海波]的文章
必应学术
必应学术中相似的文章
[韩忠华]的文章
[董晓婷]的文章
[史海波]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 改进DE算法求解混合流水车间负荷平衡问题.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。