基于多智能体的物流配送车辆调度决策方法研究

被引量 : 44次 | 上传用户:shanwq1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送车辆调度是物流运输活动中的一个重要问题,也是国内外理论界研究的热点。目前,大多数研究集中在不同环境下车辆调度模型构建和车辆调度问题优化算法两个方面,相应成果丰富。动态、随机车辆调度问题也得到理论上的关注,越来越多的学者开始研究物流配送车辆调度智能决策问题。变约束、多扰动和强时变环境下的物流配送车辆调度决策方法及其智能决策系统方面存在着大量值得研究的问题。多智能体(Multi-Agent System, MAS)作为分布式人工智能研究的前沿领域和支持智能决策的重要方法之一,因其具备的特点而被公认为是研究各类复杂系统的重要理论模型。物流配送系统作为多目标复杂大系统,引入多智能体技术对实时物流配送车辆调度决策进行研究是一种新兴的解决方法,可以满足物流配送系统中车辆地理上分布、信息动态变化、顾客订单随时变化等众多要求,因此具备很好的理论意义和实用价值。本文对基于多智能体的物流配送车辆调度决策方法进行研究,主要内容和研究成果如下:(1)系统地对物流配送车辆调度有关理论和多智能体及其规划理论进行了归纳和总结。(2)将多智能体技术应用于配送企业建模和物流配送车辆调度决策,提出了宏观企业建模—中观业务流程建模—微观Agent模型设计的集成综合建模方法,并且利用该方法对物流配送车辆调度决策进行研究。(3)对涉及物流配送车辆调度决策的任务匹配方法以及多智能体自动协商两个关键技术进行研究。引进项目管理中的工作分解结构(Work Breakdown Structure, WBS)对物流配送车辆调度任务进行分解并提出任务分解策略,提出了一种信息不完全条件下的合作伙伴选择匹配方法;基于一种开放式异构多智能体协商框架,讨论了基于合同网的交互出价协商策略,对智能体自动协商进行研究,并构建算例对其进行分析和模拟。(4)采用双层规划的建模方法构造了基于业务外包的集装箱港口车辆调度问题数学模型,设计一种有效的禁忌邻域搜索算法对其进行求解;通过对实验结果进行统计分析,得出了一些有指导性意义的车辆调度业务外包规则。(5)采用面向智能体的系统开发方法,构建了物流配送车辆调度原型系统。阐述了多智能体原型系统的开发过程,对多智能体自动协商过程进行展示。结果表明,利用多智能体技术进行物流配送车辆调度决策是可行和有效的。
其他文献
随着全球经济一体化、网络化的加速,金融服务业得到了飞速发展,证券业作为金融行业的三大支柱之一,在优化资源配置、使经济实现规模化和集约化发展、促进金融市场平稳运行、调整
本文所描述的软件是我近期主要参与的一项软件开发工作,我从车辆监控管理系统的软件设计开发和实现入手,对车辆管理系统设计过程、B/S结构的管理系统设计以及GPS硬件数据传输和
为满足现代信息化战争对运输装备的要求,促进运输装备智能维修的数字化、科学化发展,解决运输装备诊断与维修的问题,本文以部队车辆运输装备的故障诊断与维修为研究对象,综合运用
众所周知,随着网络在我国的飞速发展和“市场化”渗透、体育赛事国际化等特点,使中国受众的信息需求变得更加广泛、多样,这种需求的变化同时也引起受众对媒介的态度及信任的转变
随着信息化社会的不断发展,传统的口令式身份识别方法已无法满足人类的需求,我们迫切需要一种更加便捷、有效的身份识别技术。生物特征识别技术是一种根据人体自身所固有的生理
目的:探讨萤火虫技术与高频超声在乳腺癌钙化结节中的应用价值。方法:54例乳腺癌患者共96个结节,均经细针穿刺后病理证实为乳腺癌,其中74个结节伴钙化。结节分别进行高频超声及
随着党的十九大的胜利召开,怎样把农民的负担减轻,同时增加他们的收入,是当前我国农村经济发展必须面对的现实问题,也是事关农村社会稳定的重要问题。对于如何增加农民收入,
随着淄博市引黄工程的实施,淄博山国电热电有限公司水处理用水由原来的辛店水(地下水)改为黄河水,由于黄河水中含盐量较大,并且随季节变化较大,使阴离子交换器的周期处理水量大大降
目的检测子宫内膜癌(EC)患者血清中性别决定区Y框蛋白1(SOX1)和波形蛋白(VIM)启动子的甲基化情况,并探究其临床意义。方法选择英山县人民医院2013年7月至2015年12月收治的120
网络社区是社情民意话题汇集和传播的重要平台。在网络社区有影响力的话题通常涉及一些社会热点内容易形成网络舆情,对社会安定团结和政府管理决策产生负面影响。研究网络社区