有顾客时间窗和发货量变化的紧急车辆调度研究.pdfVIP

管 理 工 程 学 报 4 Vol21．No JoL唧alofIndundd 2007年第4期 EIlginee而ng，En画眦e^|IgMan89e唧l 有顾客时间窗和发货量变化的紧急车辆调度研究 钟石泉，杜纲，贺国光 (天津大学管理学院，天津300072) 摘要：对肾急车辆调度系统进行了研究，探讨了紧急车辆调度问题实现的关键技术。对有顾客时间窗和发货 量变化的紧急车辆调度问题，运用了蘩忌算法(Ts)进行优化。算法基于实数编码．应用cENI插入法产生初始 解和进行郜域操作，设计了三种邻域，利用容量约束控制单争路径配送点数．采用售罚函数处理时间窗约束．通 过设计虚扭丰场等方法实现了车辆的紧急调度，本文培出了一个具有代表性的算例试验结果。算倒结果覆其分析 表明了此方法对优化紧急车辆调度问题的有效性。 关键词：紧急丰辆调度；禁忌算法；时间窗；客量约束 中国分类号：R74 文献标识码：^ 文章编号：1004—6062(2007)04—0114—05 O引言 素会陆续传到调度中心．调度中心要迅速根据具体的情况做 随着信息技术的发展尤其是因特同的出现和普及．电子 出反应，改变各车辆的行车路线。紧急车辆调度系统的框架 商务得到了迅速的发展，大大缩短了商品交易活动的时间和 如下图1。 空间，这使传统的商务模式受到极大的挑战。商务活动所必 本文主要研究的问题是：信息采集部门收到从发货点传 需的信息流、资金流都可以在网上瞬间实现，这是电子商务 来信息后，经过决策、紧急优化中心．再通过调度中心来调度 成为可能的条件之一。另一方面．人们发现，有形商品最终 车辆配送路线的这一过程。具体问舾可描述为：配送中心按 的交易却无法在网上直接实现，“物流”戚了电子商务发展中 初始优化路线派车后，车辆在运行的途中．信息采集中心收 绕不过去的关键环节…。及时的履行订单是决定电子商务 到某个或一些发货点(客户)发送来的信息，要求改变发货时 公司成功的非常重要的因素。而履行订单最关键的环节是 间和发货量，此时紧急车辆凋度系统根据具体情况进行央 配送，其系统优化主要是配送车辆优化调度。对配送车辆进 策、紧急优化最后对正在运行的车辆进行重新调度，达到费 行优化调度，可以提高物流经济效益、实现物流科学化。因 用最小的目标。发货点和配送车辆有如下约束： schedIllill异Pmblem，简称vsP)的1)发货点有且仅有一次被配送车辆服务的机会； 此，对车辆调度问题(vehicle 研究就具有非常重要的意义”J。 2)配送车辆必须由起始车场出发，完成最后一个配送 车辆从配送中心出发，按照最初优化的线路配送，然而， 任务后返回原车场； 在配进货物的途中，不确定性因素随时可能发生，因此需要 3)配送车辆的能力限定为口。吨，不得超载； 动态的改变车辆行驶的路线，以最佳路径实现配送任务。由 4)货点i的配送时间窗为[EL，￡n】，如果车辆到达发 于紧急车辆凋度与生产生活的紧密联系．国内外不少学者已 货点的时间不在时间窗范围，配送中心要付违约费用。 经着手进行研究。Beu，PsaEafli8，vn蛐n，RDy，Mad髓n． cefIdreau．Shen等都对这个问题进行过探讨，并且提出了一 2紧急调度的主要操作 些解决方法。但是．他们的研究一般郭停留在比较初级的阶 2．1 紧急车辆调度问题的转换 段，例如主要基于单一的不确定性，或者只能解决10个配送 紧急优化中心接到决策部门传来的要进行调整的决策