该文对模糊集在带有模糊交货期调度中的应用作了综述,在Ishibuchi[9]的基础上讨论了在一定条件下,总加权满意程度最大化与加权拖期最小化之间的关系.提出了在一定条件下,带有模糊交货期单机调度问题中的统治规则,两个定理和三个推论.介绍了大规模邻域构造的基本思想,并证明基于交换和单向插入所构造的两种邻域是指数邻域,即大规模邻域.讨论了大规模邻域对于解的质量改进的作用及其基于动态规划思想的求解方法dynasearch.并举例说明大规模邻域与传统邻域之间的区别,也即是大规模邻域的优点.实现了两种dynasearch算法.通过例题对大规模邻域求解的算法dynasearch的步骤进行了说明.为了得到更好的解,把dynasearch算法与迭代局域搜索算法相结合,即是迭代dynasearch算法.对于迭代局域搜索算法中的扰动策略,即在kick策略中引入了误差限制,对kick后的满足限制条件的点进行局域搜索,否则重新进行kick的思想,实验表明这种思想还是有一定作用的.该文还讨论了把统治规则与局域搜索相结合的两种方式:(1)对初始解应用统治规则,改善初始解的性能;(2)对kick后的点应用统治规则.通过实验表明,统治规则与初始解的结合对解的质量在不增加计算时间的情况下有明显的改善:嵌入统治规则的kick迭代算法在不影响解的质量的情况下能够减少程序的运行时间;基于交换dynasearch邻域的ILS算法比基于插入dynasearch邻域的ILS算法好,并优于此问题的以交换为邻域的多初始点改进算法.