基于SAP系统的面向Job Shop调度的混合遗传算法研究.pdfVIP

基于SAP系统的面向JobShop调度的混合遗传算法研究 袁 鹏，米智伟，钟德华，蔡 萍 (上海大学 机械_72程学院，上海 200072) 摘 要 ：通过构造一种新型的与启发式算法相结合 的遗传算法，即充分利用启发式算法和遗传算法 的优点来解决离散生产类型车间调度问题。并通过莱一车间调度应用项 目，验证该算法的可性行 。 关键词：遗传算法；启发式算法；离散生产类型车间；SAPECC 中图分类号iTP301．4 文献标志码iA 根据生产过程 的组织方式与技术，从大的方面 目前的研究主要集 中于生产的排序而忽略批量 ；d． 来说可将 企业生产类 型分为 2类 ：流程 式 (Flow 理论研究与实际应用之间还存在着一定的距离。 Shop)生产和离散式 (JobShop)生产。对 于 Flow 基于上述研究现状，本课题结合某机械有限公 Shop调度 ，车间具有连续 的生产布局，设备和操作 司的汽车操纵拉索生产线 的应用项 目，开发 了基于 人员总是对每批任务进行同样的操作，所有工件的 SAP公司的ECC软件系统 的混合遗传算法来解决 工艺路线都是相 同的。因此相 比于 JobShop调度 该案例车间的调度 问题 。该算法混合了启发式算法 问题 ，其求解难度较小。 和遗传算法 ，考虑 了业务流程的横向和纵向协调 ，针 JobShop调度问题 由于存在众多的约束 ，是非 对不 同的业务流程和不 同的时间跨度 ，折衷考虑实 常难解的NP完全问题，如何求解 JobShop调度 问 用性和计划任务之 间的独立性 ，给出分层次的总体 题是一个具有挑战意义的难题 ，并成为研究的热点。 最优方案 。而且通过应用启发式算法 ，不需考虑数 典型的JobShop调度问题可描述为 ： 个工件在m 学模型，它以计算机为工具 ，通过对大量 的数据进行 台设备上加工，事先规定各工件在各设备上 的加工 及时的处理来模拟制造企业 的现实。SAP公司是 工序 ，各工件在各设备上 的操作时间已知 ，要求确 全球领先的企业管理软件和协 同商务解决方案供应 定各设备上所有工件 的加工次序 ，使某些加工性能 商 ，财富 500强 中 80 以上的企业正在从 SAP商 指标达到最优 。 务解决方案 中获益，应用 SAPECC系统作为该算 在对车间调度 问题进行研究的方法上 ，最初是 法的信息源 ，可以为算法的应用提供数据并接受算 集中在整数规划、仿真和简单的规则上，这些方法 法处理的结果，使得该算法切实可行 。 不是调度结果不理想就是难以解决复杂的问题 。近 l 车间调度系统总体架构 年来 ，随着各种新的相关学科与优化技术的建立与 发展 ，在车间调度领域也出现 了许多新 的优化方 本文以某机械有 限公司汽车操纵拉索生产线 的 法 ，比如神经 网络、模拟退火法 、遗传算法 、禁忌搜 应用为例 。由于该企业是典型的离散式生产，产品 索法等 ，使得车间调度 问题 的研究方法向多元化方 为多品种小批量 ，受市场 的影响，产品更新快 ，交货 向发展 。在车间调度领域中的大部分 问题都是 NP 周期短，品种系列多，规格复杂 ，无法满足反应敏捷 问题 ，虽然对其研究 已有几十年的历史 ，但至今尚未 的市场需求 。车间的网络基础设施薄弱 、整体性差 、 形成一套系统的方法和理论，理论研究与实际应用 应用水平低 。主要存在以下问题 ： 之间还存在着一定 的距离：a．计划没有层次性 。对 1)车间的信息传递与反馈仍 以人工为主，传递 于一个企业 ，如果仅仅从生产车间的视角来分析其 慢