摘要:卷烟生产线是卷烟厂的主要生产线甚至唯一的生产线,其生产效率直接影响卷烟厂的经济和社会效益.目前,卷烟生产线的作业调度基本上是靠人工凭经验完成,因而常造成生产线上各工序间物料流动不均衡、甚至"堵塞"现象,致使生产线上有关设备处于待机或停机状态,影响了卷烟生产线的生产率,降低了设备的利用率.该文分析了卷烟生产线的工艺流程,利用图论的连通网络流思想,构建了基于卷烟生产线工艺流程的连通网络结构图,并由此提出了卷烟生产线优化调度概念;建立了优化调度模型和优化调度仿真模型,研制了仿真系统,并以重庆某卷烟厂生产线为工程背景进行了仿真.仿真结果表明:用优化调度方法进行生产调度,第一个工作日(16小时)的卷烟产量提高了3501公斤,设备待机总时间较少了622分钟.