变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:Flying_wind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于模拟退火算法,证实了提出算法的有效性。
其他文献
巴可全属子公司Barco Live Dots推出经济高效的LED显示器V系列,这一全新系列包括两个型号:V6——6mm室内SMD LED显示器,以及V10——10mm户外SMD LED显示器,专门面向品牌推广、
内丹术是我国古代一种有关人体身心健康的锻炼方法,其核心是周天功。通过临床及实验观察发现,习练本功,可充分发挥人体正常生理功能,提高机体抗病能力和适应性,是祛病健身的
聚积科技特别针对LED路灯、洗墙灯、隧道灯等照明应用推出高效率60V、1A降压型DC/DC转换器——MBI6661。MBI6661可接受9~60V的广泛输入电压,效率最高可达97%,并可外部调整恒定
无线传感器节点在矿井巷道内壁上多采用径向直线型和径向V字型部署。针对矩形截面矿井巷道的无线传感器节点如何在三维空间实现单重无缝覆盖的问题,通过分析巷道几何尺寸,推导
本文认为教师是"人类灵魂的工程师",教师的价值和尊严系于教学,教师要实现自身的价值,赢得社会的尊重和个人的尊严,必须不断加强自身在道德、文化、教学艺术方面的修养,并保
人类社会在新世纪里仍然面临着各类资源均愈发短缺的问题 , 而这一问题严重牵绊着社会的持续发展。建筑行业本就又与人们的日常生活密切相关 ,故而在建筑行业里 , 绿色建筑技
"一带一路"倡议提出后,中国与沿线国家和地区在文化层面得到了深入的交流融合,但同时各种文化的差异和渗透带来的竞争和挑战越来越大,甚至影响到国家文化安全。因此,加强国家
空气产品公司5月30日宣布,已与厦门天马微电子有限公司签署了一项长期合同,将在厦门火炬(翔安)产业园区建造制氮工厂,向厦门天马位于该产业园区的中国首条第5.5代低温多晶硅(LTP
巴可借助其控制室可视化解决方案和3D立体显示领先地位,开发全新系列LED投影显示单元。OLS系列融合屡获大奖的OL系列的优势和逼真3D立体显示技术,新系列适用于控制室和模拟仿
本文阐明了基层党支部组织生活的内涵以及提升高校基层党支部组织生活质量的意义,并通过文献和调查研究发现高校基层党支部组织生活面临的问题及困难,从而有针对性地提出改善