基于列生成算法的品种柔性需求下的订单分配计划

• 作者: 商宇
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 品种柔性需求 订单分配 列生成 分支-定价
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 经济与管理
• 页码范围: 126-129,139
• 页数: 5页
• 分类号: F251.2
• 字数: 4958字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2019.11.045

摘要

针对具有品种柔性需求的订单分配计划进行了研究,以国内某钢铁企业为例,建立了整数规划模型.在模型的求解中,首先根据问题特点对原问题模型进行了Dantzig-Wolfe分解,得到一个具有多个列的主问题和具有背包问题特征的子问题.然后,从一个包含部分列变量的限制主问题出发,采用列生成方法对主问题和子问题进行迭代求解得到原问题的上界,并将列生成作为定界机制嵌入到分支定界算法的框架中形成分支定价算法,执行分支搜索过程获得整数最优解.最后进行了随机实验,验证了该模型的有效性和算法的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	商宇	昆明理工大学管理与经济学院	1	0	0.0	0.0