{"title":"Application of Ant Colony Optimization for Multi-objective Production Problems","authors":"Teerapun Saeheaw, Nivit Charoenchai, Wichai Chattinnawat","volume":36,"journal":"International Journal of Industrial and Manufacturing Engineering","pagesStart":1565,"pagesEnd":1571,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/9255","abstract":"
This paper proposes a meta-heuristic called Ant Colony Optimization to solve multi-objective production problems. The multi-objective function is to minimize lead time and work in process. The problem is related to the decision variables, i.e.; distance and process time. According to decision criteria, the mathematical model is formulated. In order to solve the model an ant colony optimization approach has been developed. The proposed algorithm is parameterized by the number of ant colonies and the number of pheromone trails. One example is given to illustrate the effectiveness of the proposed model. The proposed formulations; Max-Min Ant system are then used to solve the problem and the results evaluate the performance and efficiency of the proposed algorithm using simulation.<\/p>\r\n","references":"[1] Blum, C. & Roli, A. (2003). Metaheuristics in combinatorial\r\noptimization: Overview and conceptual comparisons. ACM Computing\r\nSurveys, 35(3), 268-308.\r\n[2] Dorigo M., Birattari M. & St\u251c\u255dtzle T. (2006) Ant Colony optimization:\r\nArtificial Ants as Computational Intelligence Technique. IEEE\r\nComputational Intelligence Magazine, Nov. 2006.\r\n[3] Blum, C. & Dorigo, M. (2005). Search bias in ant colony optimization:\r\nOn the role of competition-balanced systems. IEEE Trans. on\r\nEvolutionary Computation, 9(2), 159-174.\r\n[4] Dorigo, M. & St\u251c\u255dtzle, T. (2002). The Ant Colony Optimization\r\nMetaheuristic: Algorithms, Applications, and Advances. In: F. Glover\r\nand G. Kochenberger (Eds.), Handbook of Metaheuristics. Kluwer\r\nAcademic Publishers.\r\n[5] Dorigo, M., Maniezzo, V. & Colorni, A. (1996). The ant system:\r\nOptimization by a colony of cooperating agents. IEEE Transactions on\r\nSystems, Man, and Cybernetics, Part B, 26(1), 29-41.\r\n[6] Dorigo, M. & Gambardella, L. (1996). Ant Colonies for the Traveling\r\nSalesman Problem. Technical Report IRIDIA\/1996-3, Universit'e Libre\r\nde Bruxelles.\r\n[7] Dorigo, M. & Gambardella, L. (1997). Ant colony system: A\r\ncooperative learning approach to the traveling salesman problem. IEEE\r\nTrans. on Evolutionary Computation, 1(1), 53-66.\r\n[8] St\u251c\u255dtzle T., & Hoos H. (2000). Max-Min Ant System. Journal of Future\r\nGeneration Computer Systems, 16, 889 - 914.\r\n[9] Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). A new ranked-based\r\nversion of the ant system: a computational study. Central European\r\nJournal for Operations Research and Economics, 7(1), 25-38.\r\n[10] Cord\u251c\u2502n O, Herrera F, Fern\u251c\u00edndez de Viana I, Moreno L. A new ACO\r\nmodel integrating evolutionary computation concepts: The best-worst\r\nant system. In: Proc Second IntWorkshop on Ant Algorithms, Brussels,\r\nBelgium, 2000. pp 22-29.\r\n[11] Cord\u251c\u2502n O, Fern\u251c\u00edndez de Viana I, Herrera F. Analysis of the best-worst\r\nant system and its variants on the TSP. Mathware Soft Comput\r\n2002;9:177-192.\r\n[12] Cord\u251c\u2502n O, Fern\u251c\u00edndez de Viana I, Herrera F. Analysis of the best-worst\r\nant system and its variants on the QAP. In Dorigo M, Di Caro G,\r\nSampels M, editors. Ant algorithms. LNCS 2463. Heidelberg: Springer-\r\nVerlag; 2002. pp 228-234.\r\n[13] DI CARO, G., DORIGO, M., \"Extending AntNet for Best-effort\r\nQuality-of-Services Routing\", Ant Workshop on Ant Colony\r\nOptimization, htpp:\/\/iridia.ulb.ac.be\/ants98\/ants98.html, 15-16, 1998.\r\n[14] DALKILI\u251c\u00e7, G., T\u251c\u00a3RKMEN, F., \"Kar\u2500\u2592nca Kolonisi Optimizasyonu\",\r\nYPBS2002 - Y\u251c\u255dksek Performansl\u2500\u2592 Bili\u253c\u0192im Sempozyumu, Kocaeli, Ekim\r\n2002\r\n[15] VRAHATIS, M.N., BOUTSINAS, B., ALEVIZOS, P., PAVLIDES, G.,\r\n\"The new k-windows algorithm for improving the k-means clustering\r\nalgorithm\", Journal of Complexity 18, pp. 375-391,2002.\r\n[16] C. E. Mariano, E. Morales, A Multiple Objective Ant-Q Algorithm for\r\nthe Design of Water Distribution Irrigation Networks, Technical Report\r\nn HC-9904, Instituto Mexicano de Tecnologa del Agua, Mexico, June,\r\n1999.\r\n[17] M. Gravel, W. L. Price, C. Gagn'e, Scheduling Continuous Casting of\r\nAluminium using a Multiple Objective Ant Colony Optimization\r\nMetaheuristic, European Journal of Operational Research, vol. 143, n1,\r\n2002, p. 218-229.\r\n[18] P. R. McMullen, An Ant Colony Optimization Approach to Addressing\r\na JIT Sequencing Problem with Multiple Objectives, Artificial\r\nIntelligence in Engineering, vol. 15, n3, 2001, p. 309-317.\r\n[19] B. Bar'an, M. Schaerer, A Multiobjective Ant Colony System for\r\nVehicle Routing Problem with TimeWindows, Proc.Twenty first\r\nIASTED International Conference on Applied Informatics, Insbruck,\r\nAustria, 2003, p. 97-102.\r\n[20] S. Iredi, D. Merkle, M. Middendorf, Bi-Criterion Optimization with\r\nMulti Colony Ant Algorithms, First International Conference on\r\nEvolutionary Multi-criterion Optimization (EMO-01), vol. 1993, Lecture\r\nNotes in Computer Science, 2001, p. 359-372.\r\n[21] K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, C. Stummer, Pareto\r\nAnt Colony Optimization: A Meta-heuristic Approach to Multiobjective\r\nPortfolio Selection, Annals of Operations Research, 2004.\r\n[22] L. Gambardella, E.D. Taillard, G. Agazzi, MACS-VRPTW: A Multiple\r\nAnt Colony System for Vehicle Routing Problems with Time Windows,\r\nin F. G. D. Corne, M. Dorigo(ed.), New Ideas in Optimization, McGraw\r\nHill, London, UK, 1999, p. 63-76.\r\n[23] B. Bullnheimer R.F. Hartl C. Strauss, An Improved Ant system\r\nAlgorithm for the Vehicule Routing Problem, Annals of Operations\r\nResearch, vol. 89, 1999, p. 319-328.\r\n[24] K. Doerner, R. F. Hartl, M. Teimann, Are COMPETants More\r\nCompetent for Problem Solving? The Case of Full Truckload\r\nTransportation, Central European Journal of Operations Research, vol.\r\n11, n2, 2003, p. 115-141.\r\n[25] Alaya, I. Solnon, C. Ghedira, K., Ant Colony Optimization for Multi-\r\nObjective Optimization Problems, 19th IEEE International Conference\r\non Tools with Artificial Intelligence, Vol. 1, 450-457, 2007.\r\n[26] Stutzle, T., and Hoos, H. H. (2000). MAX-MIN ant system. Future\r\nGeneration Comput. Systems, 16, 889-914.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 36, 2009"}