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

摘要：

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

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

所属期刊栏目：23

分类号：TH166;F406.2

资助基金：国家自然科学基金资助项目51505265;山东省自然科学基金资助项目ZR2017BEE048.Project supported by the National Natural Science Foundation,China51505265;the Shandong Provincial Natural Scince Foundation,ChinaZR2017BEE048

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2647-2656