考虑后续工序的批综合调度研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:fostervfr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综合调度是关注工序间存在约束关系的产品制造过程中,考虑加工和装配之间的并行关系的调度,虽然综合调度问题的研究取得了一些成果,但是有关综合调度中的批处理问题的研究,即批综合调度问题的研究比较少。因此对批综合调度问题的研究具有非常重要的理论价值和现实意义。本文在综合分析了国内外调度问题研究的基础上,针对现有的批综合调度算法忽略了后续工序对批处理结果的制约,可能因为批处理工序的后续工序滞后的时间过长而影响批处理效果的问题,提出了考虑后续工序且批处理数为2的批综合调度算法。为了使批处理的调度效果更合理,充分利用加工设备的可并行性,综合考虑了先行工序和后续工序对批处理结果的影响,采用批处理判断策略、提前最大化策略和并行最大化策略进行工序调度,实现了考虑后续工序且批处理数为2的批综合调度算法。现有的批综合调度算法未研究加工时间不相同的工序的批处理问题,而且也没有考虑后续工序中存在的组批工序时的情况,针对这些问题,本文又提出了2个加工时间不同工序的组批嵌套批综合调度算法。通过采用余差比较策略、组批前移最大化策略、嵌套优化策略和前续工序优先策略对工序进行调度,通过实例验证分析,此算法有良好的复杂度,可得到较优的调度结果。针对批处理时只关注当前预批处理工序与可批处理工序批处理的效果,忽略了可批处理工序可能与其它在批处理设备上的工序批处理时结果更优的问题,提出了批处理时二次优化的批综合调度算法,通过比较批处理工序的批处理可提前时间的大小判断是否必须选择当前预批处理工序进行批处理,最后通过实例分析验证了该算法的可行性。
其他文献
无线传感器网络(Wireless Sensor Networks,WSN)是由很多低成本且具有传感能力﹑计算能力和无线通信能力的传感器节点自组织构成的网络。其主要功能是智能感知外界环境,并将采集
随着科学和工程计算中所涉及数据量的迅速增加,网格计算正成为一种日趋重要的计算形式,而在网格计算中的文件管理又一直是提高网格性能的重要指标之一。本文的目的就是要完成
目前嵌入式领域的图像处理技术呈现出计算复杂、数据量大、并发性和实时性的要求越来越高等特点,使得传统的处理器体系结构越来越难以满足现实应用的需求。而PIM(processor-in
利用信号处理技术来进行图像超分辨率重建成为目前图像处理领域的研究热点。本文系统综述了目前图像超分辨率技术的研究现状以及应用前景,并对常用的基于样本学习的学习模型
研究云计算网络的安全监控有助于创建安全的云计算网络,有助于云计算发展,能够更有效地保障客户的数据安全和隐私安全。传统的监控模式中,监控器一般部署在网络边界监控外部
随着石化行业的快速发展,加油站的数量迅速增加,而加油站储油罐区的管理依靠传统的人工检测、计量的方式已经满足不了企业信息化管理的趋势和要求。该课题针对储油罐内油品信息
随着互联网的持续迅速发展,网络的内容信息呈现爆炸式增长的趋势,网络的核心目标不再是由主机与主机的连接通讯,信息内容逐渐成为了网络中主体。为了解决当前互联网面临的复
无线网络作为主要的网络接入方式,当前的网络性能已经无法满足人们的需求,因此如何提高无线网络的网络容量成为业界研究的热点。网络编码技术颠覆了传统的路由传输方式,使得网络
本文主要研究Web应用程序在维护阶段的可靠性问题,通过分析Web日志数据以改进Web应用程序的可靠性,并在Web应用程序不断维护更新的同时获取更详尽全面的Web日志数据,以更好的支
车辆自组织网络(VehicularAd-hocNetworks,VANETs)是一种由可信中心(TrustedAuthority,TA)、服务商(Provider)、车辆(Vehicle)和路边单元(RoadsideUnits,RSUs)共同构成的大规模