汽车同步装配线生产计划与调度集成优化  

Integrated optimization for production planning and scheduling on synchronous automobile assembly line

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

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

出　　处：《控制与决策》2011年第5期641-649,共9页Control and Decision

基　　金：国家863计划项目(2007AA04Z112);国家自然科学基金项目(60934008,50875046)

摘　　要：为克服传统的"自顶向下"方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划及调度等子问题.将调度子问题转化为与时间相关的旅行商问题,并采用dynasearch算法求解.对于拉格朗日对偶问题,采用均衡方向策略法求解.仿真实验结果验证了模型及算法的有效性.To overcome the incoordination between production plan and its schedule in the classic from-top-to-down approach,a mixed integer programming model of integrated production planning and scheduling is presented for synchronous automobile assembly line.A Lagrangian relaxation method is developed for the proposed model which is decomposed into planning and scheduling sub-problems,etc.The scheduling sub-problem is modeled as a time-dependent traveling salesman problem（TDTSP） which is solved by using a dynasearch algorithm.The average direction strategy is employed to solve the Lagrangian dual problem,and simulation results show the effectiveness of the proposed model and algorithm.

关 键 词：同步装配线 生产计划与调度 拉格朗日松弛 均衡方向策略法 dynasearch算法 

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