针对复杂机械的非线性生产-维护调度的分支定价法

本文提出了一种用于由多个相互作用组件组成的复杂机组的长期维护决策与短期生产联合调度的混合整数非线性规划方法。我们引入了一个抽象模型，其中生产和机器状态由凸函数描述，使该模型可适用于多种符合该方案的应用领域。我们发展了一种求解该问题的分支定价算法，并通过若干加速技术来寻找初步解并减少定价轮次的数量。对该方法与直接求解紧凑型公式的实验比较表明，分解方法的优势，尤其是在更大规模实例中，尤为显著。