Optimal locations and flow allocations for aggregation hubs in supply chain networks of perishable products

• Published in: Socio-economic planning sciences Vol. 86; p. 101500
• Main Authors: Fahmy, Sherif A., Zaki, Areej M., Gaber, Yomna H.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.04.2023
• Subjects: Particle swarm optimization; Perishability-modified transportation algorithm; Perishable products; Simulated annealing; Supply chain network design; Supply chain network design; Perishable products; Particle swarm optimization; Simulated annealing; Perishability-modified transportation algorithm
• ISSN: 0038-0121; 1873-6041
• DOI: 10.1016/j.seps.2022.101500

Establishment of aggregation hubs in a supply chain network (SCN) is typically a facility location-allocation (FLA) decision, which is known to be a NP-hard optimization problem. Considering the flow of heterogeneous perishable products, like fresh produce, with different spoilage rates, further increases the complexity of such a problem. This is due to the effect of transportation time and conditions, services provided in the hub, and hub proximity to supply sources, on the quality and quantity of products eventually reaching the demand destinations, and hence on the location-allocation decision. In this paper, this problem is formulated as a mixed integer linear programming (MILP) model that considers a number of problem characteristics simultaneously for the first time, to minimize the transportation, spoilage, processing, and capacity-based hub establishment costs. Due to its complexity, two hybrid algorithms that combine a meta-heuristic with a perishability-modified transportation algorithm, are proposed to solve the problem. The algorithms are based on binary particle swarm optimization (BPSO) and simulated annealing (SA). Taguchi analysis is used to tune the significant parameters of both algorithms considering different problem sizes. Computational analysis is further conducted to evaluate and compare the performances of the algorithms using randomly generated test instances and exact solutions obtained using CPLEX. Results show that while both algorithms are capable of obtaining optimum solutions for most instances, the hybrid BPSO slightly outperforms the hybrid SA in terms of consistency and solution time. •Novel MILP model for the FLA problem considering perishability.•Consideration of processing, hub establishment, spoilage, and transportation costs.•Novel hybrid algorithms: SA/Transhipment and BPSO/Transhipment.•Experimental and comparative study.