修改D-W分解求具有需求时间窗和投机性成本的批量问题

摘要：

研究多产品具有能力约束、需求时间窗、允许延期交货和投机性成本的批量问题.分析无能力约束凸包极点的特征,采用修正的Dantzig-Wolfe分解对原问题进行等价变换.使用列生成获得下界,同时采用启发式分支定界寻找近优解.对随机算例进行了测试与比较,计算结果表明上界与下界之间的间隙非常小；另外分析了当能力参数和订单规模变化时解的质量和计算时间.

关键词：需求时间窗、批量、投机性成本、延期交货

所属期刊栏目：27

分类号：F272.2(企业经济)

资助基金：教育部规划基金项目10XJA630002;云南省教育厅自然基金项目08Y0072

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

页数：共5页

页码：1588-1592