资源描述：
《物流配送系统车辆的优化调度算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第卷第期天津工业大学学报以拓年月双洲洲压阅伪卫拓物流配送系统车辆的优化调度算法李贵春,刘冬梅天津师范大学管理学院,天津,分摘要综合运用网络图和运筹学理论别建立了具有确定开始时间和带有时间窗的非满载物流配送系统车辆的优化调度模型,,,实施程序易并给出了一个算例分析说明其方法简便于处理关健词配送系统优化调度算法网络图一中圈分类号几文献标识码文章编号刁拓加而山一,一昭,,,昭场,拌,伴八如州即脚,可将这一运输任务看成网络图中的,物流配送是物流行业中一个重要的直接与消费者行驶一个点为,,,连接的环节是货物从物流结点送达收货人的过程随与一般的点相区别称之为重载点重载点
2、内为重车行、,,着物流系统的集约化一体化的发展需要把配送的各驶车辆在一个重载点的送货点到下一个重载点的集环节综合起来考虑,其核心问题就是配送车辆的优化货点之间为空车行驶在满足一定约束条件下,车辆交’,,,调度国外称之为和替重驶和空驶形成该车的行驶路线所有车辆都从车场出发,并且最后,所有车辆的行驶路线形成阮物流配送车辆优化调度问题最早是由回到车场,和于年提出来的川其综合运用车辆运行的网络图,如图所示图中矩形表示车场,、、、,运筹学图论与网络分析物流科学计算机技术等多实线表示从集货点到送货点虚线表示车辆从一项任学科的理论和方法,业已成为运筹学与组合数学优化务的送
3、货点空驶到下一个任务的集货点领域的前沿与研究热点问题国内外专家进行了大量一,【’一〕的理论研究及实验分析取得了重要的研究成果厂夕人、我国物流企业在配送车辆的调度上基本采用经验的方声一、法,缺乏科学性,配送成本过高本文针对具有确定开乙丫仁井屯一入始时间和具有时间窗的非满载车辆配送路线的优化问、、了,建立相应的数学模,题分别进行研究型给出优化算一法,为物流配送企业优化配送路线、降低配送成本提供圈车辆行驶网络图理论支持陇有项货物运输任务,表示为,,⋯,,任务在问题的描述‘,‘,集货点装货然后运至送货点卸货货运量为,‘,考虑每项货运任务由其集货点到送货点为重车这些任
4、务由车场发出的车辆来完成车辆容量为收稿以拓一一用天津师巧日期若金项目国家社会科学基金资助项目刀范大学博士基金资助项目作者简介李贵春一,男,吉林省扶余县人,博士,副教授一一天津工业大学学报第卷。,。,‘。,并且有即不同任务无法用一辆车来“‘,产,,,而,,冬多运输只能单项运输如何确定车辆行驶线路使总费‘,,“,”,“,。用最少,‘‘’属‘。,二,,,。’,⋯‘,网络圈模型各月丹。一”各知再有确定开始时间的网络圈模型,,二假设每一项运输任务都有一个确定的开始时间,或。‘‘,。劝,蛋并引人以下符号对模型进行描述与为重载点的送货点到重载点的集货点的空驶时间‘为车场到
5、重载双鉴“界二,⋯,,二,,二,,‘的集货点的与为重载点的送货点到车式中界界,‘界⋯点空驶时间,,,,,,‘⋯二。尹场的空驶时间为任务的开始时间界为完成任,,,二,务关‘界为任务的允许最早开始时间界为任务的允所需时间沃为完成任务的终止时间二,,,⋯,,,,‘,许界表示车场最迟开始时间‘,,,⋯,,,,,⋯,,调整量的确定假定点和在问题尸,的可行解,,,。,二,,,且根据不能与’⋯表示根据时间约束车辆能构成的不同的线路上“和今的值‘,,‘一‘一,‘由任务驶向任务弧表示车辆从车场直接到相连若提前在。之前完成推迟在,,,‘二。‘,‘一‘一‘,‘‘任务弧表示车辆从任
6、务到车场之后开始并满足‘与或者·,,。·勺表示车辆经过弧段‘‘,一,‘川所花的费用则使与￡能够相连和拐分,固定费用为增车辆费用分固定费用和行驶费用别指包含￡和的线路连接过程中如要求原来各点在加一辆车的边际费用吼的确定如下‘,‘一和吞中的顺序不变则的提前量和的推后量,,当为重载点时只有行驶费用‘‘取决与中之前和吞中之后其它各点的调整。,二,二,·即尹,‘一量因此和和可循环计算如下‘,,当为车场时包括固定费用和空驶费用‘一‘界甲二。,勿即‘‘是中的第一点,。式中为相对空驶时间的费用系数为车辆的固一,‘一一界,,,定费用‘由此得到车辆行驶网络图二,,关是中的紧前点
7、‘一二,界定义一变量如下且,是吞中最后一个点‘车辆从点到点一甘︼一,‘否则界‘、、‘内一一,根据上述网络图可构造车辆运输模型气是中的紧后点二,‘。二,其算法步骤为冬禹步骤任给可行的开始时间集合·二二,,,二禹、⋯步骤,凡二巾,令,求解对应的有确定,二,,⋯,开始时间的问题得到最优解这里为可今,连续的任务集‘。一二“。二”’,,各瓜今或步骤令确定满足下面条件的任务对‘,有时间,的网络圈模型的集合①和属于不同的线路②连在有确定开始时间车辆优化调度问题的基础上,续与‘的检验数是负的如果,二币,则是,,,分析有时间窗的车辆优化调度问题建立相应的网络产生的最好解算法终
8、止否则转下一步,,,,图模型并确定时间的调整量步骤在
