23 results on '"METAHEURISTIC algorithms"'
Search Results
2. 基于计算物流和群集智能的多集装箱码头泊位分配.
- Author
-
李 斌 and 唐志斌
- Subjects
MIXED integer linear programming ,METAHEURISTIC algorithms ,CONTAINER terminals ,KNAPSACK problems ,SWARM intelligence ,EXTRATERRESTRIAL resources ,IMPERIALIST competitive algorithm - Abstract
Copyright of Journal of Computer Engineering & Applications is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2023
- Full Text
- View/download PDF
3. Solving the Container Relocation Problem by Using a Metaheuristic Genetic Algorithm.
- Author
-
Gulić, Marko, Maglić, Livia, Krljan, Tomislav, and Maglić, Lovro
- Subjects
METAHEURISTIC algorithms ,CONTAINER terminals ,CONTAINERS ,INTERNATIONAL trade ,GENETIC algorithms ,HARBORS - Abstract
Maritime transport is the backbone of international trade of goods. Therefore, seaports are of great importance for maritime transport. Container transport plays an important role in maritime transport and is increasing year by year. Containers transported to a container terminal are stored in container yards side by side and on top of each other, forming blocks. If a container that is not on top of the block has to be retrieved, the containers that are above the required container must be relocated before the required container is retrieved. These additional container relocations, which block the retrieval of the required container, slow down the entire retrieval process. The container relocation problem, also known as the block relocation problem, is an optimization problem that involves finding an optimal sequence of operations for retrieving blocks (containers) from a container yard in a given order, minimizing additional relocations of blocking containers. In this paper, the focus is on the two-dimensional, static, offline and the restricted container relocation problem of real-size yard container bays. A new method for resolving the container relocation problem that uses a genetic algorithm is proposed to minimize the number of relocations within the bay. The method is evaluated on well-known test instances, and the obtained results are compared with the results of various relevant models for resolving the container relocation problem. The results show that the proposed method achieves the best or the second-best result for each test instance within the test set. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. Optimizing berth-crane allocation considering tidal effects using chaotic quantum whale optimization algorithm.
- Author
-
Li, Ming-Wei, Xu, Rui-Zhe, Yang, Zhong-Yi, Yeh, Yi-Hsuan, and Hong, Wei-Chiang
- Subjects
METAHEURISTIC algorithms ,CONTAINER terminals ,QUANTUM chaos ,CRANES (Machinery) ,QUANTUM theory ,QUANTUM gates - Abstract
With the normalization of the global epidemic, shipping has gradually resumed, resulting in a surge in port throughput. Terminal managers are having great difficulty in making container ports be stable, orderly, and efficient. For small and medium-sized ports, making full use of the tidal water level to increase the operation time of large ships significantly improves the efficiency of port operations. Therefore, considering the impact of tidal factors on the operation of container ports, this paper firstly proposes a new berths and quay cranes allocation optimization model, T-B&QC, that minimizes the distance between the actual berthing berth and the preferred berth, the port time cost of ships and the number of quay crane movements as the optimization objectives, under constraints that consider tidal factors. Then, to solve the T-B&QC model using chaotic mapping and quantum theory, the Whale Optimization Algorithm (WOA) is integrated by using the Chaotic Quantum Rotating Gate Algorithm (CQRGA) and the Quantum Not Gate Algorithm (QNGA), whale coding rules are designed, and the Feasible-Integer Processing Algorithm (WF-IP) is established. Afterwards, the Chaotic Quantum Whale Optimization Algorithm, CQWOA, is proposed. Finally, the CQWOA is used to develop a new berth and quay crane allocation optimization method, T-B&QC_CQWOA. Subsequently, data from an actual seaport container port is used to test the reliability and superiority of the proposed distributing approach and the established optimizing algorithm. Numerical results demonstrate that the proposed distributing approach outperforms the classical distribution models that are selected herein, and the CQWOA yields a coordinated schedule of higher quality than the others in the process of solving the model. • A new berths and quay cranes allocation optimization model is modeled to satisfy the distribution plan. • This paper applies chaos mapping and quantum theory to improve the nonlinear convergence factor. • This paper designs the solution process of the whale feasible integer algorithm based on the chaotic and quantum theory. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Novel AGV resilient scheduling for automated container terminals considering charging strategy.
- Author
-
Song, Xiaoming, Chen, Ning, Zhao, Min, Wu, Qixiang, Liao, Qijie, and Ye, Jun
- Subjects
CONTAINER terminals ,AUTOMATED guided vehicle systems ,AUTOMATED planning & scheduling ,INFORMATION technology ,METAHEURISTIC algorithms ,POWER resources - Abstract
With the development of information technology and automation, intelligence techniques have gradually replaced manpower in container terminals. Automating container terminals can significantly improve the operation efficiency of the terminals and reduce energy consumption, time, and transportation resources. Automated guided vehicles (AGVs), used to transport containers between the seaside and the yard side, are very important for automated container terminal (ACT) performance. Meanwhile, container terminals lack systematic resilience and often operate poorly after emergencies. This study considers the problem of resilient scheduling AGVs with battery constraints. We consider the different power consumption of AGVs under loaded and empty conditions and the nonlinearity of battery charging capacity and charging time. In this model, an improved charging strategy, consisting of two thresholds for disconnecting the charging power supply, is proposed for a resilient scheduling model to minimize the total operation time to complete the transport tasks. Furthermore, a new metaheuristic algorithm that uses an adaptive large neighborhood search was proposed to solve the problem. Finally, we tested our improved charging strategy and proposed algorithm in a real case of a large Chinese ACT in the Peral River Delta. Computational results indicate that the proposed AGV charging strategy exhibits effective and efficient performance for ACTs. The sensitivity analysis also shows how the number of AGVs affects the total transport task completion time and the AVG utilization rate. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Designing relocation rules with genetic programming for the container relocation problem with multiple bays and container groups.
- Author
-
Đurasević, Marko and Đumić, Mateja
- Subjects
CONTAINER terminals ,COMBINATORIAL optimization ,GENETIC programming ,SHIPYARDS ,BENCHMARK problems (Computer science) ,CONTAINERS ,METAHEURISTIC algorithms - Abstract
The container relocation problem (CRP) is an NP-hard combinatorial optimisation problem that arises in yard management. The problem is concerned with loading all containers from the storage yard to the ship in a certain order. The yard layout consists of bays where containers are placed in stacks on top of each other, and each container has a due date that determines their retrieval order. Due to its complexity, heuristic methods are used to solve CRP, ranging from relocation rules to metaheuristics. Relocation rules (RRs) are used when the goal is to obtain a solution of acceptable quality in short time. Manually designing RRs is difficult and time-consuming, which motivates the use of different methods to automatically design RRs. In this study, we investigate the application of genetic programming (GP) to design RRs for CRP with multiple bays and container groups. The GP algorithm was adapted for generating RRs by proposing a new set of terminals and several solution construction methods. The proposed method was evaluated on an extensive benchmark of existing problems. The results obtained with automatically developed RRs were compared with the results of manually designed RRs and it was found that the automatically designed RRs performed significantly better in all cases. • Non standard problems are more difficult to solve with manual relocation rules. • Genetic programming can automatically generate new relocation rules. • Better results obtained as the number of duplicate containers increases. • Crane operation time is a pivotal criterion in multibay problems. • Automatically designed rules outperform manual rules by up to 7%. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. A Pre-Selection-Based Ant Colony System for Integrated Resources Scheduling Problem at Marine Container Terminal.
- Author
-
Wang, Rong, Xu, Xinxin, Wang, Zijia, Ji, Fei, and Mu, Nankun
- Subjects
CONTAINER terminals ,MARITIME shipping ,ANT colonies ,COMPLETE graphs ,DIRECTED graphs - Abstract
Marine container terminal (MCT) plays a key role in the marine intelligent transportation system and international logistics system. However, the efficiency of resource scheduling significantly influences the operation performance of MCT. To solve the practical resource scheduling problem (RSP) in MCT efficiently, this paper has contributions to both the problem model and the algorithm design. Firstly, in the problem model, different from most of the existing studies that only consider scheduling part of the resources in MCT, we propose a unified mathematical model for formulating an integrated RSP. The new integrated RSP model allocates and schedules multiple MCT resources simultaneously by taking the total cost minimization as the objective. Secondly, in the algorithm design, a pre-selection-based ant colony system (PACS) approach is proposed based on graphic structure solution representation and a pre-selection strategy. On the one hand, as the RSP can be formulated as the shortest path problem on the directed complete graph, the graphic structure is proposed to represent the solution encoding to consider multiple constraints and multiple factors of the RSP, which effectively avoids the generation of infeasible solutions. On the other hand, the pre-selection strategy aims to reduce the computational burden of PACS and to fast obtain a higher-quality solution. To evaluate the performance of the proposed novel PACS in solving the new integrated RSP model, a set of test cases with different sizes is conducted. Experimental results and comparisons show the effectiveness and efficiency of the PACS algorithm, which can significantly outperform other state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. A survey on computational intelligence approaches for intelligent marine terminal operations.
- Author
-
Aslam, Sheraz, Michaelides, Michalis P., and Herodotou, Herodotos
- Subjects
CONTAINER terminals ,MARINE terminals ,COMPUTATIONAL intelligence ,CRANES (Machinery) ,INTELLIGENT transportation systems ,RESEARCH personnel - Abstract
Marine container terminals (MCTs) play a crucial role in intelligent maritime transportation (IMT) systems. Since the number of containers handled by MCTs has been increasing over the years, there is a need for developing effective and efficient approaches to enhance the productivity of IMT systems. The berth allocation problem (BAP) and the quay crane allocation problem (QCAP) are two well‐known optimization problems in seaside operations of MCTs. The primary aim is to minimize the vessel service cost and maximize the performance of MCTs by optimally allocating berths and quay cranes to arriving vessels subject to practical constraints. This study presents an in‐depth review of computational intelligence (CI) approaches developed to enhance the performance of MCTs. First, an introduction to MCTs and their key operations is presented, primarily focusing on seaside operations. A detailed overview of recent CI methods and solutions developed for the BAP is presented, considering various berthing layouts. Subsequently, a review of solutions related to the QCAP is presented. The datasets used in the current literature are also discussed, enabling future researchers to identify appropriate datasets to use in their work. Eventually, a detailed discussion is presented to highlight key opportunities along with foreseeable future challenges in the area. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Towards AI driven environmental sustainability: an application of automated logistics in container port terminals.
- Author
-
Tsolakis, Naoum, Zissis, Dimitris, Papaefthimiou, Spiros, and Korfiatis, Nikolaos
- Subjects
HARBORS ,SUSTAINABILITY ,MARINE terminals ,DECISION support systems ,CONTAINER terminals ,ARTIFICIAL intelligence ,AUTOMATED guided vehicle systems - Abstract
Artificial intelligence and data analytics capabilities have enabled the introduction of automation, such as robotics and Automated Guided Vehicles (AGVs), across different sectors of the production spectrum which successively has profound implications for operational efficiency and productivity. However, the environmental sustainability implications of such innovations have not been yet extensively addressed in the extant literature. This study evaluates the use of AGVs in container terminals by investigating the environmental sustainability gains that arise from the adoption of artificial intelligence and automation for shoreside operations at freight ports. Through a comprehensive literature review, we reveal this research gap across the use of artificial intelligence and decision support systems, as well as optimisation models. A real-world container terminal is used, as a case study in a simulation environment, on Europe's fastest-growing container port (Piraeus), to quantify the environmental benefits related to routing scenarios via different types of AGVs. Our study contributes to the cross-section of operations management and artificial intelligence literature by articulating design principles to inform effective digital technology interventions at non-automated port terminals, both at operational and management levels. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
10. Solving the Inter-Terminal Truck Routing Problem for Delay Minimization Using Simulated Annealing with Normalized Exploration Rate.
- Author
-
Ramadhan, Muhammad Hanif, Kamal, Imam Mustafa, Kim, Dohee, and Bae, Hyerim
- Subjects
SIMULATED annealing ,CONTAINERIZATION ,CONTAINER terminals ,TRUCKS ,HARBORS ,MATHEMATICAL models - Abstract
The growth in containerized shipping has led to the expansion of seaports, resulting in the emergence of multiple terminals. While multi-terminal systems increase port capacity, they also pose significant challenges to container transportation, particularly in inter-terminal movements. Consequently, the transportation delay of containers in inter-terminal operations demands crucial attention, as it can adversely affect the efficiency and service levels of seaports. To minimize the total transportation delays of the inter-terminal truck routing problem (ITTRP), we introduce simulated annealing with normalized acceptance rate (SANE). SANE improves the exploration capability of simulated annealing (SA) by dynamic rescaling of the transportation delay objective to modify the acceptance probability. To validate the quality of solutions provided by SANE, we have developed a mathematical model that provides a set of linear formulations for ITTRP constraints, avoiding the known set-partitioning alternative. Experimental results showed that for small-scale ITTRP instances, SANE achieved a solution close to the optimal. In larger instances with 100–120 orders, SANE found feasible suboptimal solutions within 15–21 seconds, which is unattainable using the exact solver. Further comparison with baselines indicates that SANE provides considerable improvements compared to both SA and Tabu search in terms of the objective value. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. Modelling Dry Port Systems in the Framework of Inland Waterway Container Terminals.
- Author
-
Kovač, Milovan, Tadić, Snežana, Krstić, Mladen, and Roso, Violeta
- Subjects
CONTAINER terminals ,INTERMODAL freight terminals ,CONTAINERIZATION ,INFORMATION technology ,RAILROADS ,INLAND navigation ,WATERWAYS - Abstract
Overcoming the global sustainability challenges of logistics requires applying solutions that minimize the negative effects of logistics activities. The most efficient way of doing so is through intermodal transportation (IT). Current IT systems rely mostly on road, rail, and sea transport, not inland waterway transport. Developing dry port (DP) terminals has been proven as a sustainable means of promoting and utilizing IT in the hinterland of seaport container terminals. Conventional DP systems consolidate container flows from/to seaports and integrate road and rail transportation modes in the hinterland which improves the sustainability of the whole logistics system. In this article, to extend literature on the sustainable development of different categories of IT terminals, especially DPs, and their varying roles, we examine the possibility of developing DP terminals within the framework of inland waterway container terminals (IWCTs). Establishing combined road-rail-inland waterway transport for observed container flows is expected to make the IT systems sustainable. As such, this article is the first to address the modelling of such DP systems. After mathematically formulating the problem of modelling DP systems, which entailed determining the number and location of DP terminals for IWCTs, their capacity, and their allocation of container flows, we solved the problem with a hybrid metaheuristic model based on the Bee Colony Optimisation (BCO) algorithmand the measurement of alternatives and ranking according to compromise solution (i.e., MARCOS) multi-criteria decision-making method. The results from our case study of the Danube region suggest that planning and developingDP terminals in the framework of IWCTs can indeed be sustainable, as well as contribute to the development of logistics networks, the regionalisation of river ports, and the geographic expansion of their hinterlands. Thus, the main contributions of this article are in proposing a novel DP concept variant, mathematically formulating the problems of its modelling, and developing an encompassing hybrid metaheuristic approach for treating the complex nature of the problem adequately. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. Cargo Terminal Intelligent-Scheduling Strategies Based on Improved Bee Colony Algorithms.
- Author
-
Wang, Haiquan, Su, Menghao, Xu, Xiaobin, Haasis, Hans-Dietrich, Zhao, Ran, Wen, Shengjun, and Wang, Yan
- Subjects
BEES algorithm ,BEE colonies ,COMBINATORIAL optimization ,ENTRANCES & exits ,GLOBAL optimization ,CARGO handling ,CONTAINER terminals - Abstract
Due to the rapid increase in cargoes and postal transport volumes in smart transportation systems, an efficient automated multidimensional terminal with autonomous elevating transfer vehicles (ETVs) should be established, and an effective cooperative scheduling strategy for vehicles needs to be designed for improving cargo handling efficiency. In this paper, as one of the most effective artificial intelligence technologies, the artificial bee colony algorithm (ABC), which possesses a strong global optimization ability and fewer parameters, is firstly introduced to simultaneously manage the autonomous ETVs and assign the corresponding entrances and exits. Moreover, as ABC has the disadvantage of slow convergence rate, a novel full-dimensional search strategy with parallelization (PfdABC) and a random multidimensional search strategy (RmdABC) are incorporated in the framework of ABC to increase the convergence speed. After being evaluated on benchmark functions, it is applied to solve the combinatorial optimization problem with multiple tasks and multiple entrances and exits in the terminal. The simulations show that the proposed algorithms can achieve a much more desired performance than the traditional artificial bee colony algorithm in terms of balancing the exploitation and exploration abilities, especially when dealing with the cooperative control and scheduling problems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. Berth allocation and scheduling at marine container terminals: A state-of-the-art review of solution approaches and relevant scheduling attributes.
- Author
-
Bokang Li, Elmi, Zeinab, Manske, Ashley, Jacobs, Edwina, Yui-yip Lau, Qiong Chen, and Dulebenets, Maxim A.
- Subjects
CONTAINER terminals ,SCHEDULING ,HARBORS - Abstract
Marine container terminals play a significant role for international trade networks and global market. To cope with the rapid and steady growth of the seaborne trade market, marine container terminal operators must address the operational challenges with appropriate analytical methods to meet the needs of the market. The berth allocation and scheduling problem is one of the important decisions faced by operators during operations planning. The optimization of a berth schedule is strongly associated with the allocation of spatial and temporal resources. An optimal and robust berth schedule remarkably improves the productivity and competitiveness of a seaport. A significant number of berth allocation and scheduling studies have been conducted over the last years. Thus, there is an existing need for a comprehensive and critical literature survey to analyze the state-of-the-art research progress, developing tendencies, current shortcomings, and potential future research directions. Therefore, this study thoroughly selected scientific manuscripts dedicated to the berth allocation and scheduling problem. The identified studies were categorized based on spatial attributes, including discrete, continuous, and hybrid berth allocation and scheduling problems. A detailed review was performed for the identified study categories. A representative mathematical formulation for each category was presented along with a detailed summary of various considerations and characteristics of every study. A specific emphasis was given to the solution methods adopted. The current research shortcomings and important research needs were outlined based on the review of the state-of-the-art. This study was conducted with the expectation of assisting the scientific community and relevant stakeholders with berth allocation and scheduling. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. Collaborative Planning for Stacking and Installation of Prefabricated Building Components Regarding Crane-Collision Avoidance.
- Author
-
Zhang, Wenyu, Zhang, Hong, and Yu, Lu
- Subjects
PARTICLE swarm optimization ,TOWER cranes ,CONTAINER terminals - Abstract
Site stacking of the prefabricated building components (PBC) should be planned in coordination with installation schedule and other dynamic constraints to improve the overall construction efficiency. This study explores the collaborative planning for stacking and installation of the PBCs (CPSIP) by avoiding collision of the tower cranes that are in the overlapping area and operated simultaneously with the objective of minimizing the prefabricated construction duration. The CPSIP problem, crane-collision cases, collision-avoiding strategy, and multiphase dynamic optimization strategy are analyzed. Then the optimization model for the CPSIP problem subject to the crane-collision avoiding and other dynamic constraints is proposed, and the binary particle swarm optimization (PSO) algorithm is utilized to solve the optimization model for the CPSIP problem. A case study is presented to demonstrate and justify the developed method for obtaining the CPSIP. This study contributes to the knowledge and methodology for achieving the CPSIP by avoiding crane-collision, thus improving efficiency of the prefabricated construction while promoting safety. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
15. Load Frequency Control of Marine Microgrid System Integrated with Renewable Energy Sources.
- Author
-
Zhang, Guoqiang, Khan, Irfan Ahmed, Daraz, Amil, Basit, Abdul, and Khan, Muhammad Irshad
- Subjects
RENEWABLE energy sources ,PARTICLE swarm optimization ,BIOLOGICALLY inspired computing ,MICROGRIDS ,OPTIMIZATION algorithms ,ANT algorithms ,MOORING of ships ,CONTAINER terminals - Abstract
In seaports, low-carbon energy systems and energy efficiency have become increasingly important as a result of the evolution of environmental and climate change challenges. In order to ensure the continued success of seaports, technological advancements must be introduced to a number of systems, such as seaport vehicles, harbor cranes, and the power sources of berthed ships. Harbor areas might need a microgrid to handle these aspects. Typically, microgrids that substitute conventional generator units with renewable energy sources (RES) suffer from system inertia problems, which adversely affect microgrid frequency stability. A load frequency controller (LFC) based on a novel modified proportional integral derivative with filter (MPIDF) is presented in this paper for enhancing the performance of marine microgrid system (MMS). The serval optimization algorithm (SOA), a recent bio-inspired optimization algorithm, is used to optimize the MPIDF controller coefficients. This controller is tested on a marine microgrid containing a number of RES such as wind turbine generators, sea wave energy, and solar generation. The efficacy of the proposed MPIDF controller is verified with respect to other controllers such as PIDF and PI. Similarly, the proposed meta-heuristic algorithm is validated as compared to other algorithms including particle swarm optimization (PSO), ant colony optimization (ACO), and jellyfish swarm optimization (JSO). This study also evaluates the robustness of the proposed controller to different perturbations in step load, changes in system parameters, and other parameter variations. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
16. A bi-objective multi-population biased random key genetic algorithm for joint scheduling quay cranes and speed adjustable vehicles in container terminals.
- Author
-
Fontes, Dalila B. M. M. and Homayouni, S. Mahdi
- Subjects
CONTAINER terminals ,CRANES (Machinery) ,GENETIC algorithms ,LOADING & unloading ,LINEAR programming ,SPEED - Abstract
This work formulates a mixed-integer linear programming (MILP) model and proposes a bi-objective multi-population biased random key genetic algorithm (mp-BRKGA) for the joint scheduling of quay cranes and speed adjustable vehicles in container terminals considering the dual-cycling strategy. Under such a strategy, a combination of loading and unloading containers are handled by a set of cranes (moved between ships and vehicles) and transported by a set of vehicles (transported between the quayside and the storage area). The problem consists of four components: crane scheduling, vehicle assignment, vehicle scheduling, and speed assignment both for empty and loaded journey legs. The results show that an approximated true Pareto front can be found by solving the proposed MILP model and that the mp-BRKGA finds uniformly distributed Pareto fronts, close to the true ones. Additionally, the results clearly demonstrate the advantages of considering speed adjustable vehicles since both the makespan and the energy consumption can be considerably reduced. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
17. The Integrated Rescheduling Problem of Berth Allocation and Quay Crane Assignment with Uncertainty.
- Author
-
Zheng, Hongxing, Wang, Zhaoyang, and Liu, Hong
- Subjects
CONTAINER terminals ,CRANES (Machinery) ,CONTAINERS ,LOADING & unloading ,GENETIC algorithms - Abstract
The baseline plan of terminals will be impacted to a certain extent after being affected by uncertain events, such as vessel delay and unscheduled vessel arrival, resulting in disorderly terminal operations, wasted resources, and reduced loading and unloading efficiency, which further aggravates terminal congestion. To effectively cope with the disturbance of terminal operations by the above uncertain events and improve the operational efficiency of container terminals, this paper investigates the integrated rescheduling problem of berth allocation and quay crane assignment with vessel delay and unscheduled vessel arrival. Two steps are designed to deal with uncertainty shocks. The first step is to determine the rescheduling moment by using a rolling time-domain approach. The second step is to establish a rescheduling model and design an improved genetic algorithm(IGA) to obtain a rescheduling solution using various rescheduling strategies at the rescheduling moment. Moreover, through scenario experiments, comparisons with commercial solvers and other algorithms, it can be seen that the solution speed of IGA is better than that of commercial solvers and the average gap does not exceed 6%, which verifies the effectiveness and superiority of this algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
18. Genetic-based algorithms for cash-in-transit multi depot vehicle routing problems: economic and environmental optimization.
- Author
-
Ge, Xianlong, Jin, Yuanzhi, and Zhang, Long
- Subjects
VEHICLE routing problem ,GOAL programming ,ROUTING algorithms ,CHROMOSOME structure ,BILEVEL programming ,GENETIC algorithms ,TRAFFIC congestion ,CONTAINER terminals - Abstract
With the gradual increase of commercial banks and the expansion of their branches, the demand for cash transportation inflates sharply, bringing opportunities to the business development of Cash-In-Transit (CIT) sectors. However, the branches are often distributed in densely populated areas where traffic jams occur from time to time, which poses a severe challenge to the route planning of CIT vehicles. In addition, risk factors need to be considered during the optimization process because the goods transported belong to valuables. In order to effectively deal with the routing problem of CIT sectors, this paper established a bi-objective model and a goal programming model of Risk-Constrained Multi Depot Vehicle Routing Problems (RCMDVRPs) using real-time traffic data. Based on the traditional genetic algorithm, a Hybrid Genetic Algorithm with Intensification procedures (HGAI) is proposed to solve the goal programming model by using a three-level linked list structure to express chromosomes visually. Then, a new Self-constrained Hybrid Genetic Algorithm (SHGA) is designed for the bi-objective model. Besides, an online path updating strategy is developed to guide remote vehicles against time-dependent traffic flows. Finally, the HGAI is performed on benchmark instances to verify its accuracy. Experimental results of performance test show that the algorithm can achieve a gap of about 3% compared with the Best Known Result (BKR). The results of a case study also show that the two models and the corresponding algorithms are feasible and can be used to solve large-scale problems according to the special preferences and goals of decision-makers. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. OPTIMAL DECISION MAKING FOR EMPTY CONTAINER MANAGEMENT AT SEAPORT YARD.
- Author
-
Ngo Quang Vinh, Sam-Sang You, Le Ngoc Bao Long, and Hwan-Seong Kim
- Subjects
HARBORS ,STOCHASTIC control theory ,CONTAINER terminals ,OPTIMAL control theory ,DECISION support systems - Abstract
Background: In global trade, shipping companies are forced to manage empty containers due to imbalances in international trade activities. For decision-makers, the problems require considering restrictions and an uncertain environment and repositioning or leasing the containers to satisfy the rapidly changing global demands regardless of the epidemic outbreak's impact on the seaport. The proposed approach can help decision-makers manage the empty container in port yards more effectively under market uncertainty by employing the Bellman optimality principle for the stochastic dynamic system. Methods: A stochastic production planning model is employed to cope with uncertainty and unexpected events to ensure a robust management strategy. Ito's formula describes the dynamic model for solving a stochastic differential equation. This paper uses stochastic optimal control theory to deal with efficient empty container management at the port yard. The findings have revealed the effectiveness of the proposed framework, which will provide a decision-making support scheme for efficient port operations. Results: The presented algorithm is realized by a novel approach, employing the Hamilton-Jacobi-Bellman (HJB) equation for optimal stochastic control problems. When comparing the model with and without uncertainty events, the gap is just about 0.04 %, proving the robustness of the proposed model. The results provide a decision support system for port managers when managing the empty container in the seaport yard. Conclusions: The proposed model not only figures out the optimal ordering of empty containers for each cycle but also points out the optimal safety stock level. Using a stochastic optimization approach, decision-makers can implement a strategic management policy to optimize seaport operational costs under market disruptions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. Uncertainties in Liner Shipping and Ship Schedule Recovery: A State-of-the-Art Review.
- Author
-
Elmi, Zeinab, Singh, Prashant, Meriga, Vamshi Krishna, Goniewicz, Krzysztof, Borowska-Stefańska, Marta, Wiśniewski, Szymon, and Dulebenets, Maxim A.
- Subjects
NAVAL architecture ,SAILING ships ,RESEARCH vessels ,SHIPPING containers ,SHIPS ,MARITIME shipping ,CONTAINER terminals - Abstract
Each shipping line is expected to establish a reliable operating model, and the design of ship schedules is a key operational consideration. Long-term profits for shipping lines can be expected from a well-designed ship schedule. In today's liner service design, managing the time factor is critical. Shipping schedules are prone to different unexpected disruptions. Such disruptions would necessitate a near-real-time analysis of port capacity and re-design of the original ship schedule to offset the negative externalities. Ship schedule recovery strategies should be implemented to mitigate the effects caused by disruptions at ports or at sea, which may include, but are not limited to, ship sailing speed adjustment, handling rate adjustment at ports, port skipping, and port skipping with container diversion. A proper selection of ship schedule recovery strategies is expected to minimize deviations from the original ship schedule and reduce delays in the delivery of cargoes to the destination ports. This article offers a thorough review of the current liner shipping research primarily focusing on two major themes: (1) uncertainties in liner shipping operations; and (2) ship schedule recovery in response to disruptive events. On the basis of a detailed review of the available literature, the obtained results are carefully investigated, and limitations in the current state-of-the-art are determined for every group of studies. Furthermore, representative mathematical models are provided that could be further used in future research efforts dealing with uncertainties in liner shipping and ship schedule recovery. Last but not least, a few prospective research avenues are suggested for further investigation. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
21. Port Container Terminal Quay Crane Allocation Based on Simulation and Machine Learning Method.
- Author
-
Chatterjee, Indranath and Gyusung Cho
- Subjects
CRANES (Machinery) ,CONTAINER terminals ,MACHINE learning ,MARINE terminals ,LOADING & unloading ,ARTIFICIAL intelligence ,HARBORS - Abstract
Container terminals play a crucial role in exporting and importing goods, where export and import containers are loaded and unloaded. Containers are usually loaded and unloaded with a dock crane. A quay crane is assigned at a container port in advance, considering a ship's arrival schedule. However, allocating a quay crane is difficult owing to the limited number of quay cranes available and the need to consider the shipping timetable. In this study, by considering the schedule of each ship arriving from a container terminal, the number of unloaded containers for each ship, and the limited number of quay cranes, we conduct quay crane assignment through a simulation model to increase the productivity of a container terminal. Alongside, it is evident that artificial intelligence (AI) and machine learning (ML) are necessary for port management in many ways, from berth scheduling to quay allocation. In this study, we also investigate the applicability of ML and metaheuristic approaches in quay allocation problems and explore further possibilities. In this study, we also highlight the sensor-based automation of quay allocation using Internet of Things (IoT) technologies for future research in the domain of port and terminal management. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
22. Hybridizing WOA with PSO for coordinating material handling equipment in an automated container terminal considering energy consumption.
- Author
-
Hsu, Hsien-Pin, Wang, Chia-Nan, Thanh Tam Nguyen, Thi, Dang, Thanh-Tuan, and Pan, Yu-Jen
- Subjects
- *
AUTOMATED materials handling , *MATERIALS handling equipment , *ENERGY consumption , *PARTICLE swarm optimization , *GENETIC algorithms , *COORDINATES , *METAHEURISTIC algorithms , *CONTAINER terminals - Abstract
Automated container terminals (ACTs) represent state-of-the-art facilities for container handling and are a current development trend. However, enhancing their operational efficiency while minimizing energy consumption remains a challenge. While metaheuristics are helpful in addressing container terminal problems, their capabilities are limited when used alone to tackle complex or integrated problems. Hybrid models can be more effective in facing these challenges. This research proposes a hybrid model, termed WOA + PSO, which combines the Whale Optimization Algorithm (WOA) and Particle Swarm Optimization (PSO) as a novel approach to address the integrated scheduling problem of automated quay cranes (AQCs), automated lift vehicles (ALVs), and automated stacking cranes (ASCs) in an ACT. Additionally, the WOA + PSO collaborates with a simulation model in a framework to become a simulation-based optimization approach. The performance of WOA + PSO is evaluated by comparing it with its base models, WOA and PSO, as well as a genetic algorithm (GA), through extensive experiments. The results show that WOA + PSO outperforms the others in achieving the objective of balancing operational efficiency and energy consumption. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. Multi-objective optimization of daily use of shore side electricity integrated with quayside operation.
- Author
-
Yu, Jingjing, Voß, Stefan, and Song, Xiangqun
- Subjects
- *
CONTAINER terminals , *ELECTRICITY pricing , *EVOLUTIONARY algorithms , *CRANES (Machinery) , *METAHEURISTIC algorithms , *ELECTRICITY , *GREEN roofs , *SUSTAINABLE architecture - Abstract
Within the context of using shore side electricity (SSE) at container terminals, we propose a multi-objective optimization model to solve the problem of berth allocation and quay crane assignment (BACAP). The proposed optimization model integrates the interconnected decisions on each vessel's berthing position, berthing start and departure time, duration of using SSE, and duration of using auxiliary engines to minimize the costs of using SSE, departure delay and emissions. Several factors, including the availability of SSE at different berths and vessels and the time-of-use (TOU) electricity pricing, which have been frequently ignored by previous studies, are specifically considered in this paper. Due to the complexity of the proposed model, an integrative algorithm framework is developed, composed of Partial Optimization Metaheuristic Under Special Intensification Conditions (POPMUSIC), Strength Pareto Evolutionary Algorithm 2 (SPEA2), and k -means clustering. The numerical experiments for a real-world case illustrate the efficiency of the developed algorithm framework and the effectiveness of the proposed model. Compared to the best-known solutions with only one objective considered, the proposed model reduces the costs of using SSE, departure delay, and vessel emissions by 27.47%, 37.51%, and 51.44%. Besides, some managerial insights are outlined based on the experiments under a series of designed scenarios. In doing so, the proposed optimization model assists the promotion of using SSE and the development of green ports and green shipping. • Proposing a multi-objective optimization model for the quayside operation. • Considering the availability of shore side electricity at berths and vessels. • Considering the impact of time-of-use electricity pricing. • Developing an integrative algorithm framework. • Performing experiments on well-defined instances generated from real-word data. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.