具有工件相关学习效应的一般多机器流水车间调度问题研究

作     者：李永林 叶春明 刘勤明 LI Yong-lin;YE Chun-ming;LIU Qin-ming

作者机构：上海理工大学管理学院上海200093 上海交通大学安泰经济与管理学院上海200052 

基　　金：国家自然科学基金资助项目(71271138) 国家教育部人文社会科学规划基金资助项目(10YJA630187) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2014年第31卷第6期

页      码：1677-1680,1692页

摘      要：针对目前具有学习效应调度的研究范围局限在单机或双机流水车间调度方面且学习模型过于简单的问题,建立了一般情况下具有工件相关学习因子、以最大完工时间为目标的多机流水线调度模型。在对模型有效求解方面,针对多项式算法和启发式算法的不足,提出引入智能算法进行求解的思想,将新颖的布谷鸟智能算法用于模型求解,设计了IMM编码用于编码转换,用An混沌映射进行种群初始和启发式算法随机替换策略以提高种群的质量和分散度,再结合迭代贪婪算法和Metropolis准则以提高局部搜索能力和避免早熟,建立了一种混合布谷鸟算法。仿真验证了该混合算法的有效性和优越性。

主 题 词：工件相关学习效应 多机器流水车间调度 最大完工时间 混合布谷鸟算法 

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

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2014.06.017

馆 藏 号：203273719...