Weighted Multiplicative Decision Function for Distributed Routing in Transport Logistics
| Autor: | Carmelita Görg, Andreas Timm-Giel, Henning Rekersbrink, Bernd-Ludwig Wenning |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Routing protocol
Mathematical optimization Optimization problem Computer science media_common.quotation_subject Multiplicative function computer.software_genre Travelling salesman problem Set (abstract data type) Punctuality Data mining Routing (electronic design automation) computer Information exchange media_common |
| Zdroj: | Dynamics in Logistics ISBN: 9783642119958 LDIC |
| DOI: | 10.1007/978-3-642-11996-5_11 |
| Popis: | In transport logistics, routing is usually done by a central instance that is solving the optimization problem of finding the best solution to cover the current set of orders with the current set of vehicles under constraints such as punctuality, vehicle utilization etc. Approaches have been suggested recently which change this paradigm towards a distributed approach with autonomous entities deciding on their own. Autonomous entities denote, in this case, the vehicles as well as the goods. When each of the entities makes its own route decisions, it has to consider multiple parameters, which are partially static (e.g. distances) and partially dynamic. An example for a dynamic parameter is the knowledge about vehicle availability that goods need for their decisions. The work presented here is based on the information exchange concept DLRP (Distributed Logistic Routing Protocol), which has been proposed before. Within that framework, the concept of weighted multiplicative combination of context values into a decision function is now introduced for the route decisions made by autonomous entities. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|