Optimization of Logistic Processes in Supply-Chains Using Meta-heuristics

作者: Carlos A Silva , Thomas A Runkler , Joao M Sousa , JM Sá da Costa , None

DOI: 10.1007/978-3-540-24580-3_9

关键词: Computer scienceScheduling (computing)Job shop schedulingSupply chainOperations researchGenetic algorithmAnt colony optimization algorithmsMeta-optimizationParticle swarm optimizationMetaheuristicScheduling (production processes)

摘要: This paper addresses the optimization of logistic processes in supply-chains using meta-heuristics: genetic algorithms and ant colony optimization. The dynamic assignment components to orders choosing solution that is able deliver more at correct date, a scheduling problem classical methods can not cope with. However, implementation meta-heuristics done only after positive assessment performance’s expectation provided by fitness-distance correlation analysis. Both are then applied simulation example describes general process. performance similar for both methods, but method provides information expenses computational costs.

参考文章(18)
David Corne, Pablo Moscato, Riccardo Poli, Dipankar Dasgupta, Fred Glover, Kenneth V. Price, Marco Dorigo, New Ideas In Optimization ,(1999)
Gianni Di Caro, Marco Dorigo, The ant colony optimization meta-heuristic New ideas in optimization. pp. 11- 32 ,(1999)
Thomas Stützle, Holger H. Hoos, – Ant System Future Generation Computer Systems. ,vol. 16, pp. 889- 914 ,(2000) , 10.1016/S0167-739X(00)00043-1
Pooja Dewan, Sanjay Joshi, Implementation of an auction-based distributed scheduling model for a dynamic job shop environment International Journal of Computer Integrated Manufacturing. ,vol. 14, pp. 446- 456 ,(2001) , 10.1080/09511920010022486
Weiming Shen, Douglas H. Norrie, Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey Knowledge and Information Systems. ,vol. 1, pp. 129- 156 ,(1999) , 10.1007/BF03325096
Runwei Cheng, Mitsuo Gen, Yasuhiro Tsujimura, A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation Computers & Industrial Engineering. ,vol. 30, pp. 983- 997 ,(1996) , 10.1016/0360-8352(96)00047-2
M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents systems man and cybernetics. ,vol. 26, pp. 29- 41 ,(1996) , 10.1109/3477.484436