关键词: 无序工序, 混合柔性流水车间, 在线调度, 优先规则算法, 组合算法框架

Abstract: Aiming at the online scheduling problem of hybrid flexible flow shop with open-shop characteristics in customized equipment industry,a mathematical model of hybrid flexible flow shop with open-shop characteristics was established.The solution to the issue was divided into two parts for constructing a generation framework of priority dispatching rule based combination algorithm.Priority dispatching rules were embedded into different nodes in the algorithm framework,thus multiple combined algorithms were generated.Considerable calculation examples were designed and simulation experiments were conducted to analyze the effectiveness and adaptability of combined algorithms.The quality of solution was evaluated under various experimental configuration,and the variance analysis of all experimental factors was conducted to investigate their influence on system output and percentage of tardy products.The research could provide guidance to the production planning for workshop production manager.

Key words: Open-Shop, hybrid flexible flow shop, online scheduling, priority dispatching rules, combined algorithm framework