An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit

Bouyahyiouy, Karim El; Bellabdaoui, Adil

doi:10.1109/logistiqua.2017.7962888

Cited by 12 publications

(9 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bouyahyiouy et al [49] proposed an ACO approach for solving full-truckload selective multi-depot VRPTW(FT-SMDVRPTW). The objective function was the maximization of the profit by constructing a set of feasible routes for the trucks.…”

Section: Solving Vrptw Using Acomentioning

confidence: 99%

A Comprehensive Study of Vehicle Routing Problem With Time Windows Using Ant Colony Optimization Techniques

Neogi¹,

Mounika²,

Kalyani³

et al. 2018

IJET

View full text Add to dashboard Cite

Ant Colony Optimization (ACO) is a nature-inspired swarm intelligence technique and a metaheuristic approach which is inspired by the foraging behavior of the real ants, where ants release pheromones to find the best and shortest route from their nest to the food source. ACO is being applied to various optimization problems till date and has been giving good quality results in the field. One such popular problem is known as Vehicle Routing Problem(VRP). Among many variants of VRP, this paper presents a comprehensive survey on VRP with Time Window constraints(VRPTW). The survey is presented in a chronological order discussing which of the variants of ACO is used in each paper followed by the advantages and limitations of the same.

show abstract

Section: Solving Vrptw Using Acomentioning

confidence: 99%

A Comprehensive Study of Vehicle Routing Problem With Time Windows Using Ant Colony Optimization Techniques

Neogi¹,

Mounika²,

Kalyani³

et al. 2018

IJET

View full text Add to dashboard Cite

show abstract

“…ACO technique has been used to solve hard problem such as Traveling Salesmen problem (TSP) [17]- [19], Vehicle Routing Problem [1]- [3], etc.…”

Section: Ant Colony Optimization For the Waste Collection Systemmentioning

confidence: 99%

“…The vehicle routing problem [1]- [3] includes the optimization of a set of minimum cost transportation routes to serve a various set of customers using a dynamic or a fixed fleet of transportation trucks (vehicles, trucks …). The map of this problem contains a set of routes associated with several points or locations named as depots.…”

Section: Introductionmentioning

confidence: 99%

Distributed Swarm Optimization Modeling for Waste Collection Vehicle Routing Problem

Elgarej¹,

Mansouri²,

Youssfi³

et al. 2017

ijacsa

View full text Add to dashboard Cite

Abstract-In this paper, we consider a complex garbage collection problem, where the residents of a particular area dispose of recyclable garbage, which is collected and managed using a fleet of trucks with different weight capacities and volume. This tour is characterized by a set of constraints such as the maximum tour duration (in term of distance and the timing) consumed to collect wastes from several locations. This problem is modeled as a garbage collection vehicle routing problem, which aims to minimize the cost of traveling routes (minimizing the distance traveled) by finding optimal routes for vehicles such that all waste bins are emptied and the waste is driven towards the disposal locations. We propose a distributed technique based on the Ant Colony system Algorithm to find optimal routes that help vehicles to visit all the wastes bins using interactive agents consumed based on the behavior of real ants. The designed solution will try to create a set of layers to control and manage the waste collection, each layer will be handled by an intelligent agent which is characterized by a specific behavior, in this architecture a set of behaviors have been designed to optimizing routes and control the real time capacity of vehicles. Finally, manage the traffic messages between the different agents to select the best solutions that will be assigned to each vehicle. The developed solution performs well compared to the traditional solution on small cases.

show abstract

“…The vehicle routing problem (VRP) is a combinatorial optimization problem that has developed in the fields of transportation [1], distribution, environment [2] dan economy [3]. Vehicles that serve several customers are limited by the capacity of the vehicle called capacitated vehicle routing problem (CVRP) [4,5].…”

Section: Introductionmentioning

confidence: 99%

The robust counterpart open capacitated vehicle routing problem with time windows on waste transport problems

Yuliza¹,

Puspita²,

Supadi³

2020

Bulletin EEI

View full text Add to dashboard Cite

The optimum route for garbage transport vehicles is restricted by vehicle capacity and time windows that the garbage transport vehicle starts at the origin and does not return to the origin. The problem of transporting waste routes is a robust optimization problem where the amount of waste in an area and travel time is uncertain. In the real world, traffic jams and vehicle engine damage can cause delays. This paper proposes the robust counterpart open capacitated vehicle routing problem (denoted by RCOCVRP) with soft time windows model. The aim of RCOCVRP with soft time windows model is to find schedule and optimum route of transporting waste. This model calculation uses LINGO software and GAMS software. Finally for the evaluation of the RCOCVRP model with soft time windows on the proposed waste transportation problem is conducted so that it hasa feasible solution.

show abstract

An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit

Cited by 12 publications

References 18 publications

A Comprehensive Study of Vehicle Routing Problem With Time Windows Using Ant Colony Optimization Techniques

A Comprehensive Study of Vehicle Routing Problem With Time Windows Using Ant Colony Optimization Techniques

Distributed Swarm Optimization Modeling for Waste Collection Vehicle Routing Problem

The robust counterpart open capacitated vehicle routing problem with time windows on waste transport problems

Contact Info

Product

Resources

About