×

具有学习效应的双准则两机流水车间调度问题。 (英语) Zbl 1171.90394号

摘要:本文研究了一个存在学习效应的双准则两机流水车间调度问题。目标是找到一个序列,使总完工时间和最大延误的加权和最小化。本文提出了一种分枝定界方法,它结合了几个优势性质和一个下限,用于寻找小规模作业问题的精确解。此外,还提出了两种启发式算法来克服分枝定界算法在处理大型作业问题时的效率低下问题。最后,给出了该问题的计算结果,以评估所提出算法的性能。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部