Skip to main content

An effective real time GRASP-based metaheuristic: Application to order consolidation and dynamic selection of transshipment points for time-critical freight logistics

Salhi, Said, Gutierrez, Brian, Wassan, Niaz A., Wu, Shaomin, Kaya, Rukiye (2020) An effective real time GRASP-based metaheuristic: Application to order consolidation and dynamic selection of transshipment points for time-critical freight logistics. Expert Systems with Applications, 158 . ISSN 0957-4174. (doi:10.1016/j.eswa.2020.113574) (Access to this publication is currently restricted. You may be able to access a copy if URLs are provided) (KAR id:81829)

PDF Author's Accepted Manuscript
Language: English

Restricted to Repository staff only until 29 May 2021.

Creative Commons Licence
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Contact us about this Publication
[img]
Official URL
https://doi.org/10.1016/j.eswa.2020.113574

Abstract

Time-critical freight logistics is an area within logistics research where the shipper’s orders need to be received relatively urgently using a third party logistics (3PL) that provides a quote (bid) to the shipper within a very short period. We solved this 3PL problem by developing an effective meta-heuristic based on the Greedy Randomized Adaptive Search Procedure (GRASP). This is achieved by introducing novel attributes in the construction of the restricted candidate list while incorporating flexible and intelligent rules, some of which are inspired by expert knowledge. The approach performs order consolidation, locates transshipment points and performs an optimal assignment of shipments to the selected consolidation points dynamically and in real time. This intelligent system embeds expert knowledge within the design of neighbourhood reduction schemes and data structures to speed up the search. This is achieved by recording computed data that does not need to be recomputed again while avoiding unnecessary computations of the non-promising alternatives.

The performance of this real time optimisation and scheduling tool is tested with a European 3PL company over a 13 weeks period in late 2017 resulting in a significant cost saving and a considerable reduction in CO2 emissions. This powerful decision support system assists the 3PL company in gaining competitive leadership advantage through producing promising quotes that turn customer requests into real customer orders.

Item Type: Article
DOI/Identification number: 10.1016/j.eswa.2020.113574
Uncontrolled keywords: Less than truckload operations, Time critical freight logistics, GRASPOrder consolidation, transshipmentCO2 emissions, Centre for Logistics & Heuristic Optimisation (CLHO)
Divisions: Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 23 Jun 2020 10:51 UTC
Last Modified: 23 Jun 2020 10:51 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/81829 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
Wassan, Niaz A.: https://orcid.org/0000-0003-0153-7646
Wu, Shaomin: https://orcid.org/0000-0001-9786-3213
  • Depositors only (login required):

Downloads

Downloads per month over past year