基于模糊规划的间歇过程生产调度建模.pdfVIP

2004 年 10 月 中国工程科学 Oct . 2004 第 6 卷第 10 期 Engineering Science Vol 6 No 10 学 术 论 文 基于模糊规划的间歇过程生产调度建模 张　虹 , 李歧强 ( 山东大学控制科学与工程学院 , 济南 　250061) [摘要] 　通过对现有生产调度模糊模型的分析 , 针对间歇生产过程 , 提出了一种新颖的参数模糊的通用模糊 规划建模方法 , 模糊模型采用 2 种基于普通遗传算法的模糊算法 , 即模糊模拟和 SFA 算法。该方法中 , 参数隶 属函数选取灵活 , 采用合适的模糊表示方式。最后通过实例验证了该模糊建模方法是一种有效的方法。 生产调度 ; 模糊规划 ; 间歇生产过程; 隶属函数 [ 关键词] 　 [ 中图分类号] TP273 　　 [ 文献标识码] A 　　 [ 文章编号] 1009 - 1742 (2004) 10 - 0065 - 06 都是用清晰系数或硬约束来做的 , 得到的确定性方 1 　引言 案不能完全表述具有模糊性质的生产调度系统。这 在生产调度系统中 , 存在大量的不确定因素 , 些模糊因素大都体现在约束条件中 , 也有可能在性 这可用随机性、模糊性等来表示。利用模糊理论和 能指标中有所体现。 随机理论来对生产调度问题进行建模势在必行 , 因 对生产调度问题 , 一般存在如下模糊性 : 此数学规划发展已成了一个大分支 ———不确定规 1) 加工期的模糊性 　生产过程中 , 原料的特 划 , 包括随机规划和模糊规划[1 , 2 ] 。在调度规则 性及其供给状况、设备的性能及其使用条件、能源 中 , 常常包含着人的经验和知识 , 这些经验知识具 的供应和废品的出现以及工人的技术水平和主动 有模糊性。调度专家可以用模糊的、直觉的调度知 性、积极性等等 , 均会影响加工完成进度 , 因此加 识获得满意的调度结果 , 因此有必要将这种模糊推 工期是不确定的 , 存在模糊性。 理过程融入到调度决策中。应用模糊数学融合进决 2) 交付期的模糊性 　迄今为止 , 所有调度问 策者的意愿对其进行建模 , 恰当合理地表述了其实 题均被认为 , 工件的交付期是固定的、清晰的。实 际情况。 际并非如此 , 工件的交付期与客户的满意度关系甚 近年来 , 许多学者针对生产调度系统 , 建立了 为密切 , 不同客户对工件的交付期要求不同 , 并非 确定性调度模型[3～6 ] 。由于生产调度系统的复杂 都要求其严格固定 , 在开放车间 (open shop ) 调 性、不确定性 , 为了进行有效的调度 , 不少文献对 度中更是如此。交付期的模糊性实际上普遍存在。 模型本身及其解法进行了了研究 , 也提出了相应的 理解和充分利用交付期的满意度 , 可充分发挥设备 模糊规划模型[7 , 8 ] , 然而这些模型大都是面向具体 的利用率等 , 尤其有利于供不应求、满负荷运行状 的调度过程。为此 , 笔者在对生产调度系统进行详 态的生产进度安排。 细的分析基础上 , 提出一种通用的