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

摘要： 针对传统生产计划与调度制定中存在的不足，研究了一类两阶段生产系统的生产计划与调度集成优化问题。建立了能够反映生产计划与调度相互关联特点的离散双层规划模型，提出一种基于混合优化方法的分支定界解法以及有效缩减搜索空间的方法，并构造了有效下界。针对分支定界法的松弛问题，给出采用模拟退火算法与预估校正法交替迭代求解的混合优化方法。通过实验仿真，验证了模型与算法的有效性。

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