带商誉损失与贷款的资金流约束批量问题
计算工程、金融与科学
2019-12-18 v1
摘要
我们将资金流约束、商誉损失和贷款引入批量问题。资金流约束不同于传统的产能约束：当制造商启动生产时，其当前资金不应少于其当前总生产成本；否则，必须减少产量或暂停生产。考虑到商誉损失，一个时期未满足的需求可能导致下一时期客户需求萎缩。在起始时期可采用固定贷款用于生产。构建了确定性单物品问题的混合整数模型。基于对最优解结构的分析，我们将其近似为旅行商问题，并将其划分为不含整数变量的子线性规划问题。提出了一种带启发式调整的前向递归算法来求解。当单位可变生产成本相等且商誉损失率为零时，该算法可获得最优解。在其他情况下，与 CPLEX 12.6.2 的数值比较表明，我们的算法在大多数情况下能达到最优，且对于大规模问题具有计算时间优势。数值测试还表明，初始资金可用性以及贷款利率会显著影响制造商的最优批量决策。
引用
@article{arxiv.1708.08098,
title = {Capital flow constrained lot sizing problem with loss of goodwill and loan},
author = {Zhen Chen and Ren-qian Zhang},
journal= {arXiv preprint arXiv:1708.08098},
year = {2019}
}