Smart Truck

Solving the initial transport resources allocation subproblem in a special TFL real-time transportation optimazation problem by the Hungarian. MICNON. - 2015

The special real-time problem of transport resources allocation for freight transportation companies that deliver cargo via FTL business model was considered. Each freight transportation company should react on incoming events adaptively reallocate available resources. For this purposes multi agent systems are well proved and used in many modern freight companies. But it was admitted that there is a possibility to improve a quality optimization level by using classic optimization approach in the special initial allocation subproblem. By using expert human real logistic scheduling knowledge for a long time period the essential set of limitations to this initial allocation plan problem was defined. The problem was formalized similar to the classical assignment problem of linear programming. Acyclic and cyclic cases of the problem were considered. It was shown that the acyclic case of the problem could be reduced to the assignment problem easily but for the cyclic case it requires to exclude important resource to order matching condition. Finding the exact solution of the initial plan problem was proposed by using the Hungarian method, which is well proved exact method. It was also shown that this method couldn’t be applied in case of real time optimization, because even in static cyclic case of the problem it is impossible to support resource to order matching condition for next future orders, but it can be applied as an addition to the multi agent approach.

The use o f multi-agent platform for real-time adaptive scheduling o f trucks is considered. The schedule in such system is formed dynamically by balancing the interests o f orders and resource agents. The system doesnt stop or restart to rebuild the plan o f mobile resources in response to upcoming events but finds out conflicts and adaptively re-schedule demand-resource links in plans when required. Different organizational models o f cargo transportation for truck companies having own fleet are analyzed based on simulation o f statistically representative flows o f orders. Models include the rigid ones, where trucks return back to their garage after each trip, and more flexible, where trucks wait for new orders at the unloading positions, where trucks can be late but pay a penalty for this, and finally where orders can be adaptively rescheduled on the fly* in real-time and the schedule o f each truck can change individually during orders execution. Results of simulations of trucks profit depending on time period are presented for each model. These results show measurable benefits o f using the multi-agent systems with real-time decision making - up to 40-60% comparing with rigid models. The profit dependencies on the number o f trucks are also built and analyzed. The results show that using adaptive scheduling in real time it is possible to execute the same number of orders with less trucks (up to 20%).

The application of multi-agent platform for real-time adaptive scheduling of trucks is considered. In case of unpredictable events the system works adaptively and doesnt stop to restart the plan from the beginning. Different models of cargo transportation for truck companies having own fleet are analysed. The results show that using adaptive scheduling in real time it is possible to create significantly more profitable schedules (up to 40-60% compared with rigid models) and save a number of trucks (up to 20%) for the same amount of orders.

Back to the list

To get the article in-full, please, fill out the request form and specify article name.

Your E-mail*
Type the letters you see on the picture*