CIMS下基于成组单元的无能力约束的生产批量计划的新方法

摘要

ＣＩＭＳ中基于成组单元的生产批量计划问题是确定属于Ｍ个族的Ｎ种Ｉ不同的项目在给定的计划范围Ｔ内的每一个时间段上的批量，使得在Ｔ内项目总的调整费用（族调整费用和项目调整费用之和）和库存保管费用以及生产费用之和最小（ＧＴＬＳ）。本文基于ＧＴＬＳ问题的性质，从一个新的角度即从调整变量出发，运用遗传算法（ＧＡ）随机搜索进行求解，对ＧＴＬＳ构造了两阶段启发式算法，通过仿真实验，测试６个问题表明，ＧＴＬＳ／Ｇ