【摘要】 研究一类考虑加班能力惩罚的约束生产批量计划问题 ,描述问题的数学模型 ,提出基于遗传算法的求解方案。采用启发式方式产生初始解 ,并通过在遗传算法中嵌入供求一致平衡算法与能力平衡算法来保证解的可行性。实例仿真证明该方案的有效性。更多还原

【Abstract】 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.更多还原