作业车间调度问题综述

发布时间：2017-09-05 13:10

  本文关键词：作业车间调度问题综述

  更多相关文章： 作业车间调度 启发式 调度算法 近似算法

【摘要】：介绍了作业车间调度问题的理论、模型,对当前求解作业车间调度问题的各种方法进行分类并逐一进行分析比较,指出各种方法的优缺点。总结了今年来在该领域取得的研究成果和存在的问题,并对今后的发展方向进行了讨论。
【作者单位】： 江西财经大学信息管理学院
【关键词】： 作业车间调度 启发式 调度算法 近似算法
【分类号】：F273
【正文快照】： 1引言作业车间调度问题(JSSP)是一个NP难问题,该问题是实现制造系统运筹技术,交通运输及邮电通讯技术,管理技术与组合优化技术发展的核心。随着现代工业的发展,企业的生产正朝着多类型、小批量、有着不同完工时间和产品要求的方向发展,从而使得企业的生产作业计划安排工作难

【参考文献】

中国期刊全文数据库 前8条

1 许晓栋;李从心;;免疫遗传算法在车间作业调度中的应用[J];东南大学学报(自然科学版);2006年03期

2 黄志,黄文奇;作业车间调度转换瓶颈算法的不可行解问题[J];计算机工程与应用;2005年05期

3 苏子林;;求解作业车间调度问题的一种改进遗传算法[J];计算机工程与应用;2006年22期

4 赵良辉;邓飞其;;解决Job Shop调度问题的模拟退火算法改进[J];计算机工程;2006年21期

5 吴大为,陆涛栋,刘晓冰,孟永胜;求解作业车间调度问题的并行模拟退火算法[J];计算机集成制造系统;2005年06期

6 黄文奇,周立刚;一种基于拟物策略求解JSSP的快速算法[J];交通与计算机;2003年02期

7 李钢,李金勇;混合遗传算法求解车间作业调度问题[J];天津大学学报;2003年02期

8 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期

【共引文献】

中国期刊全文数据库 前10条

1 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期

2 韦玉;冯速;;免疫遗传算法在排课问题中的应用[J];北京师范大学学报(自然科学版);2008年02期

3 邱薇华;邵世煌;丁宁;;计算机辅助服装排料的研究与实现[J];中国纺织大学学报;1988年02期

4 王也仿,杨建国;基于规则与生物免疫机理的多目标作业调度方法应用研究[J];东华大学学报(自然科学版);2005年04期

5 邓四二,滕弘飞,邢玉生,钟万勰;一类带性能约束的二维几何布局优化[J];大连理工大学学报;1991年02期

6 陈国庆,冯恩民,滕弘飞;具有性能约束几何布局优化模型的研究[J];大连理工大学学报;1992年04期

7 刘德全,滕弘飞;不规则多边形的干涉算法[J];大连理工大学学报;1999年05期

8 刘德全,滕弘飞;装填布局拓扑模式变换的遗传算法[J];大连理工大学学报;1997年03期

9 谷晓琳;黄明;梁旭;;一种新的伪并行遗传算法在车间调度中的应用研究[J];大连铁道学院学报;2006年04期

10 曾卫华;黄文奇;;预测蛋白质结构的拟物拟人算法[J];电子技术应用;2006年06期

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

1 姚磊;刘丹;;一种采用工序优先级作为优先分配规则的遗传算法在Job-Shop调度问题中的应用研究与eM-Plant GA模块实现[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

2 韩晓建;解卫华;;基于预处理的拟人布局算法研究[A];2009海峡两岸机械科技论坛论文集[C];2009年

3 徐耀群;辛海涛;刘健;杨殿军;;混沌梯度算法及其在优化布局中的应用[A];2002中国控制与决策学术年会论文集[C];2002年

4 徐耀群;姚凤阁;;求解Packing问题的混沌变尺度算法[A];2005中国控制与决策学术年会论文集（上）[C];2005年

5 黄文奇;陈端兵;;用纯粹拟人型算法求解超大规模集成电路布局中的矩形packing问题[A];2005年全国理论计算机科学学术年会论文集[C];2005年

6 孙伟;韩晓建;;基于模拟退火算法的布局优化技术研究[A];机械技术史及机械设计（7）——第七届中日机械技术史及机械设计国际学术会议论文集[C];2008年

7 刘建;黄文奇;;一种求解带作用力约束圆形布局问题的启发式算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

8 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届（2010）中国管理学年会——商务智能分会场论文集[C];2010年

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

1 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年

2 赵孝武;求解正交表问题的拟物拟人方法[D];中国科学院软件研究所;2001年

3 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年

4 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年

5 康雁;求解圆形packing问题的启发式方法[D];中国科学院研究生院（软件研究所）;2002年

6 杨天剑;基于供应链管理的定价方法研究[D];天津大学;2004年

7 叶俊;演化博弈优化[D];华中科技大学;2004年

8 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年

9 雷定猷;货物装运优化理论与应用研究[D];中南大学;2005年

10 孙治国;一类航天器布局设计问题的顺序、物理（空间）分解协调方法[D];大连理工大学;2006年

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

1 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年

2 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年

3 乔纯陆;基于改进协同蚁群算法的生产调度问题研究[D];华东理工大学;2011年

4 王众;辐照行业的高级生产计划自动调度系统[D];天津大学;2010年

5 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年

6 崔茂林;关于蛋白质折叠构形预测问题的一个PERM改进算法[D];华中科技大学;2004年

7 杨朝阳;求解蛋白质结构预测问题的拟物拟人算法[D];华中科技大学;2004年

8 曾明华;遗传算法和神经网络在布局子问题中的应用[D];大连理工大学;2005年

9 朱颢;基于智能优化算法的Job Shop调度问题的研究[D];天津大学;2004年

10 葛茂根;基于微粒群优化的车间生产作业调度方法研究[D];合肥工业大学;2006年

【二级参考文献】

中国期刊全文数据库 前10条

1 黄文奇,许如初,陈卫东,张京芬;解 packing 及 CNF-SAT 问题的拟物拟人方法[J];华中理工大学学报;1998年09期

2 赵虎,李睿;蚂蚁算法在车间作业调度问题中的应用[J];计算机工程与应用;2003年22期

3 肖伟,全惠云,史滋福;改进的遗传算法[J];计算机工程与应用;2004年04期

4 王万良,宋毅,吴启迪;求解作业车间调度问题的双倍体遗传算法与软件实现[J];计算机集成制造系统-CIMS;2004年01期

5 张超勇,饶运清,李培根,刘向军;求解作业车间调度问题的一种改进遗传算法[J];计算机集成制造系统;2004年08期

6 杨晓梅,曾建潮;采用多个体交叉的遗传算法求解作业车间问题[J];计算机集成制造系统;2004年09期

7 李岩,吴智铭;基于GA和SA的制造单元成组方法[J];控制与决策;2000年06期

8 王波,张群,王飞,韦有双;Job Shop排序问题解空间定量分析[J];控制与决策;2001年01期

9 王筠,马柯,冯涛;自适应免疫遗传算法在混合流程车间调度中的应用[J];西安工程科技学院学报;2005年01期

10 吴养会,王乃信,王正中;一种新的改进遗传算法及其性能分析[J];西北农林科技大学学报(自然科学版);2004年09期

【相似文献】

中国期刊全文数据库 前10条

1 孙志刚;;对城市电网规划的几种方法的研究[J];科技促进发展(应用版);2010年08期

2 苗泽;;网游服务器负载均衡算法的选择[J];科技促进发展(应用版);2010年12期

3 付芳;周泓;;多项目人力资源调度实证研究[J];管理工程学报;2011年03期

4 王丹竹;常东超;刘恩;;改进的动态反馈负载均衡算法[J];价值工程;2011年21期

5 李俊亭;王润孝;杨云涛;;关键链多项目整体进度优化[J];计算机集成制造系统;2011年08期

6 徐云飞;;多出救点、多物资、多救助点的救灾物资调拨模型研究[J];电子技术;2011年07期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

3 魏利胜;江明;宋杨;费敏锐;;MIMO网络控制系统调度方法及稳定性研究[A];2009中国控制与决策会议论文集（1）[C];2009年

4 孔峰;刘琦;李立;张雪林;;多处理器网络控制系统的反馈调度算法研究[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅰ）[C];2008年

5 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

7 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

8 何俊;;cdma2000 1xEV-DV前向链路分组数据业务调度算法[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年

9 胥进;陈明;;LTE系统中的非实时数据业务上行调度算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

10 刘威;赵尔敦;;无线网络中基于信道状态的改进PF调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

中国重要报纸全文数据库 前10条

1 三星电子中国通信系统部 李英文;三星 Mobile WiMAX 绽放ITU世界电信展[N];通信产业报;2006年

2 ;朗讯领航未来HSDPA市场[N];通信产业报;2005年

3 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

4 ;WCDMA加快引入增强型技术[N];人民邮电;2005年

5 ;小下载也有大学问[N];电脑报;2006年

6 本报记者 孟祥初;HSPA解决方案以质取胜[N];通信产业报;2007年

7 张建辉 吴松;TD-SCDMA HSDPA向多载波演进[N];通信产业报;2006年

8 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年

9 徐洋邋刘晶;2007通信展“更高速”方案推荐[N];中国电子报;2007年

10 三星电子中国通信系统部 李英文;三星HSDPA引领通信新时尚[N];通信产业报;2005年

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

1 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

2 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年

3 康雁;求解圆形packing问题的启发式方法[D];中国科学院研究生院（软件研究所）;2002年

4 熊晓;顾客资产价值评估及最大化策略[D];天津大学;2008年

5 黄波;基于Petri网的FMS建模与调度研究[D];南京理工大学;2006年

6 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

7 宣孝英;无线局域网MAC层的准入控制与调度机制的研究[D];华中科技大学;2005年

8 姚念民;改进单服务器性能[D];吉林大学;2003年

9 谭伟;光突发交换中核心节点的关键技术研究[D];电子科技大学;2005年

10 伊鹏;基于带缓存交叉开关的交换结构研究[D];解放军信息工程大学;2006年

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

1 张翔;OBS核心节点控制模块BHP调度处理设计与实现[D];电子科技大学;2005年

2 何立淮;单元货格式立体仓库出入库优化调度研究[D];山东大学;2005年

3 甄皓琮;无线多媒体网络中具有QoS保证的动态资源分配与优化研究[D];西南交通大学;2006年

4 张遵福;交换结构及其调度与带宽分配算法研究[D];电子科技大学;2007年

5 周路明;工控环境下实时数据库事务管理技术研究[D];中南大学;2008年

6 刘文晓;分布式实时数据库查询优化技术研究[D];山东大学;2008年

7 林尚静;LTE系统跨层调度算法研究[D];武汉邮电科学研究院;2011年

8 吴学军;嵌入式实时内核调度算法研究及其在无线数据收发器中的应用[D];天津工业大学;2003年

9 何汪平;基于以太网的音频传输系统研究[D];浙江大学;2005年

10 陆家珍;eCos的优化、移植及在UPS监控系统中的应用研究[D];武汉理工大学;2005年

，

本文编号：798153