一类Job-shop车间生产计划和调度的集成优化
来源期刊：控制与决策2003年第5期
论文作者：张晓东 严洪森
文章页码：581 - 584
关键词：成批生产;Job-shop;生产计划和调度;混合遗传算法;
摘 要：讨论一类Job-shop车间的生产计划和调度的集成优化问题,给出了该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。该模型利用调度约束来细化生产计划,以保证得到可行的调度解。在混合算法中,利用启发式规则来改善初始解集,并采用分段编码策略将计划和调度解映射为染色体。算例研究表明,该算法对求解该类问题具有很好的效果。
张晓东，严洪森
摘 要：讨论一类Job-shop车间的生产计划和调度的集成优化问题,给出了该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。该模型利用调度约束来细化生产计划,以保证得到可行的调度解。在混合算法中,利用启发式规则来改善初始解集,并采用分段编码策略将计划和调度解映射为染色体。算例研究表明,该算法对求解该类问题具有很好的效果。
关键词：成批生产;Job-shop;生产计划和调度;混合遗传算法;
