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

• 作者: 唐立新 段万春 罗治洪
• 来源期刊: 控制与决策
• 学科: 经济
• 关键词: 需求时间窗 批量 投机性成本 延期交货
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 短文
• 页码范围: 1588-1592
• 分类号: F272.2
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段万春	昆明理工大学管理与经济学院	242	2167	20.0	38.0
2	唐立新	东北大学物流优化与控制研究所	106	2154	24.0	41.0
3	罗治洪	昆明理工大学管理与经济学院	9	25	3.0	5.0