Job shop问题的建模及调度

【摘要】：Job shop调度问愿是复杂的NP困难问题,调度的好坏对生产效率影响极大。随着产品种类和生产工序的增加,其调度问题的规模迅速增加,致使一些传统的优化方法常常遇到“组合爆炸”现象而无能为力。本文首先针对一类Job shop问题建立了一个迭代模型,并采用一种新的优化方法SAGACIA对其进行优化调度,结果表明了模型的正确性和优化方法的有效性。

【作者单位】：华东理工大学自动化研究所华东理工大学自动化研究所
【基金】：国家自然科学基金重点资助项目
【分类号】：TP18

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【共引文献】
	【共引文献】

中国期刊全文数据库

前4条

1	邓勃,刘嘉;遗传算法在分析化学中的应用[J];分析科学学报;1997年02期
2	顾金生,蒋慰孙,顾幸生,赵西明,孟祥仁,冯晨曦;模拟移动床Parex过程操作优化方案[J];化工自动化及仪表;1996年06期
3	蒋敏倩,蒋慰孙;对生产过程优化的若干看法[J];化工自动化及仪表;1998年04期
4	顾金生，李兵，蒋慰孙;Parex过程基于神经网络简化模型的操作优化[J];华东理工大学学报;1996年06期

中国重要会议论文全文数据库

前1条

1	黄颖;赵捧;蒋慰孙;潘日芳;;一种非线性化工过程数据校核处理的新方法[A];1997中国控制与决策学术年会论文集[C];1997年

中国博士学位论文全文数据库

前1条

1	樊智;分形市场理论与金融波动持续性研究[D];天津大学;2003年

中国硕士学位论文全文数据库

前3条

1	李立军;城市雨水管网系统优化设计研究[D];湖南大学;2003年
2	曹长庆;半导体激光器反源技术研究[D];西安电子科技大学;2005年
3	孙海;西峰油田地面集输规划方案优化研究[D];中国石油大学;2007年

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	;社会科学与管理科学[J];电子科技文摘;2002年10期
2	王宏刚,张一军;基于多Agent的监控调度系统软件模型[J];太原科技大学学报;2005年03期
3	葛羽嘉;Chang Carl K;;遗传算法在软件项目管理中的应用及研究[J];计算机工程与设计;2006年11期
4	王文鹏;余新宁;;资源约束平行处理机调度的MILP模型[J];微计算机信息;2006年27期
5	高家全;何桂霞;王雨顺;;解家纺企业生产计划问题的并行混合遗传算法[J];系统仿真学报;2007年17期
6	黄金贵;;应用团划分方法改进多处理机任务近似调度[J];计算机工程与应用;2009年04期
7	张长水，阎平凡;解Job－shop调度问题的神经网络方法[J];自动化学报;1995年06期
8	陈华平;黄刘生;陈国良;;并行分布计算中的任务调度模型[J];计算机科学;1999年06期
9	陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年10期
10	宋扬,张智海,郑力;蚁群算法求解独立到达时间单机提前/拖期调度问题[J];清华大学学报(自然科学版);2005年11期

中国重要会议论文全文数据库

前10条

1	李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集（下）[C];1995年
2	李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年
3	乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
4	于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
5	王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
6	杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
7	李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年
8	陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
9	廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
10	容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集（湖北专集）[C];2005年

中国重要报纸全文数据库

前10条

1	河南省邮政局公众服务处雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2	谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3	张瑛记者李及肃;市长王兆华检查全市棚户区拆迁回迁工作[N];辽源日报;2007年
4	本报评论员　邵颖波;民工潮应该如何调度？[N];21世纪经济报道;2006年
5	学生记者肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6	阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7	;精品ASON构建智能光传输网[N];网络世界;2006年
8	;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
9	钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
10	记者张扬实习记者吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年

中国博士学位论文全文数据库

前10条

1	孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
2	杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
3	柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4	刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
5	汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
6	展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
7	杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
8	龚卫国;筹集、储备、调度和投送：应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
9	邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
10	刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年

中国硕士学位论文全文数据库

前10条

1	朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
2	屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
3	王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
4	刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5	张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
6	杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
7	吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
8	董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
9	杨云;烟丝原料配方立体仓库物流调度与库存控制[D];山东大学;2008年
10	周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南