带时间约束的配送网络流问题

• 作者: 汪达成 雷挺
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 数学
• 关键词: 混和整数规划 拉格朗日松弛 网络单纯形法 试探法
• 年，卷（期）: 2007,（3）
• 页码范围: 5-8
• 页数: 4页
• 分类号: O221.7

摘要

考虑带时间约束的物流配送中的网络优化问题,即由配送中心向各个客户通过某种运输工具（如货车）供应货物的问题,目的是在满足各客户对时间和需求量的要求下尽可能降低配送成本.首先不考虑时间约束,通过一个混和整数规划模型来加以描述,以网络单纯形法、拉格朗日松弛算法以及试探法为主要研究方法,有效地得到在没有时间约束条件下的一个近似程度较高的可行解;再在所得结果的基础上进行修正直到得出满足时间约束的可行解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪达成	重庆交通大学理学院	19	55	2.0	7.0
2	雷挺	重庆交通大学理学院	3	1	1.0	1.0