双层束搜索算法优化机器人制造单元调度问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:honeypan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对混流生产阻塞机器人制造单元调度问题,给出了可行机器人运动插入法,构建可行解。依据可行机器人运动插入法,提出双层过滤变宽度束搜索算法进行求解。搜索过程利用局部评价函数和全局评价函数对节点进行两次择优选取。通过计算随机生成算例,仿真结果表明,相对于以分支定界算法产生的可行解进行变邻域搜索、分支定界算法、局部评价函数束搜索算法、全局评价函数束搜索算法和双层过滤定宽度束搜索算法,双层过滤变宽度束搜索算法不但能显著提高搜索效率,而且解的平均改进度分别为3.07%、6.07%、7.79%、12.62%、14.47
其他文献
经方不加减,固守一方而无变化,是不对的,要根据症状变化进行加减。关于这一点,张仲景已经给我们做了很好的示范,只要方证对应,就是一个好方,中医治病有无疗效就是看方证是否
慢性肾功能不全(CRF),是指各种原因造成的慢性进行性肾实质损害,致使肾脏不能维持其基本功能,如排泄代谢废物、调节水盐和酸碱平衡、分泌和调节各种激素代谢等,从而呈现氮质血症、
一、提高党校图书馆馆员素质的必要性(一)提高党校图书馆馆员素质是党校教育事业发展的需要。党校图书馆是党校的图书资料情报中心,是直接为党校教学和科研服务的机构,是党校教
我们开发研制了搜救雷达应答设备模拟器,当搜救雷达信号出现时,该模拟器可以改变声光报警的速度,可以在搜救雷达荧光屏上逼真地显示任选方位和距离的遇难信号,这种模拟器既满足了
提出确定船舶限制航速值的原则和方法。原则是:在交通安全有保障的前提下尽量放宽对船舶航速的限制。方法包括以下步骤:(1)分析与航速有关的各种危险,找出主要危险;(2)逐个考虑要降低主
【正】 经济史学者日益重视研究方法的探讨和运用,这似乎成了近年各国学界共同的趋向。这次在美国夏威夷和图森召开的两次会议,则是专门探讨如何运用经济学的方法来研究中国
【正】 在人类历史上,交换活动很早就产生了。氏族部落时代,部落与部落之间就有交換。随着生产力的发展,私有财产制的产生,产品的一部分就是通过交换到达消费者手里。随着交
根据船用我普勒计程仪的原理,讨论了一种实用的微机控制的船用多普勒声纳计程仪系统,并详细分析了整个系统的硬件组成和软件程序设计。
分析了亚稳态的过冷蒸汽在金属壁面上的成核率,指出通过对金属表面改性增大其接触角,使过冷蒸汽的过饱和度小于其临界值,便可抑制冷库中蒸发器的结霜。
本文运用灰色系统理论中的关联分析方法,建立了海损事故与导致事故的主要原因之间的关联矩阵,并以我国某港口水域的海损事故为例,进行了初步的事故原因关联分析。