Inicio  /  Algorithms  /  Vol: 16 Par: 5 (2023)  /  Artículo
ARTÍCULO
TITULO

Efficient Mathematical Lower Bounds for City Logistics Distribution Network with Intra-Echelon Connection of Facilities: Bridging the Gap from Theoretical Model Formulations to Practical Solutions

Zhiqiang Niu    
Shengnan Wu and Xuesong (Simon) Zhou    

Resumen

Focusing on the dynamic improvement of the underlying service network configuration, this paper aims to address a specific challenge of redesigning a multi-echelon city logistics distribution network. By considering the intra-echelon connection of facilities within the same layer of echelon, we propose a new distribution network design model by reformulating the classical quadratic assignment problem (QAP). To minimize the overall transportation costs, the proposed model jointly optimizes two types of decisions to enable agile distribution with dynamic ?shortcuts?: (i) the allocation of warehouses to supply the corresponding distribution centers (DCs), and (ii) the demand coverage decision from distribution centers to delivery stations. Furthermore, a customized branch-and-bound algorithm is developed, where the lower bound is obtained by adopting Gilmore and Lawler lower Bound (GLB) for QAP. We conduct extensive computational experiments, highlighting the significant contribution of GLB-oriented lower bound, to obtain practical solutions; this type of efficient mathematical lower bounds offers a powerful tool for balancing theoretical research ideas with practical and industrial applicability.

 Artículos similares

       
 
R. Gayathri, Jen-Yi Chang, Chia-Cheng Tsai and Tai-Wen Hsu    
An oscillating water column (OWC) is designed for the extraction and conversion of wave energy into usable electrical power, rather than being a standalone renewable energy source. This review paper presents a comprehensive analysis of the mathematical m... ver más

 
David S. Pellicer and Emilio Larrodé    
This paper shows the development of a numerical analysis model, which enables the calculation of the cargo transport capacity of a vehicle that circulates through a vacuum tube at high speed, whose effectiveness in transport is analyzed. The simulated tr... ver más
Revista: Algorithms

 
Ulrich A. Ngamalieu-Nengoue, Pedro L. Iglesias-Rey, F. Javier Martínez-Solano and Daniel Mora-Meliá    
Extreme rainfall events cause immense damage in cities where drainage networks are nonexistent or deficient and thus unable to transport rainwater. Infrastructure adaptations can reduce flooding and help the population avoid the associated negative conse... ver más
Revista: Water

 
Naseer Muhammad Khan, Liqiang Ma, Muhammad Zaka Emad, Tariq Feroze, Qiangqiang Gao, Saad S. Alarifi, Li Sun, Sajjad Hussain and Hui Wang    
The brittleness index is one of the most integral parameters used in assessing rock bursts and catastrophic rock failures resulting from deep underground mining activities. Accurately predicting this parameter is crucial for effectively monitoring rock b... ver más
Revista: Water

 
Gerardo Hernández-Oregón, Mario E. Rivero-Angeles, Juan C. Chimal-Eguía and Jorge E. Coyac-Torres    
Peer-to-Peer (P2P) networks have emerged as potential solutions to issues that cause inefficient download times in networks because they can use the resources in the entire network, allowing nodes to act both as servers and clients simultaneously. Common... ver más
Revista: Applied Sciences