MRO服务中心多技能员工优化调度模型.pdfVIP

第37卷第7期 东 北 大 学 学 报（ 自 然 科 学 版 ） Ｖｏ ｌ． 37，Ｎｏ． 7 2016年 7 月 Ｊｏｕｒｎａｌ ｏｆ Ｎｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ ） Ｊｕｌ． 20 16 ｄｏｉ ：10． 3969／ ｊ． ｉｓｓｎ． 1005-3026． 2016． 07． 004 MRO服务中心多技能员工优化调度模型 陈 迪，孙福权，刘士新 （东北大学信息科学与工程学院，辽宁沈阳 110819） 摘 要：ＭＲＯ 服务企业如何科学合理地调配资源直接影响收益． 从ＭＲＯ 服务提供商视角，综合考虑员 工旅行费用和工作时间成本，研究为分布于不同地理位置的客户的设备提供维修服务的多技能员工的优化 调度问题，建立了以维修成本最小化为目标的多技能员工优化调度的非线性整数规划模型． 根据整数变量的 特点将非线性模型进行线性化，形成线性整数规划模型，进而使用ＩＬＯＧ ＣＰＬＥＸ 优化软件进行编程求解． 通 过具有不同参数特征的大量仿真实验案例，验证了模型的合理性和有效性． 关 键 词：ＭＲＯ ；服务中心；多技能员工；调度；非线性整数规划 中图分类号：Ｃ 934 文献标志码：Ａ 文章编号：1005-3026（2016）07-0927-04 Multi-skilled Workforce scheduling Model for MRO service Center CHEN Di，SUN Fu-quan，LIUShi-xin （Ｓｃｈｏｏｌ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ＆ Ｅｎｇｉｎｅｅｒｉｎｇ ，Ｎｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙ ，Ｓｈｅｎｙａｎｇ 110819，Ｃｈｉｎａ． Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ ：ＳＵＮ Ｆｕ-ｑｕａｎ ，Ｅ-ｍａｉｌ ：Ｓｕｎｆｑ岳ｎｅｕｑ． ｅｄｕ． ｃｎ ） Abstract：Ｔｈｅ ｒｅｓｏｕｒｃｅｓ ｓｃｈｅｄｕｌｅｄ ａｆｆｅｃｔ ｔｈｅ ｐｒｏｆｉｔ ｏｆ ＭＲＯ （ｍａｉｎｔｅｎａｎｃｅ ，ｒｅｆａｉｒ ａｎｄ ｏｖｅｒｈａｕｌ ） ｓｅｒｖｉｃｅ ｃｏｍｐａｎｉｅｓ ｄｉｒｅｃｔｌｙ． Ｆｒｏｍ ｔｈｅ ｐｅｒｓｐｅｃｔｉｖｅｓ ｏｆ ＭＲＯ ｓｅｒｖｉｃｅ ｐｒｏｖｉｄｅｒ ，ａｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍ ｏｆ ｍｕｌｔｉ-ｓｋｉｌｌｅｄ ｗｏｒｋｆｏｒｃｅ ｗｏｒｋｉｎｇ ｗａｓ ｓｔｕｄｉｅｄ ｆｏｒ ｃｕｓｔｏｍｅｒｓ ｄｉｓｔｒｉｂｕｔｅｄ ｉｎ ｄｉｆｆｅｒｅｎｔ ｌｏｃａｔｉｏｎｓ． Ｃｏｎｓｉｄｅｒｉｎｇ ｗｏｒｋｆｏｒｃｅ ｔｒａｖｅｌ ｃｏｓｔ ａｎｄ ｔｉｍｅ ｃｏｓｔ ，ａ ｍｕｌｔｉ-ｓｋｉｌｌｅｄ ｗｏｒｋｆｏｒｃｅ ｓｃｈｅｄｕｌｉｎｇ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌ ｗａｓ ｅｓｔａｂｌｉｓｈｅｄ ｔｏ ｇｅｔ ｔｈｅ ｍｉｎｉｍｕｍ ｔｏｔａｌ ｗｏｒｋｆｏｒｃｅ ｃｏｓｔ ，ｗｈｉｃｈ ｉｓ ａｎ ｉｎｔｅｇｅｒ ｎｏｎｌｉｎｅａｒ ｐｒｏｇｒａｍｍｉｎｇ ｍｏｄｅｌ． Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ｉｎｔｅｇｅｒ ｖａｒｉａｂｌｅｓ ，ｔｈｅ ｍｏｄｅｌ ｗａｓ ｌｉｎｅａｒｉｚｅｄ ，ａｎｄ ｓｏｌｖｅｄ ｂｙ ｍｅａｎｓ ｏｆ ＩＬＯＧ ＣＰＬＥＸ． Ｔｈｒｏｕｇｈ ａ ｌａｒｇｅ ｎｕｍｂｅｒ ｏｆ ｓｉｍｕｌａｔｉｏｎ ｅｘｐｅｒｉｍｅｎｔｓ ｗｉｔｈ ｄｉｆｆｅｒｅｎｔ ｐａｒａｍｅｔｅｒｓ ，ｔｈｅ ｖａｌｉｄｉｔｙ ｏｆ ｔｈｅ ｍｏｄｅｌ ｗａｓ ｖｅｒｉｆｉｅｄ． Key words：ＭＲＯ （ｍａｉｎｔｅｎａｎｃｅ ，ｒｅｆａｉｒ ａｎｄ ｏｖｅｒｈａｕｌ ）；ｓｅｒｖｉｃｅ ｃｅｎｔｅｒ ；ｍｕｌｔｉ-ｓｋｉｌｌｅｄ ｗｏｒｋｆｏｒｃｅ ； ｓｃｈｅｄｕｌｉｎｇ ；ｎｏｎｌｉｎｅａｒ ｉｎｔｅｇｅｒ ｐｒｏｇｒａｍｍｉｎｇ ＭＲＯ（ｍａｉｎｔｅｎａｎｃｅ