Single-machine scheduling with learning dates

2026-08-16

0

PRE

AI

DOI：10.1016/j.ejor.2026.08.033

原文求助

摘要

En 中文

我们研究一个带有学习日期的单机调度问题，以最小化完工时间。我们为可抢占情况开发了一个时间复杂度为O(n log n)的求解算法。我们证明该问题的不可抢占情况是NP难的。我们为不可抢占情况提供了一个时间复杂度为O(n log n)的近似算法。

Keyword:

Learning date

Polynomial-time algorithm

Approximation algorithm

Makespan