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