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

发布时间：2017-10-19 06:47

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

  更多相关文章： 变邻域搜索 机器人制造单元调度问题 模拟退火算法

【摘要】：针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于模拟退火算法,证实了提出算法的有效性。
【作者单位】： 重庆文理学院软件工程学院;重庆文理学院经济管理学院;
【关键词】： 变邻域搜索 机器人制造单元调度问题 模拟退火算法
【基金】：重庆市教委科学技术项目(No.KJ1501133) 永川区自然科学基金(No.Ycstc,2014nc8002)
【分类号】：TP18;TP242
【正文快照】： 机器人制造单元是一种先进生产系统,被应用于半导体制造、电路板印刷、电镀处理、钢铁冶炼、医药化工和食品加工等制造行业[1-2]。由于市场需求从大批量、少品种向小批量、多品种转化,不同类型工件加工涉及不同的机器转换时间,因此,工件加工过程中,考虑机器转换时间的调度问题

【相似文献】

中国期刊全文数据库 前2条

1 赵洋;贺毅朝;李晰;;具有自加速与变邻域搜索的差分演化算法[J];计算机应用;2012年10期

2 ;[J];;年期

中国博士学位论文全文数据库 前1条

1 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

中国硕士学位论文全文数据库 前2条

1 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

2 张鑫;基于干扰管理的制造供应链动态调度模型[D];大连理工大学;2015年

，

本文编号：1059658