文献类型：学位论文

中文题名：基于时间窗的T公司配送路径优化研究

作者：潘振贞[1];

机构：[1]华东理工大学;

导师：刘丽萍;华东理工大学|郑志强;华东理工大学

授予学位：硕士

语种：中文

中文关键词：物流企业;配送路径;优化模型;多目标规划;遗传算法

摘要：在物流配送业务中，正确合理地安排车辆的配送路径可以有效的节约运输时间、增加车辆利用率、降低运输成本、提高企业经济效益和客户服务水平。因此，配送路径问题受到越来越多企业的关注。本文通过分析T公司的物流配送时间不固定，配送成本高，高空载率等问题，将其描述为带时间窗的车辆路径问题，在此基础上以行驶路径最短、运输成本最低、配送车辆数最少和顾客满意度最高（尽量在客户要求的时间窗内服务）为目标，以车辆装载容量、时间窗、车辆行驶距离等为约束条件，建立T公司的带时间窗VRP多目标规划模型，运用简单的遗传算法对实例进行求解并分析。同时，根据实际业务的需求，在为客户服务的初始时间设置为一个非零的整数;车辆的行驶距离做限制;允许车辆的载重容量有合理的超载。最后，通过设置不同的初始服务时间及行驶的最大距离，分析它们对总成本的影响，进而找到一个适合T公司的最优方案。