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

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