Redirigiendo al acceso original de articulo en 18 segundos...
Inicio  /  Applied Sciences  /  Vol: 14 Par: 6 (2024)  /  Artículo
ARTÍCULO
TITULO

Real-Time Batch Optimization for the Stochastic Container Relocation Problem

Sifang Zhou and Qingnian Zhang    

Resumen

The container relocation problem (CRP) is an important factor affecting the operation efficiency of container terminal yards, and it has attracted much attention for decades. The CRP during the pickup operations of import containers is still an intractable problem for two reasons: the first is that the solution efficiency of the algorithms developed in the existing literature cannot meet the real-time operation requirements; the second is that the pre-optimized operation plan cannot cope with the changes in the real-time operation scenarios caused by the uncertainty of the arrival time of external trucks. This paper proposes an optimization method for the real-time operation scenario which aims to solve the most reasonable operation plan quickly according to the arrivals of external trucks, in which a dynamic upper bound of the optimal solution is derived based on the dynamic programming model of the import containers? CRP, and an approximate optimal solution can be obtained by minimizing this dynamic upper bound. A heuristic algorithm based on three relocation rules is developed to implement this method, considering the adjustment of the pickup sequence of the target containers. Numerical experiments show that (1) when the number of a batch of target containers is less than 10 (excluding target containers that can be directly picked up), the method proposed in this paper can solve the problem quickly to meet the demand of optimizing real-time pickup operations; (2) compared with other outstanding algorithms, the quality of the solutions obtained by this method is also improved; and (3) this method can be applied to the most container terminals for optimizing real-time pickup operations.

 Artículos similares

       
 
Parfait Atchade-Adelomou, Guillermo Alonso-Linaje, Jordi Albo-Canals and Daniel Casado-Fauli    
This article aims to bring quantum computing to robotics. A quantum algorithm is developed to minimize the distance traveled in warehouses and distribution centers where order picking is applied. For this, a proof of concept is proposed through a Raspber... ver más
Revista: Algorithms

 
Emna Mhedhbi, Nadia Khelifi, Paola Foladori and Issam Smaali    
A study of a microalgae?bacteria treatment system was conducted in a sequencing batch reactor (SBR) by combining a precultured native algae Nannochloropsis gaditana L2 with spontaneous municipal wastewater microorganisms. Two types of agitation, air mixi... ver más
Revista: Water

 
Xing Fan, Wei Jiang, Hao Luo, Weijie Mao and Hongyan Yu    
Traditional Person Re-identification (ReID) methods mainly focus on cross-camera scenarios, while identifying a person in the same video/camera from adjacent subsequent frames is also an important question, for example, in human tracking and pose trackin... ver más
Revista: Applied Sciences

 
Wael Jumah Alzyadat,Aysh AlHroob,Ikhlas Hassan Almukahel,Rodziah Atan    
Each characteristic of Big Data (volume, velocity, variety, and value) illustrate a unique challenge to Big Data Analytics. The performance of Big Data from velocity characteristic, in particular, appear challenging of time complexity for reduced process... ver más

 
Zhigang Hu, Hui Kang and Meiguang Zheng    
A distributed data stream processing system handles real-time, changeable and sudden streaming data load. Its elastic resource allocation has become a fundamental and challenging problem with a fixed strategy that will result in waste of resources or a r... ver más
Revista: Algorithms