关键词: 生产计划, 调度, 离散双层规划, 分支定界法, 模拟退火, 预估校正法

Abstract: To overcome the deficiencies of traditional approach in making production planning and scheduling, an integrated optimization approach of the production planning and scheduling was studied for a two-stage production system. A discrete bilevel programming model was presented, which could describe the interrelationship between the production planning and scheduling. A Branch-And-Bound(BAB)algorithm based on hybrid optimization approach was proposed to solve the bilevel model, a method was designed to reduce the search space of the BAB algorithm, and a valid lower bound was provided. To cope with the relaxation problem generated by BAB algorithm, a hybrid algorithm combining simulated annealing with predictor-corrector algorithm was employed. The effectiveness of the proposed model and algorithm was proved by simulation experiments.

Key words: production planning, scheduling, discrete bilevel programming, branch-and-bound algorithm, simulated annealing, predictor-corrector algorithm