具有序列相关设置的单机拖延问题的某些支配性

对于在预定日期和顺序相关的设置时间的单台计算机上调度N个作业的NP难题，提出了一些优势属性。 开发了基于具有优势属性的Ragatz分支定界方案的算法，以最大程度地减少最大延迟或总延迟。 计算实验证明了优势规则的有效性。