收藏本站
收藏 | 投稿 | 论文排版

基于关键路径求解作业车间调度问题的收敛性分析

刘刚  王瑛  张发  
【摘要】:为深入研究基于关键路径求解作业车间调度问题的算法收敛性理论,在构建状态空间与明确算法收敛性充要条件的基础上划分方案转化途径,在参与转换的工序数量与移动方式方面对Van Laarhoven,Nowicki,DellAmico,Balas与Nasiri,Zhang五种邻域结构的部分性质进行拓展,得到相应推论并明确转化途径与完工时间的关系。将五种邻域结构与状态寻优路径相对比,得出结论:五种邻域结构的应用不能满足算法收敛直接连通性的充要条件,利用五种邻域结构求解作业车间调度问题无法保证收敛。所提方案转化途径与工序在关键工序集与非关键工序集间的移动方式,为基于关键路径的邻域结构设计提供了新的思路。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王荪馨;;一种动态识别瓶颈机床的前向启发算法[J];工业工程;2008年04期
2 李建兵;;浅谈关键路径的探寻策略及其在工程项目中的应用[J];黑龙江科技信息;2010年10期
3 朱嘉钢;关键路径概念的延伸[J];江南学院学报;1999年04期
4 董宏光,王涛,秦立民,姚平经,袁一;精馏分离序列综合邻域结构的研究[J];华东理工大学学报;2004年01期
5 刘新旺,达庆利;模糊关键路径的近似法[J];东南大学学报(自然科学版);1997年05期
6 曾小明,方有清;马尔可夫平稳随机域模型与遥感图像空间邻域结构信息分析[J];遥感学报;1988年01期
7 曹守启,陈云,韩彦岭,方明伦;复杂产品开发活动序列分析方法研究[J];中国机械工程;2005年17期
8 郑守铎;陆宇平;叶玮;;FADS系统迭代算法的收敛性分析[J];航空计算技术;2007年01期
9 隋家贤,夏圈世;多产品生产最优调度的网络图方法[J];控制理论与应用;1996年06期
10 曹守启;陈云;韩彦岭;方明伦;;基于约束的复杂产品开发过程与活动路线分析[J];机械科学与技术;2005年12期
11 张琪;;完成工程项目的最佳方案设计[J];承德民族师专学报;2010年02期
12 牛刚刚;孙树栋;Lafon Pascal;杨宏安;;加工时间离散可控作业车间调度问题分解方法[J];中国科学:技术科学;2011年03期
13 董宏光,秦立民,王涛,孙晓静,姚平经,袁一;精馏分离序列综合超级结构研究[J];南京工业大学学报(自然科学版);2005年01期
14 张鸿雁;解凸规划的投影算法与收敛性分析[J];中南工业大学学报(自然科学版);1995年05期
15 陈乃玉;罗阳;万春燕;刘雨;;结合FAST方法的TRIZ研究及应用[J];煤矿机械;2011年05期
16 苏志龙,毛宁,陈庆新,陈新,孙健;虚拟企业生产项目粗规划[J];机械科学与技术;2002年03期
17 薛丽霞;汪林林;李永树;王佐成;;一种新的遥感影像边缘检测方法[J];计算机科学;2007年07期
18 简兆辉;刘晓敏;王自伟;;基于扩展物质-场分析法的标准解应用过程[J];机械设计与研究;2010年06期
19 刘晓敏;简兆辉;王自伟;朱兆荣;;产品创新功能结构特征建模方法[J];中国工程机械学报;2011年01期
20 陈立杰;刘应华;杨璞;徐秉业;;复杂结构塑性极限分析的修正弹性补偿法[J];机械工程学报;2007年05期
中国重要会议论文全文数据库 前1条
1 边志兴;;作业车间的模糊动态调度问题研究[A];第十届中国管理科学学术年会论文集[C];2008年
中国博士学位论文全文数据库 前4条
1 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
2 王东强;作业车间制造系统生产进度提取方法及应用研究[D];重庆大学;2010年
3 李真;基于计算实验的工程供应链协调优化研究[D];南京大学;2012年
4 董宏光;基于软计算智能的精馏分离序列优化综合[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前4条
1 张磊;复杂产品纵横双向调度算法研究[D];哈尔滨理工大学;2010年
2 余冰洁;柔性作业车间调度问题的Memetic算法研究[D];西安电子科技大学;2013年
3 李光辉;A公司产品返修项目进度管理研究[D];华东理工大学;2014年
4 黄蔚华;面向应用成熟度评估的验证流程优化研究[D];天津大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978