关键词: 计划调度集成, 调度约束, 生产批量, 遗传算法

Abstract: 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 items weekly lot-size and sequence in which to put items into production were ascertained.

Key words: integrated production planning and scheduling, schedule restraints, lot-size, genetic algorithm