pipeline intermodal system to support control, expedition and scheduling : there on time —...
TRANSCRIPT
PIPELINE INTERMODAL SYSTEM TO SUPPORT CONTROL, EXPEDITION AND
SCHEDULING : There on time — Intelligent Scheduling and
Transport Logistics
School of Computing and Mathematical SciencesLiverpool John Moores University
F.Arshad, A. El Rhalibi and G. Kelleher
IN-96-SC.1204
Partners: Fraser Williams Logistics Ltd.Fraser Williams Logistics Ltd.
Van Ommeren Agencies Rotterdam BVVan Ommeren Agencies Rotterdam BV
Liverpool John Moores UniversityLiverpool John Moores University
PROJECT FUNDED BY THE EUROPEAN COMMISSION UNDER THE TRANSPORT RTD PROGRAMME OF THE
4TH FRAMEWORK PROGRAMME
Pipeline Intermodal System to Support Control Expedition and Scheduling
PISCES and Logistics Evolution
Demand Forecasting Purchasing
Requirements Planning
Manufacturing Inventory
Materials Handling
Distribution Planning
Production Planning
Warehousing
Industrial Packaging
Inventory
Order ProcessingTransportation
Customer Service
Materials Management
LogisticsPhysical
Distribution
Fragmentation
1960s
Evolving Integration
1980s
Total Integration
2000s
Warehousing
Transportation
PISCES
Logistics Integration
Demand Forecasting Purchasing
Requirements Planning
Production Planning
Manufacturing Inventory
Warehousing
Materials Handling
Industrial Packaging
Inventory
Distribution Planning Order
Processing
Transportation
Customer Service
Information Technology:
Artificial IntelligenceInternet
Computer SecurityMulti-user Database
PISCES
CUSTOMER
PORT
DEPOT
CUSTOMER
DEPOT
CUSTOMER
ContainersTransport
Collection Positioning
Delivery
Empty Empty RunningRunning Delivery
Delivery
Positioning
Delivery
Collection
Collection
Delivery
CUSTOMER
PORT
DEPOT
CUSTOMER
DEPOT
CUSTOMER
ContainersTransport
Collection Positioning
Delivery
Empty Empty RunningRunning Delivery
Delivery
Positioning
Delivery
Delivery
EmptyCollection
Collection
Collection
1
2
34
56
Transport Scheduling
Rotterdam
Antwerp
Dortmund
Basel
Munich
Amsterdam
Hannover
Cologne
Duisberg
Stuttgart
Metz
Strasbourg
Bonn
Trier
Rotterdam
Antwerp
Dortmund
Basel
Munich
Amsterdam
Hannover
Cologne
Duisberg
Stuttgart
Metz
Strasbourg
Bonn
Trier
Transport Scheduling
CONTAINERS CONTAINERS
TRANSPORTTRANSPORT
TRIANGULATION:TRIANGULATION:
CONSTRAINTSCONSTRAINTS
Multiple Types of Vehicles
Transport Scheduling
Pickup andDelivery
Time Window
Capacited Vehicles
Multiple Ports/Depots
Intermodality
Constraints on Length/Duration
of Tour
DynamicChanges
Containers/GoodsCompatibility
SCHEDULINGSCHEDULING
OptimisationOptimisationCriteriaCriteria
RESCHEDULINGRESCHEDULING
Transport Scheduling
Empty Running
Maximise Use of Intermodal Alternative:Barge/Train
Cost
Total Traveled Distance
Minimise Changes from the Initial
Routing
Maximise Length of
Triangulated Legs
Minimise Introduction of New Resources
Minimise Delays
Intermodal Transport
Terminal DepotDistribution
Centers Customers
PO
PISCESDatabase
Freight Forwarder
Global carrier
Manufacturer
Wholesaler/Retailer
Transportation
Distribution Centre
Bookings Cargoreceipts Packing
lists Shippingadvice
Cargo ManifestsShipment Status
Pre advice ofcontainer contents
Customsclearance
Accept shipmentsinto inventory
Check commodityavailability/location
Delivery Details
Customs
documentation
PISCES Scenario
Design of PISCES Database Based on Oracle and Design 2000, Multi-users, WWW
accessible.Two levels of security Password and encryption, and
based on business relations.
Design of a Software Package to Produce Routing SchedulerHybrid Approach using CSP, GA.Application to the Triangulation Problem, for the
Transport of Containers.Application to Classical Vehicle Routing Problems.
Technical Issues
SECURITY / CONFIDENTIALITY
TRADING & REFERENCE SWITCHING
RELATIONSHIP MANAGEMENT
Leased Line Leased Line EmulationEmulation
X25/X400X25/X400
Mailbox Based EDIMailbox Based EDI
Tag Tag ReadingReading
Key Pad Key Pad Tone Tone RecognitionRecognition
Bar Code Bar Code ReadingReading
Voice Voice Activated/RecognitionActivated/Recognition
Interactive EDIInteractive EDI
Smart Card Smart Card
ReadingReading
File ExchangeFile Exchange
Internet MailInternet Mail
CONSIGNMENT
MANAGEMENT PROGRAMS
DATABASE
PISCES Database
Optical Optical CharacterCharacterRecognitionRecognition
Consignment Detail
Agent
Purchase Order
Consignments
Consignment Tracking
Administration
Terminal
Purchase Order Detail
Transporter Register their “bona fides” with agent to get a partner code - then bids for work listed by the agent
Searches Buyers (importer or consignees) Purchase order / product records
Searches Consignment system
Tracks a consignment within system given any valid reference, against a predetermined status flow
Allows on-line updating of administration features
For Terminal staff to anticipate workloads and record arrivals
Retrieves detailed consignment details
Retrieves detailed purchase order details
Lists opportunities for transporters and awards the jobs to / issues the transport instruction to the designated transporter
Functions Implemented
Throughput levels Employment levels Distribution routes
Vehicle scheduling Order tracking Inventory replenishment
Support to Logistics Management Decisions
STRATEGIC
TACTICAL
OPERATIONAL
Location Choice Transport Mode Selection Vendor Choice
Uncertainty
Scope
Time frame
Routing SchedulerC
SP
Gen
erat
or
Var
iab
les
Dom
ain
s C
onst
rain
ts CSP Solver
Forward Checking/Orderings
Selection
Replacement
Recom
bin
ationM
utation
Constraint Satisfaction and Genetic Algorithm
Offspring
ParentFeasible solutions
Repaired solutions
Infeasible solutions
CONSIGNMENT
MANAGEMENT PROGRAMSDATABASE
Population
Reasoning Module
Optimisation Module
Performance on Van Ommeren’s Problems
Triangulated
Transport
Requests
CurrentTotal
Distance
Distancewith
Triangulation
CurrentEmpty
Running
EmptyRunning
withTriangul
ation
Improved Level
ofEmpty
Running
Improved
Distanceperform
ance
R1-R40 20 20 10 10 50.00% 0.00%R3-R43 1332 1104 666 438 39.67% -17.11%R4-R88 1248 778 624 154 19.79% -37.66%R5-R90 612 319 306 13 4.07% -47.87%R7-R64 656 529 328 201 37.9% -19.35%
R10-R62 358 352 179 173 49.14% -9.21%R14-R47 854 700 427 273 39.00% -18.03%R15-R74 696 400 348 52 13.00% -42.52%R16-R26 228 210 112 96 45.71% -7.89%R17-R54 704 693 352 341 49.20% -1.56%R19-R58 178 132 132 54 40.09% -25.84%R21-R81 206 140 140 74 67% -
52%-24.73%
R25-R37 770 522 385 137 26.24% -32.20%R27-R63 500 314 250 64 20.38% -37.20%R32-R46 482 374 241 133 35.35% -22.40%R34-R71 708 458 354 104 22.70% -35.31%R35-R70 1162 1061 581 480 45.24% -8.69%R36-R38 520 398 260 138 34.67% -23.46%R42-R72 184 156 92 64 41.02% -15.21%R44-R69 28 14 14 0 0.00% -50.00%R50-R79 1404 1276 702 574 44.9% -9.11%R52-R86 460 446 230 216 48.43% -3.04%R80-R93 148 148 74 74 50.00% 0.00%
Total 13438 10544 6807 3863 36.66% -21.53%
Trian
gulation
of Con
tainers T
ransp
ort
Reduced costs of achieved by better utilization of resources, Enhanced services to buyers of transport services via better planning
information, Enhanced track and trace and more reliable times. More optimised loads, Close matching of shipments to priorities, Less environmental impact through more routing toward rail and
barge, Fewer vehicle running miles, Less movements of empty units for positioning, Reduced vehicle waiting and queuing times.
Benefits from PISCES