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

规划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的调度问题是一个研究热点。如,将专家系统和遗传算法融合,把专家的知识融入到初始染色体群的形成中,以加快求解速度和质量。

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

相关资讯

  • 市场前言报道——全球AGV市场预计将快速增长
    预计从 2023 年到 2035 年,全球自动导引车 (AGV) 市场将以 14% 的复合年增长率 (CAGR) 增长,这意味着到 2035 年底,该市场预计将达到 150 亿美元的收入里程碑(116 亿英镑),根...

    2024-04-16 15:39

  • 甘其毛都口岸AGV无人驾驶车今年已运输进口煤炭超百万吨
    近日,在甘其毛都口岸“两进两出”专用通道上,一辆辆AGV无人驾驶车运载着集装箱往来穿梭。AGV无人驾驶车从蒙古国嘎顺苏海图口岸数字化集装箱港吊装重箱后,由地下埋设的磁钉导引,沿着编写好的路...

    2024-04-16 09:12

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

    2024-04-15 09:07

  • 巴黎工程机械展(Intermat 2024 )上的新技术和能源
    Intermat是欧洲最大的建筑行业展之一,上次举办于 2018 年,人们对Intermat的漫长等待即将结束。 该展会将于 4 月 24 日至 27 日在法国巴黎附近的维勒班特展览中心举行,预计开幕时参展商...

    2024-04-12 16:20

  • 比尔盖茨:人工智能将彻底改变你使用电脑的方式
    文章讲述人工智能的发展预示着对个人助理的彻底革新,这将极大地改变人们与电脑的交互方式。未来,用户将能通过自然语言与设备沟通,完成从写邮件到安排旅行等多样化任务。这些智能代理将具备深入...

    2024-04-12 16:00

  • 科普:什么是自动驾驶汽车?
    自动驾驶汽车,也常称为无人驾驶汽车或自主驾驶汽车,是近年来科技领域最令人振奋的创新之一。随着技术的飞速发展,这些看似未来派的交通工具正逐渐成为现实。本文将探讨自动驾驶汽车的工作原理、...

    2024-04-11 10:37

  • 《华盛顿邮报》:Z世代拥抱副业,因为“忠诚已死”
    文章讲述了Z世代(1996年后出生的人)如何拥抱副业以赚取额外收入、培养技能并发展个人品牌,这一趋势在大流行病和经济不确定性的背景下变得尤为明显。通过在线销售服务、产品、提供咨询和利用社交...

    2024-04-11 10:28

  • 《华盛顿邮报》:无论准备好与否,自动驾驶半挂卡车即将驶入美国高速公路
    中国叉车网(www.chinaforklift.com);文章讨论了自动驾驶半挂卡车在美国的发展和即将面临的挑战。美国的几家自动卡车公司计划今年大规模扩张,使用这种技术运输包裹和食品,速度远远超过联邦安全...

    2024-04-11 10:24

  • 日媒:日本司机短缺刺激仓库创新--中日物流自动叉车竞争白热化
    中国叉车网(www.chinaforklift.com);文章探讨了日本物流行业面临的司机短缺问题,以及这一挑战如何刺激仓库自动化和自动叉车技术的创新和竞争。三菱物捷士等日本叉车制造商报告称,仓库经营者对...

    2024-04-11 09:49

  • 无人驾驶叉车将在劳动力短缺的情况下从事重型搬运任务
    随着越来越多的公司进入这一市场,无人驾驶叉车的开发步伐也在加快,企业也开始接受这项有助于缓解日本许多行业面临的劳动力短缺问题的技术。除了在有人驾驶叉车市场上占有很大份额的主要制造商外...

    2024-04-11 09:33

关注官方微信

手机扫码看新闻