一类两阶段生产系统生产计划与调度的集成优化  

Integrated optimization for production planning and scheduling in a two-stage production system

作　　者：安玉伟[1,2] 严洪森[1,3] 

机构地区：[1]东南大学自动化学院,江苏南京210096 [2]黑龙江科技学院理学院,黑龙江哈尔滨150027 [3]东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096

出　　处：《计算机集成制造系统》2012年第4期796-806,共11页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2007AA04Z112);国家自然科学基金重点资助项目(60934008);国家自然科学基金资助项目(50875046)~~

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

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

分 类 号：TP391.73[自动化与计算机技术—计算机应用技术]