卷烟多目标柔性流水调度问题

Study on Scheduling Problem Multi-objective Flexible Flow Ling for of Cigarette

针对国内大型烟草企业卷烟生产的实际,将包装机组的生产计划调度问题抽象为多目标柔性流水调度问题,建立了多目标混合整数规划模型,即在保证按时交货的前提下,通过求解合理安排不同产品的加工顺序与数量,使得生产过程中所形成的各种加工成本与换牌时间最少。该模型已被用于卷烟生产作业计划软件的开发,并在实际运用中取得了较好效果,对各大烟草企业的卷烟生产调度均具有一定的实际指导意义。

Based on the distinct characteristic of the cigarette production process, the production planning and scheduling of the packing line is described as the scheduling problem of multi - objective flexible flow shop and the multi ~ objective mixed - integer programming model is built to decide the sequence and quantity of all the products, in order to meet delivery date and to minimize various processing costs and the transforming time in the process. This model has ben used in developing the software for cigareite production scheduling and its good effect has been obtained in acutual application. Thus it can be a guidance for cigarette company＇s production schduling.