基于遗传算法的造纸生产调度模型优化.pdfVIP

第28卷增刊 信息与控制 V01．28，Supplement 1999年8月 lnformationandC6ntrol Aug．，1999 基于遗传算法的造纸生产调度模型优化 崔琛焕高春华 李 平 (新江大学工业控制技术研兜所杭州310027) 擒要造纸企业生产调度模型的建立和求解，直接关系到企业经济效益．而造纸生产中普 遍存在多道工序，每道i序具有多十不同的生产装置的现象．这使生产调度模型的复杂度大大增 加．本文针对这个I可题，提出用遗传算{盎(GA)隶解该模塑．研究证明它比传统优化方法更有效． 关薯调生产调度．遗传算法，优化 l引言 企业生产调度的任务是合理分配有限资源。解决冲突．达到所求目标最优或近优[1]．生产 实践表明，调整提高企业生产调度水平的投入产出比远远大于单纯提高生产装置的控制水平、 寻求局部最优的投入产出比口】．由于造纸生产中具有非线性、随机性、不确定性等多种特性，同 时由于生产工序中的不同装置生产能力也不同，从而使调度模型的复杂度大大增加，求解十分 困难．并且生产实际对调度又有实时性、协调性、可靠性的要求．传统的线性规划、动态规划等 方法已难以在计算机上得到这类大规模混合规划问题的满意解．建立并提出新的方法来求解 该调度模型，是非常必要的． 2数学模型 整个造纸流程一般可分为切片、蒸煮、洗选、漂白、打浆、制浆、造纸7个主要工序和蒸发、 燃烧、苛化3个辅助工序．本文中的调度模型和优化算法是建立在主要工序基础上的，而辅助 工序则可以同理建立类似的调度模型．各道工序之间以中间产品来连接，全厂的生产效益都集 中体现在最终产品上，因此目标函数定为最终产品收入最大和生产成本最小，模型的变量为最 终产品的产量． ． 4 2．1且标函数 这里考虑两个目标函数： tr*nX J1，Jl=最终产品价值 min J2，J2=原料价值+存储费用+生产过程物料及设备损耗 相应的数学表达式为； P Ⅳ (1) i--1k--1 D D+N J2一∑B2(s)R(j)+∑B3(t)W(t) J—I f‘1 PⅣ“) 十∑∑{[B4(i，J，1)…B4(i，J，A(i))][y(f，J，1)…Y(i。J，A(f)]7} …1—1 P Ⅳ (3) +∑∑{∞5(^，1)…B5(k，A(f))]Ⅸ(^，1)…x(k，A(i)]7) 增刊 崔琛焕等一基于遗传算法的造纸生产调度模型优化 式中：P为生产工序数，取值为7；N为最终产品的品种ID为原料品种；肘(f)为第i道工序中间 装置生产的最终产品价格；x(女，A(i))为第^种由第^(f)套生产装置生产的最终产品产量， 物料的费用，W(￡)为储存物料的数量；B4(i，j，ACiD为第f道工序中第^(f)套生产装置生产 单位第J种中间产品的损耗一价格转换系散}y(f，j，ACi))为第f道工序由第ACi)套生产装 置生产的第J种中间产品产量；Bf(k，A(f))为由第^(f)套生产装置生产单位第t种最终产品 是一个很小的系数，本文将(2)式的第三、四项忽略不计． 2．2约束条件 (1)物料平衡：由于造纸的各道工序生产都比较稳定，所以为了避免中同产品的积压，每 道工序所生产的中间产品数量必须与下一道工序所需产品的数量大致相等． Ⅳ ∑{Gl(i+1，jCi)，1)[x(1，1)+…+X(k，A(i+1))] j1一l Ⅳ(f十lJ