文档介绍：天津大学
硕士学位论文
港口集装箱运输车辆调度问题研究
姓名:刘文芳
申请学位级别:硕士
专业:管理科学与工程
指导教师:李波
20080601
摘要关键词:随着经济的发展,物流在经济发展中的地位越来越重要,现代物流是企业降低生产经营成本、提高产品市场竞争力的重要途径,减少物流费用对企业的发展、社会生产力的提高都有重大的意义。物流费用中运输费用占比较大的比重,因此降低运输费用是至关重要的问题。本文主要解决的是物流运输中港口集装箱运输车辆的调度问题,综述了车辆路径问题及研究车辆路径问题采用的方法。针对所研究问题的背景提出了车辆路径问题新的分类标准,即根据集装箱的不同形态分为拼箱状态下集装箱运输车辆的调度问题和整箱状态下集装箱运输车辆的调度问题,并按照该种分类进行了论文的研究。对第一个问题,论文给出了较为通用的带时间窗车辆路径问题模型并利用遗传算法工具箱进行了分析求解,且对控制参数进行了多次模拟实验,找出了控制参数与结果的相关性。对第二个问题,论文考虑了时间窗口约束及车辆行驶规则等因素,建立了针对以港口为依托的第三方物流公司的集装箱运输车辆调度模型,用遗传算法求解,通过实现仿真实验。在算法设计中,采用变长染色体编码方法,完整路径的交叉策略等特殊算子,避免了早熟收敛,得到了问题的满意解,并对各个数据的取值进行了分析,对数据的取值进行了分析,对遗传控制参数的取值进行了敏感度分析,验证了本论文的研究具有很好的实践指导意义。车辆路径问题;遗传算法:第三方物流;集装箱调度
芿鷈甀芏锄龀錫琕撕—,蚽瑃曲叩甋印瞖篖..,:珻,,猚阛瓵瑂瓾也猺.
学位论文作者签名:莉戈努导师签名:杏泄学位论文作者签名:刘女芳签字日期:五对昱碓律贤姗瓿г孪缤签字日期:立以年/月上日独创性声明学位论文版权使用授权书或撰写过的研究成果,也不包含为获得墨鲞盘鲎或其他教育机构的学位或证本学位论文作者完全了解叁盗盘堂有关保留、使用学位论文的规定。特授权苤鲞盘鲎可以将学位论文的全部或部分内容编入有关数据库进行检本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签字日期:索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得
研究背景第一章绪论随着经济的发展,物流在经济发展中的地位越来越重要,现代物流是企业继降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉,也是企业降低生产经营成本、提高产品市场竞争力的重要途径。因此减少物流费用对企业的发展、社会生产力的提高都有重大的意义。尽管物流活动一直贯穿于社会经济活动中,但是我国对物流的专业研究起步比较晚,物流业的发展也是近几年才开始受到广泛的关注。因此,比起其他发达国家,我国的物流行业相对比较落后,成本相对较高。中国运输协会指出,我国的货物运输成本是西方发达国家的叮锪鞣延谜蓟跗纷艹杀径啻ァ物流费用主要包括运输费用、保管费用和相关的管理费用,表卜俏夜—年上半年物流费用在兴嫉谋戎兀又锌梢钥闯鲈耸浞延迷谖流中占很大的比重,降低运输费用可以有效地降低物流成本。表卜我国—年上半年物流费用在兴嫉谋戎运输费用保管费用管理费用物流总费用年份年上半年堇丛矗褐泄锪餍畔⒅行目前,随着物流全球化的发展,标准化运输发展迅速,其中以集装箱运输为主要代表。采用集装箱运输可以有效的减少货物的仓储费用、包装费用、运输费用等,而且采用集装箱运输可以轻松的实现多式联运,实现不同国家不同地域的贸易往来。天津大学硕士学位论文.
<诖车囊糯惴ㄊ歉龃蠓段А⒋至6鹊难坝潘惴ǎ珺秭将其与约束国内外研究现状虬后来,甃.【对这种方法做了进一步改进,,、Ⅳ珿【康热颂岢隽薙印算法璺。年,鮯丘随着物流专业化的实现,第三方物流公司逐渐兴起,对第三方物流公司资源的整合在提高物流效率方面起着非常重要的作用。在物流大环境的发展趋势下,开展集装箱运输服务成为第三方物流公司不得不考虑的问题。本文正是在这样的背景下提出了对集装箱运输车辆调度的问题,主要考虑的是针对海运的集装箱运输车辆的调度问题。问题的目标是力求在有限的资源限制下最大限度的利用各种资源,提高资源的利用率。这里的资源主要是车辆资源、集装箱资源等。因为车辆路径问题有着其现实的经济意义和学术意义,所以国内外的专家学者开展了广泛的研究,并取得了令人瞩目的成果,为后人的继续研究提供了极高的借鉴参考作用。本节简要介绍国内外采用启发式算法求解车辆路径问题的状况。控プ钤缡怯蒁和⋯于年提出