Fontecha John E, Akhavan-Tabatabaei Raha, Duque Daniel, Medaglia Andrés L, Torres María N, Rodríguez Juan Pablo
Centro para la Optimización y Probabilidad Aplicada (COPA), Departamento de Ingeniería Industrial, Universidad de los Andes, Bogotá, Colombia.
Centro de Investigaciones en Ingeniería Ambiental (CIIA), Departamento de Ingeniería Civil y Ambiental, Universidad de los Andes, Bogotá, Colombia E-mail:
Water Sci Technol. 2016;74(2):302-8. doi: 10.2166/wst.2016.160.
In this work we tackle the problem of planning and scheduling preventive maintenance (PM) of sediment-related sewer blockages in a set of geographically distributed sites that are subject to non-deterministic failures. To solve the problem, we extend a combined maintenance and routing (CMR) optimization approach which is a procedure based on two components: (a) first a maintenance model is used to determine the optimal time to perform PM operations for each site and second (b) a mixed integer program-based split procedure is proposed to route a set of crews (e.g., sewer cleaners, vehicles equipped with winches or rods and dump trucks) in order to perform PM operations at a near-optimal minimum expected cost. We applied the proposed CMR optimization approach to two (out of five) operative zones in the city of Bogotá (Colombia), where more than 100 maintenance operations per zone must be scheduled on a weekly basis. Comparing the CMR against the current maintenance plan, we obtained more than 50% of cost savings in 90% of the sites.
在这项工作中，我们解决了在一组地理上分散且易发生非确定性故障的地点规划和安排与沉积物相关的下水道堵塞预防性维护（PM）的问题。为了解决该问题，我们扩展了一种组合维护与路径规划（CMR）优化方法，该方法基于两个组件：（a）首先，使用维护模型来确定每个地点执行预防性维护操作的最佳时间；其次，（b）提出了一种基于混合整数规划的拆分程序，用于安排一组工作人员（如下水道清洁人员、配备绞车或杆的车辆以及自卸卡车）的路线，以便以接近最优的最低预期成本执行预防性维护操作。我们将所提出的CMR优化方法应用于哥伦比亚波哥大市五个运营区域中的两个区域，每个区域每周必须安排100多次维护操作。将CMR与当前维护计划进行比较，我们在90%的地点实现了超过50%的成本节约。
