中文摘要：

研究了生产和外包数量受限的动态批量问题,引入虚拟生产量实现问题转换。设计了启发式遗传算法：针对01变量的编码方案;每周期虚拟生产量的最优分配方案;修正不可行解的局部启发式平移过程;修正遗传算法最好解的启发式前后向过程。进行了算子组合、交叉变异概率组合和精英策略影响试验;通过大量仿真试验,验证了所提算法的性能。

英文摘要：

A dynamic Lot Sizing Problem was addressed,in which outsourcing and production levels at each period were bounded.The original problem could be transformed into classical capacitated lot-sizing one by introducing virtual production level.A heuristic genetic algorithm was proposed,which included the encoding scheme only for the setup variables,an optimal assignment scheme of virtual production level at each period,a local heuristic shifting procedure to repair each infeasible individual,and a heuristic forward and backward procedure to modify the best solution by genetic algorithm.After the examinations of operator combination,crossover and mutation probabilities,and elite policy,the performance of the proposed algorithm was validated by a plenty of simulations.