论文部分内容阅读
随着全球经济的迅速发展,企业间的贸易数量显著增长,企业对物流公司供应链的整合能力要求越来越高,迫切希望有综合实力较强的物流公司提供一个整体的供应链解决方案同时能够满足多需求地对不同产地多种产品的配送服务。在这种需求环境下,第四方物流随之产生,它的出现在很大程度上提高了物流的运作效率且降低了运输成本,因此对它的相关研究具有十分重要的意义。第四方物流的作用主要是整理、利用自己掌握的第三方物流供应商的信息对物流供应链进行优化,而路径优化是第四方物流优化的关键问题。考虑到企业在实际的物流运输中期望的不仅仅是某一单一目标,而是考虑具有优先级和权重的多个目标,基于此,本论文在分析国内外对第四方物流路径优化问题研究与应用的基础上,进一步研究了考虑具有优先级和权重的多目标第四方物流路径优化问题。因此,本课题具有重要的理论和现实意义。本文的研究工作如下:首先对第四方物流和第四方物流路径问题的相关文献、目标规划问题和差分进化算法进行综述的基础上,针对单点到单点单任务的第四方物流路径问题,以费用和时间与企业期望值的偏差最小化为问题的目标函数,其中费用和时间具有不同的权重。根据差分进化算法和所研究问题的特点,本文设计了改进的差分进化算法对不同规模的问题进行求解,并与遗传算法进行了比较。实验结果表明,这两种算法都可以有效地解决不同规模的问题,其中改进差分进化算法更具有优势。然后,针对单点到多点单任务的第四方物流路径问题,通过结合多重图建立了问题的数学模型,同时也采用了改进差分进化算法和遗传算法对问题进行求解。通过对两种算法的对比及参数分析,表明改进差分进化算法的运算较快且求得的偏差较小。本文通过对实际中企业给出期望值情况的第四方物流路径问题进行研究,考虑从目标规划的角度对问题进行研究,研究成果对现实的物流运输具有理论指导作用。