A HYBRID ALGORITHM TO SOLVE THE FIXED CHARGE SOLID LOCATION AND TRANSPORTATION PROBLEM

Gbeminiyi John Oyewole () and Olufemi Adetunji
Additional contact information
Gbeminiyi John Oyewole: Department of Industrial and Systems Engineering, University of Pretoria, Pretoria 0002, South Africa.
Olufemi Adetunji: Department of Industrial and Systems Engineering, University of Pretoria, Pretoria 0002, South Africa.

Engineering Heritage Journal (GWK), 2021, vol. 5, issue 1, 1-11

Abstract: In this paper, we propose a Hybrid Algorithm (HA) to solve the Fixed Charge Solid Location and Transportation problem (FCSLTP). The FCSLTP considers the cost of facility location and route fixed costs during transportation planning or load consolidation. The HA integrates two heuristics into the Genetic Algorithm framework to solve the FCSLTP. Genetic operations are used to select the best combination of facility locations while a greedy heuristic which uses some cost relaxations are used for the initial load allocation. An improvement heuristic, a modified stepping stone method, is then used to consolidate load allocations to realize further possible cost savings. Parameters used for the genetic operations were decided through preliminary studies. Computational studies using randomly generated data were performed to compare the HA solutions with the solutions obtained using CPLEX, a commercial solver. Performance comparison was done based on the quality of solution and computing time. The results suggest the solution approach is competitive.

Keywords: Genetic algorithm; Heuristics; Fixed charge solid transportation; Facility location. (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://enggheritage.com/download/14188/ (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zib:zbngwk:v:5:y:2021:i:1:p:1-11

DOI: 10.26480/gwk.01.2021.01.11

Access Statistics for this article

Engineering Heritage Journal (GWK) is currently edited by Dr. Nastaein Qamaruz Zaman

More articles in Engineering Heritage Journal (GWK) from Zibeline International Publishing
Bibliographic data for series maintained by Zibeline International Publishing ( this e-mail address is bad, please contact ).