作者:陈志平 刘嘉 程蓓智能排班人力需求概率约束样本平均近似大m方法lagrange松弛信赖域
摘要:由于其广泛的应用领域与难解性,对不同形式智能排班问题的研究现已成为运筹学界的一个研究热点。为克服现有模型无法恰当反映人力需求约束实际特征与求解算法效率低等不足,本文对综合排班问题构建了两种不同形式的概率约束随机规划模型。利用样本平均近似方法和"大M方法",我们将概率约束问题转化为大规模整数线性规划问题,并综合运用了Lagrange松弛法、分解算法与信赖域算法等方法的思想,设计出了一有效的嵌套分解算法。最后,通过数值算例说明了本文模型的合理性与所设计算法的有效性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社