Optimasi Koloni Semut Fuzzy Multi Objektif Untuk Pencarian Jalur Pasok Bioenergi Berbasis Kelapa Sawit

Ditdit N. Utama, Taufik Djatna, Erliza Hambali, Marimin Marimin, Dadan Kusdiana

Abstract


Abstrak

Pada dasarnya, model berbasis Optimasi Koloni Semut mampu melakukan pencarian jalur terbaik yang hanya memiliki satu tujuan saja. Keadaan itu sangatlah sulit untuk diadaptasi dan diimplementasikan, karena di kasus sesungguhnya, jalur pasok memiliki tujuan yang lebih dari satu, atau disebut dengan multi objektif. Berarti, harus ada perbaikan pada metode Optimasi Koloni Semut, baik berbasis fuzzy atau non-fuzzy, menjadi Optimasi Koloni Semut Multi Objektif. Tujuan dari makalah ini adalah untuk memperbaiki metode Optimasi Koloni Semut Fuzzy menjadi Optimasi Koloni Semut Multi Objektif. Metode ini diimplementasikan pada kasus pencarian jalur teroptimum untuk rantai pasok energi berbasis kelapa sawit. Hasil pencarian jalur teroptimum menunjukkan bahwa jalur tersebut memiliki nilai optimum sebesar 70,676. Selain itu, metode telah diverifikasi dan validasi dengan sekumpulan data asli.

Kata kunci: optimasi koloni semut, fuzzy, multi objektif

Abstract

Indeed, the ant colony optimization based model could search the best path that has only one path objective. It would be difficult to be adopted and implemented, because in the real case, the supply path has multi objectives. It is a need to improve the ant colony optimization for multiobjectives case. The objective of this paper is improve the ant colony optimization for solving multi objectives based supply path problem by using fuzzy ant colony optimization. The developed multi objectives fuzzy ant colony optimization was used tosearch the optimum path of palm oil based bioenergy supply chain that has 70,676 performance value. The method was validated and verified with a real data set and the finding was analyzed and discussed.

Keywords: multi objectives fuzzy ant colony optimization, supply path searching, palm oil based bioenergy supply chain.

 



References


Daftar Pustaka

Alsawy AA, Hefny HA.“Fuzzy-Based Ant Colony Optimization Algorithmâ€. Proceeding of 2nd international computer Technology and Development (ICCTD) Conference, 2010: 530 – 534. 2010

Alsawy AA, Hefny HA, El-Licy F. “Fuzzy Ant Colony Optimization†Algorithm.Proceeding of 7th Informatics and Systems (INFOS) Conference,1 – 5. 2010.

Bianchi L, Gambardella LM, Dorigo M. “Solving the Homogeneous Probabilistic Travelling Salesman Problem bytheACO Meta-Heuristicâ€. Proceeding of ANTS ’02, the 3rd International Workshop on Ant Algorithms, 177–187. 2002.

Birattari M, Balaprakash P, Dorigo M. “ACO / F-Race: Ant Colony Optimization and Racing Techniques for Combinatorial Optimization under Uncertaintyâ€. Proceeding of MIC 2005—6thMetaheuristics International Conference, 107–112. 2005

Bolstorff P, Rosenbaum R. “Supply Chain Excellence - A Handbook for Dramatic Improvement Using the SCOR Modelâ€. Amacom. 2007.

Chiou JS, Wang KY, Shieh MY. “The Optimization of the Application of Fuzzy Ant Colony Algorithm in Soccer Robotâ€. Proceeding of International Conference on Information and Automation ICIA ’09, 2009: 681 – 686. 2009

Chopra S, Meindl P. “Supply Chain, Second Editionâ€. Upper Saddle River, NJ: Prentice-Hall, Inc. 2003

Dorigo M, Di Caro G. “The Ant Colony Optimization Metaheuristic†.In D. Corne M. Dorigo, and Glover F, (eds.), “New Ideas in Optimizationâ€, 11–32, McGraw Hill: London, UK. 1999

Dorigo M, Di Caro G, Gambardella LM. 1999. “Ant algorithms for Discrete Optimizationâ€. Journal of Artificial Life vol. 5 (2): 137–172.

Dorigo M, Stutzle T. 2004. “Ant Colony Optimizationâ€. MIT Press, MA. Cambridge. 2004

Dorigo M, Maniezzo V, Colorni A. 1996. “Ant System: Optimization by a Colony of Cooperating Agents. Journal of IEEE Transactions on Systemsâ€, Man, and Cybernetics, Part B vol. 26(1): 29–41.1996

Dugardin F, Amodeo L,Yalaoui F. “Fuzzy Lorenz Ant Colony System to Solve MultiObjective Reentrant Hybrid FlowShop Scheduling Problemâ€.Proceeding of International conference on Communications, Computing and Control Applications (CCCA),2011: 1–6. 2011. 2011

Fronia P, Wriggers FS, Nyhuis P. “A Framework for Supply Chain Designâ€. Proceeding of International Conference on Engineering Optimization, EngOpt2008, Rio de Janeiro, Brazil.2008.

Ganji MF, Abadeh MS. 2010. “Using Fuzzy Ant Colony Optimization for Diagnosis of Diabetes Diseaseâ€. Proceeding of 18th Iranian Conference on Electrical Engineering (ICEE), 2010: 501 – 505.2010

Ganeshan R, Harrison TP. “An Introduction to Supply Chain Managementâ€. Department of Management Sciences and Information Systems, 303 Beam Business Building, Penn State University, University Park, PA. 1995

Goswami MM, Dharaskar RV, Thakare VM. “Fuzzy Ant Colony Based Routing Protocol for Mobile Ad Hoc Networkâ€. Proceeding of International Conference on Computer Engineering and Technology ICCET ’09, 2009, 2: 438 – 444.2009

Gutjahr WJ. “A converging ACO Algorithm for Stochastic Combinatorial Optimizationâ€. Proceedings SAGA 2003 (Stochastic Algorithms: Foundations and Applications), In A. Albrecht and K. Steinhoefl (eds.), Lecture Notes in Computer Science 2827, 10–25, Springer: Berlin, Germany. 2003

Gutjahr WJ. “S-ACO: An Ant-Based Approach to Combinatorial Optimization under Uncertaintyâ€. Ant Colony Optimization and Swarm Intelligence: Proceedings of ANTS 2004—Fourth International Workshop, Lecture Notes in Computer Science 3172: 238–249, Springer: Berlin, Germany. 2004

Gutjahr WJ.. “On the Finite-Time Dynamics of Ant Colony Optimizationâ€. Journal of MethodolComputApplProbab (2006) 8: 105–133. 2006

Hooshyar S, Khayati R. Retina Vessel “Detection Using Fuzzy Ant Colony Algorithmâ€. Proceeding of Canadian Conference on Computer and Robot Vision (CRV), 2010: 239 – 244. 2010

Khan SA, Engelbrecht AP. “A Fuzzy Ant Colony Optimization Algorithm for Topology Design of Distributed Local Area Networksâ€. Proceeding of IEEE Swarm Intelligence Symposium, SIS 2008, 2008: 1 – 7. 2008

Lambert DM, Stock JR, Ellram LM. “Fundamentals of Logistics Managementâ€. Boston, MA: Irwin/McGraw-Hill. 1998

Levi DS, Kaminsky P, Levi ES. “Designing and Managing the Supply Chain: Concepts, Strategies and Case Studiesâ€. Irwin McGraw-Hill. 2000

Rauner M, Brailsford SC, Gutjahr WJ, Zeppelzauer W. “Optimal Screening Policies for Diabetic Retinopathy Using a Combined Discrete-Event Simulation and Ant Colony Optimization Approach. In J. G. Anderson and M. Katzper (eds.)â€, Proceeding of International Conference on Health Sciences Simulation, Western MultiConference ’05: 147–152. 2005

Sinha AN, Das N, Sahoo G. “Ant Colony Based Hybrid Optimization for Data Clusteringâ€. Journal of Kybernetes Vol. 36 No. 2, 2007: 175-191.2007

Utama DN, Djatna T, Hambali E, Kusdiana D, Marimin. “Sistem Penunjang Keputusan Cerdas untuk Pencarian Jalur Optimum Rantai Pasok Bioenergi Berbasis Kelapa Sawit dengan Menggunakan Metode Optimasi Koloni Semutâ€. Jurnal Teknologi Informasi Institut Pertanian Bogor, vol. 21 No. 1, 2011: 50 - 62. 2011

Yun BJ, Yong LS. 2009. “Improved Ant Colony Algorithm with Emphasis on Data Processing and Dynamic City Choiceâ€. Proceeding of International Conference on Information Engineering and Computer Science ICIECS 2009, 2009; 1–4.

Zadeh LA. “A Fuzzy-Algorithmic Approach to the Definition of Complex or Imprecise Conceptsâ€. Electronics Research Laboratory Report ERL-M474, University of California, Berkeley. 1974


Refbacks

  • There are currently no refbacks.