基于设备空间时间驱动的综合调度研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:jason19829413
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于拟关键路径法的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设备空闲事件驱动的综合调度算法。该算法主要是根据空闲设备选择加工工序,思路是以每次工序加工结束作为一次设备空闲事件,驱动空闲设备进行一次可调度工序的寻找;如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序:如果父结点最长路径相同,选择用时短的工序。由于该算法在调度工序时不考虑工序序列且以设备空闲驱动,使得该算法按工序并行处理且能充分利用设备空闲时间,避免基于拟关键路径的综合调度算法产生较多设备空闲时间的问题。另外,由于该算法无需判断空闲时间段的大小、相同设备间的使用均衡和无需空闲设备频繁检测可调度工序,可节约大量的判断操作。实例表明所提出的算法不仅比系列ACPM法设备利用率都高,而且简便可行。   由于产品加工过程随着时间推移,每次设备驱动时刻调度系统记录的只是产品加工的瞬时状态,缺少了对产品生产全局的分析,本文在利用事件思想解决综合调度问题的同时对事件驱动思想作了全局分析优化。即以每次工序加工结束作为一次可调度工序的寻找事件,通过回退分析,若此时新出现的可调度工序具备抢占能力,则采用回退策略进行重调度,对选择调度的工序作全局优化的判定。   针对综合调度领域内出现的动态调度问题、非紧密衔接问题、相同设备问题,以往的解决办法依赖于ACPM算法。本文利用提出的事件驱动思想对综合调度领域内出现的动态调度问题、非紧密衔接问题、相同设备问题进行求解,通过实例分析,本文算法不仅具有良好的复杂度,其调度结果也优于传统算法。因此,此本文算法具有理论和实现意义。
其他文献
随着数据中心规模和数量爆发式增长,如何降低数据中心的运营成本和改善环境污染受到工业界及学术界共同的关注。为了提高服务器的能效利用率,混合负载调度被广泛应用,然而基
当前,气候变化越来越剧烈,气候问题已经成为全球关注的焦点。对大气进行有效的监测,能帮助我们快速、准确地掌握气象变化规律,从而对突发性灾害天气做出有效的预警。激光雷达作为
随着Internet的快速发展,网络已经普及到社会的每一个角落。人们的日常行为和生活,越来越依赖于网络提供的信息。搜索引擎正是为大众提供便捷的搜索服务,成为提供网络信息资
由于传统车间调度算法是以工件为单位,解决的是纯加工或纯装配问题,这些方法比较适于解决品种单一、批量较大的产品调度。随着社会的进步和发展,人们的需求越来越多元化,即多品种小批量产品的生产越来越盛行,再运用传统的调度算法必然会导致资源(人力资源和设备资源等)分配的困难等,从而增加总加工时间,降低产品的生产效率,使传统方法失去其优势,因此,研究多品种小批量产品的生产,即复杂产品的综合调度问题,更具有理论
无线接入技术的发展和移动智能终端的普及,加速了人类进入网络多媒体时代。近年来,视频流媒体的广泛应用和网络直播的迅速发展促使了网络视频业务的快速增长。然而,受限于有
随着计算机技术的迅速普及,我国农村市场信息服务网络不断延伸,这就要求为我国农村建设一只高素质的农村信息员队伍,从而进一步推进农村信息化服务的进程。为此,天津开展了农
基于信号强度指示(RSSI)的传感器定位技术通过分析节点接收到的信号强度来定位其物理地址。因该技术相对基于到达时间差(TOA)和基于到达角度(AOA)等定位技术无需额外的硬件设
随着网络技术的高速发展,越来越多的数字图像在网络上得到方便快捷的传播,但是各种图像编辑软件的大量出现,使得图像在传播过程中及易遭到恶意篡改并造成不良后果。为了保护数字
目前,在计算机领域出现了许多新的应用,如定位服务等,这些新应用的出现,体现了无线网络通讯等技术的发展。在时空数据库中对于定位服务给予支持的一项重要查询技术就是多类型
与时间相关的数据库应用需求不断增长,因而时态数据库的设计成为十分重要的问题。随着时间维的引入,数据库中存储的信息量也随之变得非常庞大,这就使得冗余信息亦随之增大。