Reliable Designing of Capacitated Logistics Network with Multi Configuration Structure under Disruptions: A Hybrid Heuristic Based Sample Average Approximation Algorithm

author

Abstract:

We consider the reliable multi configuration capacitated logistics network design problem (RMCLNDP) with system disruptions, concerned with facilities locating, transportation links constructing, and also allocating their limited capacities to the customers in order to satisfy their demands with a minimum expected total cost (including locating costs, link constructing costs, as well as expected transshipment costs in usual and disruption conditions). The motivating application of this class of problem is in capacitated logistics network design with multi configuration (including multi-product, multi-vehicle, and multi-type link) regarding system disruptions simultaneously. The problem is modelled as a mixed integer program. Also, a hybrid heuristic algorithm is proposed. The algorithm, as an efficient approach, is a hybridization of sample average approximation, the LP relaxation, and a two stage decomposing heuristic. The results of a detailed comprehensive computational analysis are also reported. Computational experiments illustrate that the provided algorithm is able to substantially outperform the integer programming approach in terms of both finding and verifying the efficient optimal (or near optimal) solutions at reasonable processing times.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Reliable multi-product multi-vehicle multi-type link logistics network design: A hybrid heuristic algorithm

This paper considers the reliable multi-product multi-vehicle multi-type link logistics network design problem (RMLNDP) with system disruptions, which is concerned with facilities locating, transshipment links constructing, and also allocating them to the customers in order to satisfy their demand on minimum expected total cost (including locating costs, link constructing costs, and also expect...

full text

A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem

We present a novel hybrid method, swarm intelligence based sample average approximation (SIBSAA), for solving the capacitated reliable facility location problem (CRFLP). The CRFLP extends the wellknown capacitated fixed-cost facility problem by accounting for the unreliability of facilities. The standard SAA procedure, while effectively used in many applications, can lead to poor solution quali...

full text

Designing a Reliable Distribution Network with Facility Fortification and Transshipment under Partial and Complete Disruptions

This paper designs a reliability distribution network with limited capacity under partial and complete facility disruptions. To increase the reliability of the distribution network, a new mixed integer linear programing model is developed by considering multiple mitigation strategies including diversification, fortification, and transshipment. The distribution network constitutes of reliable di...

full text

A hybrid solution approach for a multi-objective closed-loop logistics network under uncertainty

The design of closed-loop logistics (forward and reverse logistics) has attracted growing attention with the stringent pressures of customer expectations, environmental concerns and economic factors. This paper considers a multi-product, multi-period and multi-objective closed-loop logistics network model with regard to facility expansion as a facility location–allocation problem, which more cl...

full text

A Hybrid Heuristic Algorithm to Solve Capacitated Location-routing Problem With Fuzzy ‎Demands‎

In this paper, the capacitated location-routing problem with fuzzy demands (CLRP-FD) is considered. The CLRP-FD is composed of two well-known problems: facility location problem and vehicle routing problem. The problem has many real-life applications of which some have been addressed in the literature such as management of hazardous wastes and food and drink distribution. In CLRP-FD, a set of c...

full text

Reliable logistics networks design with facility disruptions

This paper studies a strategic supply chain management problem to design reliable networks that perform as well as possible under normal conditions, while also performing relatively well when disruptions strike. We present a mixed-integer programming model whose objective is to minimize the nominal cost (the cost when no disruptions occur) while reducing the disruption risk using the p-robustne...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 7  issue None

pages  85- 111

publication date 2016-04

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023