收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

作业车间调度问题的新型邻域结构

桂林  李新宇  高亮  
【摘要】:针对作业车间调度问题(JSP),在现有邻域结构的基础上进行拓展,提出一种新型邻域结构.通过对现有邻域结构中产生可行邻域解的约束条件进行松弛,能够使得当前解生成更多的可行邻域解.使用禁忌搜索算法将已有的3种常见的邻域结构与该新型邻域结构进行对比,使用TA数据集中的前50个算例进行验证.实验结果表明:设计的新型邻域结构无论在最优值还是平均值,都比其他3种邻域结构具有优势.实验数据表明:新型邻域结构在4种邻域结构中能够搜索的最多可行邻域解.尽管新型邻域结构搜索花费的时间最多,但由于使用了近似评估方法,因此搜索时间在可接受范围内.

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 刘新旺,达庆利;模糊关键路径的近似法[J];东南大学学报;1997年05期
2 陈宇航;刘阶萍;秦智晗;;混沌微粒群算法在离散型生产调度中的应用[J];铁路计算机应用;2012年03期
3 董鹏;于昌利;董银红;崔春生;董乃全;赵良辉;;制造业生产调度体系探讨[J];机电一体化;2012年01期
4 李浩,沈祖志,鲍永广;炼油生产调度优化模型研究(英文)[J];运筹学学报;2000年02期
5 刘胜辉;李小阳;张淑丽;;求解车间调度问题的双禁忌表禁忌搜索算法[J];哈尔滨理工大学学报;2016年06期
6 刘刚;王瑛;张发;;基于关键路径求解作业车间调度问题的收敛性分析[J];计算机集成制造系统;2014年05期
7 王宏;潘寒尽;;禁忌搜索算法在系统可靠性分配中的应用[J];电子产品可靠性与环境试验;2006年05期
8 董鹏;于昌利;董银红;崔春生;董乃全;赵良辉;;制造业生产调度体系的研究[J];山西经济管理干部学院学报;2011年04期
9 郝人毅;叶春明;;学习遗忘效应在工程项目进度计划中的应用[J];上海理工大学学报;2019年05期
10 张裕;李小平;刘佳佳;王茜;;一个无等待流水调度问题混合禁忌搜索算法[J];哈尔滨理工大学学报;2006年04期
11 张月霞;殷生旺;戴佐俊;;工业4.0背景下的离散企业生产调度[J];牡丹江师范学院学报(自然科学版);2017年02期
12 杨霖;李刚;卢静雅;刘裕德;;省级计量中心生产调度平台应用技术研究[J];信息系统工程;2014年06期
13 邹律龙;;生产调度实验教学方法研究[J];中国电力教育;2009年04期
14 李志颖;倪婧;秦萍;闫玲;杨宏兵;;有限产能批量问题生产调度与设备维护集成优化研究[J];现代制造工程;2019年07期
15 夏晶晶;王猛;;面向作业车间调度问题的改进型蝙蝠算法[J];华中师范大学学报(自然科学版);2016年04期
16 张虹;李歧强;郭庆强;张鹏;高远;;生产调度的模糊建模方法研究综述[J];中国工程科学;2005年12期
17 杨小东;康雁;柳青;孙金文;;求解作业车间调度问题的混合帝国主义竞争算法[J];计算机应用;2017年02期
中国博士学位论文全文数据库 前2条
1 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年
2 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
中国硕士学位论文全文数据库 前4条
1 王方宇;基于扰动分析的多目标生产调度关键问题研究[D];哈尔滨工程大学;2019年
2 张朔;面向电子制造企业的生产调度与管理系统[D];大连理工大学;2013年
3 夏正喜;JZIC公司生产调度优化研究[D];南昌大学;2012年
4 赵月;基于智能优化算法的可重入生产系统调度问题的研究[D];天津大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978