论文部分内容阅读
本文主要针对物流配送公司进行研究,物流配送公司的工作流程主要分为订货运输、入库加工、配送加工和配送运输四个环节,其中第一和第四环节主要是配送运输问题,第二和第三环节主要是配送的货物加工问题。文章主要研究了物流配送车辆调度的路径最优和配送加工过程中加工时间最优的问题。首先对物流配送产生和发展的相关背景及现状作了简要介绍,并总结了配送运输过程中路径优化的基本算法,给出了基于时间窗约束的车辆配送路径优化的模型,同时应用节约算法、扫除算法和邻近算法对模型进行了实例验证,并比较了各种方案的优劣,给出了适合实际需要的配送方案。最后,利用flow-shop调度论的方法,对配送加工过程中的生产完成时间、机器闲置时间、产品等待时间、流程时间、总制造时间等时间进行了分析、讨论,并给出了计算公式,然后利用分枝定界法对配送加工中的时间最小值的求解过程进行了说明。