一种求解鲁棒并行机调度问题的分支定界算法
最优化与控制
2017-12-05 v1
摘要
本文关注具有序列相关准备时间的同型并行机调度问题，并特别关注加工时间的不确定性。本文构建了具有随机加工时间的并行机调度问题的数学模型。随后提出一种分支定界（B&B）算法，并开发了三种生成上界的方法和一种生成下界的启发式算法以评估 B&B 的性能。此外，还设计了一种新的分支方案和两条支配规则以进一步提高算法效率。在数值实验分析中，测试了新分支方案、上下界及支配规则的性能，并通过与确定性版本对比验证了随机并行机调度问题的鲁棒性。
引用
@article{arxiv.1712.00756,
title = {A branch and bound algorithm for the robust parall machine scheduling},
author = {Lei Liu and Canrong Zhang},
journal= {arXiv preprint arXiv:1712.00756},
year = {2017}
}
备注
18pages