基于遗传算法的主生产计划优化模型

Optimization model of master production scheduling based on genetic algorithm

文章针对生产与销售多种产品且每个产品具有多级装配结构的典型离散型生产制造企业,研究了其主生产计划调度优化问题;以全生命周期中生产与库存费用最小为目标,通过引入提前和拖期惩罚费用因子,建立了加工能力受限情况下的主生产计划优化数学模型;将遗传算法和启发式方法相结合,提出了一种新型的企业资源计划的主生产计划优化的求解策略;对典型实例进行仿真,并对求解性能进行了比较,结果表明该算法模型是有效和可行的。

The optimization problems of master production scheduling in a typical discrete manufacturing enterprise with various products and multistage assembly processes are studied. For the purpose of minimizing overall production and inventory costs, the optimization model is presented under the finite-capacity production condition by using the penalty coefficients of earliness and tardiness production. By combining the genetic algorithm with heuristic methods, a new kind of searching strategy is proposed for the optimization of master production scheduling in enterprise resource planning systems. Finally, an example of scheduling is given, and the solving performance is also analyzed. The results of the experiment indicate that this algorithm model is effective and feasible.