考虑成批供料的大规模下料问题

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：本文基于某家具厂实际生产场景，在大规模下料问题中考虑了成批供料等现实生产因素。我们建立了Kantorovich模型，其对应的算例具有规模大、解空间对称等特点，难以直接求解。为了解决计算困难，基于Dantzig-Wolfe框架将其分解，并通过列生成求解线性松弛主问题得到较紧的下界。通过对子问题的结构分析，将其分解为可独立求解的二级子问题。（剩余13771字）

试读结束

目录
monitor