【摘要】生产计划问题是指为达到特定性能标准，对可共享的资源进行配置和对生产作业进行顺序安排。混合流水车间计划问题在冶金、石化、国防等行业具有很好的实际运用前景，是一种通用的流水作业调度问题和并行作业问题的扩展，具有多约束、多阶段、多目标、高非线性等特征。由于该问题具有较大的特殊性，难以采用常规的数学规划方法来解决。