发布询价单
您的位置:首页 > 资讯 > 行业资讯 > 正文

规划AGV调度与路线的方法

2018-09-19 11:37 性质:转载 作者:华天 来源:华天
免责声明:AGV网(www.chinaagv.com)尊重合法版权,反对侵权盗版。(凡是我网所转载之文章,文中所有文字内容和图片视频之知识产权均系原作者和机构所有。文章内容观点,与本网无关。如有需要删除,敬请来电商榷!)
1.数学规划方法为AGV选择最佳的任务及最佳路径,可以归纳为一个任务调度问题。数学规划方法是求解调度问题最优解的传统方法,该方法的求解过程实际上是一个资源限制下的寻优过程。实...

1.数学规划方法
        为AGV选择最佳的任务及最佳路径,可以归纳为一个任务调度问题。数学规划方法是求解调度问题最优解的传统方法,该方法的求解过程实际上是一个资源限制下的寻优过程。实用中的方法主要有整数规划、动态规划、petri方法等。在小规模调度情况下,这类方法可以得到较好的结果,但是随着调度规模的增加,求解问题耗费的时间呈指数增长,限制了该方法在负责、大规模实时路线优化和调度中应用。



2.仿真方法
        仿真方法通过对实际的调度环境建模,从而对AGV的一种调度方案的实施进行计算机的模拟仿真。用户和研究人员可以使用仿真手段对某些调度方案进行测试、比较、监控,从而改变和挑选调度策略。实用中采用的方法有离散事件仿真方法、面向对象的仿真方法和3维仿真技术,有许多软件可以用于AGV的调度仿真,其中,通过软件可以快速建立仿真模型,实现仿真过程三维演示和结果的分析处理。



3.人工智能方法
      人工智能方法把AGV调度过程描述成一个在满足约束的解集搜索最优解的过程。它利用知识表示技术将人的知识包括进去,同时使用各种搜索技术力求给出一个令人满意的解。具体的方法有专家系统方法、遗传算法、启发式算法、神经网络算法。其中,专家系统方法在实用中较多采用,它将调度专家的经验抽象成系统可以理解和执行的调度规则,并且采用冲突消解技术来解决大规模AGV调度中的规则膨胀和冲突问题。

由于神经网络具有并行运算、知识分布存储、自适应性强等优点,因此,它成为求解大规模AGV调度问题是一个很有希望的方法。目前,用神经网络方法成功的求解了TSP-NP问题,求解中,神经网络能把组合优化问题的解转换成一种离散动力学系统的能量函数,通过使能量函数达到最小而求得优化问题的解。



     遗传算法是模拟自然界生物进化过程中的遗传和变异而形成的一种优化求解方法。遗传算法在求解AGV的优化调度问题时,首先通过编码将一定数量的可能调度方案表示成适当的染色体,并计算每个染色体的适应度(如运行路径最短),通过重复进行复制、交叉、变异寻找适应度大的染色体,即AGV调度问题的最优解。

单独用一种方法来求解调度问题,往往存在一定的缺陷。目前,将多种方法进行融合来求解AGV的调度问题是一个研究热点。如,将专家系统和遗传算法融合,把专家的知识融入到初始染色体群的形成中,以加快求解速度和质量。

网友评论
文明上网,理性发言,拒绝广告

相关资讯

  • 上海“智”造先锋:AI重构工业新范式下的柔性生产
    在上海长宁区的黑湖科技展厅里,一块实时刷新的电子屏上跳动着数万家工厂的生产数据——某食品企业的饺子皮切割模具利用率因AI工艺优化提升23倍,某新能源车企的订单响应时长通过智能排产缩短至原...

    2025-05-28 21:29

  • 强省会 拼经济 | “贵安造”机器人实现全线投产
    近日,贵安新区威迈尔科技有限公司四条智能产线全线投产。作为智能制造领域的新锐企业,该公司从首台机器人下线到全线投产仅用时三个月,跑出了产业发展"加速度"。走进贵安新区威迈尔科技有限公司...

    2025-05-28 21:24

  • 南京市创新产品巡展——智能制造装备、轨道交通产业类32|电力行业室内智能操作机器人
    1. 公司简介亿嘉和科技股份有限公司在2018年6月在上海证券交易所A股主板上市(股票代码603666),公司践行“应用智能科技 改善人类生活”的企业使命,聚合全球创新,以特种机器人研发为切入点,...

    2025-05-28 21:20

  • 中国AGV网本周热点回顾(2025年5月19日-5月24日)
    AGV网(www.chinaagv.com)是中国自动导航机器人(AGV)和自主移动机器人(AMR)行业网站!团队拥有超过23年的行业垂直门户运营经验,多年来见证了传统内部物料搬运从粗放化、低效率沿着更加智能化、...

    2025-05-26 18:37

  • 中国自动化码头效率再次刷新世界纪录
    5月22日,历时10小时35分钟,随着“凯普圣拉萨罗”轮最后一个集装箱完成装卸作业,山东港口青岛港自动化码头以桥吊平均单机作业效率62.62自然箱/小时的优异成绩,第十三次刷新全球自动化集装箱码头...

    2025-05-26 18:35

  • 数智工厂×智慧物流:LET 2025物流展今日正式开幕
    中国AGV网(www.chinaagv.com/)新闻中心2025年5月21日,备受业界瞩目的中国(广州)国际物流装备与技术展览会(LET 2025)在广州·中国进出口商品交易会展馆D区盛大启幕!作为华南地区规模最大、...

    2025-05-22 13:30

  • 国内单一码头最大IGV车队集结!
    近日由上海振华重工集团设计制造的广州南沙四期全自动化码头第四批20台无人驾驶智能导引车(IGV)全部抵港至此广州南沙四期全自动化码头IGV车队扩员至158台标志着国内单一码头最大的IGV车队系统全...

    2025-05-19 17:48

  • 京东物流×人大,智慧快递服务中心落地!
    京东物流无人车载着包裹在校园内自动运行,室内配送机器人将快递“配送到门”,快递服务中心兼具衣物清洗、二手回收等功能……高校师生收发快递有了新体验。5月17日,伴随中国人民大学第三届校友日...

    2025-05-19 17:46

  • 中国AGV网本周热点回顾(2025年5月12日-5月17日)
    AGV网(www.chinaagv.com)是中国自动导航机器人(AGV)和自主移动机器人(AMR)行业网站!团队拥有超过23年的行业垂直门户运营经验,多年来见证了传统内部物料搬运从粗放化、低效率沿着更加智能化、...

    2025-05-19 17:43

  • 2025长沙国际工程机械展开幕 工业车辆企业智能化与绿色化成果亮相
    2025年5月15日,第四届长沙国际工程机械展览会(2025 CICEE)在长沙国际会展中心正式拉开帷幕。本届展会以“高端化、智能化、绿色化”为主题,吸引了全球1500余家工程机械企业参展。工业车辆领域...

    2025-05-15 18:47

关注官方微信

手机扫码看新闻