A GRASP-based Solution Construction Approach for the Multi-Vehicle Profitable Pickup and Delivery Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 4
Abstract
With the advancement of e-commerce and Internet shopping, the high competition between carriers has made many companies rethink their service mechanisms to customers, in order to ensure that they stay competitive in the market. Therefore, companies with limited resources focus on serving only customers who provide high profits at the lowest possible cost. The Multi-Vehicle Profitable Pickup and Delivery Problem (MVPPDP) is a vehicle routing problem and one variant of the Selective Pickup and Delivery Problem (SPDP) that is considered to plan the services for these types of companies. The MVPPDP aims to serve only the profitable customers, where the products are transformed from a selection of pickup customers to the corresponding delivery customers, within a given travel time limit. In this paper, we utilize the construction phase of the well-known Greedy Randomized Adaptive Search Procedure (GRASP) to build initial solutions for the MVPPDP. The performance of the proposed method is compared with two greedy construction heuristics that were previously used in the literature to build the initial solutions of the MVPPDP. The results proved the effectiveness of the proposed method, where eight new initial solutions are obtained for the problem. Our approach is especially beneficial for building a population of solutions that combine both diversity and quality, which can help to obtain good solutions in the improvement phase of the problem.
Authors and Affiliations
Abeer I. Alhujaylan, Manar I. Hosny
Keywords
Related Articles
- EP ID EP550263
- DOI 10.14569/IJACSA.2019.0100412
- Views 109
- Downloads 0
Android Security Development: SpywareDetection, Apps Secure Level and Data Encryption Improvement
Most Android users are unaware that their smartphones are as vulnerable as any computer, and that permission by Android users is an important part of maintaining the security of Android smartphones. We present a method t...
Different Classification Algorithms Based on Arabic Text Classification: Feature Selection Comparative Study
Feature selection is necessary for effective text classification. Dataset preprocessing is essential to make upright result and effective performance. This paper investigates the effectiveness of using feature selection....
Identification–Oriented Control Designs with Application to a Wind Turbine Benchmark
Wind turbines are complex dynamic systems forced by stochastic wind disturbances, gravitational, centrifugal, and gyroscopic loads. Since their aerodynamics are nonlinear, wind turbine modelling is thus challenging. Ther...
Web Usability and User Trust on E-commerce Websites in Pakistan
Web usability is an integral part of e-commerce. Users are less prone to the websites which are difficult to navigate and slow in response time. E-commerce business is growing aggressively on daily basis, but lack of use...
Performances Comparison of IEEE 802.15.6 and IEEE 802.15.4 Optimization and Exploitation in Healthcare and Medical Applications
In this paper, we simulate the energy consumption, throughput and reliability for both, Zigbee IEEE 802.15.4 Mac protocol and BAN IEEE 802.15.6 exploited in medical applications using Guaranteed Time Slot (GTS) and polli...