收藏本站
《安徽师范大学学报(自然科学版)》 2009年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

无等待流水调度问题迭代启发式算法

齐学梅  
【摘要】:针对以总完工时间最小化为目标的无等待流水调度问题(缩写为NWFSP),提出了两个迭代启发式算法(缩写为IHA1、IHA2).一个是以FL(described by Framinan and Leisten,OMEGA,2003)启发式算法产生的解作为初始解,另一个是以WY(described by Hoon-shik Woo and Dong-soon Yim,ComputersOps Res,1998)启发式算法产生的解作为初始解,然后两者均应用RZ(developed by Rajendran and Ziegler,European Journal of Operational Research,1997)和FL插入以及成对交换技术进行多次迭代来改善解的质量.为了评估,我们使用了Taillard’s基准程序随机产生了大量实例,实验结果显示,IHA1和IHA2在解的性能上优于经典的RC1、RC2、PH1(p)算法,随着问题规模的增大,对解的质量改善得更好.

【引证文献】
中国硕士学位论文全文数据库 前1条
1 陈曦;ERP集成的离散制造企业MES应用研究[D];大连理工大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 卓奕君;成晔;;面向大型产品装配的两维势能调度算法研究[J];北京信息科技大学学报(自然科学版);2009年04期
2 崔建双,李铁克,张文新;混合流水车间调度模型及其遗传算法[J];北京科技大学学报;2005年05期
3 李裕梅;谷云东;李洪兴;;调度问题Pm|p_j=1,intree|∑C_j的两个启发式算法[J];北京师范大学学报(自然科学版);2006年02期
4 袁芬;谷云东;尘非;;关于模糊工期平行机调度问题的若干结果[J];北京师范大学学报(自然科学版);2006年03期
5 孙秀平;谷云东;李洪兴;;任务无准备时间最小化加权最大延误单机调度问题的若干结果[J];北京师范大学学报(自然科学版);2006年05期
6 程贞敏;李洪兴;;允许中断的同速机调度问题的一个最优算法[J];北京师范大学学报(自然科学版);2008年05期
7 程贞敏;李洪兴;谷敏强;;最小化时间表长的平行机调度近似算法研究[J];北京师范大学学报(自然科学版);2012年01期
8 李晓峰;赵海;杜洪军;刘小勇;;柔性流水作业排序问题的贪心算法求解[J];吉林大学学报(信息科学版);2009年06期
9 贾春玉;一类3×n流水型排序问题新近似最优解法的探讨[J];长春大学学报;2004年06期
10 贾春玉,洪琦,王福利;另两类3×n同顺序排序问题近似最优解法的探讨[J];长春大学学报;2005年01期
中国重要会议论文全文数据库 前1条
1 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
2 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年
5 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
6 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
7 白芳;民航发动机机群调度优化与视情维修决策方法研究[D];南京航空航天大学;2009年
8 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
9 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年
10 李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
中国硕士学位论文全文数据库 前10条
1 张玮虹;生产管理中的若干排序问题[D];浙江理工大学;2010年
2 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年
3 苏胜龙;带一个服务器的两台平行机半在线排序问题[D];华东理工大学;2011年
4 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
5 史媛媛;两类双目标排序问题研究[D];武汉科技大学;2010年
6 何少龙;具有安装时间和变量加工时间的单机排序问题[D];沈阳师范大学;2011年
7 刘洋;具有学习效应和退化效应的单机排序问题[D];沈阳师范大学;2011年
8 曹文琴;带有运输时间的在线排序问题[D];兰州大学;2011年
9 冯娜;带有不可相容工件组的在线排序问题[D];兰州大学;2011年
10 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 戚海英;邱占芝;;用禁忌搜索技术解决无等待流水调度问题[J];大连交通大学学报;2008年01期
2 王晶;张文学;王伟玲;;基于文化算法的无等待Flowshop调度[J];工业工程;2009年03期
3 李铁克;尹兆涛;;等待时间受限的流水车间调度问题的启发式算法[J];管理学报;2009年10期
4 杜琳琳;;面向离散型制造业的MES的研究与设计[J];工业控制计算机;2009年12期
5 沈兵虎;柳毅;潘瑞芳;;改进微粒群算法求解模糊交货期Flow-shop调度问题[J];计算机工程与应用;2006年34期
6 潘全科;赵保华;屈玉贵;毕于慧;;一类解决无等待流水车间调度问题的蚁群算法[J];计算机集成制造系统;2007年09期
7 潘全科;赵保华;屈玉贵;;无等待流水车间调度问题的优化[J];计算机学报;2008年07期
8 杨文江;刘蕾;;面向离散制造业的制造执行系统[J];机电工程技术;2008年07期
9 曹杰;史金飞;戴敏;;基于TNEH算法求解混合Flowshop的调度问题[J];中国制造业信息化;2009年11期
10 关静;唐立新;宋国骄;;两台流水机器协调分解调度问题[J];控制与决策;2009年01期
中国博士学位论文全文数据库 前2条
1 黄学文;制造执行系统(MES)的研究和应用[D];大连理工大学;2003年
2 刘建胜;离散型制造业MES若干关键技术及其应用研究[D];南昌大学;2008年
中国硕士学位论文全文数据库 前3条
1 廖伟;基于ERP与MES集成的混合制造业生产管理系统的研究及实现[D];重庆大学;2004年
2 彭宁;面向MES开放式体系结构应用研究[D];华中科技大学;2007年
3 杜琳琳;面向离散型制造业的MES的研究与设计[D];苏州大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 朱夏;李小平;王茜;;基于总空闲时间增量的无等待流水调度混合遗传算法[J];计算机研究与发展;2011年03期
2 ;下期要目[J];控制与决策;2011年03期
3 唐立新,刘继印;改进遗传算法及其在带有目标是最小平均总流程时间的流水调度排序中的应用(英文)[J];控制理论与应用;1999年03期
4 戚海英;邱占芝;;求解无等待流水调度的基于禁忌搜索的混合算法[J];计算机工程与科学;2009年04期
5 刘健鹏;李小平;王茜;;一个无等待流水车间调度启发式算法[J];中国科技信息;2006年02期
6 张涛;;资源池模式及其扩展策略应用研究[J];电脑知识与技术;2011年07期
7 陈华平;陈国良;杨勃;;并行数据对象的无等待同步实现[J];计算机科学;1996年05期
8 轩华;唐立新;;实时无等待HFS调度的一种拉格朗日松弛算法[J];控制与决策;2006年04期
9 李岩;李铁克;;基于约束规划的无等待混合流水车间调度问题研究[J];化工自动化及仪表;2007年03期
10 车阿大;王远;;无等待多机器人制造单元调度模型和算法研究[J];计算机集成制造系统;2008年03期
中国重要会议论文全文数据库 前2条
1 周洁璐;;连台手术存在的安全护理问题与防护措施[A];全国第十届手术室护理学术交流暨专题讲座会议论文汇编(上)[C];2006年
2 周洁璐;赵学芳;焦玉娟;;连台手术存在的安全护理问题与防护措施[A];山东省第三届三次手术室护理学术交流暨手术室供应室感染管理学习班论文汇编[C];2006年
中国重要报纸全文数据库 前10条
1 嵇长青 潘增元;我市发布2007年工业重要产业招商项目及产业政策[N];扬州日报;2007年
2 上海莫泰168管理公司 章伟;“无等待退房”彰显酒店便捷服务[N];中国旅游报;2010年
3 李加森;国外打假的七种办法[N];辽源日报;2005年
4 汪云;创新做大[N];中国计算机报;2006年
5 丁典;云网靠创新做大电子商务[N];中华工商时报;2003年
6 欧阳佩菁;小宝宝该买什么样的保险?[N];深圳商报;2004年
7 周东飞;另类流媒体网页HotMedia造[N];中国电脑教育报;2002年
8 王兴华 通讯员 郑昊;陈国华:新模式治疗脑血管疾病[N];长江日报;2007年
9 记者 张春生;泰康健康险新产品亮相[N];中国保险报;2000年
10 郑晋鸣 本报通讯员 侯明;科技提速度管理保畅通[N];光明日报;2005年
中国博士学位论文全文数据库 前2条
1 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
2 常桂娟;基于微粒群算法的车间调度问题研究[D];青岛大学;2008年
中国硕士学位论文全文数据库 前6条
1 刘达富;JVT标准中基于无等待ARQ的视频差错掩盖技术研究[D];西南交通大学;2003年
2 宫曌;基于开源框架的CRM系统研究及开发[D];中南大学;2007年
3 刘健鹏;混合遗传算法求解约束流水调度问题[D];哈尔滨理工大学;2006年
4 范淑梅;基于自适应遗传算法的航天器快速轨道机动研究[D];山东大学;2008年
5 施洋;量子可逆组合逻辑器件的设计与研究[D];华东交通大学;2012年
6 林建正;冷藏集装箱维修中的车间调度问题和方法[D];青岛大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026