Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
Job Shop Scheduling with Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
Bin Packing with Adaptive Search
Proceedings of the 1st International Conference on Genetic Algorithms
Genetic Algorithms for the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
Evolutionary Scheduling: A Review
Genetic Programming and Evolvable Machines
Experimental Research in Evolutionary Computation: The New Experimentalism (Natural Computing Series)
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
An EMO algorithm using the hypervolume measure as selection criterion
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
Hi-index | 0.00 |
In less-than-truckload (LTL) terminals, arriving trucks have to be assigned to inbound doors and to suitable time slots for unloading. Simultaneously, waiting trucks have to be allocated to outbound doors. During a couple of hours, shipments from all incoming trucks are unloaded, sorted according to their relation, transported to the right outbound door, and loaded on the outgoing truck. (The term “relation” is an equivalent for destination; it originates from the German logistics vocabulary that uses the term to specify a certain transport offered between a source and a sink.) The first and the most important optimization aim is to minimize the total distance when transshipping units, because this leads to reduction in operational costs, which are usually very high. The second, and minor, aim is to minimize the waiting time for each truck. Usually the operator of an LTL transshipment building works with subcontractors when collecting and delivering goods. Therefore, no penalties have to be paid by the operators in case waiting times are too long. The logistical optimization task is modeled as a time-discrete, multicommodity flow problem with side constraints. Based on the applicable model, a decomposition approach and a modified column-generation approach are developed. In parallel, an evolutionary algorithm (EA) was implemented to tackle the problem at hand. Both algorithms---from the field of discrete mathematics, as well as from the field of computational intelligence---are applied to 10 test scenarios. A comparison of the solution process, as well as a comparison of the solution quality, concludes the work.