Abstract: 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.

Key words: mixed-model assemblyline, rush orders, dynamic sequencing, assignment problem, heuristic algorithms

摘要： 针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分析,为在制品队列的动态调度建立了一个指派问题模型,实现了紧急订单最优先交付的非停线动态调度,并基于产品装配状态路径的树状结构设计了一种启发式算法对该模型进行求解。结合生产实例对模型与算法进行了求解与仿真,结果表明了模型和算法的有效性。

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