存在多工序同时结束的多车间逆序综合调度算法研究
本文选题：综合调度 + 逆序分批次 ； 参考：《哈尔滨理工大学》2017年硕士论文
【摘要】：对于产品制造企业来说,传统的作业车间调度和流水车间调度已经不能满足客户日新月异的个性化需求,综合调度应运而生,它将产品装配虚拟为一种特殊的加工,把产品的加工过程与装配过程一同调度,解决了传统调度方法将产品加工与装配的内在关系割裂的问题,提高了产品的生产效率。经过多年的研究,一般综合调度问题已经有了系统的实现方法,而在实际生产过程中,单件复杂产品的加工过程中总会出现各种各样的问题,例如:为了避免因工序加工质量问题导致产品无法组装完工或者零件因长时间暴露导致其本身变质,影响产品加工进度,经常需要一些工序在加工完成后进行匹配度检测然后进入下一步调度加工。本文主要研究的是存在多工序同时结束要求的单件复杂产品的综合调度问题。在以往的综合调度研究中,对存在多工序同时结束要求的产品采用了将工序分段正序调度单独调整的方法实现了单车间一组工序同时结束的单件复杂产品的综合调度研究,但该方法多次移动特殊工序,导致操作复杂和设备资源空闲,并且有很大的局限性。为了进一步提高产品生产效率并且使产品的加工能够一般化,提出了存在多工序同时结束的多车间逆序综合调度算法。本文针对存在同时结束要求这一特殊约束,依次对单车间单组多工序同时结束、单车间多组多工序同时结束、多车间多组多工序同时结束的综合调度问题进行了一系列层次化研究。设计逆序分批次调度策略,将产品工序以虚拟工序组分割为多部分分别调度加工;设计逆序同时开始策略,将虚拟工序组逆序同时开始加工;采用逆序动态关键路径策略,将不存在同时结束约束的工序分别确定调度顺序;设计逆序车间确定策略,确定各个工序的加工车间。最后通过实例验证分析说明了本文对存在多工序同时结束要求的产品有更广泛的适用性。
[Abstract]:In this paper , a series of multi - task sequential scheduling algorithms have been put forward in order to avoid the problem that the product can ' t be assembled and processed together with the assembly process .
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TB497
【相似文献】
相关期刊论文 前10条
1 韩立毛;;调度算法性能的研究[J];盐城工学院学报;1998年01期
2 程利新,石峰;行为延时约束下调度算法研究[J];北京理工大学学报;2005年08期
3 田素贞;翟玉梅;刘传领;;基于云计算的多目标服务调度算法的改进研究[J];陕西理工学院学报(自然科学版);2012年01期
4 李胜磊,张德运,刘刚;基于匹配预测的交换调度算法[J];西安交通大学学报;2003年10期
5 颜秉珩;钱德沛;;一种支持负载均衡的存储调度算法[J];西安交通大学学报;2009年10期
6 陈安雄;;基于优先调度算法的合理安排眼科病床[J];硅谷;2012年05期
7 王凤儒,徐蔚文,徐洪副;用效率调度算法求解非标准作业车间调度问题[J];计算机集成制造系统-CIMS;2001年07期
8 董薇;张淑丽;张玲君;;基于剩余函数的单件车间调度算法的研究[J];东北电力大学学报;2006年02期
9 郑锋,孙树栋,余建军;混合流程企业的一种实用调度算法[J];机械工程学报;2003年01期
10 曹理宇;杨格兰;何建新;;基于权重的多路媒体流复用调度算法[J];湖南工程学院学报(自然科学版);2007年04期
相关会议论文 前10条
1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年
3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年
4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集（上）[C];2009年
5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年
7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集（二）[C];2006年
8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年
10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年
相关重要报纸文章 前1条
1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年
相关博士学位论文 前10条
1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年
2 沈文枫;CPU-GPU异构高性能计算中的负载预测调度算法研究及应用[D];上海大学;2016年
3 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年
4 田冲;无线网络跨层调度算法研究[D];山东大学;2009年
5 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年
6 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
7 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年
8 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
9 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年
10 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
相关硕士学位论文 前10条
1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年
2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年
3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年
4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年
5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年
6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年
7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年
8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年
9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年
10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年
，本文编号：1736119
本文链接：https://www.wllwen.com/guanlilunwen/gongchengguanli/1736119.html
