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 100
- Downloads 0
Design of Wearable Patch Antenna for Wireless Body Area Networks
Wireless body area networks are being widely used due to the increase in the use of wireless networks and various electrical devices. A Wearable Patch antenna is used for enhancement of various applications for WBAN. In...
CWNN-Net: A New Convolution Wavelet Neural Network for Gender Classification using Palm Print
The human hand is one of the body parts with special characteristics that are unique to every individual. The distinctive features can give some information about an individual, thus, making it a suitable body part that...
The Criteria for Software Quality in Information System: Rasch Analysis
Most of the organization uses information system to manage the information and provide better decision making in order to deliver high quality services. Due to that the information system must be reliable and fulfill the...
Chemical Reaction Optimization Algorithm to Find Maximum Independent Set in a Graph
Finding maximum independent set (MIS) in a graph is considered one of the fundamental problems in the computer science field, where it can be used to provide solutions for various real life applications. For example, it...
Sentiment Analysis and Classification of Photos for 2-Generation Conversation in China
Appropriate photos can help the Chinese empty-nest elderly and young volunteers find common topics to promote communication. However, there are little researches on such photo in China. This paper used 40 online photos w...