多资源约束的 MLLS 的遗传分解混合算法

The Hybrid Method of GA and Linear Programming for MLLS with Multi Resources

对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法，用遗传算法产生可行调整模式，对应每一调整模式，则将原问题变换为一个线性规划模型进行求解．通过遗传算子进行迭代和进化，从而获得近优解，分析和计算结果表明了算法的有效性．

A hybrid method of GA and linear programming is constructed for the multi echelon capacitated lot plan. By using GA,a feasible adjuslable schema can be obtained. For each schema,transfer the original problem to a linear programming model which,then,can be solved by means of LP. Genetic operators are utilized to iterate and evolve to abtain near optimal solution. Analysis and computational results confirm its effectiveness.