使用线性规划制定算法以平均分配交货数量

Question

我正在尝试使用优化和线性规划来解决供应链问题。

我不是优化专家，我在使用变量、约束和目标制定解决方案时遇到问题。

这只是概念验证，我已经尝试使用 Microsoft Solver Foundation 和 Optano 创建演示。

我需要将产品交付给客户。我在固定的日子交货。我需要确保客户每天的货架上有最低商定库存量。

客户每周进行一次库存检查，并告诉我该周每种产品的起始库存水平。每个产品的平均每日使用量是一个已知参数。

到目前为止，还不错。我有一个解决方案。下一个要求是我卡住的地方。

出于物流原因，供应商希望每次交货的产品总量大致相同。

在特殊的日子里，库存水平可能会低于通常商定的库存水平。至少必须是平均每日使用量，并且到本周末交付的总量必须达到本周商定的库存水平。

我根据阅读的文章和探索的示例尝试了一些实验。我还没有找到一种方法来制定约束和目标来解决平均分配每天交付数量的要求。

我想这是一个相当普遍的供应链问题，我真的（真的）非常感谢一些指导？

更新： 这是使用 Microsoft Solver Foundation（求解器服务 API）的基本实现。我与 MSF 无关。它计算每天交付的数量和每天结束时预计在货架上的库存量。

SolverContext context = SolverContext.GetContext();
Model model = context.CreateModel();

// these are the quantities to be delivered each day
Decision qMon = new Decision(Domain.IntegerNonnegative, "monQuantity");
Decision qTue = new Decision(Domain.IntegerNonnegative, "tueQuantity");
Decision qWed = new Decision(Domain.IntegerNonnegative, "wedQuantity");
Decision qThu = new Decision(Domain.IntegerNonnegative, "thuQuantity");
Decision qFri = new Decision(Domain.IntegerNonnegative, "friQuantity");
Decision qSat = new Decision(Domain.IntegerNonnegative, "satQuantity");
Decision qSun = new Decision(Domain.IntegerNonnegative, "sunQuantity");

// these are the expected quantities to be found on the shelf
//at the end of each day
Decision sMon = new Decision(Domain.IntegerNonnegative, "monStock");
Decision sTue = new Decision(Domain.IntegerNonnegative, "tueStock");
Decision sWed = new Decision(Domain.IntegerNonnegative, "wedStock");
Decision sThu = new Decision(Domain.IntegerNonnegative, "thuStock");
Decision sFri = new Decision(Domain.IntegerNonnegative, "friStock");
Decision sSat = new Decision(Domain.IntegerNonnegative, "satStock");
Decision sSun = new Decision(Domain.IntegerNonnegative, "sunStock");
model.AddDecisions(qMon, qTue, qWed, qThu, qFri, qSat, qSun);
model.AddDecisions(sMon, sTue, sWed, sThu, sFri, sSat, sSun);

// this is the quantity from the stock count 
var initialCount = 0;
// this is the average quantity used per day
var averageUsage = 10;

// the stock level must be greater than agreed minimum (150)
model.AddConstraints("stock",
    150 <= sMon, 150 <= sTue,
    150 <= sWed, 150 <= sThu,
    150 <= sFri, 150 <= sSat,
    150 <= sSun);

// apply constraint to calculate the stock left on the shelf
// use supply/demand formula
// a special rule for monday using the inital stock take
// the remaining days rely on stock left over from previous day 
model.AddConstraint("initialStock",
    sMon + averageUsage == qMon + initialCount);

model.AddConstraints("restStock",
    sTue + averageUsage == qTue + sMon,
    sWed + averageUsage == qWed + sTue,
    sThu + averageUsage == qThu + sWed,
    sFri + averageUsage == qFri + sThu,
    sSat + averageUsage == qSat + sFri,
    sSun + averageUsage == qSun + sSat
);

model.AddGoal("minimiseDeliveries", 
    GoalKind.Minimize, 
    qMon + qTue + qWed + qThu + qFri + qSat + qSun);

Solution solution = context.Solve(new SimplexDirective());

// a couple of checks that we found an optimal solution
Assert.Equal(SolverQuality.Optimal, solution.Quality);

Assert.True(sSun.GetDouble() >= 150);

我希望这能为我的问题提供更多背景信息。

Answer 1

一些注意事项：

Microsoft Solver Foundation 已于多年前停产。如果这不仅仅是一次性模型，您可能需要查看其他工具。
通常我们对许多相关变量（如数组）使用索引。一大堆标量变量和方程很快就会变得乏味。
可以用 slacks 对偏离单个值的惩罚进行建模。例如。 BaselineDeliver + Over[t] - Under[t]（与 Over[t],Under[t]>=0）。然后在objectivepenalty * sum (Over[t]+Under[t]).
在开始编码之前写下数学优化模型通常很有帮助。有时从一张纸而不是电脑屏幕开始是个好主意。

使用线性规划制定算法以平均分配交货数量

Formulate algorithm to evenly distribute delivery quantities using linear programming

optimization

mathematical-optimization

linear-programming

ms-solver-foundation

operations-research