A Memetic Algorithm for the Capacitated Location-Routing Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
In this paper, a hybrid genetic algorithm is proposed to solve a Capacitated Location-Routing Problem. The objective is to minimize the total cost of the distribution in a network composed of depots and customers, both depots and vehicles have limited capacities, each depot has a homogenous vehicle fleet and customers’ demands are known and must be satisfied. Solving this problem involves making strategic decisions such as the location of depots, as well as tactical and operational decisions which include assigning customers to the opened depots and organization of the vehicle routing. To evaluate the performance of the proposed algorithm, its results are compared to those obtained by a greedy randomized adaptive search procedure, computational results shows that the algorithm gave good quality solutions.
Authors and Affiliations
Laila KECHMANE, Benayad NSIRI, Azeddine BAALAL
Keywords
Related Articles
- EP ID EP101619
- DOI 10.14569/IJACSA.2016.070628
- Views 104
- Downloads 0
Community Detection in Dynamic Social Networks: A Multi-Agent System based on Electric Field
In recent years, several approaches have been proposed in order to detect communities in social networks. Most of them suffer from the recurrent problems: no detection of overlapping communities, exponential running time...
A Survey on Location Privacy-Preserving Mechanisms in Mobile Crowdsourcing
Mobile Crowdsourcing (MCS) surfaced as a new affluent method for data collection and processing as a result of the boom of sensor-rich mobile devices popularity. MCS still has room for improvement, particularly in protec...
Classifying Personalization Constraints in Digital Business Environments through Case Study Research
To aid professionals in the early assessment of possible risks related to personalization activities in marketing as well as to give academics a starting point to discover not only the opportunities but also the risks of...
Analyzing the Diverse Impacts of Conventional Distributed Energy Resources on Distribution System
In recent years, the rapid boost in energy demand around the globe has put power system in stress. To fulfill the energy demands and confine technical losses, researchers are eager to investigate the diverse impacts of D...
Towards a Classification View of Personalized e-Learning with Social Collaboration Support
With the emergence of Web 2.0 technologies, interaction and collaboration support in the educational field have been augmented. These types of support embrace researchers to enrich the e-learning environment with persona...