| 多资源约束的MLLS的遗传分解混合算法 |
| |
| 引用本文： | 唐立新,姚丽强.多资源约束的MLLS的遗传分解混合算法[J].东北大学学报(自然科学版),1997,18(4):404-407. |
| |
| 作者姓名： | 唐立新 姚丽强 |
| |
| 作者单位： | 东北大学信息科学与工程学院 |
| |
| 基金项目： | 国家“八六三”高技术CIMS项目 |
| |
| 摘 要： | 对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法，用遗传算法产生可行调整模式，对应每一调整模式，则将原问题变换为一个线性规划模型进行求解。通过遗传算子进行迭代和进化，从而获得近优解，分析和计算结果表明了算法的有效性。
|
| 关 键 词： | 资源约束 线性规划 遗传算法 多级批量计划 |
The Hybrid Method of GA and Linear Programming for MLLS with Multi Resources |
| |
| Tang Lixin,Yao Liqiang,Yang Zihou,Wang Mengguang.The Hybrid Method of GA and Linear Programming for MLLS with Multi Resources[J].Journal of Northeastern University(Natural Science),1997,18(4):404-407. |
| |
| Authors: | Tang Lixin Yao Liqiang Yang Zihou Wang Mengguang |
| |
| Abstract: | 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. |
| |
| Keywords: | MLLS multi resources linear programming genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
