论文部分内容阅读
物流配送车辆调度是物流运输活动中的一个重要问题,也是国内外理论界研究的热点。目前,大多数研究集中在不同环境下车辆调度模型构建和车辆调度问题优化算法两个方面,相应成果丰富。动态、随机车辆调度问题也得到理论上的关注,越来越多的学者开始研究物流配送车辆调度智能决策问题。变约束、多扰动和强时变环境下的物流配送车辆调度决策方法及其智能决策系统方面存在着大量值得研究的问题。多智能体(Multi-Agent System, MAS)作为分布式人工智能研究的前沿领域和支持智能决策的重要方法之一,因其具备的特点而被公认为是研究各类复杂系统的重要理论模型。物流配送系统作为多目标复杂大系统,引入多智能体技术对实时物流配送车辆调度决策进行研究是一种新兴的解决方法,可以满足物流配送系统中车辆地理上分布、信息动态变化、顾客订单随时变化等众多要求,因此具备很好的理论意义和实用价值。本文对基于多智能体的物流配送车辆调度决策方法进行研究,主要内容和研究成果如下:(1)系统地对物流配送车辆调度有关理论和多智能体及其规划理论进行了归纳和总结。(2)将多智能体技术应用于配送企业建模和物流配送车辆调度决策,提出了宏观企业建模—中观业务流程建模—微观Agent模型设计的集成综合建模方法,并且利用该方法对物流配送车辆调度决策进行研究。(3)对涉及物流配送车辆调度决策的任务匹配方法以及多智能体自动协商两个关键技术进行研究。引进项目管理中的工作分解结构(Work Breakdown Structure, WBS)对物流配送车辆调度任务进行分解并提出任务分解策略,提出了一种信息不完全条件下的合作伙伴选择匹配方法;基于一种开放式异构多智能体协商框架,讨论了基于合同网的交互出价协商策略,对智能体自动协商进行研究,并构建算例对其进行分析和模拟。(4)采用双层规划的建模方法构造了基于业务外包的集装箱港口车辆调度问题数学模型,设计一种有效的禁忌邻域搜索算法对其进行求解;通过对实验结果进行统计分析,得出了一些有指导性意义的车辆调度业务外包规则。(5)采用面向智能体的系统开发方法,构建了物流配送车辆调度原型系统。阐述了多智能体原型系统的开发过程,对多智能体自动协商过程进行展示。结果表明,利用多智能体技术进行物流配送车辆调度决策是可行和有效的。