文档介绍：摘要物流配送是现代化物流系统的重要环节。在企业内部,物流配送主要发生在区域配送中心⑶岸伺渌椭行和中转站之间。在实际运作过程中,物流配送网络存在两种模式:一种是“一级配、一级送”模式一种是“一级配、两级送J『。两种不同的模式下的路径规划,将造成不同的运输成本,同时将直接影响企业物流系统的总费用,因此车辆配送线路规划以及配送模式的选择对于降低运输成本具有重要的意义。在实际应用中,许多客户需求分布以及实际交通路网分布等情况,进行车辆路线规划佣蚑可分别抽象成具有容量限制的投喑党鑆两种模型,均为难题,随着客户数量的增加,可选的配送线路方案数量将以方向。本文针对实际应用中的中等规模网络布局问题相关特点,在不改变模型复杂程度的前提下采用一阶段法宸进行求解,使得算法能够在更大的空间内进行解的搜索。在算法设计上采用最大一最小蚂蚁系统,并根据求解问题的特殊性,对的初始蚁群的分布、信息素更新规则以及蚂蚁的转移方式诹街帜J较碌脑耸涑杀荆员群笞鞒鯮模式决策,得到各淖罴阉货路线和车辆调配方案。仿真结果表明,采用一阶段可为笠得磕杲谠关键词:配送线路规划;最大最小蚂蚁系统;多车场车辆路径问题;一阶段法行业的迅速发展,受到了企业物流网络现状的制约,因此根据企业的资源现状、取总成本较低的网络运输方案成为亟待解决的问题。指数速度急剧增长。因此,用启发式算法求解该问题就成为人们研究的一个重要进行了改进。为验证算法的有效性,选取具有代表性的笠底魑0咐Mü咐蠧和那蠼猓竦昧私衔B獾氖樟彩奔浜徒峁⒏萸蠼饨峁玫矫扛运输成本ァ山东大学硕士学位论文
知识水坝为您整理
’甐甤;;,甀狹疭...山东大学硕士学位论文,琧現.,..猚...’,疭篸,
知识水坝为您整理
ⅣⅣ符号说明模型中边,.,欠裼沙盗酒叻竦木霾弑淞浚】∥如P椭蟹潘得鳎连通有向图;模型中亩サ慵配送中心或者车场;模型中与弧集相关的运输费用矩阵;%与■之间的运输费用;每个客户的非负的货物需求;模型中配送中心具有的车辆总数;每台车辆的车载能力;谐党。的车辆七是否由客户健龅木霾弑淞浚模型中客户点欠裼沙盗緆服务的决策变量;P椭械牡慵煽突У慵统党〖槌桑客户点集,含Ⅳ个客户;车场渌椭行集,有龀党。P椭械诹母龀党∮涤械某盗臼P椭杏牖〖喙氐脑耸浞延镁卣螅三妇总运输成本最低的目标函数值。匕%谋呒勺山东大学硕士学位论文么’,。
∑以,蚁群中蚂蚁的数量;芹,弧啃畔⑺毓旒A康闹涤蚍段В边,的能见度,反映由客户R频娇突的启发程度,一般取、口;边,/系男畔⑺毓旒G慷龋蚂蚁七在边上留下的单位长度轨迹信息素量;在路径,歹喜辛粜畔⒌闹匾3潭龋算法设计中符号说明:笨涛挥诳突的蚂蚁的个数;客户肟突Т踔涞木嗬耄瓦从实验开始以来最优解——全局最优解;当前循环中最优解——迭代最优解;三;耐蚂蚁后的转移概率,俏幢环梦实目突В芦为启发信息的重要程度;禁忌表,用以记录蚂蚁七以前走过的客户列表;第七只蚂蚁走过的路程之和;轨迹量上限,同时也是信息素初始值;轨迹量下限;为信息素挥发系数;总运输成本最低的目标函数值。乃山东大学硕士学位论文叼玎△。矗
论文作者签名:砬遂竺日期:塑墨:尘:垒原创性声明关于学位论文使用授权的声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚论文作者签名:山东大学硕士学位论文
第引言术结合起来以寻求最合适的解决方梨。课题意义蠼獾墓谕庋芯肯肿对经济发展、商品流通和大众消费起着重要的促进或制约作用。伴随着世界经济的快速发展和全球经济的一体化,现代物流作为一种先进的组织方式和管理技术,正受到世界各国政府、企业以及学术界的高度重视。现代物流是流通不断向标志;在发达国家和地区,物流产业已经成为国民经济发展的重要组成部分。在进行配送中心网络布局与线路规划决策中通常要全面考虑众多影响因素,。还有一些学者对其它的扩展问题进行了研究:【浚患突跻惶寤腣:现代化物流配送是社会化大生产、国民经济发展的客观要求,它的发展状况高度化、纵身化发展的必然产物,同时也是企业提升绩效、塑造核心竞争力的源泉。现代物流的发展水平已逐渐成为衡量一个因家现代化程度和综合国力的重要在销售型企业内部,物流配送线路的路线安排直接影响着企业物流系统的总费用。因此优化车辆配送线路对于降低运输成本具有重要