基于排队理论的制造单元构建与加工路径选择.pdfVIP

研究与分析　　　　　　　　　　　　　　　　　　２０１５年第 ２期 （第 ２８卷，总第 １３６期）·机械研究与应用· 基于排队理论的制造单元构建与加工路径选择 李　翔，周建伟，张雪丽，李忠学 （兰州交通大学 机电工程学院，甘肃 兰州　７３００７０） 摘　要：利用排队理论将每台机器等效为 Ｍ／Ｍ／１排队模型，整个系统简化为开环 Ｊａｃｋｓｏｎ排队网络，建立多目标非线 性整数规划模型，通过目标函数优化单元制造系统中的加工成本与等待成本，同时缩小设备服务强度范围与单元服 务强度范围，实现单元构建与工件加工路径选择。模型求解采用分枝定界法，最后在 Ｌｉｎｇｏ软件环境下验证一个随机 算例，结果表明该模型的可行性与有效性。 关键词：排队理论；多目标非线性整数规划；单元构建；加工路径选择 中图分类号：ＴＰ１６５　　　　　　文献标志码：Ａ　　　　　　文章编号：１００７－４４１４（２０１５）０２－００１６－０４ ＭａｎｕｆａｃｔｕｒｉｎｇＣｅｌｌＦｏｒｍａｔｉｏｎａｎｄＰｒｏｃｅｓｓｉｎｇＰａｔｈＳｅｌｅｃｔｉｏｎＢａｓｅｄｏｎＱｕｅｕｉｎｇＴｈｅｏｒｙ ＬＩ　Ｘｉａｎｇ，ＺＨＯＵＪｉａｎ－ｗｅｉ，ＺＨＡＮＧＸｕｅ－ｌｉ，ＬＩＺｈｏｎｇ－ｘｕｅ （ＳｃｈｏｏｌｏｆＭｅｃｈａｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，ＬａｎｚｈｏｕＧａｎｓｕ７３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＥａｃｈｍａｃｈｉｎｅｉｓｒｅｇａｒｄｅｄａｓＭ／Ｍ／１ｑｕｅｕｉｎｇｍｏｄｅｌｂａｓｅｄｏｎｔｈｅｑｕｅｕｉｎｇｔｈｅｏｒｙ，ａｎｄｔｈｅｗｈｏｌｅｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓ ｔｅｍｉｓｓｉｍｐｌｉｆｉｅｄｔｏａｎｏｐｅｎ－ｌｏｏｐＪａｃｋｓｏｎｑｕｅｕｉｎｇｎｅｔｗｏｒｋ．Ｔｈｅｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅｓｎｏｎｌｉｎｅａｒｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｉｓｅｓ ｔａｂｌｉｓｈｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｑｕｅｕｉｎｇｐｈｅｎｏｍｅｎｏｎｅｘｉｓｔｉｎｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓｔｅｍｓ．Ｔｈｅｍａｃｈｉｎｅｏｐｅｒａｔｉｎｇｃｏｓｔａｎｄｗａｉｔｉｎｇｃｏｓｔｏｆ ｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓｔｅｍｉｓｏｐｔｉｍｉｚｅｄｔｈｒｏｕｇｈｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｓ，ａｎｄｔｈｅｒａｎｇｅｏｆｍａｃｈｉｎｅｓｅｒｖｉｃｅｉｎｔｅｎｓｉｔｙａｎｄｃｅｌｌｓｅｒｖｉｃｅ ｉｎｔｅｎｓｉｔｙｉｓｍｉｎｉｍｉｚｅｄａｔｔｈｅｓａｍｅｔｉｍｅ，ｆｉｎａｌｌｙｔｈｅｇｏａｌｏｆｃｅｌｌｆｏｒｍａｔｉｏｎａｎｄｐｒｏｃｅｓｓｉｎｇｐａｔｃｈｓｅｌｅｃｔｉｏｎｉｓａｃｈｉｅｖｅｄ．Ｔｈｅｆｅａｓｉ ｂｉｌｉｔｙａｎｄｅｆｆｅｃｔｉｖｉｔｙｏｆｔｈｉｓｍｏｄｅｌｈａｖｅｂｅｅｎｗｅｌｌｖｅｒｉｆｉｅｄｉｎｔｈｅｒａｎｄｏｍｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｏｎｔｈｅｐｌａｔｆｏｒｍｏｆＬｉｎｇｏ１２ｂｙｕｓｉｎｇ ｔｈｅｂｒａｎｃｈａｎｄｂｏｕｎｄａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ｑｕｅｕｉｎｇｔｈｅｏｒｙ；ｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅｓｎｏｎｌｉｎｅａｒｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇ；ｃｅｌｌｆｏｒｍａｔｉｏｎ；ｐｒｏｃｅｓｓｉｎｇｐａｔｃｈｓｅｌｅｃｔｉｏｎ ０　引　言 笔者借鉴 Ｂｕｚａｃｏｔｔ和 Ａｒｇｈｉｓ运用排队理论的建 单元制造是成组技术（ＧＴ）在制造领域中的一个 模方法，将每台设备看作是一个 Ｍ／Ｍ／１排队系统， 重要应用。单元制造系统在减少加工成本与物料搬