确定性动态车辆调配问题分析.pdfVIP

笫38卷第2鹚 郑溺大学学报(理学ji友) Vol。38NO．2 2006年6月 J．of Univ．(Nat．Sci．Ed．) Jun．2006 Zhengzhou 确定性动态车辆调配问题分析 李．泳V ，’ (郑髑大学管理王程系郑州450001) 攘餮：魏强货运车辘懿辩学调琵蹩舞最货耪运输优诧缝织工作懿核。洛，稷掇货耱运辕终熊过程鹊实际嚣求，提邀费 态率辆调西已问题，明确给出确定性动态车辆调配问题的定义，并利用网络图对问题进行描述．将动态车辆调配问题 酶律盈遗稔分为节点内秘节点黼两个子过程，对发生在各子过程串瓣任务数穰任务鏊的德酶变讫规律进行蘸究。 关键词：货物运输；车辆调配；作业过程 中阐分类鼍：U492．312 0 引言 舅震货物运输终业的优化缀织工终是降低运输成本、提高运输效率的重要手段和关键．货运车辆作为货 物运输的直接载体，同时也是货物运输作业过程中最重要的可支配资源．运用所掌握的车辆资源合理安排组 绞运输任务，消除对流、迂圈、重复等不合理现象，实现车辆的傀讫缀合与配置，势达到泼最少黪资源投入获 得最优经济效益的网的，是整个货物运输优化组织工作的核心内容． 动态车辆调配闷题的研究就是在这种背景与需求下提出的，通避对货运车辆的科学有效调配，褥以大大 提高车辆利用率，实现货物运输科学化．同时，对车辆调配问题展开系统化地研究工作也是构建高效的货物 运输组织体系、建立现代调度指挥系统、发展智能交通运输系统的基础与关键．车辆调配工作不仅要能够完 戒空阗上的车辆分甄，同时还要制定＆菲空阙上的任务发送计划，鄹为各项运输饪务搀派车辆。纛车辆调配 。工作的实质就是制定出服务周期内各时段的车辆调配方案[1-3]．因为在进行某时段的车辆调配工作时不能 仅考虑本时段的经济效益，同时还要考虑到对未来时段车辆调辩工俸的影响，掰跋闷题的研究是动态的。 基于静态车辆调配问题自身的诸多局限性，目前对车辆调配问题的研究工作主要集中在动态问题．动态 牵辆调配问题根据所需完成的运输任务情况是否融知分为确定性和随机镁两大类H]，而确定性阀题又是随 机性阗题研究的基础．本文绘出确定性动态车辆调配问题的定义，并利用网络图对闷题进行描述。 薹问题的分析 1．1闯题的定义 确定性动态车辆调配问题的研究前提是假定服务周期内备时段的运输任务需求分布为已知，这种假设 并不是完全出于简化问题研究的考虑而脱离了实际，相反它有着重要的应用价值．随着运输需求市场逐步走 趣稳定发展的道路翻信息通讯技术的不断发展与完善，提供运输服务的运输部门和物流企业完全可以通过 市场的运输需求信息并借助先进的信息通讯技术较为准确地预知服务周期内各时段的任务需求情况，从而 ’ 麓定合瑾的车辆调瓤方案． 确定性动态车辆调配问题是指在服务周期内备时段的运输任务需求分布已知的情况下，管理由一定数 量的运输车辆所组成的车队，在一定的约束条件下镧定国合理的车辆调配方案，以满是发生在各时羧各节点 较稿鞲期：2005—09一Ol 作者简介：李冰(1976～)，男，剐教授，博士，主簧从事交通运输规划与管理、运输组织优化、物流工程等研究 万方数据万方数据 第2期 李 冰：确定性动态车辆调配问题分析 117 处的运输任务需求，从而达到总收益最大或成本最小的目标¨1J． 由此可见，问题的实质就是在任务需求分布已知的情况下制定服务周期内各时段的车辆调配方案．在制 定某时段的车辆调配方案时不仅要考虑本时段的车辆和任务分布情况，同时还要考虑下一时段将出现的任 务分布情况及其对下一时段车辆调配方案的影响，并要把整个服务周期内的总收益最大化作为问题的目标 函数． 确定性动态车辆调配问题根据车队中所包括的车型情况又分为两大类问题，即单车型确定性动态车辆 调配问题和多车型确定性动态车辆调配问题． 1．2问题的网络图描