论文部分内容阅读
随着世界经济的发展,市场竞争日趋激烈,物流已经逐步取代劳动对象和劳动者成为第三利润源泉,物流在企业中的地位越来越高。目前,欧美日企业已经认识到了物流成本对企业的重要性,并在物流优化方面取得了成功,但关于第四方物流的研究与应用刚刚起步,第四方物流作为近年来的热点问题获得了广泛的关注。
第四方物流的特点决定了路径优化问题是第四方物流优化的关键问题。第四方物流的路径优化问题关系到供应链的优化和第三方物流供应商的选择等多个方面的优化问题,相应地增加了第四方物流路径优化问题的难度。而关于如何将第四方物流优化管理定量化、用数学模型描述并设计其求解算法的研究还不多。因此,本研究课题具有重要的理论与实际意义。本论文在分析国内外对第四方物流路径优化研究与应用的基础上,研究了多任务第四方物流路径问题。
针对多任务第四方物流路径问题的特点,首先,基于多重图建立了单点到单点第四方物流不考虑重用多任务问题的数学模型,针对问题特点,设计了蚁群算法,并结合混沌算法设计了嵌入混沌机制的蚁群算法。通过仿真对两种算法进行对比分析,结果表明了其各有优点。
其次,基于多重图建立了单点到单点第四方物流考虑重用多任务问题的数学模型,同样采用了蚁群算法和嵌入混沌机制的蚁群算法,通过仿真计算,再次证明了算法的有效性。
最后,针对多点到多点的第四方物流多任务路径优化问题,基于多重图建立了问题的模型,并采用了蚁群算法和嵌入混沌机制的蚁群算法,仿真分析表明两种算法是有效的。
本论文的研究工作为第四方物流多任务路径问题提供了有效的问题描述与分析工具。