检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

存在批量为2的批处理设备的综合调度算法

北京工业大学学报 2011年第10期37卷 1470-1476,1481页

作者：谢志强王悦杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

提出求解存在加工批量为2的批处理设备的复杂单产品综合调度算法.该算法根据复杂产品具有的树状工艺结构的特点,先采用已有的优先级、短用时和长路径策略调度工序;当工序属于批处理设备时,再采用长路径、临界时间等待和先行工序短用时策... 详细信息

提出求解存在加工批量为2的批处理设备的复杂单产品综合调度算法.该算法根据复杂产品具有的树状工艺结构的特点,先采用已有的优先级、短用时和长路径策略调度工序;当工序属于批处理设备时,再采用长路径、临界时间等待和先行工序短用时策略.理论分析和实例表明,提出的算法不仅能够解决存在加工批量为2的批处理设备的复杂单产品综合调度优化问题,而且复杂度不超过二次多项式.

关键词：批处理设备复杂产品综合调度树状工艺结构临界时间

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

存在批处理设备的复杂产品调度研究

存在批处理设备的复杂产品调度研究

作者：王悦哈尔滨理工大学

学位级别：硕士

随着社会对多品种、小批量产品需求的增加,复杂产品综合调度越来越受到人们的重视。虽然目前有关复杂产品综合调度问题已有一些研究成果,但还没有复杂产品在批处理设备上的有效的调度方法,因此存在批处理设备的复杂产品调度研究具有理... 详细信息

随着社会对多品种、小批量产品需求的增加,复杂产品综合调度越来越受到人们的重视。虽然目前有关复杂产品综合调度问题已有一些研究成果,但还没有复杂产品在批处理设备上的有效的调度方法,因此存在批处理设备的复杂产品调度研究具有理论和实际意义。论文在对国内外的研究现状分析的基础上,针对现有的综合调度算法没有考虑存在批处理设备的问题,提出存在加工批量为2的批处理设备的复杂产品调度算法。为了既能充分利用批处理设备能同时加工2个工序的特点,又不会因为等待未到达工序而浪费时间,所提出的算法对在批处理设备上加工的工序,采用临界时间等待、长路径和先行工序短用时策略调度。实现存在加工批量为2的批处理设备的复杂单产品综合调度。对于存在批处理设备的复杂多产品调度问题,如果将每个产品看作一个加工树的子树,先生成一棵虚拟的加工树,然后应用单产品调度算法对这棵虚拟加工树进行调度,通过这种方法解决存在批处理设备的复杂多产品调度问题。针对产品生产过程中动态加入的产品,提出了一种构造虚拟加工树的方法,然后应用单产品调度策略调度可调度工序,最后给出了完整的算法。针对以上三种情况,论文中对提出的算法都进行了实例验证。

关键词：批处理设备复杂产品综合调度调度算法虚拟加工树

存在批处理设备和工序同时结束的综合调度研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

存在批处理设备和工序同时结束的综合调度研究

作者：刘馨阳哈尔滨理工大学

学位级别：硕士

综合调度问题是考虑工序间存在约束关系的产品调度问题,它将装配理解为在产品制造过程中的一种特殊工序,并将产品的加工与装配一同进行调度。综合调度由此解决了传统调度问题中将产品的加工与装配分别考虑从而割裂其内在关系的问题,缩... 详细信息

综合调度问题是考虑工序间存在约束关系的产品调度问题,它将装配理解为在产品制造过程中的一种特殊工序,并将产品的加工与装配一同进行调度。综合调度由此解决了传统调度问题中将产品的加工与装配分别考虑从而割裂其内在关系的问题,缩短了产品制造周期,提高生产效率。在实际的生产过程中,复杂产品的加工过程会出现各种约束性问题,例如,为避免产品中工序加工质量问题影响产品加工效率,实际生产中往往会在某些加工与装配过程结束后对各部分工序执行质量或匹配度检测操作,进而存在了某些工序同时结束的约束。此外,企业还会配备批处理设备并行运作以提高产品加工效率。然而,以往的综合调度研究仅仅针对以上两种问题分别进行研究讨论,并没有考虑到实际生产中为提高产品加工效率而同时存在这两种问题的情况。因此,考虑到实际生产中的这种复杂问题,本文针对存在批处理设备和工序同时结束的综合调度问题进行研究。针对批处理设备问题,本文提出了基于组批优化的批处理设备综合调度算法,提出基于设备驱动的组批规则,贪心地对可批工序搜索并选取拟批工序,较以往算法扩大了求解范围;设计批处理优化策略针对拟批工序量与批处理设备容量关系的问题对工序进行最终的确定,对已有的算法进行优化。针对存在批处理设备和单组工序同时结束的综合调度问题,在解决批处理问题的基础上,对工序进行分类分析,确定工序优先级,并采用逆序转化策略对产品整体逆向遍历,将同时结束转化为更易确定的同时开始约束,并根据同时结束工序处理策略进行工序分配。最后,本文将单组约束问题进一步扩展为多组工序同时结束问题,由于约束工序的增多导致问题更为复杂,对此设计了可批工序挂起等待策略,重新定义组批规则的求解范围以致更好地确定组批判断的时间,求得较优解。对无法组批的工序采用回退方式确定加工时间。本文解决了存在批处理设备和工序同时结束的综合调度问题,对扩展研究综合调度问题具有一定的理论和实用价值。

关键词：综合调度批处理设备同时结束组批规则逆序转化

面向生产-库存-配送的联合调度问题及蚁群优化算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

机械工程学报 2015年第12期51卷 202-212页

作者：程八一李明合肥工业大学管理学院合肥230009 合肥工业大学过程优化与智能决策教育部重点实验室合肥230009

研究一类差异分批制造模式下的生产-库存-配送三阶段联合调度问题。在生产过程中,作业的体积有差异,而加工设备为容量限定的批处理设备,批的加工不可抢占;作业加工完毕后转入产成品库存;在配送阶段,制造企业委托第三方物流企业进行配送... 详细信息

研究一类差异分批制造模式下的生产-库存-配送三阶段联合调度问题。在生产过程中,作业的体积有差异,而加工设备为容量限定的批处理设备,批的加工不可抢占;作业加工完毕后转入产成品库存;在配送阶段,制造企业委托第三方物流企业进行配送,车辆具有相同的运输能力;优化目标为制造企业的生产-库存-配送总成本。采用整数规划方法,对联合调度问题进行建模,证明了总成本的最小化问题为强NP-hard问题,并给出最优解的下界;设计一种改进蚁群算法进行求解,采用作业分类的策略产生候选表,有效降低算法运行时间,并采用轮换方法对信息素进行更新,避免算法陷入局部最优;设计48类算例进行仿真,对算法性能进行全面的分析验证,仿真结果表明了算法的有效性。

关键词：联合调度批处理设备差异作业蚁群算法

维普期刊数据库

考虑后续工序且批处理工序数为2的批综合调度算法

在线全文

学校读者我要写书评

暂无评论

上海交通大学学报 2012年第11期46卷 1746-1752,1758页

作者：谢志强刘长海杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

提出了考虑后续工序且批处理工序数为2的批综合调度算法.该算法根据复杂产品具有树状工艺结构的特点,对非批处理设备上的工序采用已有的优先级、调度长路径和长用时策略调度;对批处理设备上的工序,综合考虑先行工序和后续工序的加工时... 详细信息

提出了考虑后续工序且批处理工序数为2的批综合调度算法.该算法根据复杂产品具有树状工艺结构的特点,对非批处理设备上的工序采用已有的优先级、调度长路径和长用时策略调度;对批处理设备上的工序,综合考虑先行工序和后续工序的加工时间对批处理的影响,当被等待工序非批处理延迟时间大于批处理时批处理工序的后续工序加工时间之差时,等待工序与被等待工序一同批处理.通过采用批处理判断策略、提前最大化策略以及并行最大化策略使批处理调度结果更合理.理论分析和实例证明,该算法可使批处理工序数为2的批综合调度结果更优,而且复杂度不超过二次多项式.

关键词：调度算法综合调度批综合调度批处理设备后续工序

维普期刊数据库