成批生产计划调度的集成建模与优化

针对多品种批量生产类型，建立了调度约束的生产计划与调度集成优化模型。模型的目标函数是使总调整费用、库存费用及生产费用之和最小，约束函数包括库存平衡约束和生产能力约束，同时考虑了调度约束，即工序顺序约束和工件在单机上的加工能力约束，保证了计划可行性。该模型为两层混合整数规划模型，对其求解综合运用了遗传算法和启发式规则，提出了混合启发式求解算法。最后，针对某机床厂多品种批量生产类型车间进行了实例应用，对车间零件月份作业计划进行分解，得到各工段单元零件周作业计划，确定了零件各周生产批量与投产顺序。

Integrated optimization modeling of production planning & scheduling for batch production

An integrated optimization model of production planning and scheduling for batch production was constructed in order to deal with various batch production.Function objective of the proposed model was to minimize the sum of total setup cost,stock cost and production cost.Restraint functions included equilibrium stock,production capacity,as well as scheduling restraints(procedure restriction and single machine capacity restriction).Feasible plan could be set down considering scheduling restraints.To build up this two level mixed integer programming model,a hybrid heuristic algorithm based on genetic algorithm and heuristics rules was put forward.Integrated optimization model was used in a batch production shop floor of a machine tool company.Cell weekly production planning of workshop section was set down by decomposing shop floor monthly production planning, and each item's weekly lot-size and sequence in which to put items into production were ascertained.