【摘 要】
：
针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐
【机 构】
：
哈尔滨工程大学计算机科学与技术学院,哈尔滨理工大学计算机科学与技术学院,卡尔加里大学数学与统计系,哈尔滨理工大学机械动力工程学院
【基金项目】
：
国家自然科学基金(60873019,61073043);黑龙江省自然科学基金(F200901);中国博士后科学基金(20090460880);黑龙江省博士后科学基金(LBH-Z09214);哈尔滨市优秀学科带头人项目(2010RFXXG054)资助
论文部分内容阅读
针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.
其他文献
我国的和平崛起战略主要是争取和利用和平的国际环境来发展自己.由于跨界民族使我国的民族问题成为国际性,它直接影响我国与周边国家的关系,影响我国边疆的稳定.跨界民族问题
近年来,随着社会的进步,侦查水平的提高,冤错案发生率正逐步降低,但在一定范围内依然存在。从冤错案发生特征上可以看出,侦查阶段是多发阶段。本文以侦查阶段为视角,通过对实
建设创新创业教育的跨学科平台有利于拓展学生的跨学科知识,培养出高素质的创新创业人才。通过从跨学科平台的教学条件、教师队伍、培养体系和课程建设等方面阐述了如何顺利
<正>比特币的"激情不再",让人们愈发不再通过各大"投机者斗兽场"去尝试暴富。这也让人们对于区块链愈发正视和乐于尝试。前天,澳洲联邦银行(CBA)、富国银行(Wells Fargo)就利
<正>进入2019年,"华为员工在波兰被捕"事件引发国内各界高度关注,媒体上各种声音不断,使人们对波兰外交取向的兴趣陡然上升。1990年,波兰踏上"回归欧洲"之路。近30年来,波兰
石油已成为海洋环境的主要污染物.本文从近几年重大的海洋石油污染事故入手,介绍了海洋石油污染的自然原因和人为原因;分析了污染带来的生态危害,社会危害和企业危害;进而提
随着我国证券市场的不断发展,投资者教育越来越不可忽视。本文在调研泉州某高校投资者教育现状的基础上,借鉴国内外投资者教育模式,分析国内投资者教育的不足之处,提出依托校
上反柱帽的无梁楼盖与传统的无梁楼盖相比,具有增大地下室的室内内空间、符合其室内简洁美观要求、方便设备管线布置及减轻楼盖荷载的优点,因而上反柱帽的无梁楼盖比传统的无
目的通过对北京市朝阳区局部地区的环境空气质量状况调查,为有关部门对北京市类似区域的环境空气质量的监督、评价和治理提供可靠的科学数据.方法选择北京市朝阳区的朝阳公园
我国对首都圈建设的重视为天津的发展提供了良好的机遇。天津作为北京首都圈的门户城市与东京首都圈的门户城市横滨、首尔首都圈的门户城市仁川在地理位置上近似、在首都圈发