基于遗传算法的约束生产批量计划  

The Research on GA Approach to Capacitated Lot Sizing Planning Problem

作　　者：杨红红[1] 吴智铭[1] 王晓骞[1] 

机构地区：[1]上海交通大学自动化研究所,上海200030

出　　处：《系统工程》2001年第6期39-44,共6页Systems Engineering

基　　金：国家自然科学基金资助项目 ( 70 0 71 0 1 7;5 98895 0 5 )

摘　　要：研究一类考虑加班能力惩罚的约束生产批量计划问题 ,描述问题的数学模型 ,提出基于遗传算法的求解方案。采用启发式方式产生初始解 ,并通过在遗传算法中嵌入供求一致平衡算法与能力平衡算法来保证解的可行性。实例仿真证明该方案的有效性。This paper studies one capacitated production lot sizing problem considering overtime capacity punishment. The mathematical model is presented, and a genetic algorithm (GA) approach is developed to solve the problem. Initial populations are generated by employing heuristic method, and the supply demand balance algorithm, as well as the capacitated balance algorithm are incorporated into GA to stipulate the feasibility of the solutions. At last computational experience with the model is presented to demonstrate the effectiveness of the approach.

关 键 词：遗传算法 MRPⅡ 约束生产批量计划 数学模型 企业 

分 类 号：F273[经济管理—企业管理] O22[经济管理—国民经济]