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

发布时间：2016-08-11 16:11

  本文关键词：基于多智能体的物流配送车辆调度决策方法研究，，由笔耕文化传播整理发布。

《中南大学》 2012年

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

李义华  

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

【关键词】：
【学位授予单位】：中南大学
【学位级别】：博士
【学位授予年份】：2012
【分类号】：U116;F253.9
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前10条

1 谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期

2 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期

3 李义华;李夏苗;王忠伟;周小涵;;基于业务外包的集装箱港口车辆调度问题[J];系统工程;2009年10期

4 李建中,陈良猷;IDEF方法族在企业过程再造中的应用[J];工业工程;2000年03期

5 赵天奇,陈禹六;企业资源需求建模及其资源规划分析[J];高技术通讯;2001年05期

6 张震;城市货运汽车营运组织最优化的理论与方法[J];管理工程学报;1995年03期

7 汪翼;孙林岩;李刚;;集装箱车辆调度问题的变邻域禁忌搜索算法[J];工业工程与管理;2008年05期

8 曹二保;赖明勇;聂凯;刘长石;;大规模物流配送车辆调度问题研究[J];湖南大学学报(自然科学版);2007年12期

9 侯祥朝;工程项目结构分解的优化及应用[J];华侨大学学报(自然科学版);2002年03期

10 詹文杰,汪寿阳;评"Smith奥秘"与双向拍卖的研究进展[J];管理科学学报;2003年01期

中国博士学位论文全文数据库 前10条

1 周伟;基于多智能体协作的虚拟企业任务调度和冲突消解研究[D];中南大学;2004年

2 曾小青;基于多智能体的虚拟企业协同生产规划研究[D];中南大学;2003年

3 韩伟;电子市场环境下的多智能体学习与协商[D];华东师范大学;2006年

4 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年

5 江资斌;基于多智能体的虚拟企业协同生产高级计划研究[D];中南大学;2007年

6 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年

7 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年

8 马巧云;基于多Agent系统的动态任务分配研究[D];华中科技大学;2006年

9 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年

10 蔡长青;基于多智能体的交通控制与交通诱导协同理论和方法研究[D];吉林大学;2008年

中国硕士学位论文全文数据库 前2条

1 李义华;基于多智能体的虚拟企业自动协商研究[D];中南大学;2004年

2 叶志勇;基于Multi-Agent的虚拟企业关键技术研究[D];天津理工大学;2005年

【共引文献】

中国期刊全文数据库 前10条

1 薛宏伟;芜湖电厂给水控制和主汽温控制改造[J];安徽电气工程职业技术学院学报;2005年03期

2 张润梅,龚剑,章曙光;机器人足球队的结构设计研究[J];安徽建筑工业学院学报(自然科学版);2003年01期

3 龚剑;关于高校开展机器人足球比赛的思考[J];安徽建筑工业学院学报(自然科学版);2005年04期

4 董晓非;;基于多智能体的森林火灾蔓延模拟[J];安徽农学通报(上半月刊);2010年09期

5 高朋;黄世祥;;地区现代化水平BP人工神经网络评价方法初探[J];安徽农业大学学报(社会科学版);2006年03期

6 陈红琳;;基于MAS的农产品供应链可追溯系统研究[J];安徽农业科学;2011年35期

7 曹永涛 ,陈海清 ,周开基 ,郑生全;电磁兼容专家系统框架研究[J];安全与电磁兼容;2004年01期

8 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期

9 郑虹;杨鸿雁;;Rough知识发现在焊接领域中的应用[J];鞍山师范学院学报;2006年04期

10 冯守均,徐立中,李文令;茨淮新河上桥枢纽工程信息系统集成与建模[J];安徽水利水电职业技术学院学报;2003年04期

中国重要会议论文全文数据库 前10条

1 薛宏涛;沈林成;;基于协进化方法的多智能体系统及其符号演绎理论模型[A];第二十六届中国控制会议论文集[C];2007年

2 陈红英;;基于Agent的GIS服务共享系统的研究[A];第二十七届中国控制会议论文集[C];2008年

3 潘登;郑应平;张传升;;基于MAS的铁路移动闭塞系统列车运行智能控制研究[A];第二十九届中国控制会议论文集[C];2010年

4 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年

5 沈霖;吴蕙;张帆;张芸;;提高有限元网格自动剖分成功率的研究[A];首届中国CAE工程分析技术年会暨2005全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2005年

6 鲍林江;贾世发;;电网经济运行实时分析监测系统的研究[A];2003中国电机工程学会电力系统自动化专委会供用电管理自动化分专业委员会成立暨第一届学术交流会议论文集[C];2003年

7 张影;;基于Oracle的空间碎片减缓设计专家数据库系统[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

8 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

10 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

中国博士学位论文全文数据库 前10条

1 康正;单船建造进度控制研究[D];哈尔滨工程大学;2009年

2 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年

3 唐旭天;集团公司跨文化管理研究[D];辽宁工程技术大学;2009年

4 赵丽宁;基于多AGENT的智能航运信息系统关键技术研究[D];大连海事大学;2010年

5 张志勇;企业物流资源配置决策方法研究[D];合肥工业大学;2010年

6 陈韶斌;基于知识推理和视觉机理的遥感图像目标识别方法研究[D];华中科技大学;2010年

7 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

8 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年

9 翟丽丽;基于自组织理论的高技术虚拟企业管理模式研究[D];哈尔滨理工大学;2009年

10 汪澎;驾驶人警觉状态检测技术研究[D];江苏大学;2010年

中国硕士学位论文全文数据库 前10条

1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年

2 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年

3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

4 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年

5 李鹏;支持智能决策的虚拟企业系统设计与分析[D];山东科技大学;2010年

6 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

7 郭凯;基于BDI的agent协商目标研究[D];郑州大学;2009年

8 王洋;基于潜在语义分析的智能搜索技术研究[D];哈尔滨工程大学;2010年

9 林华云;蒸汽发生器检修机械臂的视觉测量研究[D];哈尔滨工程大学;2010年

10 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期

2 徐强恩,罗四维,李建瑜;径向基函数神经网络的一种在线学习算法[J];北方交通大学学报;2003年02期

3 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期

4 任雪梅,朱英平,王武宏,黄鸿;基于径向基函数神经网络车辆跟驰模型[J];北京理工大学学报;2004年04期

5 周宏;;物流战略联盟的组建及运营管理[J];商业研究;2006年04期

6 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报;2006年01期

7 王笑京;;智能交通系统研发历程与动态述评[J];城市交通;2008年01期

8 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期

9 谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期

10 董明望;GDP的物流含量与物流成本——中国物流第三利润源泉的思考之一[J];中国储运;2004年02期

中国博士学位论文全文数据库 前10条

1 孙晋文;基于Agent的智能交通控制策略与可视化动态仿真研究[D];中国农业大学;2001年

2 文敦伟;面向多智能体和神经网络的智能控制研究[D];中南大学;2001年

3 张莹;我国招标投标的理论与实践研究[D];浙江大学;2002年

4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

5 陈小锋;城市交通信号动态优化控制技术研究[D];西北工业大学;2003年

6 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

7 曾小青;基于多智能体的虚拟企业协同生产规划研究[D];中南大学;2003年

8 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年

9 周剑峰;城市交通共用信息平台数据处理技术研究[D];吉林大学;2005年

10 申成霖;基于循环经济理论的逆向物流网络规划研究[D];天津大学;2004年

中国硕士学位论文全文数据库 前10条

1 邵毅;代理技术及其在虚拟企业环境下的应用研究[D];西北工业大学;2001年

2 朱萍;基于Agent技术的敏捷虚拟企业信息系统框架研究[D];昆明理工大学;2002年

3 王志谦;虚拟企业组织设计及控制结构研究[D];合肥工业大学;2002年

4 管仕平;物流配送车辆调度实时优化系统[D];重庆大学;2002年

5 钟小鹏;动态车辆路径问题实时策略与技术支撑分析[D];西南交通大学;2003年

6 郭瑞军;基于Web的虚拟企业合作伙伴选择[D];武汉理工大学;2003年

7 施华传;MAS中Agents联盟问题研究[D];合肥工业大学;2003年

8 方强;基于优进策略的差分进化算法及其化工应用[D];浙江大学;2004年

9 贺建立;多智能体系统的开发[D];安徽大学;2004年

10 牟琼;多属性决策方法及其应用[D];广西大学;2004年

《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
京ICP证040441号
互联网出版许可证 新出网证（京）字008号
出版物经营许可证 新出发京批字第直0595号

订购热线：400-819-9993 010-62982499
服务热线：010-62985026 010-62791813
在线咨询：
传真：010-62780361
京公网安备11010802020475号

  本文关键词：基于多智能体的物流配送车辆调度决策方法研究，由笔耕文化传播整理发布。

本文编号：91695