Ant Colony System for Dynamic Vehicle Routing Problem with Overtime
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 6
Abstract
Traditionally, in a VRP the vehicles return to depot before the end of the working time. However, in reality several constraints can occur and prevent the vehicles from being at the depot on time. In the dynamic case, we are supposed to answer the requests the same day of their arrival. Nevertheless, it is not always easy to find a solution, which ensures the service while respecting the normal working time. Therefore, allowing the vehicle to use additional time to complete their service may be very useful especially if we have a large demand with a limited number of vehicles. In this context, this article proposes a mathematical modeling with an Ant Colony System (ACS) based approach to solve the dynamic vehicle routing problem (DVRP) multi-tours with overtime. To test the algorithm, we propose new data sets inspired from literature benchmarks. The competitiveness of the algorithm is proved on the classical DVRP.
Authors and Affiliations
Khaoula OUADDI, Youssef BENADADA, Fatima-Zahra MHADA
Personalized Semantic Retrieval and Summarization of Web Based Documents
The current retrieval methods are essentially based on the string-matching approach lacking of semantic information and can’t understand the user's query intent and interest very well. These methods do regard as the pers...
Medical Image De-Noising Schemes using Wavelet Transform with Fixed form Thresholding
Medical Imaging is currently a hot area of bio-medical engineers, researchers and medical doctors as it is extensively used in diagnosing of human health and by health care institutes. The imaging equipment is the device...
Developing Agriculture Land Mapping using Rapid Application Development (RAD): A Case Study from Indonesia
The use of Information and Communication Technology (ICT) in agriculture has become one of the steps to improve agricultural efficiency, effectiveness, productivity, and also expected to encourage the creation of Precisi...
Decision Support System for Diabetes Mellitus through Machine Learning Techniques
recently, the diseases of diabetes mellitus have grown into extremely feared problems that can have damaging effects on the health condition of their sufferers globally. In this regard, several machine learning models ha...
Network Attack Classification and Recognition Using HMM and Improved Evidence Theory
In this paper, a decision model of fusion classification based on HMM-DS is proposed, and the training and recognition methods of the model are given. As the pure HMM classifier can’t have an ideal balance between each m...