准时化生产计划的半无限规划模型与模拟退火方法
来源期刊:控制与决策1998年第5期
论文作者:李颖娟 汪定伟
文章页码:3 - 5
关键词:提前/拖期生产计划;半无限规则;启发式算法;最速下降法;模拟退火;
摘 要:半无限规划模型是描述JIT环境下,提前/拖期生产计划问题的一种数学模型。因为目标函数是非线性的、有无限多约束和约束的非凸性,所以求解比较困难。用模型退火结合启发式方法和最速下降法求解半无限规划模型,与遗传算法进行比较,计算结果表明用模拟退火方法求解更有效。
李颖娟,汪定伟
沈阳大学工商旅游管理系东北大学
摘 要:半无限规划模型是描述JIT环境下,提前/拖期生产计划问题的一种数学模型。因为目标函数是非线性的、有无限多约束和约束的非凸性,所以求解比较困难。用模型退火结合启发式方法和最速下降法求解半无限规划模型,与遗传算法进行比较,计算结果表明用模拟退火方法求解更有效。
关键词:提前/拖期生产计划;半无限规则;启发式算法;最速下降法;模拟退火;