基于随机需求的多频次道路货运调度模型及算法.pdfVIP

维普资讯 第 5卷 第 1期 铁道科学与工程学报 VoI．5 NO．1 2008年 2月 JOURNALOFRAllWAY SCIENCEAND ENGINEERING Feb．2008 基于随机需求的多频次道路货运调度模型及算法 程赐胜，徐 芳 (长沙理工大学 交通运输学院，湖南 长沙410076) 摘 要：以道路货物运输为研究对象，采用多频次调度方法对随机需求的道路货运调度 问题进行研究，给 出了基于随机需 求的多频次调度模型及求解模型的微粒群算法，同时通过算例验证了该模型的可行性。 关键词：道路货物调度；随机需求；多频次；微粒群算法 中图分类号：F511．41 文献标识码：A 文章编号：1672—7029(2008)01—0091—0H6 Modelandalgorithm formulti——frequencygoodsschedulingproblem CHENG Ci—sheng，XU Fang (SchoolofTraffic＆Transportation，ChangshaUniversityofSdence＆Teetmology，Changsha410076，China) Abstract：Consideringthegoodsschedulingastheresearchobject，themulti—frequencyschedulingWasusedtostudy thegoodsschedulingproblem whendemandatnodesWas uncertain，andthenthemodelandPSO algorithm weregiv— en．Atthesametime，anexampleWas giventoprovetheusageandthevalueofmode1． Keywords：goodsschedulingproblem ；uncertaindemand；multi——frequency；PSO 自20世纪90年代 以来，经济、科学技术的快 速发展与进步，带动了全球化信息网络和全球化市 1 多频次调度问题的描述 场的形成。消费市场逐渐 由卖方市场 向买方市场 转变，给传统上大批量、少品种的生产方式带来了 为了分析方便，本文研究的多频次道路货运调 巨大的冲击 。买方市场的出现，改变了过去以生产 度是指在 1d内对货物从起点站场开始经中转站 厂商为主导的市场局面，消费者成为了市场 的主 场到达讫点站场的货物运输 的多频次适时调度 ，其 导。这就要求企业能面对不断变化的市场做出快 目的是通过增加货物运送 的频次来提高起讫站场 速反应 ，源源不断地开发、生产 出满足用户需求的 与中转站的货物周转率，并希望通过随机需求的模 “个性化产品”去占领市场并赢得竞争。因此，在生 拟，使得道路货运调度 问题更加符合实际状况。它 产与消费的转换过程中所需要的物资(或商品)必 具有调运网络 、调度周期、时间窗3个基本要素。 须通过大量的运输才能完成，以保证和适应生产与 1．1 调运网路 消费的同步。但 由于市场需求变化的不确定性，带 调运网络是道路货运调度的载体，主要包括 ： 来 了生产与消费对货物运输需求的时间和数量更 站场 (起点站、中转站、讫点站)、货物路径和车辆迂 具有随机性的特点_lJ。基于以上变化，本文作者提 回路径E2J，用于反映货物在调度过程中的所经过的 出了随机需求的多频次道路货运的调度方式，以寻 路径，以及各站场所属车辆的迂 回路径。本