物流配送系统中车辆路径问题仿真优化及其进展_图文.docVIP

第１９卷第４期 管理科学 Ｖ０１．１９Ｎｏ．４２００ ６年８月 ＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＳＩＮＣＨＩＮＡ Ａｕｇｕｓｔ，２ＯＯ６ ◎ 物流配送系统中车辆路径问题仿真优化及其进展 李永先１’２，胡祥培１，熊 英１ １大连理工大学系统工程研究所，辽宁大连１１６０２３ ２辽宁师范大学管理学院，辽宁大连１１６０２９ 擅蔓：物流配送系统中车辆路径问题的仿真研究是用系统仿真与优化的方法解决车辆路径问题，将车辆路径问题与物流系统仿真优化这两个研究领域相融合。综述了车辆路径问题 模型与算法及物流系统仿真与优化国内外的研究成果，分析了这些研究领域存在的主要问题，在此基础上提出了用仿真优化方法求解物流配送系统的车辆路径问题的原理与方法，并通过实例验证了该方法的有效性，为进一步的研究奠定了基础。 关键调：车辆路径问题；仿真优化；物流系统仿真；仿真优化原理中图分类号：ＴＰ３９１．９ 文献标识码：Ａ 文章编号：１６７２一０３３４（２００６）０４—０００２—０８ Ｓｉｍｕｌａｔｉｏｎ ａｎｄ ｏｐｔｉｍｉｚａｔｉｏｎ０ｆＶｅｌｌｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍｓ ｉｎ Ｌｏ昏ｓｔｉｃｓＤｉｓｔｒｉｂｕｔｉｏｎＳｙｓｔｅｍｓ锄ｄＩｔｓＲｅｓｅａｒｃｈ Ｐｒｏｇｒｅｓｓ ＬＩＹｏｎｇ—ｘｉａｎｌ’＿，ＨＵＸｉａｎｇ—ｐｅｉｌ，Ｘ１０ＮＧＹｉｎ９１ １Ｉｎｓｔｉｔｕｔｅ ｏｆＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎｌ１６０２３，Ｃｈｉｎａ ２ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，Ｌｉａｏｎｉｎｇ Ｎｏ珊ａｌ Ｕｎｉｖｅｒｓｉｔｙ，ＤａｌｉａＩｌ１１６０２９，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ：Ｓｙｓｔｅｍｓｉｍｕｌａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｐｍｖｉｄｅｓｅｆｆｉｃｉｅｎｔｓ０１ｕｔｉｏｎｓ ｔｏ ＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｍｂｌｅｍｓ（ＶＲＰ） ｉｎｔｈｅｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｓｙｓｔｅｍｓ． Ｓｉｍｕｌａｔｉｏｎｒｅｓｅａｒｃｈ ｏｎ ｔｈｅＶＲＰｉｎｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｓｙｓｔｅｍｍｅａｎｓａｐ－ｐｌｙｉｎｇａｐｐｒｏａｃｈｅｓｉｎｓｙｓｔｅｍｓｉｍｕｌａｔｉｏｎａｎｄｏｐｔｉｍｉｚａｔｉｏｎｔｏ ｓｏｌｖｉｎｇＶＲＰｓ，ｉｎｔｅｇｒａｔｉｎｇＶＲＰｓａｎｄｓｉｍｕｌａｔｉｏｎａｎｄ ｏｐｔｉｍｉｚａｔｉｏｎｉｎｌｏ舀ｓｔｉｃｓ ｓｙｓｔｅｍ． Ｔｈｉｓｐａｐｅｒ ｓｕｍｍ耐ｚｅｓ ａｎｄｒｅｖｉｅｗｓｄｏｍｅｓｔｉｃａｎｄａｂｒｏａｄｒｅｓｅａｒｃｈｅｓ ｏｎ ｍｏｄｅｌｓ ａｎｄａｌｇｏｒｉｔｈｍｓ ｉｎＶＲＰａｎｄｓｉｍｕｌａｔｉｏｎａｎｄｏｐｔｉｍｉｚａｔｉｏｎｉｎｌｏｇｉｓｔｉｃｓｓｙｓｔｅｍｓｃｏｍｐＩ℃ｈｅｎｓｉｖｅｌｙ． ０ｎ ｔｈｅｂａｓｉｓｏｆ ａｎａｌｙｚｉｎｇｔｈｅｐａｓｔａｃｈｉｅｖｅｍｅｎｔｓａｎｄｓｈｏｎａｇｅｓ，ｔｈｅｐｒｉｎｃｉｐｌｅａｎｄｍｅｔｈｏｄｓｏｆｓｏｌｖｉｎｇＶＲＰｓｂｙｓｉｍｕｌａｔｉｏｎｏｐｔｉｍｉ－ｚａｔｉｏｎ ａｒｅ ｐｒｏｐｏｓｅｄ，ａｎｄｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｉｓｍｅｔｈｏｄｉｓｔｅｓｔｅｄｂｙ ａｎ ｅｘ锄ｐｌｅ，ｗｈｉｃｈ ｌａｙｓ ａ ｆｏｕｎｄａｔｉｏｎｆｏｒｆｕｒｔｈｅｒ ｒｅｓｅａｒｃｈｅｓ． Ｋｅｙｗｏｒｄｓ：ｖｅｈｉｃｌｅｒｏｕｔｉｎｇ ｐｍｂｌｅｍｓ；ｓｉｍｕｌａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ；ｌｏ舀８ｔｉｃｓｓｙｓｔｅｍ’ｓｉｍｕｌａｔｉｏｎ；ｓｉｍｕｌａｔｉｏｎｏｐｔｉ－ ｍｉｚａｔｉｏｎｐｒｉｎｃｉｐｌｅ 收稿日期：２００６—０５—２６ ■盒项目：国家自然科学基金７０１７１０４０；教育部科学技术研究重点项目（０３０５２）；教育部博士点基金 （２００ｌ叭４１０２５）；辽宁省教育厅基金（２００４Ｆ１Ｄ２０） 作者葺介：李永先（１９６６一），女，辽宁昌图人，毕业于吉林大学，获硕士学位，现为大连理工大学管理学院博士研究生、辽 宁师范大学管理学院副教授，研究方向：物流系统仿真、电子商务等。 第４期 李永先等：物流配送系统中车辆路径问题仿真优化及其进展 ３ ｌ 引喜 物流配送系统是一个复杂的离散事件系统，随着物流网络规模的扩大和物流量的增长，要求服务的客户数量增多，覆盖面越来越广，对配送时间要求增高，除了成本的因素之外，还要考虑配送时间和环境等方面的因素，使物流配送系统的复杂性进一步增加，道路交通状况和新的配送任务等随机因素对物流配送系统的影响也越来越大。如果沿用传统的物流方法组织配送，会带来诸如因反应速度较慢而导致服务质量下降、难以有效地控制物流成本、增加城市交通负担并加重城市污染等问题。如何经济合理地把货物准