多品种小批量生产环境下的柔性调度研究.doc

第 25 卷第 2 期 2003 年 3 月 南 京 工 业 大 学 学 报 JOURNAL OF NANJ ING UNIVERSITY OF TECHNOLOGY Vol . 25 No . 2 Mar. 2003 多品种小批量生产环境下的柔性调度研究 庞庆华 ,潘 郁 (南京工业大学 管理科学与工程学院 ,江苏 南京 210009) 摘 要 : 随着越来越多的企业采用多品种小批量的生产方式 ,如何进行生产作业计划调度是一个迫切需要解决的 问题 。从柔性的角度出发 ,详细分析了与生产调度密切相关的因素 ,指出调度决策的求解应朝着综合的智能化的 方向发展 ,并给出一种可行的调度问题解决方案 。 关键词 : 组合优化 ; 生产调度 ; 柔性决策 ; 软计算 Ξ 中图分类号 : TP278 文献标识码 : A 文章编号 :1671 - 7643 (2003) 02 - 0065 - 06 随着市场竞争的日趋激烈以及市场需求的日趋 多样化 ,越来越多的企业选择多品种小批量这种生 产方式来快速地适应市场的变化 。在当今的市场 中 ,企业的竞争主要取决于产品的供货周期 、质量和 售后服务水平 。先进的管理是实现上述目标的一个 重要手段 。而调度是管理的核心内容和关键技术 , 其任务是在企业有限的资源约束下 ,确定相关资源 在相关设备上的加工顺序和加工时间 ,以保证所选 定的生产目标最优 。科学地制定调度方案 ,对于控 制企业的在制品库存 ,提高产品交货期满足率 ,缩短 产品供货周期和提高企业生产率起着至关重要的作 时间已给定 ,调度问题就是如何安排在每台机器上 工件的加工顺序 ,使得某种指标最小 。根据实际情 况 ,我们可以得出如下的调度目标 ,见图 1 。 用1 ～2 。 随着市场的变化 ,企业所面临的环境也是复杂 多变的 ,如 :越来越短的产品生命周期 、快速的技术 革命 、供应资源的不确定性 、定制生产和个性服务 、 准时生产和敏捷制造等 。如何在这种变化的环境中 站住脚取得胜利是每个企业都要面对的严峻考验 。 多数成功企业的经验表明 ,柔性是企业在剧烈变化 的环 境 中 求 得 生 存 和 发 展 的 一 个 不 可 缺 少 的 因 素3 ～5 。 图 1 调度目标 Fig. 1 The goal of scheduling 在这种调度过程中 ,往往受到一些因素的影响 , 比如资源 、人为决策等等 ,这些因素的影响 ,可能使 已经做出的调度计划无法实施或者无法对目前??出 调度计划 。此时我们有必要引入柔性调度2 ,6 这个 概念 。所谓柔性调度 ,就是对外界的环境和内部的 生产过程的变化能够做出有效的调度反应 ,使企业 能够及时调整调度计划或者重新做出调度计划 ,从 1 柔性调度问题的分析 在生产中 , 调度问题的一个简化描述是 : 有 M 台机器和 N 个工件 , 由于工件的加工工艺的要求 , 每个工件使用 M 台机器的顺序及其每道工序所花 Ξ 收稿日期 :2002209223 基金项目 :江苏省教育厅科学研究基金 ( 苏教外 (2000) 392 号) 资助 。 作者简介 :庞庆华 (19772) ,硕士研究生 ,研究方向为信息管理与决策支持方向 。 而使得生产能够顺利进行下去 ,达到预期目标 。在 这种柔性调度策略下 ,我们需要考虑如下一些主要 因素对调度的影响 。 111 决策不确定性7 ～9 从考虑各种资源因素到最后做出调度计划 ,易 见 ,这也是一种决策过程 。但决策本身也是具有不 确定性的 。 (1) 决策问 题 的 一 些 约 束 条 件 是 不 确 定 性 的 。 例如 ,决策者可以让下级努力工作 ,挖掘潜力 ,降低 能源消耗 。这说明可以加紧资源约束 。 (2) 决策目标是不确定性的 。由于决策者是有 限理性的 ,所以他的决策标准不一定是最优的标准 , 而往往是满意的标准 。而满意的标准可以使目标在 一定范围内取值 ,因此目标是不确定性的 。 (3) 决策者的愿望和偏好是不确定性的 。首先 , 决策者经常用“尽可能大”、“不低于”等语言变量表 达自己的愿望和偏好 ,由于语言变量具有不精确性 , 所以决策者的愿望和偏好是不确定性的 ;其次 ,决策 者有学习能力 ,他会在新的认识高度下调整自己的 愿望和偏好 ,这也说明决策者的愿望和偏好是不确 定性的 。 (4) 决策规则是不确定性的1 。康威 ( Conway) 在 1964 年就罗列出 92 条优先调度规则 , 例如 SPT 规则 、LWKR 规则 、EDD 规则等 。调度规则不同 , 则 安排的加工顺序也不同 。 112 供需动态 此造成计划管理与调度工作的复杂性 。企业在进行 生产调度