Open Access iconOpen Access



Time and Quantity Based Hybrid Consolidation Algorithms for Reduced Cost Products Delivery

Muhammad Ali Memon1, Asadullah Shaikh2,*, Adel Sulaiman2, Abdullah Alghamdi2, Mesfer Alrizq2, Bernard Archimède3

1 Department of Information Technology, University of Sindh, Jamshoro, Sindh, 76090, Pakistan
2 College of Computer Science and Information Systems, Najran University, Najran, 61441, Saudi Arabia
3 University of Toulouse, INP-ENIT, 47 Avenue d’Azereix, BP1629, F-65016, Tarbes Cedex, France

* Corresponding Author: Asadullah Shaikh. Email: email

Computers, Materials & Continua 2021, 69(1), 409-432.


In today’s competitive business environment, the cost of a product is one of the most important considerations for its sale. Businesses are heavily involved in research strategies to minimize the cost of elements that can impact on the final price of the product. Logistics is one such factor. Numerous products arrive from diverse locations to consumers in today’s digital era of online businesses. Clearly, the logistics sector faces several dilemmas from order attributes to environmental changes in this regard. This has specially been noted during the ongoing Covid-19 pandemic where the demands on online businesses have increased several fold. Consequently, the methodology to optimise delivery cost and its impact on environmental focus by reducing CO2 emissions has gained relevance. The resultant strategy of Shipment Consolidation that has evolved is an approach that combines one or more transport orders in the same vehicle for delivery. Shipment Consolidation has been categorized in three order scheduling approaches: Time based consolidation, Quantity based consolidation, and a Hybrid (Time-Quantity) based consolidation. In this paper, a new Hybrid Consolidation approach is presented. Using the Hybrid approach, it has been shown that order delivery can be facilitated by taking into account not only the order pick up time, but also the total order quantity. These results have shown that if a time window is available in respect of the order delivery time, then the order can be delayed from pickup to consolidate it with other orders for cost optimization. This hybrid approach is based on four consolidation principles, two of which work on fixed departure and two, on demand departure. Three of these rules have been implemented and tested here with an application case study. Statistical analysis of the results is illustrated with different planning evaluation indicators. The Result analyses indicate that consolidation of orders is increased with each implemented rule hence motivating us towards the implementation of the fourth rule. Testing with bigger data sets is required.


Cite This Article

APA Style
Memon, M.A., Shaikh, A., Sulaiman, A., Alghamdi, A., Alrizq, M. et al. (2021). Time and quantity based hybrid consolidation algorithms for reduced cost products delivery. Computers, Materials & Continua, 69(1), 409-432.
Vancouver Style
Memon MA, Shaikh A, Sulaiman A, Alghamdi A, Alrizq M, Archimède B. Time and quantity based hybrid consolidation algorithms for reduced cost products delivery. Comput Mater Contin. 2021;69(1):409-432
IEEE Style
M.A. Memon, A. Shaikh, A. Sulaiman, A. Alghamdi, M. Alrizq, and B. Archimède "Time and Quantity Based Hybrid Consolidation Algorithms for Reduced Cost Products Delivery," Comput. Mater. Contin., vol. 69, no. 1, pp. 409-432. 2021.


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.
  • 2756


  • 1768


  • 0


Share Link