讨论一类 Job- shop 车间的生产计划和调度的集成优化问题,给出了该问题的非线性混合整数 规划模型,并采用混合遗传算法进行求解。该模型利用调度约束来细化生产计划,以保证得到可行的调 度解。在混合算法中,利用启发式规则来改善初始解集,并采用分段编码策略将计划和调度解映射为染 色体。算例研究表明,该算法对求解该类问题具有很好的效果。