Single Machine Scheduling Problem with Release Dates and Two Hierarchical Criteria to Minimize Makespan and Stocking Cost

摘要

在这份报纸，与出版日期和二个层次标准安排问题的单个机器被讨论。第一个标准是最小化 makespan，并且第二个标准是最小化袜子费用。我们证明这个问题是强烈 NP 难的。我们也为在统一时间的工作的所有袜子费用是 1 的特殊情况给 O (n2 ) 时间算法。