An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data

Tebaldi, Letizia; Murino, Teresa; Bottani, Eleonora

doi:10.3390/su12093666

Cited by 6 publications

(4 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In case of criteria for the selection of the most appropriate proposal, their expression using objective functions is used. That implies that such an expression can be quantitative only [33,34].…”

Section: The Application Of the Multi-criteria Decision-making Method...mentioning

confidence: 99%

The Impact of an Environmental Way of Customer’s Thinking on a Range of Choice from Transport Routes in Maritime Transport

et al. 2021

View full text Add to dashboard Cite

The paper deals with the impact that an environmental way of thinking has on shipping and transport company customers regarding their preferences in choosing a transport route. Nowadays, maritime transport plays a very important role mainly in transoceanic container transport. It also deals with the statistics focused on container shipping, especially between North America and Europe. These statistics contribute to a general description of the development of container shipping on the route that is applicated in this case study. The significant impact of this kind of transport also reflects the estimation of the future development of container transport on the selected transport route. In this view, the least square method is used in this paper. This method can present the trend of development according to statistics. Thanks to these materials, this paper estimates a slight increase of the number of containers transported between North America and Europe in the near future. This increase will have a certain effect on the environment. Thus, as part of their business policy of sustainability and environment protection, customers will prefer a mode of transport and transport routes featuring a smaller effect on the environment in the future. The relevance of such a change in preferences in planning transport routes for the customer is reflected in the case study presented in this paper. So, one part of this paper is also dedicated to information about the impact of maritime transport on the environment. This part also explains the impact according to different studies that have been published in the last few years. The main contribution of this paper is also to point out the importance of this factor for the preferences of customers via the multi-criteria decision method. Using a multi-criteria decision method, it outlines how the factor of the impact on the environment can significantly change the offer made by a transport or shipping company, and thus how it represents a key element of whether the customer would prefer the given offer or focus on a competitor’s offer.

show abstract

Section: The Application Of the Multi-criteria Decision-making Method...mentioning

confidence: 99%

The Impact of an Environmental Way of Customer’s Thinking on a Range of Choice from Transport Routes in Maritime Transport

et al. 2021

View full text Add to dashboard Cite

show abstract

“…According to the different combinations of attribute relationships and conditions of each core element of the vehicle path, VRP has generated many different extension forms. References [4][5][6] studied the dynamic vehicle routing problem with time windows and capacity constraints. References [7][8][9] studied the multi-vehicle routing problem under dynamic road networks.…”

Section: Research On Path Optimizationmentioning

confidence: 99%

Multi-Objective Planning of Commuter Carpooling under Time-Varying Road Network

Li,

Zhang,

Liu

et al. 2024

Sustainability

View full text Add to dashboard Cite

Aiming at the problem of urban traffic congestion in morning and evening rush hours, taking commuter carpool path planning as the research object, the spatial correlation of traffic flow at adjacent intersections is mined using convolutional neural networks (CNN), and the temporal features of traffic flow are mined using long short-term memory (LSTM) model. The extracted temporal and spatial features are fused to achieve short-term prediction. Considering the travel willingness of drivers and passengers, a multi-objective optimization model with minimum driver and passenger loss time and total travel time is established under the constraints of vehicle capacity, time windows and detour distances. An Improved Non-dominated Sorted Genetic Algorithm-II (INSGA-II) is proposed to solve it. The open-loop saving algorithm is used to generate an initial population with better quality, and the 2-opt local search strategy is adopted in the mutation operation to improve search efficiency. The influence of vehicle speed on the matching scheme is analyzed. The research results show that under the same demand conditions, the total travel distance of the carpool scheme is reduced by about 56.19% and total travel time is reduced by about 65.52% compared with the non-carpool scheme. Research on carpool matching under time-varying road networks will help with urban commuting efficiency and environmental quality, and play a positive role in alleviating traffic congestion and promoting carpool services.

show abstract

“…Khan et al [68] presented a sustainable closed-loop supply chain framework that uses a metaheuristic approach, tabu search, and simulated annealing. Tebaldi et al [69] determined the best route to visit a set of customers, considering vehicle capacity and time constraints. This result underlies the use of the nearest neighbor approach to obtain an initial solution and the use of the metaheuristic tabu search approach to determine the final solution.…”

Section: Introductionmentioning

confidence: 99%

Extended Maximal Covering Location and Vehicle Routing Problems in Designing Smartphone Waste Collection Channels: A Case Study of Yogyakarta Province, Indonesia

2021

View full text Add to dashboard Cite

Most people will store smartphone waste or give it to others; this is due to inadequate waste collection facilities in all cities/regencies in Indonesia. In Yogyakarta Province, there is no electronic waste collection facility. Therefore, an e-waste collection network is needed to cover all potential e-waste in the province of Yogyakarta. This study aims to design a collection network to provide easy access to facilities for smartphone users, which includes the number and location of each collection center and the route of transporting smartphone waste to the final disposal site. We proposed an extended maximal covering location problem to determine the number and location of collection centers. Nearest neighbor and tabu search are used in forming transportation routes. The nearest neighbor is used for initial solution search, and tabu search is used for final solution search. The study results indicate that to facilitate all potential smartphone waste with a maximum distance of 11.2 km, the number of collection centers that must be established is 30 units with three pick-up routes. This research is the starting point of the smartphone waste management process, with further study needed for sorting, recycling, repairing, or remanufacturing after the waste has been collected.

show abstract

An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data

Cited by 6 publications

References 25 publications

The Impact of an Environmental Way of Customer’s Thinking on a Range of Choice from Transport Routes in Maritime Transport

The Impact of an Environmental Way of Customer’s Thinking on a Range of Choice from Transport Routes in Maritime Transport

Multi-Objective Planning of Commuter Carpooling under Time-Varying Road Network

Extended Maximal Covering Location and Vehicle Routing Problems in Designing Smartphone Waste Collection Channels: A Case Study of Yogyakarta Province, Indonesia

Contact Info

Product

Resources

About