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

摘要：

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

关键词：混和整数规划、拉格朗日松弛、网络单纯形法、试探法

所属期刊栏目：26

分类号：O221.7(运筹学)

资助基金：重庆市教委资助项目KJ060416

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8