柔性制造车间天车自动调度系统研究.pdf

·５２· 重 型 机 械　　 　　　　　　　　　　　　　　　　２０１４Ｎｏ４ 柔性制造车间天车自动调度系统研究 王傲胜，王西建 （河南质量工程职业学院，河南　平顶山　４６７０００） 摘　要：以销定产经营模式下，柔性车间存在天车无序调度的问题。通过车间生产过程数学化描 述对天车调度目的做了分析。为了提高车间整体效率，给出天车调度的约束条件和调度优先原则，使 调度能够满足柔性制造生产需求。 关键词：柔性制造；天车调度；Ａｇｅｎｔ；数学化描述 中图分类号：ＴＨ１６６；Ｆ２７３　　文献标识码：Ａ　　文章编号：１００１－１９６Ｘ（２０１４）０４－００５２－０４ Ｓｔｕｄｙｏｎｃｒａｎｅｓｃｈｅｄｕｌｉｎｇｏｆｆｌｅｘｉｂｌｅｍａｎｕｆａｃｔｕｒｉｎｇｗｏｒｋｓｈｏｐ ＷＡＮＧＡｏｓｈｅｎｇ，ＷＡＮＧＸｉｊｉａｎ （ＨｅｎａｎＱｕａｌｉｔｙＰｏｌｙｔｅｃｈｎｉｃ，Ｐｉｎｇｄｉｎｇｓｈａｎ４６７００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｒｅａｒｅｐｒｏｂｌｅｍｓｏｆｃｒａｎｅｒａｎｄｏｍｓｃｈｅｄｕｌｉｎｇｏｆｆｌｅｘｉｂｌｅｍａｎｕｆａｃｔｕｒｉｎｇｉｎｔｈｅｍａｒｋｅｔｉｎｇｍａｎａｇｅ ｍｅｎｔｍｏｄｅ．Ｔｈｅｃｒａｎｅｓｃｈｅｄｕｌｉｎｇｏｂｊｅｃｔｉｖｅｉｓａｎａｌｙｚｅｄｂｙｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｔｏｄｅｓｃｒｉｂｅｗｏｒｋｓｈｏｐｐｒｏｄｕｃ ｔｉｏｎ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｏｖｅｒａｌｌｅｆｆｉｃｉｅｎｃｙｏｆｗｏｒｋｓｈｏｐ，ｔｈｅｃｏｎｓｔｒａｉｎｔｓａｎｄｓｃｈｅｄｕｌｉｎｇｐｒｉｏｒｉｔｙｐｒｉｎｃｉｐｌｅｓ ａｒｅｇｉｖｅｎｏｆｃｒａｎｅｓｃｈｅｄｕｌｉｎｇ，ｔｏｍｅｅｔｆｌｅｘｉｂｌｅｍａｎｕｆａｃｔｕｒｉｎｇｒｅｑｕｉｒｅｍｅｎｔ． Ｋｅｙｗｏｒｄｓ：ｆｌｅｘｉｂｌｅｍａｎｕｆａｃｔｕｒｉｎｇｗｏｒｋｓｈｏｐ；ｃｒａｎｅｓｃｈｅｄｕｌｉｎｇ；Ａｇｅｎｔ；ｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌ ［２］ 度仿真模型，提出解决方案 。少见研究柔性 ０　前言 制造以及生产不均衡情况下加工车间天车调度问 作为车间的物资调度中心，天车调度是先进 题研究。 ［１］ 天车运行使车间柔度增加，并直接影响生产 制造系统的管理核心之一 ，天车以及叉车调 度研究引起广泛关注。目前天车调度研究集中在 的连续性和生产效率。在以销定产经营模式下， 物流量很大的码头、钢铁等重型机械加工企 柔性制造企业生产不均衡是客观存在的，在某个 ［２３］ 时期会显得很突出。设备故障及吊运辅助工具等 业 ，物流作业描述为有阻塞的混合流水车间 调度 （Ｈｙｂｒｉｄｆｌｏｗｓｈｏｐｗｉｔｈｂｌｏｃｋ），主要采用人 临时任务申请、取消使天车调度必须具有动态可 ［４］ 调性。目前天车调度主要依靠操作人员经验，无 工智能寻求最优解 ，重型机械加工车间和单 件加工（ｊｏｂ－ｓｈｏｐ）模式下的许多调度问题被证 法有效应用生产数据和信息，难以提前预防调度 明为 ＮＰ（ＮｏｎｄｅｔｅｒｍｉｎｉｓｔｉｃＰｏｌｙｎｏｍｉａｌ）困难问 冲突和响应优先问题［９］。自动化设备广泛应用 ［５］ ［６］ 题 。有文献提出干扰管理 和多视角的研 使天车运输越来越紧张，大型、昂贵设备停工损 究［７］车间调度问题。这些研究通过知识Ａｇ