Upload
leonardo-loureiro
View
1.497
Download
1
Tags:
Embed Size (px)
DESCRIPTION
The project for DUCSA was to develop a system for the input and optimal dispatch of Liquefied Petroleum Gas orders, in real time. In a peak hour the demand reaches 3.000 orders. The system works with a call center software developed for this purpose. DUCSA is an important company in Uruguay, with a revenue of 800 million dollars. The objective was to build an automated reception and dispatch system on-line (in real time). This system allows the customer to provide a high quality service minimizing the difference between the time a service request is made and the arrival of this service. This is done at lowest operative cost (minimum total travel time) and subject to the current load of the system.
Citation preview
PLG Automated Reception and Dispatch System
Customer andorders
Data Server
Optimization Engine
System Monitor
Work orders List services
Ack
Planning
Vehicles and Drivers GeoCode Engine
System Architecture
fwLogistic
Optimization Engine
What is it, and what does it accomplish?
It’s a set of sophisticated optimization algorithms, developed as a “black box” with easily set-up
parameters specialized designed for programmers, that offers solutions for a wide range of
optimization problems, such us distribution and/or collection of products and/or services
It’s a set of sophisticated optimization algorithms, developed as a “black box” with easily set-up
parameters specialized designed for programmers, that offers solutions for a wide range of
optimization problems, such us distribution and/or collection of products and/or services
• The optimization engine receives the service requests...
• ... and creates a optimal sequence of visits for the available vehicles.
• The system plans in real time as new requests comes up…
• ... assigning new resources only when necessary.• The planned sequences adapts to the new
requests...• ... by reordering the visits sequences in an optimal
way.
Optimization Engine
considers multiple constrains simultaneously
Bases o depots
Multiple depots geographically dispersed
With more than one time window
Traffic congestion control
Capacity or availability of each on of these
Vehicle Fleet
Heterogeneous Fleet
Vehicles with compartments
Consideration of multiple costs
Maximum speeds
Restricted zones
Customers
Multiple customers geographically dispersed
With more than one time window
Management of demands
Priority or preferential customers
Context
Streets with different speeds
Route manual replanning
User interaction
Restricted areas
Management of an expected events.
Learning according to statistic data
Optimization Engine
Customer andorders
Data Server
Optimization Engine
System Monitor
Work orders List services
Ack
Planning
Vehicles and Drivers GeoCode Engine
System Architecture
fwLogistic
Orders Reception
• The call reception is carried out by an operator.• The call center software determines the best
operator and activates the system for the input of LPG order’s information.
• If the detected phone number is registered in the system, the delivery address is confirmed and the service order is requested.
• It is also possible to see the customer’s previous history.
• In case of a non-registered customer pertinent data is required to comply with the delivery. At this moment this order is located by address matching.
Orders Reception
Phone Number detected by the central telephone officePhone Number detected by the central telephone office
Possible Customers associated to the Phone NumberPossible Customers associated to the Phone Number
Customer’s orders history (previous orders)Customer’s orders history (previous orders)
Orders Reception
Details of request are entered, and it uses preloaded data of an urgent request.
Details of request are entered, and it uses preloaded data of an urgent request.
It can take special request, for example differed or periodical, the first with beginning and ending time for that day, and the second with beginning and ending date.
It can take special request, for example differed or periodical, the first with beginning and ending time for that day, and the second with beginning and ending date.
It is possible that a customer requests weekly orders frequency.
It is possible that a customer requests weekly orders frequency.
Customer andorders
Data Server
Optimization Engine
System Monitor
Work orders List services
Ack
Planning
Vehicles and Drivers GeoCode Engine
System Architecture
fwLogistic
System Monitor
Geographical interface that allows to see distribution zone, state of vehicle and state of request.
Geographical interface that allows to see distribution zone, state of vehicle and state of request.
System Monitor
It can also be seen the request orders with its delays.It can also be seen the request orders with its delays.
System MonitorDetail request ordersDetail request orders
….. the routes that will be and/or were done by a vehicle.….. the routes that will be and/or were done by a vehicle.
It’s possible to see the data of a vehicle, for example stock and stateIt’s possible to see the data of a vehicle, for example stock and state
Customer andorders
Data Server
Optimization Engine
System Monitor
Work orders List services
Ack
Planning
Vehicles and Drivers GeoCode Engine
System Architecture
fwLogistic
Window that shows initial data of the call, detected phone number and the name of customer.
Window that shows initial data of the call, detected phone number and the name of customer.
Tab where address data is requested for deliveryTab where address data is requested for delivery
GeoCod Engine
After verifying that the street and crossing streets information is completed the coordinates are obtained (by invoking the geocode engine). Depending on the result of this operation a green or red icon is shown. This enables (or not) the user to confirm the geocode.
After verifying that the street and crossing streets information is completed the coordinates are obtained (by invoking the geocode engine). Depending on the result of this operation a green or red icon is shown. This enables (or not) the user to confirm the geocode.
After geocoding, spatial analysis tasks are done in order to know the customer’s zone (administrative or distribution).
After geocoding, spatial analysis tasks are done in order to know the customer’s zone (administrative or distribution).
GeoCod Engine
Customer andorders
Data Server
Optimization Engine
System Monitor
Work orders List services
Ack
Planning
Vehicles and Drivers GeoCode Engine
System Architecture
fwLogistic
Dispatch
The dispatch is automaticaly done; the optimization engine defines the better vehicle to carry on with the services. The dispatch supervisor, with the status of the system, is allowed to modify the first assignment.
The dispatch is automaticaly done; the optimization engine defines the better vehicle to carry on with the services. The dispatch supervisor, with the status of the system, is allowed to modify the first assignment.
Work Orders
All vehicles are supplied with a PDA to receive the assigned requests. Communications with the vehicle are supported by
wireless technologies (GSM/GPRS), allowing the direct interaction with the system.
All vehicles are supplied with a PDA to receive the assigned requests. Communications with the vehicle are supported by
wireless technologies (GSM/GPRS), allowing the direct interaction with the system.
Work Orders
The driver must confirm the request, afterwards he will see in detail destiny and delivery time. Once completed he must confirm the ending of the service.
The driver must confirm the request, afterwards he will see in detail destiny and delivery time. Once completed he must confirm the ending of the service.
Work Orders
Customer andorders
Data Server
Optimization Engine
System Monitor
Work orders List services
Ack
Planning
Vehicles and Drivers GeoCode Engine
System Architecture
fwLogistic
Vehicles & Drivers
Initial data of vehicle that is necessary for the optimization engine
Initial data of vehicle that is necessary for the optimization engine
The system takes into account different categories of vehicles , for which it must define the stock and constrains of uploading time.
The system takes into account different categories of vehicles , for which it must define the stock and constrains of uploading time.
Vehicles & Drivers
It is possible to set up vehicle capacity according to product type.
It is possible to set up vehicle capacity according to product type.
Recharge product constrains can also be added.
Recharge product constrains can also be added.
Vehicles & Drivers
It works with state, current stock, maximum load and service zone.
It works with state, current stock, maximum load and service zone.
Vehicles & Drivers
All drivers are registered in the system including several data, for example user and password to access from PDA.
All drivers are registered in the system including several data, for example user and password to access from PDA.
Another important data is the knowledge of the city each driver has. It is defined which neighborhoods in the city the driver is more acquainted with, and his knowledge level.
Another important data is the knowledge of the city each driver has. It is defined which neighborhoods in the city the driver is more acquainted with, and his knowledge level.