关键词: 卷烟生产线, 工艺流程, 连通网络系统, 优化调度

Abstract: To improve the quality and productivity of cigarettes industry, the technological process of cigarettes production line was analyzed, and some reasonable assumptions were proposed. By utilizing the basic ideas of network flow in graph theory, the related network system based on continuous material flow was drawn from cigarettes production line. Then, the thought of optimization scheduling was proposed and the optimization scheduling models of cigarettes production line were created, including the productivity optimization model of cigarettes production line and initialization state optimization model. The specific optimization scheduling strategy based on above-mentioned models was given. The optimization scheduling strategy was used for actual work floor scheduling of cigarettes production line and the benefits were gained.

Key words: cigarette producing line, technological process, connected network system