面向紧急订单的混流装配线动态调度
来源：计算机集成制造系统杂志2017年第12期北京时间：
作者：刘俨后,麻娟,牟健慧,李学伟
单位：山东理工大学机械工程学院
摘要：针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分析,为在制品队列的动态调度建立了一个指派问题模型,实现了紧急订单最优先交付的非停线动态调度,并基于产品装配状态路径的树状结构设计了一种启发式算法对该模型进行求解。结合生产实例对模型与算法进行了求解与仿真,结果表明了模型和算法的有效性。
关键词：混流装配线,紧急订单,动态调度,指派问题,启发式算法
基金资助：国家自然科学基金资助项目(51505265);山东省自然科学基金资助项目(ZR2017BEE048)。
