Wednesday, 15:45 - 16:10 h, Room: H 3012


Beyzanur Cayir
A genetic algorithm for truck to door assignment in warehouses

Coauthor: Nil Aras


Customer satisfaction is crucial for companies to survive. Right shipment planning is indispensible process of warehouse management in supply chain and logistics management. This problem is similar to the problem of gate assignments in airports. We consider the over-constrained truck-to-door assignment problem with time window, operational time and customer priority constraints in warehouse where the number of vehicles exceed the number of doors available. The problem feasibility is affected by three factors: the arrival and departure time window of each type of vehicle, loading time for orders, total distance to customers. Objective of this study is to minimize total lead time and deviations from expected delivery time. Otherwise a penalty cost occurs for late or early delivery. Penalty cost depends on customer priorities. In this study, formulation of a mixed integer model for optimal solution of the vehicle scheduling problem is described and a genetic algorithm is proposed which can search for practical optimal solutions, on the basis of the theory of natural selection, without performing all searches. The computational experiment is carried out on real life instances.


Talk 2 of the contributed session Wed.3.H 3012
"Heuristics III" [...]
Cluster 2
"Combinatorial optimization" [...]


  . But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra influence on blood clots.