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

Path optimization model and algorithm in a logistics network

作　　者：何宝民[1] 董文洪[1] 张凤林 沙基昌[1] 

机构地区：[1]国防科技大学信息系统与管理学院,长沙410073 [2]北京工程设计研究院,北京100028

出　　处：《哈尔滨工业大学学报》2008年第10期1677-1680,共4页Journal of Harbin Institute of Technology

摘　　要：为保证所需资源以最小代价传输至网络终点,在考虑队列长度及资源可服从整数分组的约束下,研究并建立了传输定量资源的路径优化最短时间非线性模型.在给出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.

关 键 词：非线性模型 路径优化 物流网络 

分 类 号：O157[理学—数学]