基于目标级联法的作业车间调度术.pdfVIP

华 南 理 工 大 学 学 报 (自然 科 学 版 ) 第 38卷 第6期 JournalofSouthChinaUniversityofTechnology VO1．38 NO．6 2010年 6月 (NaturalScienceEdition) June 2010 文章编号：1000-565X(2010)06—0128—06 基于 目标级联法的作业车间调度术 黄英杰 姚锡凡 颜亮 余铭奇 (华南理工大学 机械与汽车工程学院，广东 广州510640) 摘 要：为求解大规模的车间调度 问题，基于层次性优化的目标级联法，建立一种带层次 性的车间调度模型，并以由两个零件族制造单元组成的车间调度为例 ，验证所建立的车间 调度模型的有效性．实验结果表明，该车间调度模型不仅能解决大规模车间的分层调度 问 题，而且能根据加工时间和工件数量动态、合理地分配各制造单元的机器数量和工件的加 工路径． 关键词：作业车间调度；目标级联法；遗传算法 中图分类号：TH165 doi：10．3969／j．issn．1000-565X．2010．06．024 随着市场竞争的加剧，制造业逐渐向多品种、小 题 ．遗传算法是一类借鉴生物界的进化规律 (适 批量的生产方式发展，企业的生产作业计划与调度 者生存、优胜劣汰的遗传机制)演化而来的随机搜 问题也因此变得越来越复杂．对制造过程的合理调 索算法，因具有良好的全局搜索性能及内在的并行 度，可有效地提高资源的利用率，提高生产企业整体 处理能力而在 JSP类的组合优化问题中获得 了成功 的生产效率．作业车间调度 (JSP)是许多实际生产 的应用．因此，文中拟通过 ATC方法和遗传算法来 调度问题的简化模型．目前，已经有枚举方法、基于 解决车间作业调度 问题，实现大型车问调度系统的 优先规则的构造性方法、启发式算法和神经网络等 整体最优化． 优化方法应用于小规模 的车问调度 ，并取得了比较 1 目标级联法 好的优化效果．然而 由于JSP是一个典型的组合优 化问题，随着问题规模n的不断增加，建模和求解的 目标级联法是文献[1]中提出的一种解决复杂 难度不断增大，当n的值超过2O时，求解的时间已 系统中目标优化问题的新方法，其特征如下：(1)目 不能满足生产调度实时性的要求，而且在实际的车 标级联，即系统中的父级系统为子系统设置 目标并 问调度中，车间调度往往是分层进行的，如何将车间 将 目标传递给子系统；(2)每个子系统都有一个分 调度分级以求总体的优化，需要作进一步的研究． 析模块来计算子系统的响应；(3)通过调节子系统 目标级联法又称为 目标级联分析法 (ATC)，是 之间的偏差来解决子系统之间的一致性问题．在协 解决非集 中式、层次结构协调 问题的一种新方 同优化中，每一级子系统在设计优化时暂时不考虑 法l】j，它允许层次结构中各元素 自主决策，父代元 同级子系统之间的联系，独立进行优化，优化 目标是 素对子代元素的决策进行协调优化而获得问题的整 使该子系统的设计优化结果与上一级系统优化提供 体最优解．与其它优化方法相 比，目标级联法具有可 的目标差异最小，各个子系统设计优化结果的不一 并行优化、级数不受限制和经过严格的收敛证明 致性通过上一级系统优化来协调． 等优点，因此常应用于解决