Title: Greedy iterative genetic algorithm for the volume-based cross dock transportation problem associated with fixed charge
Authors: Solomon Joseph; R. Sridharan
Addresses: Department of Mechanical Engineering, Government Polytechnic College, Kasaragod, Kerala, India ' Department of Mechanical Engineering, NIT Calicut, Kerala, India
Abstract: Cross docking is a distribution method wherein the products from inbound vehicles are loaded directly onto outbound vehicles with a minor or no storage in between. The fixed charge cross dock transportation problem (FCCDTP) involves determining the optimal method of loading and routing the vehicles in a cross dock system with minimal fixed and variable cost of transportation. In this paper, the FCCDTP with the volume-based quantification of products is formulated as a mixed integer linear programming model. The model is solved using the optimisation software LINGO solver, the proposed GA with variable neighbourhood search (GA-VNS) meta-heuristic and the proposed greedy iterative genetic algorithm (GIGA) meta-heuristic. The data for the problems are obtained from a real-life logistics company. The analysis of results reveals that the proposed GIGA meta-heuristic provides lesser total transportation cost as compared to the GA-VNS meta-heuristic.
Keywords: fixed charge; cross dock transportation; greedy iterative genetic algorithm; GIGA.
International Journal of Logistics Systems and Management, 2020 Vol.37 No.4, pp.488 - 539
Received: 26 Jan 2019
Accepted: 17 Apr 2019
Published online: 16 Dec 2020 *