《车辆调度模型.pdf》由会员分享，可在线阅读，更多相关《车辆调度模型.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、赵鲁华：城市多网点配送车辆调度模型与算法研究分析与决策城市多网点配送车辆调度模型与算法研究S t u d yo nV e h i c l eS c h e d u l i n gM o d e la n dA l g o r i t h mf o rC i t yM u l t i n o d eD e H v e r y赵鲁华刁M 0 三u-h(山东科技大学资源与环境工程学院，山东青岛2 6 6 5 1 0)S v h o o lo f R e s o u r c e E n v i r o n m e n tE n g i n e e r i n g,S h a n d o n gU n
2、i v e r s i t yo f S c i e n c e&T e c h n o l o g y,Q i n 鲥2 6 6 5 1 0,C h i n a)【摘要1 通过对城市多网点车辆调度特点的深入分析和研究建立了追求总体效益靛优的多网点车辆调度多目标次策模型井设计了求解该摸型有效的启发式算法。【关键谰1 城市配送；多网点；车辆调度；利问窗；启发式算法【中图分类号 F”3 4；F 2 2 t o【文献标识码”【文章编号1 1 0 0 5 一1 5 2 x(2 0 0 7)0 8-0 0 9 1 _【3 3A b s t r a c t：T h ep a p e re s t z b
3、l i s h e sm u l r i-o b j e c td e c i s i o n r m t k i n gn v r l d f o r m u l t i-h o M e、c h i c l cs c h e d u l i n g i np u r s u i tE f t h e0 p“m b e n-e f i t so nt h ew h o l ea n dd 鸭i g n sa ne f l k t i v eh e u r i s t i ca l g o r i t h mt os o l v eI h ep r o b l e m求，配送成本低和出行车辆数少
4、。这三个目标集中体现了城市货物运输的经济效益和社会效益，并根据此目标建立了追求总体效益最高的城市配送中心多网点车辆调度多目标决策模型，设计了求解多两点车辆调度问题有效的启发式算法，对于在城市范围内复杂状况下的多网点车辆调度问题的研究具有一定的现实意义。2 问题描述和模型构建K e y”o。d s：。埘。坩r y，眦1“卜“o d 8；。晶1。1。8 c h“血m g：2 1问题描述l i m e v A n d o w；h e u r i s t i ca l g o r i t h m1引言城市配送中心发展到一定阶段后，必然通过建立多个配送网点的形式来更好地服务客户，以取得更大的经济效益和社
5、会效益。而针对城市配送的货物品种多、数量少、批次多、交通情况复杂等特点的多网点车辆调度问题比单配送中心条件下要复杂的多。目前周内外对车辆调度的研究多集中在单配送中心问题上。对于多配送中心问题，W r e n、H o l l i d a y、S u m i&m a s t、R e n a u d、I r n i c h t，嘴国外学者进行了相关研究，并取得了一定价值的成果。在国内，一些学者只对简单条件下的多车场车辆调度问题进行了研究，但是，针对城市范围内复杂的配送条件，多网点多优化目标的车辆调度问题在国内的研究基本E 是空白。本文在已有的研究成果基础上，针对城市配送的特点及配送中心的战略发展目标
6、确立了符合现实情况的优化目标：满足客户要城市多网点的车辆调度是一个多约束问题：即考虑货物发送量、车辆容量、容积、货物需求时问窗约束，多车型约束，城市交通状态等约束条件下配进中心的多个网点的任务分派问题和车辆路线选择问题。具体可描述如下：城市配送中心共有M个配送网点可以向市内的N 个客户配送货物各客户需求点的需求量为q l G=l 2 一，N)，体积分别是v i(i=1，2，N)。第i n个配送中心可以进行货物配进的车辆集合为 岛曲，共有k 辆车，配送车的最大载重量分别是0 向=j，2，M，=，2，置0 最大容积分别是r 舡=，2，M，k=l，2，剐。各个需求点之间及需求点与配送网点之间的距离也已知。配进车辆从配送中心出发，沿着一条行车路线把装载的货物运送到指定位置后返回配送网点；每个客户对货物到达时间的要求是在某