整数物流网络资源配置路径优化模型与算法

Path optimization model and algorithm in a logistics network

为保证所需资源以最小代价传输至网络终点,在考虑队列长度及资源可服从整数分组的约束下,研究并建立了传输定量资源的路径优化最短时间非线性模型.在给出n条独立路径传输资源的路径优化算法基础上,借鉴最小费用最大流算法的思想,提出了传输定量资源的路径优化算法.相关模型与算法的提出解决了整数物流网络资源配置优化问题,具有积极的理论与现实意义.

In order to transport some material to the terminal with the least cost, a nonlinear model of path optimization to transport the finite material was established in a logistics network by considering the length of the queen of transported materials. In is model, a hypothesis was made that the material can be grouped only in nonnegative integer. Based on the path optimization among n independent paths, the algorithm of path optimization to transport the finite material was brought forward in a network. The achievements above solve the problem of path optimization in an integral logistics network, which is very significant in theory and reality.