文档介绍：Operation Mode Design and Vehicle Routing Problem
Research for ―Truck-Trailer‖
A Dissertation Submitted for the Degree of Master
Candidate:Wen Yini
Supervisor:Prof. Cai Wenxue
South China University of Technology
Guangzhou, China
分类号:C93 学校代号:10561
学号:200920130232
华南理工大学硕士学位论文
甩挂运输的运作模式设计及其车辆调度问
题研究
作者姓名:温旖旎指导教师姓名、职称:蔡文学教授
申请学位级别:管理学硕士学位学科专业名称:物流工程与管理
研究方向:物流管理
论文提交日期:2012 年 3 月 15 日论文答辩日期: 2012 年 5 月 31 日
学位授予单位:华南理工大学学位授予日期: 年月日
答辩委员会成员:
主席: 谢如鹤教授
委员: 桂寿平研究员,钟慧玲副教授,颜波教授,张智勇副教授
摘要
甩挂运输因其具有提高车辆运输生产率、减轻交通压力、降低能源消耗、节约运输
成本、促进多式联运等优点,近些年来,引起了我国社会各界的高度重视,目前已较多
地应用于沿海大型港口集装箱的集疏运和一些大型工业企业中间产品的道路流转。但作
为一种先进的运输组织方式,甩挂运输却面临着种种推广难题,主要原因是有关甩挂运
输运作模式的研究不足,鲜有人针对产业环境特点对甩挂运输的运作模式进行深入研
究,一般只是作为一项新兴运输模式被试点应用于保税港区与物流园区之间的联动,缺
乏合适的支撑点,缺乏具体的、有效的运作环境支持。另外,在理论研究方面,大部分
研究成果只是局限于政策、功能等宏观方面,有关甩挂运输数学建模的研究相对不足,
如何更科学开展甩挂运输的方法也没有得到相应的扩充。
基于甩挂运输的运作模式和数学建模的研究不足,本文主要研究工作如下:
(1)在总结甩挂运输的应用现状的特点前提下,提出了甩挂运输的“垂直服务”、
“循环服务”和“网络服务”三种运作模式,并对这三种运作模式进行对比分析,详细
阐述三种运作模式的适用条件和优缺点。
(2)基于传统多车场满载运输的车辆调度问题的基础理论,针对甩挂运输的特点,
进一步改进多车场满载运输的车辆调度模型,深入研究甩挂运输的车辆调度问题。根据
三种运作模式车辆调度方式的特点,将甩挂运输的车辆调度问题划分为“空返”甩挂运
输、“非空返”甩挂运输两大类车辆调度问题,重点为甩挂运输的两大类车辆调度问题
分别建立数学模型。
(3)在“空返”、“非空返”甩挂运输车辆调度问题的数学模型的基础上,对已有
的车辆调度问题的求解算法进行改进,引入贪婪算法,分别为两类车辆调度问题模型设
计相应求解算法。最后,进一步对比“空返”、“非空返”两种甩挂运输车辆调度问题与
传统运输的车辆调度问题的算法结果,以验证模型和算法的有效性。
通过对比分析,验证了在相同的约束环境下完成相同的货运需求量,正确开展甩挂
运输,可比传统运输模式节省运输距离 15%~45%,可节省牵引车数量高达 40%~60%,
牵引车利用率可提高约 50%,在节省牵引车购置成本、缩减运输距离、节约运输成本、
节能减排等方面优势凸显。从而为推广应用甩挂运输,转变现代物流的发展方式,打造
高效、绿色的运输体系提供发展新思路。
I
关键词:甩挂运输;运作模式;车辆调度问题;贪婪算法
II
Abstract
In recent years, ―truck-tailer‖gets more attention from all walks of life in China as a new
rise of advanced anization., because it can improve transport efficiency, ease
traffic pressure, reduce energy consumption, save transportation cost, increase handling
efficiency, promote the multimodal transport etc, and it has been more used in container
tran