关键词: 卷烟多点生产排产, 分层模型, 并行机调度, 遗传算法, 模式搜索法

Abstract: In order to realize automatic optimal scheduling of the cigarette production plan, the hierarchical automatic optimal scheduling flow is designed. The task allocation mathematical model for cigarette production in multi-location and the detail scheduling mathematical model in one production factory with constraints are established. The improved genetic algorithms for these models are designed. Genetic-pattern searching algorithm for cigarette production in multi-location is proposed, which improves the partial search ability of the single GA. The completion time of the detail scheduling model is optimized by the corresponding algorithm tactics. The priority rules of cigarette brands and production constraint conditions are embedded into the genetic algorithm, which meets the actual requirement. The example of the actual cigarette production proves these methods’validity. The optimal exact cigarette production plan is obtained. The production cost of cigarette and inventory are decreased and the makespan is decreased significantly.

Key words: cigarette production scheduling in multi-location, hierarchical model, parallel machine scheduling problem, genetic algorithm, pattern searching algorithm