Enhanced savings calculation and its applications for solving capacitated vehicle routing problem

Stanojević, Miroslav; Stanojević, Bogdana; Vujošević, Mirko

doi:10.1016/j.amc.2013.04.002

Cited by 27 publications

(18 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Moreover, LNSi and LNS-ACO were also coded in Matlab and run the algorithms on a personal computer with Core i7 CPU 2.80 GHz [51]. With parameters given in Table 5, the comparison between the output of ICS and the results of the other algorithms are shown in Tables 10-13 where BKSs are referred to [48]. As show in Table 10, the experimental results of the comparison between ICS and KNNA are given.…”

Section: Comparison Between Ics and Some Other Recently Published Metmentioning

confidence: 99%

See 1 more Smart Citation

An Improved Cuckoo Search for a Patient Transportation Problem with Consideration of Reducing Transport Emissions

et al. 2018

View full text Add to dashboard Cite

Abstract:Many government agencies and business organizations have realized that it is necessary to consider not only the economic cost but also the road transport emissions when they determine the transport policies and operations. In this study, a patient transportation problem with the aim of reducing transport emissions has been formulated by implementing CVRP model. In order to determine the routes of patient transportation with optimized emissions for targeted hospital, an improved Cuckoo Search (ICS) algorithm is proposed. In this study, a 'split' procedure has been implemented to simplify the individual's representation. A new category of cuckoos has been introduced to improve the ICS's search ability. Two heuristics have been applied to improve the quality of initial population. A local search mechanism has been embedded in the search procedure to improve the quality of solutions obtained at the end of each iteration. The computational results were encouraging and demonstrated the effectiveness of the proposed solution method.

show abstract

Section: Comparison Between Ics and Some Other Recently Published Metmentioning

confidence: 99%

“…All the above-mentioned instances have already been optimality solved and the BKS values were derived from [48]. Each instance was executed for 30 runs with parameters given in Table 5.…”

Section: Comparison Between Cs-quaarab and Icsmentioning

confidence: 99%

An Improved Cuckoo Search for a Patient Transportation Problem with Consideration of Reducing Transport Emissions

et al. 2018

View full text Add to dashboard Cite

show abstract

“…Firstly, the savings algorithm is modified to account for the PPRP objective function, which is based on the fuel consumption rate (given by Expression 29; Suzuki, 2016) instead of traveled distances or costs used in the original algorithm. We also propose an extended version of the method that uses the concept of enhanced merging and savings (Stanojević et al, 2013) and…”

Section: Solution Methodsmentioning

confidence: 99%

“…To further improve the method's efficiency, we also combine randomization with a multi-start strategy to explore different neighborhoods, in a similar way to Stanojević et al (2013).…”

Section: Solution Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Practical Pollution-Routing problem with time-dependent speeds: insights from São Paulo.

Santos¹

View full text Add to dashboard Cite

First of all I am very thankful to my family, specially my mother, father, sister and brother, for all of them being so supportive from the start of this journey. Thanks also to my companion Lucy, who helped me several times, and encouraged me in difficult moments and those in which I couldn't be very present. I am also thankful to my advisor Prof. Hugo Yoshizaki, for guiding this research and for all of his dedication, trust and encouragement throughout the development of this research. I also acknowledge everyone at CISLog, for the relevant discussions and friendships along these years together. Thanks to all my professors and lecturers from the Polytechnic School of the University of São Paulo, who shared valuable knowledge that led to the accomplishment of this research, in special to Prof. Claudio B. Cunha, for all of the opportunities, rich discussions and relevant insights. I also acknowledge the use of computational facilities of LCCA-Laboratory of Advanced Scientific Computation of the University of São Paulo (LCCA-USP) and the Brazilian National Council for Scientific and Technological Development (CNPq) financial support [grant number 830616/1999-3].

show abstract

The importance of nature‐inspired metaheuristic algorithms in the data routing and path finding problem in the internet of things

Dong‐liang

Bei

Wang

2023

Int J Communication

View full text Add to dashboard Cite

Summary Over the last decade, the Internet of Things (IoT) has become ever more popular, as is evident from its role in changing the human lifestyle and conferring remarkable privileges for them. It has a significant presence in various crucial areas, including smart cities, smart factories, manufacturing, transportation, and healthcare. Massive amounts of data generated by IoT devices have the potential to endanger the lifetime of nodes in IoT‐based networks due to increased communication power consumption. It has become crucial to propose solutions for network‐based issues, such as quality of service, security, network heterogeneity, congestion avoidance, reliable routing, and energy conservation. To address the mentioned problems, routing protocols play a critical role in data transmission among heterogeneous items. In such environments, routing refers to constructing routes between mobile nodes. Since identifying optimal routes among IoT nodes and establishing an effective routing protocol in an IoT network are an NP‐hard issue, employing metaheuristic algorithms may be a viable solution to overcome this problem. Various IoT routing protocols based on metaheuristic algorithms have been presented in recent years, but there is still a lack of systematic study for reviewing the existing works. The current study emphasizes the impact of metaheuristic algorithms in the IoT routing problem, discusses the optimization models, presents a comprehensive comparison of protocols based on critical parameters, and eventually suggests some hints for future studies.

show abstract

Enhanced savings calculation and its applications for solving capacitated vehicle routing problem

Cited by 27 publications

References 13 publications

An Improved Cuckoo Search for a Patient Transportation Problem with Consideration of Reducing Transport Emissions

An Improved Cuckoo Search for a Patient Transportation Problem with Consideration of Reducing Transport Emissions

Practical Pollution-Routing problem with time-dependent speeds: insights from São Paulo.

The importance of nature‐inspired metaheuristic algorithms in the data routing and path finding problem in the internet of things

Contact Info

Product

Resources

About