现场维修服务的多服务中心的多技能工调度研究

doi:10.3969/j.issn.1007-7375.e17-2101

摘要/Abstract

摘要： MRO（现场维修服务）越来越成为企业竞争力的重要部分。针对MRO多服务中心的多技能工调度问题，综合考虑员工掌握的技能和任务技能需求匹配，并考虑员工在任务点可以使用其掌握的多项技能，以最小化总完工时间为目标建立多服务中心分开调度模型和多服务中心联合调度模型。通过算例对模型进行分析，发现任务数量一定时，多技能工的任务完工时间与工人数量反向变化；当工人数量一定时，多技能工的任务完工时间与任务数量同向变化。当存在多个服务中心时，分开调度总完工时间小于联合调度完工时间，主要原因是联合调度时员工转移时间和等待时间增加。企业应该采取各个服务中心分开进行任务调度的策略，而不是联合调度，这样能缩短完工时间，更符合企业的利益。

关键词: 现场维修服务（MRO）, 多技能工指派, 多服务中心调度策略, 学习和遗忘效应

Abstract: MRO (maintenance, repair and overhaul) has become an increasingly important part of enterprise competitiveness. With regard to multi-skill employee scheduling problem of MRO multi-service centers, the multi-service center separate scheduling model and the multi-service center joint scheduling model are established with the aim of minimizing the total completion time. The model considers the match of employee's mastery of skills and task's skill requirements, and employees can use not only one skill in each task. Through the analysis of the model, it was found that when the number of tasks is fixed, the completion time and the number of workers change reversely; When the number of workers is certain, the task completion time and the number of tasks change in the same direction. When there are multiple service centers, the total scheduling time is less than that of the joint scheduling, which is mainly due to the increase of the transfer time and waiting time. The enterprise should take the separate scheduling strategy rather than joint scheduling strategy which can shorten the completion time and be more in line with the interests of the enterprise.

Key words: MRO(maintenance, repair and overhaul), multi skilled worker assignment, multi service center scheduling strategy, Learning and forgetting effect

中图分类号:

TP391

杨斌彬, 叶春明. 现场维修服务的多服务中心的多技能工调度研究[J]. 工业工程, 2017, 20(5): 58-65.

YANG Binbin, YE Chunming. A Research on Multi-skill Worker Scheduling Strategy of MRO[J]. Industrial Engineering Journal , 2017, 20(5): 58-65.

参考文献

[1] 陈迪, 孙福权, 刘士新. MRO服务中心多技能员工优化调度模型[J]. 东北大学学报(自然科学版), 2016, 37(7): 927-930.
CHEN Di, SUN Fuquan, LIU Shixin. Multi-skilled workforce scheduling model for MRO service center [J]. Journal of Northeastern University(Natural Science), 2016, 37(7): 927-930.
[2] WARNER R C, NEEDY K L, BIDANDA B. Worker assignment in implementing manufacturing cell[DB/OL].(1997-01)https://www.researchgate.net/publication/279710957_Worker_assignment_in_implementing_manufacturing_cells.
[3] CARAMIN M, GIORDANI S.A new approach for scheduling independent tasks with multiple modes[J].Journal of Heuristics, 2009, 15(4): 313-329.
[4] BELLENGUEZ M O, NERON E. A branch-and-bound method for solving multi-skill project scheduling problem[J].Operations Research, 2007, 41(2): 155-170.
[5] COROMINAS A, PASTOR R, RODRIGUEZ E. Rotational allocation of tasks to multifunctional worker in a service industry[J]. International Journal of Production Economics, 2006, 103(1): 3-9.
[6] THOMPSON G M, GOODALE J C. Variable employee productivity in workforce scheduling[J]. European Journal of Operational Research, 2006, 170(2): 376-390.
[7] MCDONALD T, ELLIS K, VAN AKEN E, et al. Development and application of a worker assignment model to evaluate a lean manufacturing cell[J]. International Journal of Production Research, 2009, 47(9): 2427-2447.
[8] 张猛, 陆志强. 多技能资源约束项目调度问题的改进算法[J]. 计算机集成制造系统, 2016, 22(3): 782-792.
ZHANG Meng, LU Zhiqiang. Improved algorithm for multi-skill resource constraint project scheduling problem[J]. Computer Integrated Manufacturing Systems, 2016, 22(3): 782-792.
[9] WU H L, LIU J. A multi-agent genetic algorithm based on natural coding for emergency resources scheduling problems[C/OL]. [2016-11-21]. http://ieeexplore.ieee.org/document/7744129/.
[10] NAGY G, SALHI S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J]. European Journal of Operational Research, 2005, 162(1): 126-141.
[11] HU Y H, YE F F, GUO Z Q et al. Multi-shop rescheduling problem under rush orders[C/OL]. [2009-12-28]. http://ieeexplore.ieee.org/document/5363707/?arnumber=5363707.
[12] 张俊伟, 王勃, 马范援. 多仓库多配送点的物流配送算法[J]. 计算机工程, 2005, 31(21): 202-204.
ZHANG Junwei, WANG Bo, MA Fanyuan. Algorithm for multi-warehouse and multi-task based logistic assigning[J]. Computer Engineering, 2005, 31(21): 202-204.
[13] 吴伟. 基于TransCAD的多服务中心多车型混合装卸车辆路径问题研究[J]. 科技信息, 2013, (25): 102-104.
WU Wei. Research on vehicle routing problem based on transCAD in multi service center multi vehicle loading and unloading[J]. Science & Technology Information, 2013(25): 102-104.
[14] 黄英杰, 姚锡凡, 谭伟, 等. 基于遗传算法的多车间计划与调度的研究(英文)[J]. 科学技术与工程, 2010, 10(15): 3734-3740.
HUANG Yingjie, YAO Xifan, TAN Wei, et al. Planning and scheduling of multi-shops based on an improved genetic algorithm[J]. Science Technology and Engineering, 2010, 10(15): 3734-3740.
[15] 代乙君, 张志英, 王维泽. 运输能力有限的分段两阶段多车间调度问题[J]. 计算机工程与应用, 2016, 52(7): 222-228+235.
DAI Yijun, ZHANG Zhiying, WANG Weize. Block two-stage and multi-workshop scheduling with transportation consideration[J]. Computer Engineering and Applications, 2016, 52(7): 222-228.
[16] 刘民, 吴澄. 制造过程智能优化调度算法及其应用[M]. 北京: 国防工业出版社, 2008: 77-78.
LIU Min, WU Cheng. Intelligent optimization scheduling algorithm for manufacturing process and their application[M]. Beijing: National Defence Industry Press, 2008: 77-78.
[17] LAI P J, LEE W C. Single-machine scheduling with learning and forgetting effects[J]. Applied Mathematical Modelling, 2013, 37(16): 4509-4516.