【摘 要】
:
针对静态重叠时间段在实际加工过程中并非一定重叠,导致工序并行处理效果不佳的问题,提出基于设备驱动和实质路径的复杂单产品动态并行综合柔性调度算法。该算法先按最短加工
【机 构】
:
哈尔滨理工大学计算机学院,哈尔滨工程大学计算机学院
【基金项目】
:
国家自然科学基金(60873019,61370086,61370083);黑龙江省博士后科研启动(LBH-Q13092);黑龙江省自然科学基金(F201101);黑龙江省教育厅科技(12531105);现代制造技术与刀具开发黑龙江省高校重点实验室开放课题(2012DJ-003)资助项目
论文部分内容阅读
针对静态重叠时间段在实际加工过程中并非一定重叠,导致工序并行处理效果不佳的问题,提出基于设备驱动和实质路径的复杂单产品动态并行综合柔性调度算法。该算法先按最短加工时间为工序选择计划加工设备,初步缩小工序加工设备的选择范围;再采用空闲设备驱动策略动态确定并行工序,对并行工序按提出的并行优化分配策略和最早加工结束策略确定并行加工设备。在采用并行优化分配策略时,运用实质短路径策略,避免了某空闲设备上存在多个只能串行加工的工序时,出现较长实质路径的情况。由于该算法在每一个设备驱动时刻,动态的分配可重叠加工的工序到不同的设备上同时加工,实现工序间实质性的并行处理。实例表明:该算法在不提高算法复杂度的前提下,不仅兼顾设备驱动策略和动态实质短路径策略的优点,而且提高了复杂单产品综合柔性调度设备利用率和并行处理率,缩短产品的完成时间。
其他文献
<正>应充分发挥国家、监管机构、银行业金融机构和消费者四个主体的作用,运用好法制武器,以依法治国为依托,从根本上维护银行业消费者权益随着银行业产品、服务的复杂化,如何
作为非物质文化遗产的民间传统运动南狮主要流行于岭南地区,在市场经济大潮的影响下逐步走向衰落,国家对非物质文化遗产非常重视并颁布了一系列文件来保护和发展此项传统运动
论述了设备维修方式从定期维修过渡到状态监测维修的必要性与可行性,并探索了实现状态维修的方法。
The necessity and feasibility of equipment maintenance mode transiti
股价崩盘的现象是资本市场长期发展的产物,该现象的频繁发生势必会影响资本市场长期稳定而又健康的发展,进而会造成全方位的不利影响,因而受到监管部门、投资者、学术界以及
互联网的快速普及和信息技术日新月异的发展,越来越多的传统行业开展网络服务,互联网+的运营模式备受关注。在这样的背景下,互联网金融应运而生并得以蓬勃发展,众多网络电商
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障。为了提高硬实时系统的容错能力,基于回卷恢复模型提出了允许容错优先级提
本文基于制作山东省晕渲图的实例,介绍了采用山东省1:50000DEM数据,使用ArcGIS系列软件制作地貌晕渲图的方式、方法,并对制作晕渲图中采用的相关参数进行了分析比较。
针对当前手机使用影响中学生正常校园学习的问题,课题组在我市城区及乡镇初、高中选择了10所中学开展了问卷调查。现归纳出我市中学生使用手机状况:高中生使用手机比初中生严