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.