|
EPIA'03 - 11th Portuguese Conference on Artificial Intelligence
ALEA -- Workshop on Artificial Life and Evolutionary Algorithms
|
Session: December 6, 14:45-16:15, Room B |
Title: |
Optimization of logistic processes in supply-chains using meta-heuristics |
|
Carlos A. Silva, J.M. Sousa, Thomas Runkler, J.M.G. Sá da Costa |
Abstract: |
This paper addresses the optimization of logistic processes in supply-chains using meta-heuristics: genetic algorithms and ant colony optimization. The dynamic assignment of components to orders and choosing the solution that is able to deliver more orders at the correct date, is a scheduling problem that the classical scheduling methods can not cope with. However, the implementation of meta-heuristics is done only after a positive assessment of the performance's expectation provided by the fitness-distance correlation analysis. Both meta-heuristics are then applied to a simulation example that describes a general logistic process. The results are considered at two different levels: the performance is similar for both methods, but the ant colony optimization method provides more information at the expenses of computational costs. |
Back to schedule. |