A fuzzy multi-criteria approach based on Clarke and Wright savings algorithm for vehicle routing problem in humanitarian aid distribution

Toklu, Merve Cengiz

doi:10.1007/s10845-022-01917-0

Cited by 18 publications

(6 citation statements)

References 84 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…[137] used Monte Carlo simulation, cache, and splitting techniques to improve the saving heuristics. Moreover, instead of only considering the distance in the selecting of saving, [38] and [43] take into account multiple criteria.…”

Section: Saving Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Heuristics for Vehicle Routing Problem: A Survey and Recent Advances

Liu¹,

Lu²,

Gui³

et al. 2023

Preprint

View full text Add to dashboard Cite

Vehicle routing is a well-known optimization research topic with significant practical importance. Among different approaches to solving vehicle routing, heuristics can produce a satisfactory solution at a reasonable computational cost. Consequently, much effort has been made in the past decades to develop vehicle routing heuristics. In this article, we systematically survey the existing vehicle routing heuristics, particularly on works carried out in recent years. A classification of vehicle routing heuristics is presented, followed by a review of their methodologies, recent developments, and applications. Moreover, we present a general framework of state-of-the-art methods and provide insights into their success. Finally, three emerging research topics with notable works and future directions are discussed.

show abstract

Section: Saving Methodsmentioning

confidence: 99%

“…Because of its simplicity and flexibility in implementation, the saving method has been extended to solve dynamic VRP [79], multi-depot VRP with time windows [273],VRP with simultaneously pickup and delivery [96], stochastic VRP with time windows [306], real-world problems [116], and humanitarian aid distribution [43].…”

Section: Saving Methodsmentioning

confidence: 99%

Heuristics for Vehicle Routing Problem: A Survey and Recent Advances

Liu¹,

Lu²,

Gui³

et al. 2023

Preprint

View full text Add to dashboard Cite

show abstract

“…An interval type‐2 fuzzy logic controller is used to estimate risk, including population density, vehicle load, link length, and time of day as inputs for the system. Cengiz Toklu [10] developed a new method integrating the interval type‐2 fuzzy TOPSIS method with a savings criterion. They presented a numerical example related to a distribution problem for humanitarian aid.…”

Section: Related Workmentioning

confidence: 99%

Solving the time capacitated arc routing problem under fuzzy and stochastic travel and service times

et al. 2023

View full text Add to dashboard Cite

Stochastic, as well as fuzzy uncertainty, can be found in most real‐world systems. Considering both types of uncertainties simultaneously makes optimization problems incredibly challenging. In this paper we propose a fuzzy simheuristic to solve the Time Capacitated Arc Routing Problem (TCARP) when the nature of the travel time can either be deterministic, stochastic or fuzzy. The main goal is to find a solution (vehicle routes) that minimizes the total time spent in servicing the required arcs. However, due to uncertainty, other characteristics of the solution are also considered. In particular, we illustrate how reliability concepts can enrich the probabilistic information given to decision‐makers. In order to solve the aforementioned optimization problem, we extend the concept of simheuristic framework so it can also include fuzzy elements. Hence, both stochastic and fuzzy uncertainty are simultaneously incorporated into the CARP. In order to test our approach, classical CARP instances have been adapted and extended so that customers' demands become either stochastic or fuzzy. The experimental results show the effectiveness of the proposed approach when compared with more traditional ones. In particular, our fuzzy simheuristic is capable of generating new best‐known solutions for the stochastic versions of some instances belonging to the tegl, tcarp, val, and rural benchmarks.

show abstract

“…Various scholars have investigated singular humanitarian challenges that appear across contexts. For instance, coordination (Charles and Lauras, 2011; Hensell, 2015; Ruesch et al, 2022; Cengiz Toklu, 2023), humanitarian access (Moslehi et al, 2015; Ismail, 2018; Lundqvist and Hultman, 2022), localisation (Bruschini‐Chaumet et al, 2019; Erdilmen and Sosthenes, 2020), adherence to humanitarian principles (Schenkenberg van Mierop, 2015; Norwegian Refugee Council and Handicap International, 2016; Broussard et al, 2019; Meyer and Richardson Jané, 2021), and security (Hoelscher, Miklian, and Nygård, 2017; Macpherson and Burkle, Jr., 2021) are explored in‐depth across a range of humanitarian crises.…”

Section: Humanitarian Challenges In the Literaturementioning

confidence: 99%

Challenges in humanitarian response implementation: a large‐scale review of aid worker perspectives

Bollettino,

Isely,

Nyarko

et al. 2023

Disasters

View full text Add to dashboard Cite

Aid workers offer important perspectives for better understanding the most pervasive challenges that arise when implementing emergency response programming in humanitarian settings. This study provides a global review of these perspectives, derived from 4,679 applications of aid workers applying to the National NGO Program on Humanitarian Leadership (NNPHL), in which applicants were asked to respond to the question, “What do you consider to be the biggest challenges in the implementation of emergency response programming in today's humanitarian settings.” Through a qualitative coding process, the research team identified 14 major challenges that were pervasive across the applicant responses and cross‐tabulated these with applicant demographics. Coordination (30%) and the operating environment (29.5%) were the most frequently reported challenges by the applicant pool. The study finds a significant association between challenges identified and certain demographic variables, including region of applicant origin, type of organization worked at, and number of years of experience. The results produced by the study's large sample size and methodology supplement a body of literature that is largely made up of small‐scale, context specific studies in which disaggregation of data by demographics is not possible.

show abstract

A fuzzy multi-criteria approach based on Clarke and Wright savings algorithm for vehicle routing problem in humanitarian aid distribution

Cited by 18 publications

References 84 publications

Heuristics for Vehicle Routing Problem: A Survey and Recent Advances

Heuristics for Vehicle Routing Problem: A Survey and Recent Advances

Solving the time capacitated arc routing problem under fuzzy and stochastic travel and service times

Challenges in humanitarian response implementation: a large‐scale review of aid worker perspectives

Contact Info

Product

Resources

About