基于超立方路径规划的发动机再制造物流作业调度策略.pdfVIP

l 勺 似 基于超立方路径规划的发动机再制造物流 作业调度策略 W ork scheduling strategy of aviation remanufacturing shop based on hypercube path planning 高 健，龙 伟，田大庆，李炎炎 GA0 Jian，LONG Wei，TIAN Da—qing，LI Yan-yan (四川大学 制造科学与工程学院，成都 610065) 摘 要：针对航空产品再制造中生产组织形态需要经常变化的情况，通过引入超立方理论模型，以面为 基本单位，对单个胞粒进行研究，引入估价函数进行最优解选择，探索建立了基于超立方理 论模型的路径链接算法，为航空产品再制造车间作业调度提供了新的策略，解决了以往策略 调度不实时，传导不敏化问题，同时也避免了以往策略需要全域搜索节点所带来的大量计算 问题，最后以一个算例说明算法的可行性。 关键词：航空发动机；再制造；超立方；调度策略；路径规划 中图分类号：TH1 81 文献标识码：A 文章编号：1 009-01 34(2oi 3)08(上)-0049-04 Doi：1 0．3969／j．1ssn．1 009-0134．201 3．o8(上)．16 0 引言 航空发动机再制造不同于传统的航空发动机 生产制造，其具有多品种，小批量等特点，尤其 对于发动机主件和附件的再制造，其工艺工序的 多样性程度和复杂程度十分突出，这与传统的刚 性离散制造系统依据输入／输出来作决策有着本质 的区别。当我们把众多型号发动机的传统生产方 式转化为规模化可重构的制造模式时，这就要求 其生产组织形态必须适应经常变化的作业过程。 目前，面向系统的可重构研究主要集中在以机器 为模块进行制造系统的重构 。 自动导航车(Automated Guided Vehicles，AGV) 是一种自动化的无人驾驶的智能化搬运设备，属于 移动式机器人系统，能够沿预先设定的路径行驶，是 现代计算机集成制造系统中的关键设备之一 。可 重构制造系统就是利用AGV的循迹特点进行生产 组织形态的重组，从而使得航空发动机再制造车 间能够适应经常变化的加工流程。目前这方面研 究集中在AGV本身技术以及AGV作业规划调度方 面。 对于复杂再制造系统，其车间作业调度路径 的拓扑结构可以有多种选择，其算法主要解决的 是AGV4~车从起点到目标点的路径问题 ，主要有 状态空间法 、神经网络法嘲、栅格法 们、免疫网 络算法隅】、粒子群算法 和遗传算法H伽等。 但是，现有的拓扑规划理论和调度策略普遍 存在着难以解决多 目标，多约束，很少涉及实时 调度，依赖输入／输出进行决策等问题：因此，研 究探索能够快速响应生产形态变化和过程决策传 导的作业规划调度理论是航空发动机再制造系统 实现可重构的重点和难点。 1 基于超立方路径规划的新方法 1．1超立方的概念 本文提出的超立方路径规划思想，源于数学物 理上的 “超立方体”概念 ，超立方体描述方法是 寻找一个聚类的最小外接立方体，使其包含数据集 中所有的数据 心 。我们从超立方体中抽取一个胞 粒作为基本立方体，如图1(a)所示，由于它的八 个角点可以通过多条路径相连，于是可将每个角点 都规为一个加工工位、仓储货架等。当需要并行协 同加工工位或仓储货架之间的作业流程时，我们可 按一定的规则来定义连接在立方体上的角点。 ： (a) (b) 图1 在物流作业路径中引入超立方概念 收稿日期：2013-03-05 ， 作者简介：高健 (1988一)，男，江苏人，硕士，研究方向为企业信息化集成、计算机辅助设计等。 第35卷 第8期 2013-08(上) 【49】 学兔兔 l 匐 化 设两个相邻角点的连接为一个链接语句，并 以 “面”为基本单元，如图1(a)中 0—1—2—3的上 平面和 4—5—6—7的下平面。如果把一个链接语句， 定义成两个角点连接的 “链接阀”，则一个基面 四个角点的两两互连，可用图1(b)的链接展开 图来表示。同时，第一平面的每一个角点都可以 与第二平面的任一角点相连且每一种链接方式都 有唯一展开图与之对应。如用图1(a)所示的角 点3和角点 4之间的连线，将立方体上下两基面连 接起来，我们便可得到一种如图2所示的立方体角 点链接展开图。 基 攘 臀 图2 单胞粒上下基面角点的连接路径 1．2链接算法的简单介绍 现规定： 设定一 设链接语句函数式为 link(x，y)，X为 起始角点值，y)9终止角点值，它们的三位二进制 表达式为： x (x2xlXo) Y=( 2Y1Y0) 设定二 设 Box(i，j)为超立方角点链接阀， 它的状态对应于链接语句link(x，y)的 “位”状态 值，并定义： 当 Box(i，j)=0时，则表