港口集装箱运输车辆调度问题研究

发布时间：2021-07-10 08:34

　　随着经济的发展,物流在经济发展中的地位越来越重要,现代物流是企业降低生产经营成本、提高产品市场竞争力的重要途径,减少物流费用对企业的发展、社会生产力的提高都有重大的意义。物流费用中运输费用占比较大的比重,因此降低运输费用是至关重要的问题。本文主要解决的是物流运输中港口集装箱运输车辆的调度问题,综述了车辆路径问题及研究车辆路径问题采用的方法。针对所研究问题的背景提出了车辆路径问题新的分类标准,即根据集装箱的不同形态分为拼箱状态下集装箱运输车辆的调度问题和整箱状态下集装箱运输车辆的调度问题,并按照该种分类进行了论文的研究。对第一个问题,论文给出了较为通用的带时间窗车辆路径问题模型并利用遗传算法工具箱进行了分析求解,且对控制参数进行了多次模拟实验,找出了控制参数与结果的相关性。对第二个问题,论文考虑了时间窗口约束及车辆行驶规则等因素,建立了针对以港口为依托的第三方物流公司的集装箱运输车辆调度模型,用遗传算法求解,通过MATLAB实现仿真实验。在算法设计中,采用变长染色体编码方法,完整路径的交叉策略等特殊算子,避免了早熟收敛,得到了问题的满意解,并对各个数据的取值进行了分析,对数据的取值进行了... 

【文章来源】：天津大学天津市 211工程院校 985工程院校 教育部直属院校

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

进化过程中每代个体的成本比较

平均成本呈现下降的趋势。2、进化过程中不同代数的染色体成本值比较论文中选取了第10代，第20代，第50代，第100代的所有个体，图5-6反映的是这些不同代数个体的适应值情况。图5-6是第10代，第20代，第50代，第100代群体中所有染色体的成本图曲线，每一代群体有20个个体。图5-6 不同代数群体中染色体的成本值从图中可以看出，第10代群体中各个染色体的成本值比较分散，最低成本值和最高成本值相差很多，这说明前10代染色体的进化比较缓慢。到第20代群体时

3．参数变化对结果的影响（1）改变变异概率对结果的影响。图5-7是不同的变异概率对应的每一代群体的最低成本曲线值。图5-7 不同的变异概率对应的最低成本值54

【参考文献】：
期刊论文
[1]车辆路径问题的蚁群算法研究[J]. 尹晓峰,杜艳萍.  太原科技大学学报. 2005(04)
[2]基于分段遗传编码的配送路径优化[J]. 魏俊华,王安麟.  工业工程与管理. 2005(04)
[3]物流配送路线模型优化及应用[J]. 卜心怡,于涛.  杭州电子科技大学学报. 2005(01)
[4]基于改进遗传算法的物流配送路线优化研究[J]. 李仁安,袁际军.  武汉理工大学学报. 2004(12)
[5]基于免疫克隆算法的物流配送车辆路径优化研究[J]. 章兢,周泉.  湖南大学学报(自然科学版). 2004(05)
[6]车辆路径问题（VRP）的蚂蚁搜索算法[J]. 崔雪丽,马良,范炳全.  系统工程学报. 2004(04)
[7]一种改进的整数编码遗传算法在车辆路径优化问题中的应用[J]. 陈湘州,黎志明,刘祖润.  南方冶金学院学报. 2004(01)
[8]考虑线路安排的物流配送方案模型及其算法研究[J]. 王正彬,杜文.  物流技术. 2003(12)
[9]货运车辆优化调度方法[J]. 纪寿文,缪立新,李克强,连小珉.  公路交通科技. 2003(06)
[10]遗传算法与蚂蚁算法的融合[J]. 丁建立,陈增强,袁著祉.  计算机研究与发展. 2003(09)

博士论文
[1]随机车辆路径问题研究[D]. 谢秉磊.西南交通大学 2003



本文编号：3275571