带时间窗的车间搬运机器人路径优化建模及算法研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:charmLover
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以车间搬运机器人为研究对象,在考虑时间窗的前提下,求解机器人进行物料配送和成品回收场景下的路径优化问题。提出一种强化学习遗传蚁群算法,首先利用扫描法求解初始搬运机器人的数量,并将子路径节点的几何中心设置为虚拟节点,利用嵌入遗传算子的蚁群算法求解连接虚拟节点的最优路径,再利用强化学习算法求解子路径的最优结果;最后将基本成本、运输成本和时间惩罚成本的加权和作为目标解,并最终求出满足约束条件的最优解。通过与基准问题求解结果对比,验证了强化学习遗传蚁群算法的优越性。
其他文献
影视后期制作虽然建立在编辑技术的基础上,但是这种“制作”其实仍然是一种创作,是电影剪辑人员通过一定的技术手段更是通过对影视原始素材的掌握而进行的一次再创作,因而指导思
设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选
随着社会发展,新的教育理念不断涌现,德育管理在教育中占据越来越重要的地位。其中小学班主任作为班级工作的舵手, 优秀班集体的塑造者,学生健康成长的导师,所以他们自然而然
我国十分重视素质教育的开展,语文阅读教学作为小学语文教学体系中的重要内容,是一项至关重要的教育内容,小学云阅 读教学的开展有助于提高小学生的理解能力和分析能力,有利
试样以碱熔融,水浸取,将铁、锰、镁、钙、镍等干扰元素沉淀与硼、铝分离。滤液中的铝元素干扰硼的测定,加入碳酸钙沉淀分离去,加入甘露醇使硼络合生成酸性较强的甘露醇硼酸,以酚酞
针对2^#竖炉二次冷却框架存在的问题,提出合理的改造方案,并进行实施,取得了预期的效果。
2009年,农安县在新农村建设工作中,坚持以社会主义新农村建设为统领,以加快现代农业建设为目标,以实现农民增收为核心,以提高粮食生产能力为基础,以发展现代牧业为重点,以大力加强农
目的探讨依巴斯汀联合雷公藤多苷在慢性荨麻疹治疗中的效果。方法选取2008年1月~2010年5月于我院进行治疗的82例慢性荨麻疹患者为研究对象,将其随机分为对照组(依巴斯汀组)41例
目的观察高血压伴阵发性心房颤动(AF)的患者应用厄贝沙坦在AF复律后维持窦性心律的疗效。方法选择2008年12月至2009年12月昭苏县人民医院61例高血压伴房颤患者,AF转复后随机分为
中国石油天然气集团公司勘探技术专家委员会近日表示,预计经过5~10年的技术准备和先导开发示范区建设,我国页岩气勘探开发技术逐步完善配套并实现规模化应用,产量将进入快速增长