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 82
- Downloads 0
The Visual Web User Interface Design in Augmented Reality Technology
Upon the popularity of 3C devices, the visual creatures are all around us, such the online game, touch pad, video and animation. Therefore, the text-based web page will no longer satisfy users. With the popularity of web...
Consequences of Customer Engagement in Social Networking Sites : Employing Fuzzy Delphi Technique for Validation
The consequences of the customer engagement in the Social Networking Sites (SNS) community have direct impact on the brand. This present research was conducted to examine the cohesive mechanisms for item verification on...
A New Method to Build NLP Knowledge for Improving Term Disambiguation
Term sense disambiguation is very essential for different approaches of NLP, including Internet search engines, information retrieval, Data mining, classification etc. However, the old methods using case frames and seman...
A Systematic Literature Review to Determine the Web Accessibility Issues in Saudi Arabian University and Government Websites for Disable People
Kingdom of Saudi Arabia has shown great commitment and support in past 10 years towards the higher education and transformation of manual governmental services to online through web. As a result number of university and...
RASP-FIT: A Fast and Automatic Fault Injection Tool for Code-Modification of FPGA Designs
Fault Injection (FI) is the most popular technique used in the evaluation of fault effects and the dependability of a design. Fault Simulation/Emulation (S/E) is involved in several applications such as test data generat...