Barge Terminal Multi-Agent Network Martijn Mes Department of Industrial Engineering and Business Information Systems University of Twente The Netherlands.

Slides:



Advertisements
Similar presentations
CAUSES & CURE OF LATENCY IN THE INTERNET TELEPHONY DR. OLUMIDE SUNDAY ADEWALE Dept of Industrial Math & Computer Science Federal University of Technology.
Advertisements

Dynamic Routing of Police Helicopters, Waste Trucks and Container Vessels Martijn Mes Department of Industrial Engineering and Business Information Systems.
An ecosystem for freight information services: the iCargo project
Trends in Container Terminal Design in the Middle East Seatrade Middle East Maritime 29 October 2014 Joost Achterkamp Managing Director Solid Port Solutions.
Ship Routing Problem Morteza Ahmadi In The Name Of Allah.
Scheduling.
Strategic Planning of Port Infrastructure
Virtual Arrival means reduced emission Greening Logistics European Parliament Brussels 28 April 2010 Manager Research and Projects.
Virtual Arrival. Virtual Arrival An OCIMF / INTERTANKO project reducing emission Virtual Arrival is all about managing time and managing speed. It’s not.
1 © Copyright - Port of Rotterdam Title Rotterdam Container Port Global Hub & Gateway.
MARITIME TRANSPORTATION MANAGEMENT
Returning to Our National Waterways Dabney Hegg U.S. Senate Committee on Commerce, Science and Transportation.
CNSS related environmental issues for the Port of Antwerp. G. F. Van Meel Adviser Environmental department.
Department of Industrial Engineering1 Economic Evaluation of the Impact of Waterways on the Port of Cincinnati-Tristate Heather Nachtmann, Ph.D. River.
Experiences with EMS in combined road / waterway transport EMS Forum, September 18 th, 2012 André Pluimers Bolk Transport / Combi Terminal Twente.
Use of hubs in the Container Terminal Industry Carl Jensen, Vice President APM Terminals International (Singapore Regional Office) IAPH Forum, HCMC Vietnam.
Steering committee Synchromodal Transport Synchromodal transport.
MEDLOG 2011, Tangier, Morocco, March 31- April 2, 2011 Last Mile Logistics and Port Regionalization in Global Freight Distribution Jean-Paul Rodrigue Associate.
Uniport Multipurpose Terminals B.V.
ICT 1 A heuristic for maritime inventory routing Oddvar Kloster, Truls Flatberg Molde,
Project team  Christian de Boer  BSc Civil Engineering  MSc Transport and Planning  Michell Hogeveen  BSc Architecture  MSc Construction, Management.
John Chaplin Director of Engineering. Background 1877 – Avonmouth Dock opens 1908 – Royal Edward Dock opens (Avonmouth) 1977 – Royal Portbury Dock opens.
COPAS B.V. ICT specialists for the Container Handling Industry Company profile (October 2004) Home base: Rotterdam, The Netherlands We travel all over.
INTERREG IIIB North Sea Northern Periphery Moving cargo from road to sea - from the industries point of view.
Automated Transport Planning using Agents Leon Aronson, Roman van der Krogt, Cees Witteveen, Jonne Zutt.
Operations Scheduling. Scheduling in a Process-Focused Environment.
Rail Related Research at IIT Madras
ECT - European Gateway Services 24 June Agenda 1.Introduction 2.Supply Chain Trends 3.Synchromodality 4.European Gateway Services 5.COMCIS-project.
Operational Research & ManagementOperations Scheduling Flow Shop Scheduling 1.Flexible Flow Shop 2.Flexible Assembly Systems (unpaced) 3.Paced Assembly.
D2dLogIT Efficient Transport Management in the Jan Tore Pedersen Dag Atle Nesheim.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.
Lalitanjali Supply Chain Management India Pvt. Ltd “Our Motto” To introduce professional practices in this chaotic and unchartered domain of mere “Trading”
THE MILESTONES OF MASS TRANSIT CS 410 Blue Group communicate 2Me.
The Introduction of DUSHAN PORT. Competitive Rate DUSHAN Port Service AMASS DUSHAN AMASS trying to be the best freight company in DUSHAN Port based on.
Integrated Tactical and Operational Planning of Police Helicopters Martijn Mes Department of Industrial Engineering and Business Information Systems University.
1 Todays Challenges for transport corridors The perspective of the Interreg IVC project PORT Integration Michael Stange.
Jonne Zutt Delft University of Technology Information Technology and Systems Collective Agent Based Systems Group Fault detection and recovery.
Vidin harbour. Vidin harbour is the first major port on the Danube in the Bulgarian section of the river, and the first Danubian port. The port has a.
Your Logo T-Scale Intermodal Intermodal communication environment.
Living markets ® living agents ® Adaptive Execution in Business Networks January 21 st, 2002.
Dark Light Dark Light Accent Accent Accent Accent
Presentation Trade Mission Italy Rome, June 17 th 2009 Alternative Maritime Power Infrastructure Richard Bevelander Director Utiliq BV, The Netherlands.
Fairfield Local Government Area has over businesses, with some of the largest industrial estates in Australia. Sustain ‘n’ Save is a voluntary ‘partnership’
INE, Flémalle 5 December 2006 The integration of waterways in the logistics chain A reasoned choice Eric DESCHUYTENEER.
Timing of the Second Maasvlakte Maurits van Schuylenburg January 17th 2002.
Tactical Planning in Healthcare with Approximate Dynamic Programming Martijn Mes & Peter Hulshof Department of Industrial Engineering and Business Information.
TRACECA CONSTRUCTION OF INTERMODAL TERMINAL IN THE REGION OF RUSE CITY BULGARIA Infrastructure Working Group Kiev, 11 May 2011.
BMT Transport Solutions GmbH 1 Third BSR INTERREG III B partner search forum in Gdansk Actors perspective on pan-Baltic transport development Lars Källström.
Dr. Satoshi Inoue Professor, National Graduate Institute for Policy Studies Emeritus Secretary General, International Association of Ports & Harbors (IAPH)
Click to edit Master title style Heading heading heading Date IPMS Presentation – Eastern Cape Customer Forum 04 November 2015.
2008 International Logistics Forum, Incheon (Korea), October 8, 2008 Port Regionalization: Towards a New Phase in Pacific Asian Port Development Jean-Paul.
PCS : PORT COMMUNITY SYSTEM Container Shipping Lines Association
Consolidation and Last-mile Costs Reduction in Intermodal Transport Martijn Mes & Arturo Pérez Rivera Department of Industrial Engineering and Business.
Tactical Planning in Healthcare using Approximate Dynamic Programming (tactisch plannen van toegangstijden in de zorg) Peter J.H. Hulshof, Martijn R.K.
VOYAGE (PASSAGE) PLANNING Marina Zanne, M.Sc.
A REVIEW OF MOMBASA PORT PERFORMANCE, CAUSES OF CONGESTION AND WAY FORWARD.
1 Basics Intermodal Global Door-to-door Container Supply Chain Visibility Funded by the European Commission, DG Research Duration: 06/2008 – 05/2011 6/9/2016.
Port of Amsterdam is a company of the city of Amsterdam Rob Smit / Jan Egbertsen 01 september 2009 StratMos Port of Amsterdam Rail Port.
ANASOFT VIATUS. Challenges Supply chain optimization is necessary for achieving competitive price of final products Synchronization and utilization of.
1 Win-Win solutions combining Security and Logistics Dr. Nils Meyer-Larsen Institute of Shipping Economics and Logistics Bremerhaven October 2009.
Dinalog - Dutch Institute for Advanced Logistics.
Multi Modal Containerized transport through Western India – A Supply Chain Perspective Presented By: Kumar Abhishek Rahul Rathi Tusar Pal.
ICT 1 A heuristic for maritime inventory routing Oddvar Kloster, Truls Flatberg Jyväskylä,
Transportation leadership you can trust. presented to ITS Virginia Annual Meeting presented by Dan Krechmer Cambridge Systematics, Inc. May 19, 2016 Los.
Prof.V.M.Mohamed Ali.  Is a facility where cargo containers are transhipped.  The transshipment may be between container ships and land vehicles. 
Heading heading heading
3rd Advisory Committee Meeting Arne Gehlhaar, ISL
Anticipatory Synchromodal Transportation Planning
Flexible Assembly Systems
© 2017 Global Market Insights, Inc. USA. All Rights Reserved Port Equipment Market– Global Industry Forecast & Analysis over
Presentation transcript:

Barge Terminal Multi-Agent Network Martijn Mes Department of Industrial Engineering and Business Information Systems University of Twente The Netherlands Wednesday, October 17, 2012 INFORMS Annual Meeting 2012, Phoenix, AZ

INFORMS Annual Meeting 2012 OUTLINE 1.Case: the Port of Rotterdam 2.Bottleneck: inland connections 3.Problem: poor alignment of barge and terminal activities 4.Our approach: multi-agent system 5.Application and game 6.What to remember 2/22

THE PORT OF ROTTERDAM  Largest port in Europe  Gateway to European market with more than 350 mil. consumers.  Nr 1 port regarding quality of port infrastructure (World Economic Forum).  Until 2004 the world’s busiest port, now the world’s fifth-largest port (tonnage)  Annual throughput is 435 mil. ton (2011)  Major increase expected in the coming years  Extension “Maasvlakte 2” of 2000 hectares (end 2014) INFORMS Annual Meeting /22

BOTTLE NECK  Inlandverbindingen INFORMS Annual Meeting /22 40 km / 25 mile

BOTTLENECK  Inland connections:  Trains, trucks, vessels  Expected growth:  From 12 to about 30 mil. TEU till  Modal split:  Increase of 400% in container flows by inland shipping (7 mil. TEU) INFORMS Annual Meeting / Road48%35% Water40%45% Rail12%20%

BARGE HANDLING PROBLEM [1/3] Barge Terminals North Sea Terminals INFORMS Annual Meeting /22

BARGE HANDLING PROBLEM [2/3]  Poor alignment of barge and terminal activities  Barges leave harbor too late  Waiting time of barges at terminals  Inefficient routes through the harbor  Inefficient utilization of quay capacity  Number 1 problem in barge hinterland container transportation!  Shared problem, no single problem owner  Everyone can benefit when activities are aligned and appointments become reliable INFORMS Annual Meeting /22

BARGE HANDLING PROBLEM [3/3]  Highly complicating and restricting factors:  Autonomy: players want to stay in control of their own operations  Limited information sharing: players are competitors and reluctant to share information  No contractual relationships: no performance can be enforced  Moreover:  Different players have different interests  Dynamic environment (lot of events and disturbances)  Lowly structured – loosely coupled network INFORMS Annual Meeting /22

CURRENT SITUATION INFORMS Annual Meeting /22

OUR SOLUTION: A MULTI-AGENT SYSTEM appointments Terminal operatorBarge operator agent planner Terminal operator Barge operator Multi-Agent system INFORMS Annual Meeting /22 An agent is a piece of software and company specific

INFORMS Annual Meeting /22

FUNCTIONALITY  Barge operator agent: supports the barge operator with planning the rotation (order of terminal visits, making appointments with the terminals, monitoring delays, replanning).  Terminal operator agent: supports the terminal operator with planning the loading/unloading times. Based on rules set by the terminal operator, the agent handles the barge requests on its own. Synchromodal Control Tower - Workshop september /22

COMMUNICATION BETWEEN THE AGENTS INFORMS Annual Meeting /22

SERVICE-TIME PROFILES Terminal operator 3 Stage 1: Terminal operators provide service-time profiles Stage 2: Determine best sequence and announce arrival time to the terminals … Arrival time Terminal operator 2 Terminal operator 1 Barge operator Terminal operator 2 Terminal operator 1 Terminal operator 3 INFORMS Annual Meeting /22

Service time profile: Per time unit, a maximal guaranteed service time (waiting and handing time) Planning TERMINAL AGENT PROBLEM Terminal info: Planning horizon Slack time Slack buffer Number of quays Opening times Info on all planned ships New request: Info on the new ship Info for each ship: Barge or sea vessel Latest arrival time Planned starting time Actual starting time Expected processing time Latest departure time Quay on which ship is planned Arrived Started Berth Allocation Problem (BAP) Quay Crane Assignment Problem (QCAP) Quay Crane Scheduling Problem (QCSP) Online Parallel Machine Scheduling Maximum Empty Rectangle (MER) INFORMS Annual Meeting /22

Rotations: A small set of efficient rotations, which can be evaluated based on various criteria. Routing Time Dependent Traveling Salesman Problem with Time-windows (TDTSP-TW) Depth-First Branch-and-Bound Algorithm. DP heuristic (Malandraki and Dial, 1996) Objectives: Waiting time? Time in the port? Emissions and fuel consumption? User interface: Barge info: Terminals to visit Stowage plan (restriction on visiting sequence) Number of rotations Expected time of arrival Latest departure time Point of entrance Point of exit Travel times Info for each terminal to visit: Name Expected processing time (based on loading and unloading information) Due date Service time profile BARGE AGENT PROBLEM

THE APPLICATION 18/22 INFORMS Annual Meeting 2012

IMPLEMENTATION? 19/22  We participate in a tender for “BREIN”: the development and implementation of decision support / optimization modules  How to convince the port authority to implement our system?  Using a game: demo of the application in a dynamic environment with multiple actors.  The idea:  Two phases: planning and realization (re-planning)  Multiple rounds: with/without appointments, with/without decision support by our application  Performance evaluation:  System-wide performance per round  Individual performance per player (deviation from optimum, deviation from plan) INFORMS Annual Meeting 2012

DE GAME 20/22 INFORMS Annual Meeting 2012

WHAT TO REMEMBER  Quality of a port heavily depends on the quality of its inland connections. For the port of Rotterdam the challenge is to enable a modal shift with increasing volumes  Our focus: alignment of barge and terminal activities by means of a decentralized approach to maintain autonomy.  Advantages:  Terminal and barge operators need less time to plan their activities.  Increase in terminal utilization through better appointment making with barges (efficient usage of slack).  Reduction of barge waiting time with improved rotation planning resulting in a substantial increase in transport capacity and reduction of fuel consumption.  A more realistic rotation planning increases the reliability of barge transportation and its competitiveness compared to other modalities  Guaranteed service time makes it possible to sail at economical/sustainable speeds.  Use of a serious game to convince participants. INFORMS Annual Meeting /22

QUESTIONS? Martijn Mes Assistant professor University of Twente School of Management and Governance Dept. Industrial Engineering and Business Information Systems Contact Phone: Web: