Please login to be able to save your searches and receive alerts for new content matching your search criteria.
This paper focuses on the berth allocation problem, which is to determine where and when the vessels to be loaded and unloaded at a terminal within a given planning horizon, with consideration of uncertain factors, mainly including the arrival and operation time of the calling vessels. Based on the concept of service level which is commonly used in the inventory system, a decision model is constructed to minimize the cost of baseline schedule, which includes delay cost and nonoptimal berthing location cost. According to the specific characteristics of the model, the upper and lower bounds are found. And due to the NP-hardness of the constructed model, an adaptive differential evolution is employed to solve the problem. Finally, extensive numerical experiments are conducted to test the performance of the proposed models and solution approaches.
In this paper, a mixed integer programming (MIP) mathematical model was formulated for the quay crane scheduling and assignment problem (QCSAP) in container terminals with the aim of minimizing the total cost of activities. With the assumption that due to the uncertain nature of the ship’s activities and operations, we have considered most of the parameters of the problem to be indeterminate in order to bring the optimal solution closer to the real world. In this paper, the uncertain nature of the parameters was investigated by using uncertainty theory and in the form of indeterminate quantities. These uncertainties might be subject to the conditions, such as the failure of cranes, container terminal transportation means, congestion in the dockyard, adverse weather conditions, etc. Further, considering the large dimensions of such real problems and the complexity of solving them in terms of processing time, the simulated annealing (SA) meta-heuristic optimization algorithm was utilized to solve the above model. The proposed algorithm has been coded by MATLAB software and its efficiency was put on test by comparing its results for a low-dimensional problem with the accurate solution from GAMS software is compared in terms of computational times for small sizes. The proposed algorithm exhibited promising potentials for quick approximation of usable solutions to high-dimensional QCSAPs. The calculations show that, nondeterministic model with the help of the above proposed algorithm can be one of the basic factors in increasing the productivity of container terminals and the main purpose and advantage of this research is compared to the basic model presented by Tavakkoli-Moghaddam et al. in 2009 which has been analyzed and investigated with definitive data and optimized with the help of genetic algorithm. In addition, some restrictions were added to the basic model in order to make the above crane assignment scheduling problem more practical.
The freight logistics includes all the processes needed to supply industry, retailers and wholesalers and final customers with goods. Such processes generate a flow of goods that, in the global supply chain, mainly relies on the activities carried out within worldwide container terminals. In this paper, the authors present a simulation model of a real container terminal. After some preliminary analyses, the simulation model is first used with Design of Experiments and Analysis of Variance to investigate the effects of different resources allocations (i.e., number of forklifts and tractors) and some parameters (i.e., inter-arrival times, container unloading time) on the container terminal performances in terms of total number of handled containers per day. Then, based on the results achieved through the Design of Experiments and Analysis of Variance, the simulation model is used with genetic algorithms to carry out a range allocation optimization on berth assignment to incoming ships and number of tractors serving each quay crane. The aim of the optimization is the minimization of the average time spent by each ship in the port area (decreasing, as consequence, costs and increasing service level provided to final customers).