带市场选择的联合库存选址模型

摘要：

假设存在一个有供应能力限制的供应商和一个需求量和收益都不确定的潜在需求市场集.选择进行服务的需求市场,然后根据风险分摊的效益原理,确定将哪些需求市场建立为配送中心,如何分配这些配送中心对其他被选择的需求市场进行服务.其目标为使损失的总收益、配送中心的建立成本、运输成本和库存成本之和最小.所以,构建了一个非线性的整数规划模型.由于该模型属于NP-Hard问题,因此提出了一种基于拉格朗日松弛和子梯度法的启发式算法,并通过算例对该算法进行了研究,得到的最优解的上下界相对误差最大不超过5%,大多数小于l%.

关键词：选址、库存、市场选择、拉格朗日松弛

所属期刊栏目：12

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金70471042;70601011;教育部跨世纪优秀人才培养计划NCET-06-0653

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

页数：共6页

页码：5-10