This document discusses dynamic modeling and nested tabu search approaches for berth and quay crane allocation problems. It presents a two-stage rolling horizon approximation model that minimizes sample average cost to effectively solve multistage problems with stochastic vessel arrival times. Computational results show tabu search heuristics find good solutions faster than CPLEX for dynamic berth allocation problems. The two-stage approach also outperforms one-stage models in optimizing total vessel dwell time.
Ukrainian Catholic University
Faculty of Applied Sciences
Data Science Master Program
January 21st
Abstract. The maritime industry is huge and consists of a lot of complex processes. It is a consequence of the fact that the maritime industry provides most of the goods transportation. During transportation, people serve the vessel. And here the problem is raised of the optimal distribution of crew on vessels. This problem can be solved by formalizing the integer programming problem. In practice, we saw that solving this problem is time-consuming since there are a large number of free variables. This makes the solution inapplicable to the end-user. In this work, we describe the approach to speed up a solution of crew optimization for the maritime industry using the Rolling Time Horizon technique. Our approach is 3.5 times faster than the benchmark and deviates from the optimal solution by less than 1%.
Ukrainian Catholic University
Faculty of Applied Sciences
Data Science Master Program
January 21st
Abstract. The maritime industry is huge and consists of a lot of complex processes. It is a consequence of the fact that the maritime industry provides most of the goods transportation. During transportation, people serve the vessel. And here the problem is raised of the optimal distribution of crew on vessels. This problem can be solved by formalizing the integer programming problem. In practice, we saw that solving this problem is time-consuming since there are a large number of free variables. This makes the solution inapplicable to the end-user. In this work, we describe the approach to speed up a solution of crew optimization for the maritime industry using the Rolling Time Horizon technique. Our approach is 3.5 times faster than the benchmark and deviates from the optimal solution by less than 1%.
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.
Overview and update of the PRIME2 Advisory Committee from the Atmospheric Modeling and Meteorology (APM) Technical Committee of the Air and Waste Management Association (A&WMA). Presentation delivered at the 2016 EPA RSL Modelers’ Workshop in New Orleans, LA. Update relates to downwash improvements being done to the current Plume Rise Enhancements Model (PRIME) in AERMOD.
Productontwikkeling.pdf: Hoe manage je een productontwikkelproces? Workshop H...Rabobank
Het omzetten van een idee in een betaalbaar te produceren product is voor veel bedrijven en organisaties een complex en onvoorspelbaar traject. Bij productontwikkeling is sprake van veel onzekerheid en grote investeringen. Je gaat vaak in zee met andere partners en toeleveranciers en betreedt nieuwe, nog onbekende markten. Tegelijkertijd moeten er ook keuzes gemaakt worden in het al dan niet vastleggen van het intellectueel eigendom. Verkeerde keuzes in het ontwikkeltraject leiden snel tot grote kostenposten, onnodig lange trajecten of een slecht functionerend product.
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.
Overview and update of the PRIME2 Advisory Committee from the Atmospheric Modeling and Meteorology (APM) Technical Committee of the Air and Waste Management Association (A&WMA). Presentation delivered at the 2016 EPA RSL Modelers’ Workshop in New Orleans, LA. Update relates to downwash improvements being done to the current Plume Rise Enhancements Model (PRIME) in AERMOD.
Productontwikkeling.pdf: Hoe manage je een productontwikkelproces? Workshop H...Rabobank
Het omzetten van een idee in een betaalbaar te produceren product is voor veel bedrijven en organisaties een complex en onvoorspelbaar traject. Bij productontwikkeling is sprake van veel onzekerheid en grote investeringen. Je gaat vaak in zee met andere partners en toeleveranciers en betreedt nieuwe, nog onbekende markten. Tegelijkertijd moeten er ook keuzes gemaakt worden in het al dan niet vastleggen van het intellectueel eigendom. Verkeerde keuzes in het ontwikkeltraject leiden snel tot grote kostenposten, onnodig lange trajecten of een slecht functionerend product.
Driving port productivity and value proposition leveraging technologyTristan Wiggill
A presentation by Robert Jessing, maritime industry leader, Accenture, Singapore. Presented during African Ports Evolution 2015 in Durban, South Africa.
More like this on www.transportworldafrica.co.za
PECB Webinar: ISO 9001:2015 Transition – Understanding the changes PECB
This webinar was organized and presented by PECB International to learn about the changes of ISO 9001 standard, which is the world’s most popular standard for quality management.
In this webinar, you will learn about:
• Why ISO 9001 is changing?
• The new ISO 9001 structure
• What are the significant proposed changes?
• Understanding the difference between ISO 9001: 2008 and ISO 9001: 2015
• Planning the QMS transition
• Benefits of the new standard
This webinar was hosted by Lorika Bina, Course Development Manager for Quality Management Systems (QMS) at PECB International. She is in charge of developing and maintaining training courses related to QMS. Lorika holds a B.S. in Business Management from Rochester Institute of Technology.
Solamon energy epa recognizes hanscom office building for energy efficiencyfrankhansen531
HANSCOM AIR FORCE BASE, Mass. (AFNS) -- Hanscom Air Force Base's newest office building earned the U.S. Environmental Protection Agency's ENERGY STAR certification May 31.
The certifcate signifies that Building 1604 performs in the top 25 percent of similar facilities nationwide for energy efficiency and meets strict energy efficiency performance levels set by the EPA.
Lessons learned from scaling YARN to 40K machines in a multi tenancy environmentDataWorks Summit
At Microsoft we have 500,000 jobs per day running a special query engine over exabytes of data with above 70% CPU utilization and we have made a big bet on YARN as our Resource Manager. We leverage Federation (YARN-2915) and Mercury (YARN-2877) to scale out to more than 40,000 nodes (spread across clusters) at 3000 allocate/second while achieving <5s response time @95%tile. To get there, we had to overcome several challenges: how do you measure and ensure there are no performance regressions? How do you deal with vast heterogeneous container sizes (from seconds to minutes)? What lessons did we find to get high CPU utilization with Mercury? What issues from HA, JVM, routing policy, throttling and DoS we found running and scaling? Join this session and learn about the challenges and learning from running YARN at humongous scale.
Using Modular Topologies in Kafka Streams to scale ksqlDB’s persistent querie...HostedbyConfluent
ksqlDB is a streaming database that uses Kafka Streams to execute queries against data in Apache Kafka®. Historically, each query was compiled into its own Kafka Streams program to be executed inside the ksqlDB servers. As ksqlDB moved to support broader and more complex use cases, this query execution strategy became the bottleneck for scaling up the number of persistent queries. This talk will examine the problems faced and how we addressed them.
Using too many Kafka Streams instances requires too many resources in both threads and consumers. One way to avoid this is using Modular Topologies, which are coming to Kafka Streams in KIP-809. Modular Topologies allow us to dynamically change the workload of a Kafka Streams application while it’s running and share resources such as consumer/producer clients and processing threads. This makes it possible to use a single Kafka Streams runtime for multiple topologies that share consumers and threads across them. We will see in detail how this makes it possible for ksqlDB to consolidate queries into a shared Kafka Streams runtime.
Kafka Streams developers will take away from this talk an understanding of how to utilize ModularTopologies, and dynamically upgrade their Kafka Streams workload effectively.
Chato liquid acquisition strategies for exploration missions current status 2010David Chato
NASA is currently developing the propulsion system concepts for human exploration missions to
the lunar surface. The propulsion concepts being investigated are considering the use of
cryogenic propellants for the low gravity portion of the mission, that is, the lunar transit, lunar
orbit insertion, lunar descent and the rendezvous in lunar orbit with a service module after ascent
from the lunar surface. These propulsion concepts will require the vapor free delivery of the
cryogenic propellants stored in the propulsion tanks to the exploration vehicles main propulsion
system (MPS) engines and reaction control system (RCS) engines. Propellant management
devices (PMD’s) such as screen channel capillary liquid acquisition devices (LAD’s), vanes and
sponges currently are used for earth storable propellants in the Space Shuttle Orbiter OMS and
RCS applications and spacecraft propulsion applications but only very limited propellant
management capability exists for cryogenic propellants. NASA has begun a technology program
to develop LAD cryogenic fluid management (CFM) technology through a government in-house
ground test program of accurately measuring the bubble point delta-pressure for typical screen
samples using LO2, LN2, LH2 and LCH4 as test fluids at various fluid temperatures and
pressures. This presentation will document the CFM project’s progress to date in concept
designs, as well ground testing results.
Similar to Dynamic and Stochastic Berth and Quay Crane Allocation, TSL Workshop, 2013 (20)
Business Valuation Principles for EntrepreneursBen Wann
This insightful presentation is designed to equip entrepreneurs with the essential knowledge and tools needed to accurately value their businesses. Understanding business valuation is crucial for making informed decisions, whether you're seeking investment, planning to sell, or simply want to gauge your company's worth.
Unveiling the Secrets How Does Generative AI Work.pdfSam H
At its core, generative artificial intelligence relies on the concept of generative models, which serve as engines that churn out entirely new data resembling their training data. It is like a sculptor who has studied so many forms found in nature and then uses this knowledge to create sculptures from his imagination that have never been seen before anywhere else. If taken to cyberspace, gans work almost the same way.
RMD24 | Debunking the non-endemic revenue myth Marvin Vacquier Droop | First ...BBPMedia1
Marvin neemt je in deze presentatie mee in de voordelen van non-endemic advertising op retail media netwerken. Hij brengt ook de uitdagingen in beeld die de markt op dit moment heeft op het gebied van retail media voor niet-leveranciers.
Retail media wordt gezien als het nieuwe advertising-medium en ook mediabureaus richten massaal retail media-afdelingen op. Merken die niet in de betreffende winkel liggen staan ook nog niet in de rij om op de retail media netwerken te adverteren. Marvin belicht de uitdagingen die er zijn om echt aansluiting te vinden op die markt van non-endemic advertising.
Affordable Stationery Printing Services in Jaipur | Navpack n PrintNavpack & Print
Looking for professional printing services in Jaipur? Navpack n Print offers high-quality and affordable stationery printing for all your business needs. Stand out with custom stationery designs and fast turnaround times. Contact us today for a quote!
Improving profitability for small businessBen Wann
In this comprehensive presentation, we will explore strategies and practical tips for enhancing profitability in small businesses. Tailored to meet the unique challenges faced by small enterprises, this session covers various aspects that directly impact the bottom line. Attendees will learn how to optimize operational efficiency, manage expenses, and increase revenue through innovative marketing and customer engagement techniques.
Falcon stands out as a top-tier P2P Invoice Discounting platform in India, bridging esteemed blue-chip companies and eager investors. Our goal is to transform the investment landscape in India by establishing a comprehensive destination for borrowers and investors with diverse profiles and needs, all while minimizing risk. What sets Falcon apart is the elimination of intermediaries such as commercial banks and depository institutions, allowing investors to enjoy higher yields.
Kseniya Leshchenko: Shared development support service model as the way to ma...Lviv Startup Club
Kseniya Leshchenko: Shared development support service model as the way to make small projects with small budgets profitable for the company (UA)
Kyiv PMDay 2024 Summer
Website – www.pmday.org
Youtube – https://www.youtube.com/startuplviv
FB – https://www.facebook.com/pmdayconference
LA HUG - Video Testimonials with Chynna Morgan - June 2024Lital Barkan
Have you ever heard that user-generated content or video testimonials can take your brand to the next level? We will explore how you can effectively use video testimonials to leverage and boost your sales, content strategy, and increase your CRM data.🤯
We will dig deeper into:
1. How to capture video testimonials that convert from your audience 🎥
2. How to leverage your testimonials to boost your sales 💲
3. How you can capture more CRM data to understand your audience better through video testimonials. 📊
Implicitly or explicitly all competing businesses employ a strategy to select a mix
of marketing resources. Formulating such competitive strategies fundamentally
involves recognizing relationships between elements of the marketing mix (e.g.,
price and product quality), as well as assessing competitive and market conditions
(i.e., industry structure in the language of economics).
Enterprise Excellence is Inclusive Excellence.pdfKaiNexus
Enterprise excellence and inclusive excellence are closely linked, and real-world challenges have shown that both are essential to the success of any organization. To achieve enterprise excellence, organizations must focus on improving their operations and processes while creating an inclusive environment that engages everyone. In this interactive session, the facilitator will highlight commonly established business practices and how they limit our ability to engage everyone every day. More importantly, though, participants will likely gain increased awareness of what we can do differently to maximize enterprise excellence through deliberate inclusion.
What is Enterprise Excellence?
Enterprise Excellence is a holistic approach that's aimed at achieving world-class performance across all aspects of the organization.
What might I learn?
A way to engage all in creating Inclusive Excellence. Lessons from the US military and their parallels to the story of Harry Potter. How belt systems and CI teams can destroy inclusive practices. How leadership language invites people to the party. There are three things leaders can do to engage everyone every day: maximizing psychological safety to create environments where folks learn, contribute, and challenge the status quo.
Who might benefit? Anyone and everyone leading folks from the shop floor to top floor.
Dr. William Harvey is a seasoned Operations Leader with extensive experience in chemical processing, manufacturing, and operations management. At Michelman, he currently oversees multiple sites, leading teams in strategic planning and coaching/practicing continuous improvement. William is set to start his eighth year of teaching at the University of Cincinnati where he teaches marketing, finance, and management. William holds various certifications in change management, quality, leadership, operational excellence, team building, and DiSC, among others.
Attending a job Interview for B1 and B2 Englsih learnersErika906060
It is a sample of an interview for a business english class for pre-intermediate and intermediate english students with emphasis on the speking ability.
Putting the SPARK into Virtual Training.pptxCynthia Clay
This 60-minute webinar, sponsored by Adobe, was delivered for the Training Mag Network. It explored the five elements of SPARK: Storytelling, Purpose, Action, Relationships, and Kudos. Knowing how to tell a well-structured story is key to building long-term memory. Stating a clear purpose that doesn't take away from the discovery learning process is critical. Ensuring that people move from theory to practical application is imperative. Creating strong social learning is the key to commitment and engagement. Validating and affirming participants' comments is the way to create a positive learning environment.
Dynamic and Stochastic Berth and Quay Crane Allocation, TSL Workshop, 2013
1. Berth and Quay Crane Allocation
Problems: Dynamic Modeling and
Nested Tabu Search
Alan Erera1, Xiaole Han2
1 School of Industrial and Systems Engineering, Georgia Tech
2 Department of Mechanical Engineering, Shanghai Jiao Tong
TSL Workshop 2013
2. What to remember
1. Berth and quay crane allocation problems are
dynamic and stochastic
2. List-based multi-layer tabu search heuristics
fast and effective for dynamic problems
3. Multistage problems with stochastic arrival
times can be solved effectively with two-
stage rolling horizon approximation models
that minimize sample average cost
5. Berth and crane allocation
• Assign berthing time, berthing position,
and crane assignment to vessels
1 2 3 4 5 6 7 8 9 10
1
2
3
4
5
6
7
Time
Berth
Time period
Vessel
1
2
3
6. Berth and crane allocation
• Minimize
– Total dwell (flow) time
– Total vessel delay time
vessel arrival
berthed departed
scheduled depart
dwell (flow) time
delay (non-negative)
7. Dynamic BAP: Relative Position MIP
• Pack vessel rectangles in time and space, and
ensure no pairwise overlap
8. Deterministic Dynamic BAP
• Solving Relative Position MIP
– Difficulty arises when vessel arrival times clustered
and when berth length accommodates several
heterogeneous length vessels
– Short berth problems remain NP-hard: single
machine scheduling problem with release time
minimizing total completion (flow) time
– CPLEX for easier problems
– Nested Tabu Search (Ak, 2008) for harder problems
9. Nested Tabu Search for BAP
• Solution encoding
–L : Vessel priority list
–B : Berth location of vessels
(2,1,3,4,5)
10. Nested Tabu Search for BAP
• Fast search
– Default decoding: first-fit bin packing
– Second layer: berth position tweaking only for
primal non-tabu listsInitial
Solution
L
B
Move 1
Move 2
Iteration1
Move 1
Move 2
Iteration1
Move 1
Move 2
Iteration2
Move 1
Move 2
Iteration2
LAYER 1: PRIORITY LIST MOVES
LAYER 2:
BERTH MOVES
Best
Solution
First Fit
L P
11. Dynamic BAP Results
• Easier instances
– 10, 12, 14 vessels
– Berth length per avg vessel length: 3
– Arrival times in [0, 10], processing times in [1, 6]
• Harder instances
– 20, 25, 30 vessels
– Berth length per avg vessel length: 6
– Arrival times in [0, 20], processing times in [1, 6]
12. Dynamic BAP Results
• Easier instances
– 69% solved to optimality by CPLEX
– Tabu search finds equal or better solutions in every
instance
• Harder instances
– None solved to optimality by CPLEX
– Best lower bounds found by machine scheduling lower
bounding approach
– Tabu search improves initial solutions by ~ 70%, similar
to performance on easier instances
14. Dynamic BQCAP Modeling
• Vessel processing times depend on number
of quay cranes assigned
– Assume crane assignment fixed for a shift
– Completion time for a vessel is equal to start
time plus required crane-time divided by cranes
assigned
– Fixed number of cranes available3
4
1
5
6 10
7
2
9
Time
Berth space
k-1 k k+1 k+2 k+3
8
11
12
13
Crane amount
15. Dynamic and Stochastic BQCAP
• Decision stages: shifts
• Information dynamics
– Vessel arrival times stochastic
– Known with certainty as arrival time nears
• Decision dynamics
– Berthing time, crane assignment adjustable each
shift
– Berth position fixed in advance, for effective
container yard operations
16. Dynamic and Stochastic BQCAP
• Assumptions
– Vessels arriving, and arrival times, during a shift known
– Berth position fixed one shift in advance
3
4
1
5
6 10
7
2
9
Time
Berth space
k-1 k k+1 k+2 k+3
8
11
12
13
A: berthed but unfinished at shift k
B: not berthed at shift k, but will arrive during k
C: uncertain arrival during k+1, k+2, …
num cranes
berth time*, num cranes**
berth pos, time**, cranes**
Decisions
17. Modeling approach
• Multi-stage expected cost minimization
(dynamic program)
• Approximate solution approach
– Rolling horizon (roll-out)
– Two-stage sample-average stochastic program
• In each scenario, assume that all arrival
times are known at shift k+1
• Note that some actually some will indeed only become
known later: approximation!
C Type Vessel
18. cA
Two-stage approximation scheme
k k+1 k+m+1
AB ,bB
Parameter
AA, bA, sA
C
A
1st stage 2nd stage
uB, sB0, cB0
bC
B1 B1
,s c
C C
,s c
Certain info Uncertain scenarios
Fixed
decisions
Recourse decisions under
each scenario
executed adjustable by scenario
Fixed cost expected recourse cost
decisions
19. 3-Layer Nested Tabu Search
TS1 L
cA
uB
,sB0
,cB0
TS2
TS3
Decode
Re-decode
Pass 1
Pass 2
Supplement
Re-supplement
L
cA
,cB0
bC
cA
uB
,sB0
,cB0
Pass 1
Pass 2 bC
L Pass 2
Pass 2
AA
, AB
AA
, AB
B1 B1
C C
,
,
s c
s c
B1 B1
C C
,
,
s c
s c
2 ( )L
CB1
,A A
B1 C
,A A
CB1
,A A
B1 C
,A A
0
k
0
1k
k
k
k
1k
Scenario decision
Executed decision
Best Fit
Sampled
scenarios
Certain
info &
expected
uncertain
info
20. 3-Layer Nested Tabu Search
• Ideas
– Greedy decisions (most cranes, earliest possible
berthing time) are used when decoding
– Neighborhoods all variations of swap
• Swap positions of two vessels in priority lists
• Swap one or more cranes between two vessels of the
same category that are simultaneously berthed
21. Dynamic BQCAP Results
• “Easier” instances than Ak (2008)
– Meisel & Bierwirth (2009)
– 1000m quay, 10m sections, 1 hr time buckets, 10
quay cranes
– 20, 30, 40 vessels per week
– Two weeks
– Shift length 24 hrs; horizon length 72 hrs
– Minor arrival time uncertainty: +/- 3 hrs
25. Two-stage outperforms one-stage
• CPLEX solvable a posteriori
1.49%
2.07%
5.31%
2.22%
5.07%
5.67%
0.67%
0.84%
1.70%
0.00%
1.00%
2.00%
3.00%
4.00%
5.00%
6.00%
20 30 40
optimalitygapoftotaldwelltime
calling vessel # per week
rolling cplex-expect
rolling cplex-estimate
30-sample dynamic
26. Dynamic BQCAP Results
• CPLEX cannot solve a posteriori in 16 hours
– measure gap to best upper bound
3.31%
9.09%
1.90%
0.37%
0.00%
1.00%
2.00%
3.00%
4.00%
5.00%
6.00%
7.00%
8.00%
9.00%
10.00%
0 20000 40000 60000 80000
gapoftotaldwelltime
cpu run time (s)
rolling cplex-expect
rolling cplex-estimate
30-sample dynamic
one-sample dynamic
rolling cplex
27. What to remember
1. Berth and quay crane allocation problems are
dynamic and stochastic
2. List-based multi-layer tabu search heuristics
fast and effective for dynamic problems
3. Multistage problems with stochastic arrival
times can be solved effectively with two-
stage rolling horizon approximation models
that minimize sample average cost