An Integrated k-Means Clustering and Bi-Objective Optimization Approach for External Trucks Scheduling in Container Terminals
نویسندگان
چکیده
This paper introduces an approach for optimal scheduling of external trucks in container terminals. The proposed integrates the k-means clustering algorithm with a bi-objective optimization model. matches export and import containers into tuples, reducing number empty trips. model objectives are: minimizing deviation from trucking companies’ preferred arrival times total truck turnaround times, while considering several essential aspects, such as yard resources capacity, congestion level, preferences. results depict that reduces required trips by 31.58% provides decision-makers tradeoff between time pickup window.
منابع مشابه
Quay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملScheduling Single-Load and Multi-Load AGVs in Container Terminals
In this paper, three solutions for scheduling problem of the Single-Load and Multi-Load Automated Guided Vehicles (AGVs) in Container Terminals are proposed. The problem is formulated as Constraint Satisfaction and Optimization. When capacity of the vehicles is one container, the problem is a minimum cost flow model. This model is solved by the highest performance Algorithm, i.e. Network Simple...
متن کاملYard crane scheduling in port container terminals using genetic algorithm
Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in...
متن کاملAn Integrated Scheduling Problem of Container Handling Equipment in the Loading Operation at Automated Container Terminals
In automated container terminals, containers are transported between ships and storage yard by differen types of vehicles, for example, guided vehicle (AGV, yard crane (YC) and quay crane (QC). To improve the productivity of the automated container terminals, it is important to harmoniously synchronize operations of different types of container handling equipment. This paper examines the schedu...
متن کاملScheduling in Container Terminals using Network Simplex Algorithm
In static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. In this paper, the Static Scheduling problem of Automated Guided Vehicles in container terminal is solved by the Network Simplex Algorithm (NSA). The algorithm is based on graph model and their performances are at least 100 times faster than traditional si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in transdisciplinary engineering
سال: 2023
ISSN: ['2352-751X', '2352-7528']
DOI: https://doi.org/10.3233/atde230109