Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem
نویسندگان
چکیده
The continuous berth allocation and quay crane assignment problem considers the size of berths ships, number cranes, dynamic ships non-crossing constraints cranes. In this work, a mixed-integer linear programming model is established, aiming at minimizing total stay time delay penalty ships. To solve model, separated into discrete segments via proposed discretization strategy. Thereafter, large neighborhood search algorithm composed random removal operator relaxed sorting-based insertion backtracking comparison-based constraint repair strategy are proposed. effectiveness presented verified real-life instances with different characteristics, performances combinations operators in algorithmic framework analyzed. Numerical results show that can optimally small-scale reasonable time. Meanwhile, large-scale incorporating more efficient than other genetic algorithms based on optimization. With approach, high-quality be obtained efficiently.
منابع مشابه
Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem
Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems. Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule. To overcome this issue, a robust model and a proactive approach are presented for ...
متن کاملA Genetic Algorithm for Berth Allocation and Quay Crane Assignment
Container terminals are facilities where cargo containers are transshipped between different transport vehicles, for onward transportation. They are open systems that carry out a large number of different combinatorial problems that can be solved by means of Artificial Intelligence techniques. In this work, we focus our attention on scheduling a number of incoming vessels by assigning to each a...
متن کاملA Simulation based model for the berth allocation and quay crane assignment problem
The University Repository is a digital collection of the research output of the University, available on Open Access. Copyright and Moral Rights for the items on this site are retained by the individual author and/or other copyright owners. Users may access full items free of charge; copies of full text items generally can be reproduced, displayed or performed and given to third parties in any ...
متن کاملSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
In this work, we focus on the integrated planning of the following problems faced within the context of seaside operations at container terminals: berth allocation, quay crane assignment, and quay crane scheduling. First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment problems called BACAP. Then we extend it by inco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Marine Science and Engineering
سال: 2022
ISSN: ['2077-1312']
DOI: https://doi.org/10.3390/jmse10040495