Combined maintenance and routing optimization for large-scale sewage cleaning

Fontecha, John E.; Guaje, Oscar; Duque, Daniel; Akhavan-Tabatabaei, Raha; Rodríguez, Juan ́Pablo; Medaglia, Andrés L.

doi:10.1007/s10479-019-03342-8

Cited by 18 publications

(12 citation statements)

References 45 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Em contraste, o reparo como transformação envolve um reordenamento mais abrangente ou estrutural das relações que podem desafiar as formas aceitas de operação. Para Fontecha et al (2020), as decisões para manter as infraestruturas e o controle de problemas estruturais foram incorporados às dependências contextuais e relações de poder que restringiram as possibilidades de uma transformação tão necessária da abordagem da cidade para os riscos.…”

Section: Resultsunclassified

See 1 more Smart Citation

Avaliação da qualidade da manutenção eletromecânica na Companhia de Saneamento Básico do Estado do Piauí

Macedo

Nääs

Araújo

et al. 2021

RSD

View full text Add to dashboard Cite

A qualidade do serviço de manutenção eletromecânica aplicada na Companhia de Saneamento Básico do Piauí, na diretoria do interior, ainda é bastante deficitária e necessita de ajustes em seus processos. Neste estudo foi avaliado a qualidade da manutenção eletromecânica aplicada na empresa. Foram realizadas entrevistas, com questionários específicos com os colaboradores e clientes da empresa. Trata-se de uma pesquisa-ação, na qual o pesquisador tem papel ativo no processo de decisão. Utilizou-se a lógica paraconsistente para avaliar a qualidade da manutenção aplicada no processo. Com os resultados encontrados, observou-se que a manutenção corretiva não é a mais adequada e apresenta-se sugestões de mudanças no processo e no estilo de gestão da qualidade para promover a regularidade, melhoria do serviço e desenvolvimento organizacional da empresa.

show abstract

Section: Resultsunclassified

“…Particularmente, os sistemas de saneamento básico são alvo de interrupções, causando riscos potenciais à saúde pública. Embora os sistemas de saneamento sejam projetados para lidar com alguns sedimentos e transporte de sólidos, as partículas podem formar depósitos que aumentam o risco de inundação (Fontecha et al, 2020).…”

Section: Introductionunclassified

Avaliação da qualidade da manutenção eletromecânica na Companhia de Saneamento Básico do Estado do Piauí

Macedo

Nääs

Araújo

et al. 2021

RSD

View full text Add to dashboard Cite

show abstract

“…For more complex cases, some researchers have proposed solutions from constructive heuristics [10], [11], up to hybrid methods that combine modeling to a metaheuristic character [12]. Regardless of the above, it should be clarified that the integration of routing problems with maintenance is limited, and very little work has been done on this line of development [13].…”

Section: Literature Reviewmentioning

confidence: 99%

Proposal of a Dynamic Algorithm for the Maintenance and Vehicle Routing Problem with Time Windows

Ayala

Valbuena

López-Santana

2022

Ing.

View full text Add to dashboard Cite

Context: In the context of business organizations, every process in which the product is immersed has a cost and time associated with it. The area of maintenance planning and scheduling is no exception; however, it is an aspect in which few companies specialize, tending to be outsourced. In this sense, the application of combinatorial models is a tool with a high potential to improve the overall performance of the organization through the understanding of the integral maintenance process. Method: A two-phase (maintenance and routing) dynamic algorithm is proposed which considers a set of clients distributed in a maintenance network (distance), where each of the technicians start from the same central node (depot), which, in turn, is the endpoint of each assigned route. The objective is to minimize the total cost associated with the development of preventive and corrective maintenance of all machines to be evaluated. With this purpose, the formulation of the mathematical problem for each of the phases and its interrelation method is proposed. Then, performance measures are expressed to evaluate the achieved objectives. Results: The results satisfy a consistent alternative for the resolution of problems of the NP-Hard type, which generates a high level of complexity to the model. That is, it proposes a tool for solving problems of these characteristics in low computational response times and with appealing results. Conclusions: The combined maintenance and routing model using a dynamic algorithm addresses the maintenance and routing problem satisfactorily. The model shows good results with respect to the comparison optimization model in percentage gaps of performance measures lower than 5%. As for the computational time required, a reduction of up to 98% was achieved, which makes it an ideal alternative for highly complex scenarios. Finally, achieving a higher level of characterization, employing multi-objective decision criteria and a greater number of constraints to the problem, is proposed in future research. Acknowledgements: To the High-Performance Computing Center (CECAD - Centro de computación de Alto Desempeño) of Universidad Distrital Francisco José de Caldas for their support, as well as for providing us with a virtual machine to run the proposed mathematical model, which was an essential element in the results obtained.

show abstract

“…repairmen routes on this (using mixed-integer linear programming on a space-time network) in a routing phase, and iterate between the two until some stopping criterion is reached. Fontecha et al (2020) improve upon this work in two notable ways. Firstly, they expand the model to allow for re-planning after breakdowns.…”

mentioning

confidence: 93%

The median routing problem for simultaneous planning of emergency response and non-emergency jobs

Huizing

Schäfer

Mei

et al. 2020

European Journal of Operational Research

View full text Add to dashboard Cite

a b s t r a c tThis paper studies a setting in emergency logistics where emergency responders must also perform a set of known, non-emergency jobs in the network when there are no active emergencies going on. These jobs typically have a preventive function, and allow the responders to use their idle time much more productively than in the current standard. When an emergency occurs, the nearest responder must abandon whatever job he or she is doing and go to the emergency. This leads to the optimisation problem of timetabling jobs and moving responders over a discrete network such that the expected emergency response time remains minimal. Our model, the Median Routing Problem, addresses this complex problem by minimising the expected response time to the next emergency and allowing for re-solving after this. We describe a mixed-integer linear program and a number of increasingly refined heuristics for this problem. We created a large set of benchmark instances, both from real-life case study data and from a generator. On the real-life case study instances, the best performing heuristic finds on average a solution only 3.4% away from optimal in a few seconds. We propose an explanation for the success of this heuristic, with the most pivotal conclusion being the importance of solving the underlying p -Medians Problem.

show abstract

Combined maintenance and routing optimization for large-scale sewage cleaning

Cited by 18 publications

References 45 publications

Avaliação da qualidade da manutenção eletromecânica na Companhia de Saneamento Básico do Estado do Piauí

Avaliação da qualidade da manutenção eletromecânica na Companhia de Saneamento Básico do Estado do Piauí

Proposal of a Dynamic Algorithm for the Maintenance and Vehicle Routing Problem with Time Windows

The median routing problem for simultaneous planning of emergency response and non-emergency jobs

Contact Info

Product

Resources

About