面向紧急订单的混流装配线动态调度  

Dynamic sequencing of mixed-model assembly line oriented to rush orders

作　　者：刘俨后 麻娟 牟健慧[1] 李学伟[1] 

机构地区：[1]山东理工大学机械工程学院,山东淄博255000

出　　处：《计算机集成制造系统》2017年第12期2647-2656,共10页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51505265);山东省自然科学基金资助项目(ZR2017BEE048)~~

摘　　要：针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分析,为在制品队列的动态调度建立了一个指派问题模型,实现了紧急订单最优先交付的非停线动态调度,并基于产品装配状态路径的树状结构设计了一种启发式算法对该模型进行求解。结合生产实例对模型与算法进行了求解与仿真,结果表明了模型和算法的有效性。Aiming at the rush orders on mixed-model assembly line,a strategy for dynamic sequencing was proposed.In this strategy,re-sequencing for pre-online product queue and dynamic sequencing for work-in-process were put forward,which realized the top priority delivery of rush orders and the optimization of production objective.The reachable target-product sets of work-in-process were analyzed based on adjust ability of state transition path,and an assignment model was presented for the work-in-process dynamic sequencing problem.The dynamic sequencing was processed without shutting down the line,and a heuristic algorithm based on constraint of assembly state tree was proposed to solve the model.The effectiveness of the proposed model and algorithm were proved by combining with the production application simulation.

关 键 词：混流装配线 紧急订单 动态调度 指派问题 启发式算法 

分 类 号：TH166[机械工程—机械制造及自动化] F406.2[经济管理—产业经济]