服务型制造模式下的风电场维护服务调度及服务成本研究

doi:10.12005/orms.2016.0226

摘要/Abstract

摘要： 针对风电设备制造企业向服务型制造转型的问题,提出风电设备制造企业联合组建风电场维修服务基地,为风电场提供专业维修服务。在考虑了维修时间、运输时间、服务能力约束下,构建了数学模型优化维修队的调度方式,使维修成本最小。用遗传算法求解该模型,提出了基于风电场和维修队的混合非负整数分段编码方式,避免了遗传操作过程中非法解的产生,并用MATLAB编程进行实例求解,得到了满意的结果。

关键词: 服务型制造, 服务调度, 调度模型, 遗传算法

Abstract: After considering the problem of transformation with the service manufacturing encountered by the manufacturing enterprises of wind power equipment, a theory has been developed in which the equipment manufacturers are associated with each other and provided maintenance service by an institution of service providing base. Within constrains of maintenance time, spare part transportation time and service capability, optimization about the service scheduling is introduced to minimize the repair cost. We use genetic algorithm to solve this problem and give a new hybrid coding method of genetic algorithm based on the specifics of wind power plants and the service team. This method has a good character, for its preclusion of illegal solutions in the process of genetic algorithm. The method’s adaptability is substantiated by introducing a case study including specific data from real manufacturers, plants and their service teams. At last, an excellent outcome of the case study is generated by programming in Matlab.

Key words: service manufacturing, service scheduling, scheduling model, genetic algor-ithms

中图分类号:

F224.3

刘洪伟, 郑飞, 杜文超, 樊锐. 服务型制造模式下的风电场维护服务调度及服务成本研究[J]. 运筹与管理, 2016, 25(6): 242-249.

LIU Hong-wei, ZHENG Fei, DU Wen-chao, FAN Rui. Scheduling and Cost Analysis of Maintenance in Wind PowerPlants Based on Service-Manufacturing[J]. Operations Research and Management Science, 2016, 25(6): 242-249.

参考文献

[1] 孙林岩,李刚.21世纪的先进制造模式——服务型制造[J].中国机械工程,2007,(10):2307-2312.
[2] 何哲,孙林岩.服务型制造在大型制造企业的应用实践[J].科技进步与对策,2009,(5):106-108.
[3] 顾新建,李晓,祁国宁等.产品服务系统理论和关键技术探讨[J].浙江大学学报(工学版),2009,43(12):2237-2243.
[4] 孙林岩,杨才君,高杰.服务型制造转型——陕鼓的案例研究[J].管理案例研究与评论,2011,(04):257-264.
[5] 谢文明,江志斌,储熠冰.服务型制造在传统制造业的应用——上海电气案例研究[J].工业工程与管理,2012,(06):91-96,106.
[6] 中国可再生能源学会风能专业委员会.2013年中国风电装机容量统计[J].风能,2014,02:44-55.
[7] Pinedo M.调度:原理、算法和系统[M].张智海,译.2版.北京:清华大学出版社, 2007.1-3.
[8] Tang Qun-hong, Wilson S R, Perevalov E. An approximation manpower planning model for after-sales field service support[J]. Computers & Operations Research, 2008, 35(11): 3479-3488.
[9] Caramia M, Giordani S. A new approach for scheduling independent tasks with multiple modes[J]. Journal of Heuristics, 2009, 15(4): 313-329.
[10] Bellenguez O, Neron E. Branch-and-bound method for solving multi-skill project scheduling problem[J]. Operations Research, 2007, 41(2): 155-170.
[11] Bellenguez O, Neron E. Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills[J]. Lecture Notes in Computer Science, 2005, 3616: 229-243.
[12] 卫田,范文慧.基于NSGAII的物流配送中车辆路径问题研究[J].计算机集成制造系统,2008,14(4):778-784.
[13] Ombuki B, Ross B J, Hanshar F. Multi-objective genetic algorithms for vehicle routing problem with time windows[J]. Applied Intelligence, 2006, 24(1): 17-30.
[14] 张泓,李爱平,刘雪梅.面向TSP求解的混合蚁群算法[J].计算机工程,2009,35(8):34-37.
[15] 张毕西,张万里,宋静.基于蚁群算法的中小手工制造企业人员调度[J].工业工程,2011,14(4):119-123.
[16] Moustafa. Elshafei. HeshamK. Alfares. A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs[J]. Journal of Scheduling, 2008, (11): 85-93.
[17] Pan Q K, Suganthan P N, Chua T J, et al. Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stage heuristic algorithm[J]. Int J AdvManufTechnol, 2010, 46: 1229-1237.
[18] Mati Y, Rezg N, Xie X. An integrated greedy heuristic for a flexible job shop scheduling problem[C]. IEEE International Conference on Systems, Man and Cybernetics. 2001, 4: 2534-2539.
[19] Zhang H P, Gen M. Multistage-based genetic algorithm for flexible job-shop scheduling problem[J]. Complexity International, 2005, 11: 223-232.
[20] Najid N M, Dauzere-Peres S, Zaidat A. A modified simulated annealing method for flexible job shop Scheduling problem[C]. IEEE International Conference on Systems, Man and Cybernetics, Hammamet, 2002: 6-12.
[21] Mastrolilli M, Gambardella L M. Effective neighborhood functions for the flexible job shop problem[J]. Journal of Scheduling, 2000, 3: 3-20.
[22] Zhu Z W, Heady R B. Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach[J]. Computers & Industrial Engineering, 2000,38: 297-315.
[23] 雷英杰.MATLAB遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2005.48-51.
[24] 江俊杰,王丽亚.基于遗传算法的带服务匹配的现场产品服务调度[J].计算机集成制造系统,2012,11:2573-2577.