[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
:: Volume 7, Issue 1 (4-2016) ::
IJOR 2016, 7(1): 85-111 Back to browse issues page
Reliable Designing of Capacitated Logistics Network with Multi Configuration Structure under Disruptions: A Hybrid Heuristic Based Sample Average Approximation Algorithm
Davood Shishebori Dr
Assistant Prof. , shishebori@yazd.ac.ir
Abstract:   (3679 Views)

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.

Keywords: Multi-product, Multi-type transportation links, Multi-vehicles, Multi configuration, Capacitated logistic network design, Disruptions, Reliability, Two stage decomposing heuristic, LP relaxation, Sample average approximation (SAA).
Full-Text [PDF 883 kb]   (2130 Downloads)    
Type of Study: Original | Subject: Supply Chain Management and Logistics
Received: 2015/12/23 | Accepted: 2017/11/30 | Published: 2018/04/2
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA



XML     Print



Volume 7, Issue 1 (4-2016) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 32 queries by YEKTAWEB 4215