(东南大学 自动化研究所, 江苏 南京 210096)
讨论一类 Job- shop 车间的生产计划和调度的集成优化问题,给出了该问题的非线性混合整数 规划模型,并采用混合遗传算法进行求解。该模型利用调度约束来细化生产计划,以保证得到可行的调 度解。在混合算法中,利用启发式规则来改善初始解集,并采用分段编码策略将计划和调度解映射为染 色体。算例研究表明,该算法对求解该类问题具有很好的效果。
张晓东, 严洪森.一类Job- shop 车间生产计划和调度的集成优化[J].控制与决策,2003,18(5):581-584