摘要：车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗传算子的设计。仿真实例说明了算法的有效可行。

摘要：考虑项目网络中质量传导引起的返工级联效应,研究项目调度与质量检查点设置集成优化问题.本研究首先提出了一般性的活动质量传导模型以及三类质量传导函数,构建了以总工期最小化为目标的双层数学模型.基于此,设计禁忌-遗传双层算法进行求解,外层算法搜索检查点设置方案并重构融合返工子网的项目网络;综合质量检查时间和返工活动相关参数,内层的遗传算法搜索最优项目调度方案.基于项目调度经典PSPLIB算例库,通过多方面实验分析验证了方法的有效性,分析不同质量传导方式下的检查点数量、位置设置、返工资源量配置以及质量参数扰动对决策的影响并发掘管理学启示.本研究不仅在理论上扩展了资源受限项目调度问题研究,也可以在实践方面为复杂项目网络中的检查点优化布局提供一定的指导.