物流配送最优化数学模型

摘要

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

目录

封面

声明

中文摘要

英文摘要

目录

第一章绪论

1 .1物流概述

1 .2配送的定义

1 .3我国配送的发展

1 .4配送中心概念

1 .5配送的特点

1 .6邢台市物流配送面临的困境

1 .7本论文的结构

第二章配送运输路径如何选择

2 .1物流配送流程图

2 .2配送与送货的区别

2 .3配送与运输的区别

2 .4配送运输定义

2 .5配送运输的路线

2 .6现有的配送路径优化方法

2 .7配送路径方法简介-节约里程法

2 .8本章小结

第三章基于时间窗约束的车辆调度问题的路径优化

3 .1基于时间窗约束的车辆调度问题模型

3 .2案例分析

3 .3本章小结

第四章配送加工的调度问题

4.1 Flow-shop问题概述

4 .2调度决策时间的确定

4 .3分枝定界法求最短的时间模型

4 .4本章小结

第五章结论

参考文献

致谢