文档介绍：芿鷈甀芏锄龀錫琕撕—,蚽瑃曲叩甋印瞖篖..,:珻,,猚阛瓵瑂瓾也猺.
学位论文作者签名:莉戈努导师签名:杏泄学位论文作者签名:刘女芳签字日期:五对昱碓律贤姗瓿г孪缤签字日期:立以年/月上日独创性声明学位论文版权使用授权书或撰写过的研究成果,也不包含为获得墨鲞盘鲎或其他教育机构的学位或证本学位论文作者完全了解叁盗盘堂有关保留、使用学位论文的规定。特授权苤鲞盘鲎可以将学位论文的全部或部分内容编入有关数据库进行检本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签字日期:索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得
研究背景第一章绪论随着经济的发展,物流在经济发展中的地位越来越重要,现代物流是企业继降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉,也是企业降低生产经营成本、提高产品市场竞争力的重要途径。因此减少物流费用对企业的发展、社会生产力的提高都有重大的意义。尽管物流活动一直贯穿于社会经济活动中,但是我国对物流的专业研究起步比较晚,物流业的发展也是近几年才开始受到广泛的关注。因此,比起其他发达国家,我国的物流行业相对比较落后,成本相对较高。中国运输协会指出,我国的货物运输成本是西方发达国家的叮锪鞣延谜蓟跗纷艹杀径啻ァ物流费用主要包括运输费用、保管费用和相关的管理费用,表卜俏夜—年上半年物流费用在兴嫉谋戎兀又锌梢钥闯鲈耸浞延迷谖流中占很大的比重,降低运输费用可以有效地降低物流成本。表卜我国—年上半年物流费用在兴嫉谋戎运输费用保管费用管理费用物流总费用年份年上半年堇丛矗褐泄锪餍畔⒅行目前,随着物流全球化的发展,标准化运输发展迅速,其中以集装箱运输为主要代表。采用集装箱运输可以有效的减少货物的仓储费用、包装费用、运输费用等,而且采用集装箱运输可以轻松的实现多式联运,实现不同国家不同地域的贸易往来。天津大学硕士学位论文.
<诖车囊糯惴ㄊ歉龃蠓段А⒋至6鹊难坝潘惴ǎ珺秭将其与约束国内外研究现状虬后来,甃.【对这种方法做了进一步改进,,、Ⅳ珿【康热颂岢隽薙印算法璺。年,鮯丘随着物流专业化的实现,第三方物流公司逐渐兴起,对第三方物流公司资源的整合在提高物流效率方面起着非常重要的作用。在物流大环境的发展趋势下,开展集装箱运输服务成为第三方物流公司不得不考虑的问题。本文正是在这样的背景下提出了对集装箱运输车辆调度的问题,主要考虑的是针对海运的集装箱运输车辆的调度问题。问题的目标是力求在有限的资源限制下最大限度的利用各种资源,提高资源的利用率。这里的资源主要是车辆资源、集装箱资源等。因为车辆路径问题有着其现实的经济意义和学术意义,所以国内外的专家学者开展了广泛的研究,并取得了令人瞩目的成果,为后人的继续研究提供了极高的借鉴参考作用。本节简要介绍国内外采用启发式算法求解车辆路径问题的状况。控プ钤缡怯蒁和⋯于年提出的,提出后很快引起运筹、应用数学、组合数学、图论和网络分析、物流科技、计算机应用学科专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿和研究热点问题。各学科的专家对该问题进行了大量的理论研究及试验分析,取得了很大的进展。国外对Ⅵ冲作了大量而深入的研究,早在年,【等人首先提出了Ⅵ冲的集分割,直接考虑可行解集合,在此基础上进行优化,建立了最简单的Ⅵ冲模型。年,等人提出将动态规划法用于固定车辆数的Ⅵ冲,通过递归方法求解。其后,岢隽俗刺占渌沙冢ù蟮募跎倭俗刺占洹人提出了戎行氖骱拖喙厮惴ǎ怨潭ǔ盗臼齧的甌进行了戎行氖魉沙年,【等人将禁忌搜索方法应用于Ⅵ冲。该算法求解过程中的邻域,是通过痰玫降摹K攵寓龀灞冉虾玫钠舴⑹剿惴ǎ梢猿晒Φ赜τ糜许多经典的冲。其后甌等人通过按角度和路径重心对原问题的空间进行分割,再用禁忌搜索结合模拟退火对子问题求解,实现了对问题求解的并行化。年,甃【拷糯惴ㄓ糜冖鲐サ难芯浚⒖捎行蠼獯奔浯翱诘天津大学硕士学位论文第一章绪论
.谘芯肯肿息一节约量来改进算法。魏俊华等提出了一种分段编码方法,编码中的各段表示满足问题募际跸嘟岷希ü糯惴ɡ创鞢参数的子域虻氖视度通过獾募扑愕玫,从而减小搜索空间,降低侍饽勘旰鸵糯法的复杂度。年,和Ⅵ在其出版的著作中,对车辆路径问题的最新研究进展和发展趋势进行了全面的分析。利用遗传算法求解车辆路径问题,一方面能够充分地利用遗传算法的全局搜索能力,在较大规模的解空间中寻求全局最优解;另一方面,利用遗传算法的隐式并行性和强鲁棒性等优点,充分减少