论文部分内容阅读
随着我国市场经济的不断发展,作为第三利润源的物流业在社会生产中的地位也随之越来越重要。而物资配送作为联系供应方与需求方的重要环节,受到了人们的广泛关注。因此,配送车辆路径的合理优化,即车辆路径优化问题,对于整个物流配送成本的降低和效益的提高都显得十分重要。本文在分析车辆路径问题的基础上,进一步对基于单层配送中心和两层配送中心车辆路径问题进行了系统的研究。首先,本文调研了国内外关于车辆路径问题的经典算法及最近几年来关于该领域新的研究进展,并分析总结了车辆路径问题的内涵、基本思想、分类及算法描述。其中,着重介绍了国内外关于车辆路径问题所采用的精确算法、传统启发式算法和现代启发式算法,并对这些算法进行了进一步的分析与比较。其次,对近几年来学者关于运输问题的研究进行分类描述,将运输问题分成四大类,并分别给出其相应的数学模型。并且介绍了国内外关于单目标运输问题和多目标运输问题的研究现状及求解算法。其中,着重介绍了求解供需问题的有关表上作业法的研究现状、求解算法步骤以及针对不同情形的初始调运方案具体的调整方法与步骤。再次,针对单层配送中心车辆路径问题提出了一种基于改进最小元素法的方法,首先通过一定方法指定物资配送环节中特定的供应方运输物资到特定的需求方,可以在第一时间满足所有需求点的一定量的物资需求,然后通过一定的算法找到一个临时供应虚地点对供应方的剩余供应物资进行重新分配,这样可以减少运输过程中的运输总费用,并且针对该算法提出了其适用准则。之后,对现在复杂的物流网络环境进行分析,提出了两层配送中心车辆路径问题,并且给出了一种基于改进表上作业法的求解方法。该方法在建立了供应方、两层物流配送中心及需求方四层物流网络模型的基础上,首先采用Dijkstra算法求出从各供应点到各需求点的最短运输距离并将其转化在供需平衡表中,然后采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。该类算法在保证运输总费用最少的同时有效地减少了配送过程中车辆调度次数。接下来,在对上述基于单层配送中心和两层配送中心算法设计分析与描述的基础上,提出了“近似供需平衡问题”的相关定义,将问题转化在供需表中,运用表上作业法进行求解。最后,对全文工作进行了总结,针对存在的问题提出进一步改进方向。