基于旅行商路径与任务指派的风力发电设备检修问题研究

A Study of Maintaining Wind Power Equipment Problem Integrating Travelling Salesman Problem and Assignment Problem

针对风力发电设备地理分布广、检修费时费力的现状,借鉴运筹学方法对其进行科学合理规划,有助于企业节省成本、提高效率.将检修过程中人员物资的往返运送归结为旅行商问题(TSP),将各检修小组与各待检修点的分配归结为指派问题(AP),从而提出基于TSP路径与任务指派的风力发电设备检修问题(MWPEP).结合运筹学知识,给出MWPEP问题的两种建模方法:一是根据TSP路径及任务指派,给出MWPEP问题的基于相邻节点时间递推关系的优化模型;二是基于0-1型决策变量,给出MWPEP问题基于到达时间范围约束的0-1规划模型.最后通过算例给出依据两种模型的分析和计算过程,对MWPEP问题的研究,扩展了运筹学方法的应用,为解决实际生产生活中的类似问题提供了新的思路和方法 .

Wind power generation equipment is usually geographically distributed,time-consuming and laborious to overhaul,and scientific and reasonable planning for it by the method of operations research can help enterprises save costs and improve efficiency.The round-trip transportation of personnel and materials in the overhaul process is attributed to the Travelling Salesman Problem(TSP),and the alloca-tion of each overhaul team and each point to be overhauled is attributed to the Assignment Problem(AP),so as to put forward a class of Maintaining Wind Power Equipment Problem(MWPEP)that inte-grates the Travelling Salesman Problem and the Assignment Problem.Combined with the operations re-search method,two modeling methods for the MWPEP are given.One is the optimization model of the MWPEP based on the recursive relationship between neighboring nodes according to the path of TSP and the assignment of tasks,and the other is the 0-1 planning model of the MWPEP based on the constraints of the time range of arrival based on the 0-1 type of decision variables.Finally,the analytical and compu-tational processes based on the two models are demonstrated through examples.The study of MWPEP extends the application of operations research method and provides new ideas and methods to solve similar problems in actual production and life.