Table of Content

Open Access iconOpen Access

ARTICLE

crossmark

Hybrid Clustering Algorithms with GRASP to Construct an Initial Solution for the MVPPDP

Abeer I. Alhujaylan1, 2, *, Manar I. Hosny1

1 Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia.
2 College of Computer, Qassim University, Buraydah, Saudi Arabia.

* Corresponding Author: Abeer I. Alhujaylan. Email: email.

Computers, Materials & Continua 2020, 62(3), 1025-1051. https://doi.org/10.32604/cmc.2020.08742

Abstract

Mobile commerce (m-commerce) contributes to increasing the popularity of electronic commerce (e-commerce), allowing anybody to sell or buy goods using a mobile device or tablet anywhere and at any time. As demand for e-commerce increases tremendously, the pressure on delivery companies increases to organise their transportation plans to achieve profits and customer satisfaction. One important planning problem in this domain is the multi-vehicle profitable pickup and delivery problem (MVPPDP), where a selected set of pickup and delivery customers need to be served within certain allowed trip time. In this paper, we proposed hybrid clustering algorithms with the greedy randomised adaptive search procedure (GRASP) to construct an initial solution for the MVPPDP. Our approaches first cluster the search space in order to reduce its dimensionality, then use GRASP to build routes for each cluster. We compared our results with state-of-the-art construction heuristics that have been used to construct initial solutions to this problem. Experimental results show that our proposed algorithms contribute to achieving excellent performance in terms of both quality of solutions and processing time.

Keywords


Cite This Article

APA Style
Alhujaylan, A.I., Hosny, M.I. (2020). Hybrid clustering algorithms with GRASP to construct an initial solution for the MVPPDP. Computers, Materials & Continua, 62(3), 1025-1051. https://doi.org/10.32604/cmc.2020.08742
Vancouver Style
Alhujaylan AI, Hosny MI. Hybrid clustering algorithms with GRASP to construct an initial solution for the MVPPDP. Comput Mater Contin. 2020;62(3):1025-1051 https://doi.org/10.32604/cmc.2020.08742
IEEE Style
A.I. Alhujaylan and M.I. Hosny, "Hybrid Clustering Algorithms with GRASP to Construct an Initial Solution for the MVPPDP," Comput. Mater. Contin., vol. 62, no. 3, pp. 1025-1051. 2020. https://doi.org/10.32604/cmc.2020.08742

Citations




cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 4540

    View

  • 2480

    Download

  • 0

    Like

Share Link