This document discusses emerging techniques for berth allocation and quay crane scheduling at port container terminals. It examines approaches like mixed integer programming and genetic algorithms. Mixed integer programming models are used to minimize the makespan of handling all container ships by determining optimal berth allocation and quay crane scheduling. A genetic algorithm represents berth allocation as a chromosome sequence and uses steps like crossover and mutation to obtain near-optimal solutions for the integrated berth allocation and quay crane scheduling problem. Both methods provide effective solutions but genetic algorithms are needed because the problem is NP-complete.
Tugger Route Generation - Flow Planner - Dr. Dave SlyProplanner Asia
Proplanner's Flow Planner tool works inside AutoCAD to generate shortest path tugger routes to streamline material flow and minimize material handling costs.
Companies that define tugger routes using Excel and guesswork stand to benefit greatly from the world's leading software for tugger route generation and analysis.
DSD-INT 2018 Implementation and verification of 2D coastal morphodynamic modu...Deltares
Presentation by Ap Van Dongeren, Deltares, The Netherlands, at the Delft3D - User Days (Day 3: Sediment transport and morphology), during Delft Software Days - Edition 2018. Wednesday, 14 November 2018, Delft.
103. Vesselinov, V.V., Uncertainties in Transient Capture-Zone Estimates, CMWR 2006 XVI International Conference on Computational Methods in Water Resources, Copenhagen, Denmark, 18-22 June 2006.
Tugger Route Generation - Flow Planner - Dr. Dave SlyProplanner Asia
Proplanner's Flow Planner tool works inside AutoCAD to generate shortest path tugger routes to streamline material flow and minimize material handling costs.
Companies that define tugger routes using Excel and guesswork stand to benefit greatly from the world's leading software for tugger route generation and analysis.
DSD-INT 2018 Implementation and verification of 2D coastal morphodynamic modu...Deltares
Presentation by Ap Van Dongeren, Deltares, The Netherlands, at the Delft3D - User Days (Day 3: Sediment transport and morphology), during Delft Software Days - Edition 2018. Wednesday, 14 November 2018, Delft.
103. Vesselinov, V.V., Uncertainties in Transient Capture-Zone Estimates, CMWR 2006 XVI International Conference on Computational Methods in Water Resources, Copenhagen, Denmark, 18-22 June 2006.
Inspection of cargo tanks for potential oil cargo discrepancy - carrying out internal tank transfer & purging operation detailed explanation by independent marine surveyors dubai- constellation marine
DSD-INT 2018 River Temperature Modeling, USA - BoyingtonDeltares
Presentation by Matt Boyington, Tennessee Valley Authority (TVA), USA, at the Delft3D - User Days (Day 2: Hydrodynamics), during Delft Software Days - Edition 2018. Tuesday, 13 November 2018, Delft.
An Offshore supply vessel is a multi-task vessel and has to be designed for many different purposes. This is contrary to most other ships used worldwide. In general, the geographical location where the offshore activity takes place is an important indicator of the choice of supply vessel.
Factors like weather conditions, the amount of equipment needed and the distance from the shore are important for what properties the vessel should have. The deep-water oilfield market is becoming more important as the conventional oilfield market in shallow water cannot meet the energy requirements from the consuming market. The Offshore Supply Vessels (hereafter it is called OSVs) market is becoming booming and the demand for OSVs has never reached the extent like today in previous periods.
In this project, an offshore supply vessel will be designed according to ABS Rules.
Inspection of cargo tanks for potential oil cargo discrepancy - carrying out internal tank transfer & purging operation detailed explanation by independent marine surveyors dubai- constellation marine
DSD-INT 2018 River Temperature Modeling, USA - BoyingtonDeltares
Presentation by Matt Boyington, Tennessee Valley Authority (TVA), USA, at the Delft3D - User Days (Day 2: Hydrodynamics), during Delft Software Days - Edition 2018. Tuesday, 13 November 2018, Delft.
An Offshore supply vessel is a multi-task vessel and has to be designed for many different purposes. This is contrary to most other ships used worldwide. In general, the geographical location where the offshore activity takes place is an important indicator of the choice of supply vessel.
Factors like weather conditions, the amount of equipment needed and the distance from the shore are important for what properties the vessel should have. The deep-water oilfield market is becoming more important as the conventional oilfield market in shallow water cannot meet the energy requirements from the consuming market. The Offshore Supply Vessels (hereafter it is called OSVs) market is becoming booming and the demand for OSVs has never reached the extent like today in previous periods.
In this project, an offshore supply vessel will be designed according to ABS Rules.
A mathematical modeling proposal for a Multiple Tasks Periodic Capacitated Ar...IJERA Editor
The countless accidents and incidents occurred at dams at the last years, propelled the development of politics
related with dams safety. One of the strategies is related to the plan for instrumentation and monitoring of dams.
The monitoring demands from the technical team the reading of the auscultation data, in order to periodically
monitor the dam. The monitoring plan of the dam can be modeled as a problem of mathematical program of the
periodical capacitated arcs routing program (PCARP). The PCARP is considered as a generalization of the
classic problem of routing in capacitated arcs (CARP) due to two characteristics: 1) Planning period larger than
a time unity, as that vehicle make several travels and; 2) frequency of associated visits to the arcs to be serviced
over the planning horizon. For the dam's monitoring problem studied in this work, the frequent visits, along the
time horizon, it is not associated to the arc, but to the instrument with which is intended to collect the data.
Shows a new problem of Multiple tasks Periodic Capacitated Arc Routing Problem and its elaboration as an
exact mathematical model. The new main characteristics presented are: multiple tasks to be performed on each
edge or edges; different frequencies to accomplish each of the tasks; heterogeneous fleet; and flexibility for
more than one vehicle passing through the same edge at the same day. The mathematical model was
implemented and examples were generated randomly for the proposed model's validation.
Container handling can be define as an object used for or capable of holding, esp. for transport or storage, such as a carton, box, etc. a large cargo-carrying standard-sized container that can be loaded from one mode of transport to another, a container port, a container ship.
Explore our comprehensive data analysis project presentation on predicting product ad campaign performance. Learn how data-driven insights can optimize your marketing strategies and enhance campaign effectiveness. Perfect for professionals and students looking to understand the power of data analysis in advertising. for more details visit: https://bostoninstituteofanalytics.org/data-science-and-artificial-intelligence/
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Data and AI
Discussion on Vector Databases, Unstructured Data and AI
https://www.meetup.com/unstructured-data-meetup-new-york/
This meetup is for people working in unstructured data. Speakers will come present about related topics such as vector databases, LLMs, and managing data at scale. The intended audience of this group includes roles like machine learning engineers, data scientists, data engineers, software engineers, and PMs.This meetup was formerly Milvus Meetup, and is sponsored by Zilliz maintainers of Milvus.
Levelwise PageRank with Loop-Based Dead End Handling Strategy : SHORT REPORT ...Subhajit Sahu
Abstract — Levelwise PageRank is an alternative method of PageRank computation which decomposes the input graph into a directed acyclic block-graph of strongly connected components, and processes them in topological order, one level at a time. This enables calculation for ranks in a distributed fashion without per-iteration communication, unlike the standard method where all vertices are processed in each iteration. It however comes with a precondition of the absence of dead ends in the input graph. Here, the native non-distributed performance of Levelwise PageRank was compared against Monolithic PageRank on a CPU as well as a GPU. To ensure a fair comparison, Monolithic PageRank was also performed on a graph where vertices were split by components. Results indicate that Levelwise PageRank is about as fast as Monolithic PageRank on the CPU, but quite a bit slower on the GPU. Slowdown on the GPU is likely caused by a large submission of small workloads, and expected to be non-issue when the computation is performed on massive graphs.
Emerging techniques in Berth Allocation and Quay Crane Scheduling
1. Emerging Techniques in Berth Allocation
and Quay Crane Scheduling at Port
Container Terminals
Kriti Srivastava
2. Objective: To understand the relationship between berth
allocation and quay crane scheduling at port container terminals. To
examine approaches like Mixed Integer Programming and Genetic
Algorithm, their effectiveness and efficiency in solving the studied
problem.
Introduction: The handling time of a container ship at a berth,
which is a vital factor in berth allocation, is related to the quay
crane schedule for the container ship at the berth. However, most
of the research work study berth allocation and quay crane
scheduling independently. In recent years, the focus has shifted to
Integrated Berth Allocation and Quay Crane Scheduling in which the
handling time of a container ship at a berth is obtained from a quay
crane scheduling model.
• Berth Allocation:
• Berth allocation is to determine the berthing time and
position of every container ship considering some
factors:
• Length and draft of each container ship
• Arrival time of each container ship
• Number of containers to be unloaded and
loaded
• Storage location of outbound containers to be
loaded onto the corresponding container ship
• Quay Crane Scheduling
• Quay cranes are operated on the same tracks and thus
cannot cross over each other.
• Only 1 quay crane can work on a ship bay at any
time and a quay crane usually moves to the next
assigned ship bay until it completes the current
one.
• The average processing time of a ship bay is
about 3 hours and the travel time of a quay
crane between two ship bays is about 1 minute.
Methodology:
1. Mixed Integer Programming Model
• Dynamic berth allocation model based on discrete
locations: The objective function minimizes the
makespan of handling all container ships, which is the
latest completion time among all container ships.
• Quay crane scheduling with non-crossing constraints.
The objective function minimizes the handling time of
container ships at berth.
Assumptions:
• Each berth can handle only one container ship at a
time until the container ship is completed.
• The handling time of a container ship at a berth
depends on the quay crane schedule for the container
ship.
• Container ships can arrive at a port container terminal
during the planning horizon and no container ship can
be handled before it arrives.
• The number of quay cranes at each berth is fixed.
• Quay cranes are operated on the same tracks and thus
cannot cross over each other.
• Only one quay crane can work on a ship bay at a time
until it completes the ship bay.
• Compared with the processing time of a ship bay by a
quay crane, the travel time of a quay crane between
two ship bays is small and hence it is not considered.
Limitation:
Integrated Berth allocation and Quay Crane Scheduling
Problem (IBAQCSP) is NP-complete, and thus there exists
no polynomial time algorithm for the exact solution to the
IBAQCSP unless P = NP. Hence heuristic algorithms are
needed to obtain near optimal solutions for the problem
Fig1: Port Operation overview
Fig2: Berth Allocation and QC arrangement at Port
Fig3: Quay Crane Scheduling
Journal Ref: Der-Horng Lee & Hui Qiu Wang (2010) Integrated discrete berth allocation and quay crane scheduling in port container terminals, Engineering Optimization | Taylor and Francis
Lee et.al Quay crane scheduling with non-interference constraints in port container terminals | Transportation Research Part E 44 (2008) | Elsevier Ltd
3. 2. Genetic Algorithm:
A chromosome of the GA represents a sequence of container
ships. Based on the sequence of container ships represented by
the chromosome, a berth allocation can be constructed using
the following procedure.
• Step 1 Based on the current completion time of each berth
to finish its already allocated container ships and the arrival
time of the first unassigned container ship in the
chromosome, determine which berths can handle this
container ship immediately. If there is no idle berth when
this container ship arrives, go to Step 2.1. Otherwise, go to
Step 3.1.
• Step 2.1 If there is only one berth with the earliest
completion time, this container ship has to wait. Allocate it
to this berth. Then, delete this container ship from the
chromosome, update the completion time of the assigned
berth, and go to Step 4. If there are two or more berths with
the earliest completion time, go to Step 2.2.
• Step 2.2 If there is only one berth with the largest number
of quay cranes, this container ship has to wait. Allocate it to
this berth. Then, delete this container ship from the
chromosome, update the completion time of the assigned
berth, and go to Step 4. If there are two or more berths with
the largest number of quay cranes, go to Step 2.3.
• Step 2.3 This container ship has to wait. Allocate it to the
berth with the smallest number. Then, delete this container
ship from the chromosome, update the completion time of
the assigned berth, and go to Step 4.
• Step 3.1 If there is only one idle berth, allocate this
container ship this berth. Then, delete this container ship
from the chromosome, update the completion time of the
assigned berth, and go to Step 4. If there are two or more
idle berths, go to Step 3.2.
• Step 3.2 If there is only one idle berth with the largest
number of quay cranes, allocate this container ship to this
berth. Then, delete this container ship from the
chromosome, update the completion time of the assigned
berth, and go to Step 4. If there are two or more idle berths
with the largest number of quay cranes, go to Step 3.3.
• Step 3.3 Allocate this container ship to the idle berth with
the smallest number. Then, delete this container ship from
the chromosome, update the completion time of the
assigned berth, and go to Step 4.
• Step 4 If there are unassigned container ships in the
chromosome, go to Step 1; otherwise, go to End.
• Fitness Evaluation:
• Crossover: Refer Fig4
• Mutation: Random selection and swapping of chromosomes
applied.
Note: When updating the completion time of the
assigned berth in the aforementioned procedure, the
handling time of this container ship at the assigned
berth is obtained from an approximation algorithm for
the quay crane scheduling with non-crossing constraints
problem.
Conclusion: The proposed genetic algorithm to obtain near
optimal solutions for the IBAQCSP has been performed using
computational Experiments and has been effective and efficient
in solving the IBAQCSP.
Fig4: Crossover
Journal Ref: Yang et.al Computers & Industrial Engineering 56 (2009) A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning | Elsevier Ltd
Agostinho Agra, Maryse Oliveira (2017) MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem | European Journal of Operational Research | Elsevier Ltd
Further Research Areas:
• Relative position formulation(RPF) for the berth
allocation.
• Discretization of the time and space variables to
avoid the big-M constraints included in the RPF.