收藏本站
《计算机集成制造系统》 2005年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解作业车间调度问题的快速启发式算法

张德富  李新  
【摘要】:首先将作业车间调度问题转换为一个搭积木模型,受这个直观模型的启发,提出了一个启发式的搭积木规则,该规则综合考虑了已经搭好的积木的顶高和将要搭积木的剩余高度。基于这个规则,提出了一个求解作业车间调度问题的快速启发式算法,对国际上通用的benchmark例的模拟实验结果表明,提出的算法优于经典的优先分配启发式算法。

手机知网App
【引证文献】
中国期刊全文数据库 前8条
1 谢志强;周勇;杨光;谭光宇;王凤儒;;动态生成优先工序集多产品制造过程优化控制[J];电机与控制学报;2008年06期
2 殷路;;基于负载平衡的任务调度算法[J];电脑知识与技术;2009年33期
3 谢志强;杨静;杨光;谭光宇;;可动态生成具有优先级工序集的动态Job-Shop调度算法[J];计算机学报;2008年03期
4 谢志强;杨静;周勇;张大力;谭光宇;;基于工序集的动态关键路径多产品制造调度算法[J];计算机学报;2011年02期
5 苏子林;车忠志;苑金梁;;柔性作业车间调度问题的一种启发式算法[J];计算机应用研究;2011年06期
6 苏子林;苑金梁;陈炜;邱景炜;;柔性作业车间调度分析及其启发式算法[J];计算机工程与应用;2012年10期
7 梁燕;金烨;;基于工位约束快速启发式算法的混合装配线分段优化[J];上海交通大学学报;2007年09期
8 苏子林;;求解作业车间调度问题的多种群改进遗传算法[J];鲁东大学学报(自然科学版);2007年02期
中国博士学位论文全文数据库 前4条
1 代建民;基于网络中心战的C~4ISR系统若干问题研究[D];华中科技大学;2006年
2 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年
3 唐自玉;基于多色集合理论的柔性生产线及车间规划方法研究[D];合肥工业大学;2009年
4 赵业清;基于多Agent的钢铁生产复杂物流系统建模与仿真研究[D];昆明理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 马鑫;车间调度的多Agent系统智能决策技术研究[D];吉林大学;2006年
2 袁乾斌;仪器设备网络化共享中的供需协调管理研究及应用[D];重庆大学;2006年
3 周智群;基于订单快速设计制造的企业实施ERP研究[D];南京理工大学;2006年
4 马德印;多Agent车间决策系统的智能优化与死锁问题的研究[D];吉林大学;2006年
5 张娜;细菌觅食优化算法求解车间调度问题的研究[D];吉林大学;2007年
6 郑旭栋;基于多智能体的车间调度系统研究[D];上海交通大学;2007年
7 杨光;可动态生成具有优先级工序集的Job-Shop调度算法[D];哈尔滨理工大学;2007年
8 王波;基于改进型GA的车间作业调度问题研究与实现[D];哈尔滨理工大学;2007年
9 王丽红;基于混合蚁群算法Job-Shop调度问题的研究与实现[D];哈尔滨理工大学;2008年
10 周勇;基于动态关键路径的复杂产品制造调度研究[D];哈尔滨理工大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 樊俊飞,李永如,姚海石;宝钢转炉吹炼控制模拟在线专家系统[J];宝钢技术;1996年04期
3 曾波,杨建军;Agent协同机制在基于MAS调度系统中的研究[J];北京航空航天大学学报;2002年04期
4 郑忠;朱道飞;高小强;;基于蚁群算法的炼钢-连铸作业计划编制方法[J];北京科技大学学报;2009年04期
5 周三元;Agent冲突协商模型方法[J];本溪冶金高等专科学校学报;2003年02期
6 卢桂萍;何汉武;罗辑;;虚拟车间设备布局优化的三维可视化研究[J];重庆工学院学报(自然科学版);2007年01期
7 黄可为;卢克斌;汪定伟;;炼钢组炉问题优化模型及其动态规划算法[J];东北大学学报;2006年02期
8 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报;2006年08期
9 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
10 舒波,关晓光,闫瑞起;生产系统柔性的边界分析[J];燕山大学学报;2002年01期
中国博士学位论文全文数据库 前2条
1 薄洪光;钢铁行业集成生产物流管理方法及应用研究[D];大连理工大学;2008年
2 谢志强;工件间有约束的复杂产品工序调度研究[D];哈尔滨理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 谢志强;基于ACPM和BFSM的Job-Shop调度算法的研究与实现[D];哈尔滨理工大学;2003年
2 胡震;发动机车间布局优化设计研究[D];合肥工业大学;2005年
3 吴波;基于遗传算法的作业车间调度问题研究[D];大连交通大学;2005年
4 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
5 张淑丽;基于剩余函数的Job-Shop调度算法的研究[D];哈尔滨理工大学;2005年
6 马鑫;车间调度的多Agent系统智能决策技术研究[D];吉林大学;2006年
7 戴涛;基于多智能体的生产调度方法与应用[D];武汉理工大学;2006年
8 徐乐;基于元胞自动机的钢厂车间天车调度仿真方法研究[D];重庆大学;2007年
9 佘国林;基于Multi-Agent的连铸热轧一体化生产调度系统[D];大连理工大学;2007年
10 沈益军;基于SCOR模型的宝钢出厂物流体系分析与改进[D];上海交通大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 王林平;贾振元;王福吉;赵国凯;;综合作业调度问题基于可行域的遗传算法[J];大连理工大学学报;2011年02期
2 王雯;傅卫平;张娟云;;基于MAS和GA的滚动窗口动态调度方法[J];工业工程与管理;2010年03期
3 谢志强;王悦;杨静;;存在批量为2的批处理设备的综合调度算法[J];北京工业大学学报;2011年10期
4 崔嘉;杨林;胡卫民;;改进的细菌觅食算法在航空装备维修任务调度优化中的应用[J];海军航空工程学院学报;2011年02期
5 谢志强;张磊;杨静;;基于调度长路径的复杂产品综合调度算法[J];计算机科学;2010年02期
6 谢志强;杨静;周勇;张大力;谭光宇;;基于工序集的动态关键路径多产品制造调度算法[J];计算机学报;2011年02期
7 谢志强;邵侠;杨静;;存在设备无关延迟约束的综合柔性调度算法[J];机械工程学报;2011年04期
8 杨晓燕;李水仙;周武夷;;一种改进的遗传算法及其应用[J];丽水学院学报;2010年05期
9 谢志强;滕宇峥;杨静;;紧密衔接工序组联动的综合调度算法[J];自动化学报;2011年03期
10 尹勇;周祖德;刘泉;龙毅宏;;基于复杂网络系统理论的制造网格资源节点选择研究[J];机床与液压;2011年15期
中国博士学位论文全文数据库 前7条
1 王林平;应用齐套概念的离散制造业生产调度问题研究[D];大连理工大学;2009年
2 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
3 王东强;作业车间制造系统生产进度提取方法及应用研究[D];重庆大学;2010年
4 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
5 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
6 宋莉波;基于WLC的中小MTO企业订单投放及排程方法研究[D];华南理工大学;2011年
7 张璠;农机调配策略研究[D];河北农业大学;2012年
中国硕士学位论文全文数据库 前10条
1 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
2 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年
3 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年
4 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年
5 张磊;复杂产品纵横双向调度算法研究[D];哈尔滨理工大学;2010年
6 马德印;多Agent车间决策系统的智能优化与死锁问题的研究[D];吉林大学;2006年
7 李川;基于虚拟流水线的船舶制造生产调度与建模技术研究[D];上海交通大学;2008年
8 张娟云;基于MAS的车间动态调度三维仿真平台研究与开发[D];西安理工大学;2008年
9 雷燕;基于合同网的多Agent协作技术在车间调度中的应用研究[D];武汉理工大学;2009年
10 何智伟;智能车路系统中汽车编队控制建模方法研究[D];武汉理工大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 周琨;夏洪山;;勤务编排问题的关联度识别型遗传算法[J];南京理工大学学报;2011年04期
2 陈冬宇;王磊;张汉鹏;;基于信息流的产品开发项目流程优化研究[J];计算机应用研究;2011年07期
3 王全宝;;回归民间方可重振慈善业[J];中国新闻周刊;2011年33期
4 陈开;郑忠;周超;;面向炼钢厂多机多任务天车调度的仿真方法[J];重庆大学学报;2011年07期
5 文霞;;软件构件技术与MIS开发[J];福建电脑;2011年07期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 杜福银;封其勃;;一种基于Hopfield神经网络作业车间调度问题的优化方法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
4 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
5 肖萍;洪发胜;;行政程序证明责任研究[A];中国法学会行政法学研究会2009年年会论文集(上册)[C];2009年
6 曾国安;胡晶晶;李少伟;;公平及其与效率的关系:研究进展与思考[A];社会主义经济理论研究集萃——纪念中国改革开放30周年(2008)[C];2008年
7 陈志舟;;论转型期收入分配制度演变的路径与影响[A];中国经济发展进程中的热点问题探讨[C];2003年
8 马东晓;;略论举证责任的分配规则——以知识产权诉讼为例[A];规划·规范·规则——第六届中国律师论坛优秀论文集[C];2006年
9 刘平;;“田亮问题”研究[A];第五届全国青年体育科学学术会议、第二届中国体育博士高层论坛论文集[C];2008年
10 张文健;;职业体育联盟对职业体育产权制度创新的影响[A];第七届全国体育科学大会论文摘要汇编(一)[C];2004年
中国重要报纸全文数据库 前10条
1 魏玮;乐队内讧后的利益分配规则[N];中国知识产权报;2011年
2 周智;死亡所得财产的性质和分配规则[N];江苏法制报;2006年
3 东文;积木也有著作权吗[N];中国新闻出版报;2003年
4 赵文群 ;事实发现刍议[N];人民公安报;2005年
5 ;漫长而曲折的道路[N];计算机世界;2005年
6 张文木;国家战略能力与大国博弈[N];中国国防报;2007年
7 许小年;许小年:机会平等是公平的核心[N];第一财经日报;2006年
8 冯莹本报通讯员 石岩;旅游纠纷 破解尚存法律难题[N];人民法院报;2007年
9 中央党校经济学部主任 王东京;资源争用与价格[N];21世纪经济报道;2007年
10 本报记者  李雁争;我国首个单边CDM项目获批[N];上海证券报;2006年
中国博士学位论文全文数据库 前10条
1 蔡兰;制造业车间生产调度及其评估理论的研究和应用[D];武汉理工大学;2008年
2 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
3 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
4 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
5 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
6 方亮;船舶舵/翼舵—鳍/翼鳍智能鲁棒控制研究[D];哈尔滨工程大学;2008年
7 张晨;基于后效晚点时间的机场近机位容量评估研究[D];北京交通大学;2007年
8 李新德;多源不完善信息融合方法及其应用研究[D];华中科技大学;2007年
9 孟庆瑜;分配关系的法律调整[D];西南政法大学;2004年
10 吕利秋;《行政诉讼举证责任》[D];中国政法大学;2000年
中国硕士学位论文全文数据库 前10条
1 张蕾;基于Petri网建模的作业车间调度智能算法研究[D];南京理工大学;2012年
2 王景恒;基于遗传算法的作业车间调度问题研究[D];长春理工大学;2002年
3 徐新黎;反馈神经网络优化方法及其在作业车间调度和ATM网络路由选择中的应用[D];浙江工业大学;2003年
4 孙洪军;海上保险中举证责任分配规则的体系之构建[D];大连海事大学;2001年
5 吴波;基于遗传算法的作业车间调度问题研究[D];大连交通大学;2005年
6 卞长松;基于遗传算法的作业车间优化调度方法及其应用[D];上海交通大学;2008年
7 胡雪丹;基于遗传算法的车间作业调度计划的算法研究[D];长春理工大学;2007年
8 光熠;基于遗传算法的轮箍生产车间调度问题研究[D];合肥工业大学;2007年
9 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
10 于沛欣;一种混合蚁群算法在JSP问题中的应用研究[D];中国海洋大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026