调达物流及其循环取货路径优化模型与算法实现.doc

调达物流及其循环取货路径优化模型与算法实现调达物流是相对于送货制的一种取货制物流方式,它将物流业务外包给专业的物流公司,由其按照拟定的采购计划在规定的服务时间内到多家上游供应商工厂仓库取货,最终保证在预定纳入日期将所需采购物料运送至需货制造商,完成交货任务的物流过程。调达物流作为一种新型物流管理模式,有助于完善企业的经营管理方式,降低物流运作成本,本文以此为研究对象,探讨对其运作模式及运作管理要素的优化问题,具有重要的理论与现实意义。本文首先阐述了调达物流内涵、管理过程及特点,分析了调达物流管理模式的主要优势,并就其取货模式与传统的送货模型进行比较；然后围绕调达物流运作模式的优化,研究了物流服务商的合理选择,根据调达物流的特点及要求,构建物流服务商的评价指标,建立基于主成分和系统聚类分析法的评价模型,并进行了算例分析；最后重点研究了调达物流循环路径模式的构建与优化。由于调达物流循环取货路径问题的优化,涉及调达物流多频次、小批量的运输特点,实现难度较大,因此,本文在建立相关数学模型的基础上,通过设计问题求解的禁忌搜索启发式算法,最后在C语言环境下,实现此算法,证明了本文算法的有效性和可行性。