汽车装配线生产计划与调度的集成优化方法  

Approaches to Integrated Optimization of Production Planning and Scheduling on Automobile Assembly Lines

作　　者：陈琳[1] 严洪森[1] 刘通[1] 刘霞玲[1] 

机构地区：[1]东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096

出　　处：《计算机技术与发展》2009年第1期134-138,共5页Computer Technology and Development

基　　金：国家863计划资助项目(2007AA04Z112);国家自然科学基金资助项目(60574062)

摘　　要：为提高汽车装配线的生产效率,优化资源配置,研究了汽车装配线生产计划和调度的集成优化问题,给出了该问题的混合整数规划模型。利用分枝定界算法和单纯型法求得问题的粗生产计划。通过将模拟退火算法和快速调度仿真相结合,探讨了一种新的启发式算法。然后基于已求得的粗生产计划,针对三种不同寻优组合论述了该算法的实现。将该算法应用于实际算例,仿真结果表明该算法对求解此类问题有着很好的效果。In order to advance the production efficiency of automobile assembly lines, and optimize the allocation of resources,researched into the integrated optimization problem of production planning and .scheduling on automobile assembly lines, and presented the mixed integer programming model of this problem. By using the branch - and - bound algorittun and simplex method got the rough production plan of this problem. A heuristic algorithm was inquired into by combining simulated annealing algorithm with quick schedule simulation. Then on the hnsis of the obtained rough production plan, the implementing of this algorithm was presented according to three different optirnizing search combinations. Finally, the algorithm was applied to the practical examples. Simulations show that this algorithm can solve the problem effectively.

关 键 词：模拟退火算法 快速调度仿真 生产计划与调度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]