求解扩展双资源约束作业车间调度的分支种群遗传算法

发布时间：2017-12-15 04:29

  本文关键词：求解扩展双资源约束作业车间调度的分支种群遗传算法

  更多相关文章： 调度算法 扩展双资源约束 作业车间调度 分支种群 精英进化 扇形分割 邻域搜索

【摘要】：根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法性能对比仿真等实验,结果表明上述各种优化机制可行,且对于算法运算效率与寻优性能的优化效果均有良好表现。
【作者单位】： 西北工业大学第365研究所;西北工业大学机电学院;西北工业大学系统集成与工程管理研究所;西北工业大学计算机学院;
【基金】：国家自然科学基金(51275421) 西北工业大学基础研究基金(JC20120227)资助
【分类号】：TP18;TB497
【正文快照】： 双资源约束作业车间调度问题(dual resource constrained job shop scheduling problem,DRCJSP)是一类特殊的柔性作业车间调度问题,同时考虑了设备、工人两类资源的能力约束。相对于经典FJSP问题,DRCJSP的调度灵活性及资源配置选择更多,更接近实际生产调度环境,是迫切需要解决

【相似文献】

中国期刊全文数据库 前10条

1 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期

2 闫树;刘志雄;;柔性作业车间调度的演化策略优化[J];机械制造;2010年09期

3 吴秀丽;孙树栋;余建军;蔡志强;;多目标柔性作业车间调度决策精选机制研究[J];中国机械工程;2007年02期

4 陈琪琪;叶文华;;基于交货期和设备能力约束的作业车间调度方法研究[J];制造业自动化;2009年03期

5 薛宏全;魏生民;张鹏;杨琳;;基于多种群蚁群算法的柔性作业车间调度研究[J];计算机工程与应用;2013年24期

6 阎志华,丁秋林;用蜂群算法实现动态作业车间调度[J];组合机床与自动化加工技术;2004年02期

7 阎志华,丁秋林;基于蜂群算法的作业车间调度研究[J];机械科学与技术;2004年10期

8 刘晓霞;谢里阳;陶泽;郝长中;;基于生产费用的柔性作业车间调度优化[J];东北大学学报(自然科学版);2008年04期

9 黄英杰;姚锡凡;颜亮;余铭奇;;基于目标级联法的作业车间调度[J];华南理工大学学报(自然科学版);2010年06期

10 雷德明;吴智铭;;基于粒子群优化的多目标作业车间调度[J];上海交通大学学报;2007年11期

中国重要会议论文全文数据库 前2条

1 尹作海;邱洪泽;周万里;;基于改进变异算子的遗传算法求解柔性作业车间调度[A];第三届中国智能计算大会论文集[C];2009年

2 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

中国博士学位论文全文数据库 前5条

1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

2 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年

3 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年

4 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年

5 李平;不确定条件下混装和作业车间调度问题研究[D];武汉科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 孙璐;随机柔性制造系统建模与优化研究[D];大连理工大学;2015年

2 朱珈楠;基于ACA的及时工艺规划与作业车间调度集成建模与优化[D];浙江工业大学;2012年

3 郑江;基于生物地理学优化算法的柔性作业车间调度研究[D];合肥工业大学;2015年

4 王芳;基于多色粒子群的扩展作业车间调度研究[D];西安工业大学;2013年

5 李传鹏;基于改进遗传算法的柔性作业车间调度优化与仿真[D];济南大学;2013年

6 陆椺;作业车间调度的建模及优化方法研究[D];上海交通大学;2007年

7 陈亚琼;基于一种新编码的作业车间调度[D];西安电子科技大学;2007年

8 马帅;双系统优化及约束作业车间调度应用研究[D];大连理工大学;2013年

9 李成龙;多目标柔性作业车间调度优化问题研究[D];东北大学;2009年

10 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年

，

本文编号：1290650