摘要

本文对不同交货期窗口下的提前/拖期单机调度问题进行了分析,给出了最优序列中相邻工件对所满足的必要条件,提出了两个调度优先级法则,并在给出评价函数的基础上对此问题使用了过滤束搜索算法.文章的最后给出了实验结果和结论.