柔性Job shop集成化计划调度模型及其求解算法
来源期刊:控制与决策2003年第1期
论文作者:庞哈利
文章页码:34 - 39
关键词:集成化;计划;调度;柔性Jobshop;混合算法;
摘 要:考虑不同加工工艺路径的成本因素 ,从集成化的角度研究了柔性 Job shop计划和调度问题。针对问题的结构特点 ,建立了两层混合整数规划模型。提出门槛接受、遗传算法与启发式规则相结合的混合求解算法 ,综合考虑各层次决策问题进行求解。实例计算表明 ,该算法可迅速求得问题的近优解 ,表现出良好的求解性能。
庞哈利
东北大学信息科学与工程学院 辽宁沈阳110004
摘 要:考虑不同加工工艺路径的成本因素 ,从集成化的角度研究了柔性 Job shop计划和调度问题。针对问题的结构特点 ,建立了两层混合整数规划模型。提出门槛接受、遗传算法与启发式规则相结合的混合求解算法 ,综合考虑各层次决策问题进行求解。实例计算表明 ,该算法可迅速求得问题的近优解 ,表现出良好的求解性能。
关键词:集成化;计划;调度;柔性Jobshop;混合算法;