多资源约束的GTLS问题的遗传算法
来源期刊:东北大学学报(自然科学版)1998年第5期
论文作者:唐立新
文章页码:3 - 5
关键词:批量计划;成组单元;遗传算法;线性规划;
摘 要:成组单元环境下的生产批量计划问题为成组批量计划问题(GTLS).对带有多能力约束的GTLS,构造了遗传算法和线性规划混合算法进行求解,能够获得问题的近优解.仿真和计算结果表明了算法的有效性.
唐立新
东北大学信息科学与工程学院
摘 要:成组单元环境下的生产批量计划问题为成组批量计划问题(GTLS).对带有多能力约束的GTLS,构造了遗传算法和线性规划混合算法进行求解,能够获得问题的近优解.仿真和计算结果表明了算法的有效性.
关键词:批量计划;成组单元;遗传算法;线性规划;