基于DBR理论的柔性流水车间动态调度  

Dynamic scheduling of flexible flow shop problem based on DRB theory

作　　者：杨琴[1,2] 周国华[1] 林晶晶[1] 赵茜[2] 

机构地区：[1]西南交通大学经济管理学院,成都610031 [2]四川师范大学商学院,成都610101

出　　处：《控制与决策》2011年第7期1109-1112,共4页Control and Decision

基　　金：国家自然科学基金项目(70902037);铁道部科技开发计划项目(2008Z019);四川省教育厅项目(10ZC004)

摘　　要：针对柔性流水车间动态调度求解困难的问题,首先分析调度问题的特征,构建问题模型;然后运用DBR(鼓-缓冲器-绳子)理论对问题进行分解简化,并采用混合重调度策略和启发式算法进行动态调度;最后建立瓶颈和非瓶颈资源调度的协调机制,实现问题求解.仿真实例表明,所提出的算法是可行而有效的.For the difficulties of flexible flow shop（FFS）dynamic scheduling problem,the problem＇s character is analyzed, and the model of the problem is built.Then based on the drum-buffer-rope（DBR）theory,the problem is decomposed and simplified.The dynamic scheduling is done by composite rescheduling policy and heuristic algorithm.Finally the coordinating rules of scheduling plan between bottleneck and non-bottleneck resource are built to solve the problem.An example shows the feasibility and effectiveness of the algorithm.

关 键 词：DBR理论 柔性流水车间 动态调度 

分 类 号：F406.2[经济管理—产业经济]