具有双重时间窗约束的作业车间调度算法

发布时间：2017-07-02 15:16

  本文关键词：具有双重时间窗约束的作业车间调度算法，由笔耕文化传播整理发布。

【摘要】：为解决实际生产调度中等待时间受限引起的工件加工时间窗约束和设备能力有限引起的机器可加工时间窗约束,以工件完工率最大为优化目标,建立了具有双重时间窗约束的作业车间调度模型,提出了求解该模型的基于启发式规则的禁忌搜索算法。在分析优化目标与约束条件关系的基础上,提出了工件选择和机器分配的启发式规则,并利用启发性规则生成初始调度方案;设计具有块邻域结构的禁忌搜索算法,减小了邻域规模,通过迭代优化最终获得较优的调度方案。选择多种不同规模的算例与传统算法进行对比分析,实验结果表明了所提算法的可行性和有效性。
【作者单位】： 国防科学技术大学信息系统与管理学院;
【关键词】： 车间调度 等待时间 设备能力 双重时间窗 禁忌搜索
【基金】：国家自然科学基金(61473301,71201171)资助
【分类号】：TB497;TP301.6
【正文快照】： 71201171)资助随着现代制造业的不断发展,智能制造逐渐成为主流,这就对作业车间的管理调度工作提出了更高要求。特别是在精密仪器加工和航空航天等产业,对各道工序和设备的要求极高,为了保证产品质量,企业对设备的使用时间和工序间等待时间都有着严格的时间限制,这就需要对具

【相似文献】

中国期刊全文数据库 前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年

  本文关键词：具有双重时间窗约束的作业车间调度算法，，由笔耕文化传播整理发布。

本文编号：510441