带返工的定点装配车间生产计划与调度集成优化  

Integrated optimization of production planning and scheduling for fixedposition assembly workshop with rework

作　　者：蒋南云[1,2,3] 严洪森[1,2] 

机构地区：[1]东南大学自动化学院,南京210096 [2]东南大学复杂工程系统测量与控制教育部重点实验室,南京210096 [3]南京工业大学经济与管理学院,南京210009

出　　处：《控制与决策》2017年第11期2045-2055,共11页Control and Decision

基　　金：国家自然科学基金重点项目(61673112;60934008);中央高校基本科研业务费专项资金项目(2242014K10031;2242017K10003);江苏高校优势学科建设工程项目;江苏省教育厅高校哲学社会科学研究项目(2016SJB630025)

摘　　要：针对定点装配车间不合格品返工导致生产计划及调度不可行的情况,提出一种基于返工延后处理的定点装配车间生产计划与调度集成优化方法.首先制定返工延后处理的粗生产计划;下达计划生产后,将每周期产生的不合格品放入缓冲区,在下周期初时重新调整生产计划并求解新计划下的最优调度,判断其是否满足装配班组负载率要求,不断交替迭代生产计划与调度直至达到计划与调度的均衡和优化.最后通过算例验证了所提出方法的可行性和有效性.Considering that the rework of nonconforming product leads to the unfeasible production planning and scheduling in the fixed-position assembly workshop, an integrated optimization method for the production planning and scheduling based on delaying rework is proposed. Firstly, rough-cut production planning based on delaying rework is made. After this plan was delivered and performed, the nonconforming products of every cycle are put into the buffer.Correspondingly, at the beginning of the next cycle, the production plan is adjusted and its corresponding schedule is optimized. Both of them are identified whether to satisfy the requirement of load rate of assembly teams. Alternate iteration of the production plan and schedule is proceeded until the optimization and balance are achieved simultaneously.Finally, the examples are given to illustrate the feasibitily and effectiveness.

关 键 词：返工 定点装配 生产计划与调度集成优化 文化基因算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]