现代物流配送装车及车辆调度问题优化方法研究

《现代物流配送装车及车辆调度问题优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学博士学位论文现代物流配送装车及车辆调度问题优化方法研究姓名：贺国先申请学位级别：博士专业：交通运输规划与管理指导教师：刘凯20040101摘要物流被誉为“第三利润源泉”，也被称之为“节约费用的最后边界”，但是人们对物流的认识还仅是“冰山的一角”，物流领域正如一个“充满宝藏的黑暗大陆”，因此对物流必须做进一步的探索．对物流相关技术做更深入的研究。另外，现代物流把顾客满意度放到首位，同时将物流信息置]二一个非常重要的位置，因此现代物流系统是一个区别于传统物流系统的复杂大系统，供应链管理理念正是

2、整合与优化现代物流系统的必然和首要的选择，一些先进的管理理念如J

3、T生产、零库存、越库管理、拉动模式等等都为现代物流管理注入新的活力和生机。现代物流大系统是一个动态的网络系统，该系统包括物流节点、运输线路以及运输工具。适合物流系统的物流运作模式不再仅仅是没有中转0拨环节的直送方式。而是包括适合现代物流系统的LD--CED模式在内的多种模式，其中区域物流中心和配送中心是LD--CED系统的重要组成部分，也是本论文研究的主要对象。区域物流中心、配送中心都是物流网络系统的重要节点，一个区域的经济发展离不开区

4、域物流中心的基础性支持，城市物流的核心内容是配送中心连接客户的配送业务。本论文首先研究区域物流中心的配送装车方案的优化方法，不仅考虑配送车辆的载重量约束和载货容积约束，同时考虑货物的运到期限要求，将区域物流中心配送装车方案的优化问题视为一个多目标规划研究，进而将多目标规划依据一定的原理转化为单目标组合优化问题，利用遗传算法和模拟退火算法对所获得的两类单目标组合优化问题进行求解，阐述两种算法的具体实现步骤，给出两种算法的算例．并对两类算例的结果加以比较分析。其次，本文紧密结合城市交通特点研究城市配送中心

5、车辆调度优化问题，将城市交通视为城市配送的基本平台，在研究配送车辆的路径时结合城市路网规划以及城市车辆行驶规则。为了研究城市路网上任意两顶点间的最短路问题．结合城市交通特点提出了最小干线选择集的概念，在著名的Dijkstra算法基础上。根据城市路网布局和配送车辆行车规则，给出一种多阶段定向搜索标号算法。文中给出一组计算实例，计算机编程运算结果表明该算法是有效的。计算车辆在城市路网上两顶点闯的行驶时间时考虑城市有信号交叉口的影响，使得运行时间包含车辆在路口依据信号可能产生的停留时间，同时确保车辆旅行时间

6、的计算符合城市交通的实际情况。由于车辆旅行时间的不确定性，在采用VSP问题模型研究城市配送中心配送派车问题时，提出模糊时间窗的概念，阐述模糊时间窗的特殊意义，给出模糊时间窗的定义，比较普通时间窗与模糊时间窗，指出两类时间窗的区别和联系。在c—w节约法基础上，提出采用模拟退火算法解决具有模糊时间窗的VSP问题，重点分析随机解的产生规则．同时给出模拟退火算法所必须的其他规则。论文给出了单车型普通时间窗算例、单车型模糊时间窗算例、多车型普通时间窗算例、多车型模糊时M11ci镥‘例．财再算倒的计罐结果进{j：

7、比较分析．指⋯荠通时问谢年¨模糊时州掰的定际{戈圳，以及模糊时闻裔的实际应羽价值。搂糍瓣闼警概念建立褒隶属_窭概：鬈基礁E，搂越逛火冀法建立蟊二马尔可天过释理论基秣置，搏考虑城11J路网}1：辆旅{j时阅的不确定性，闭此存盘这样一个问题：通过模搬避火奠法遐到的满意斛琏否满足物流配送过样的实际需骤。本论文采川计算机模拟技术。依据决策者诃先给定的可信度，对汁莽绪聚进行仿真评价，即对计算结粜进行多次模拟，将模拟合格次数低丁可信度的解置八不【JT行集台，绥受麓予可信疫携解，并戳_l毙徽为{苊纯最终辩聚的纂本鞠

8、定方法。搬据软作点糕中系统分糖的理念，论文结台MRPII中DRP管理模蘩，将编辩爨褥翻豹鬻遂车辆派午优化程序进行系统分车斤，土鞭包括；模块分析、模块间的关系分耩、系统优化，使得槲序其有商实j_}j性，能够成为城市配送中心DRP管理系统的一个高激、可靠的子系统。此外，论文提出了不讶行集合的概念，以便于对计算机优化系统进行必要的宏观系统总体设计。关键讽；物滚，貘应链管理，貔渡审心，怒送中心，多嚣标规划，滚抟算法，模{鼗遥火算法，城市交通，最短路问题，车辆路径问题，模糊时间窗，计算机模拟，系统分析Abstr

9、actLogisticsiswidelyrecognizedasthethirdprofitsource，anditisdescribedasthelastfrontielcostreduction，butweareonlyseeingthe“tipofthehugeiceberg”，sowcCallsay,logisticsjustlikea“darkcontinent”thatisfulloftreasureWemustmakefatherstudy