ÇOK AŞAMALI BÜTÜNLEŞİK LOJİSTİK AĞI OPTİMİZASYONU PROBLEMİNİN MELEZ GENETİK ALGORİTMA İLE ÇÖZÜMÜ

Yıl 2011, Cilt: 26 Sayı: 4, 0 - , 20.02.2013

Neslihan Demirel Hadi Gökçen M.ali Akçayol Eray Demirel

Öz

Artan çevre bilinci, kanunlar ve ekonomik nedenler, son yıllarda tersine lojistik konusuna olan ilgiyi arttırmıştır.Tersine lojistik konusunda en önemli ve ilgi çekici problemlerden birisi, tersine lojistik ağı tasarımıdır. Buçalışmada, genel bütünleşik bir lojistik ağı tasarımı için kapasite kısıtlı, çok aşamalı, çok ürünlü bir karmatamsayılı doğrusal programlama modeli geliştirilmiştir. Problem, ileri ve geri ağda yer alan tesislerin sayı veyerlerinin belirlenmesi ile müşteri taleplerinin minimum maliyetle karşılanacağı dağıtım ağının tasarlanmasıkararlarını içermektedir. Modelin karmaşık yapısından dolayı, sezgisel yöntem ile doğrusal programlamayıbirlikte kullanan genetik algoritma tabanlı melez bir çözüm yöntemi geliştirilmiş ve üretilen farklı boyuttaki testproblemleri için GAMS-CPLEX ve geliştirilen çözüm yönteminden elde edilen sonuçlar karşılaştırılmıştır.

Anahtar Kelimeler

Geri kazanım, ağ tasarımı, matematiksel model, melez genetik algoritma.

Kaynakça

• Fleischmann, M., Bloemhof-Ruwaard, J.M.,
• Dekker, R., van der Laan, E., van Nunen,
• J.A.E.E. And van Wassenhove, L.N.,
• “Quantitative models for reverse logistics: a
• review (Invited Review)”, European Journal of
• Operational Research, Cilt 103, No 1, 1-17,
• -
• Fleischmann M., Beullens, P., Bloemhof-Ruwaard,
• J.M., van Wassenhove, L.N., “The Impact of
• Product Recovery on Logistics Network Design”,
• Production and Operations Management, Cilt
• , No 2, 156, 2001.
• Brito, M.P., Dekker, R., “Reverse Logistics-A
• Framework”, Econometric Institute Report EI
• -38, Erasmus University Rotterdam, The
• Netherlands, 1-19, 2002.
• Zarei, M., Mansour, S., Kahsan, A.H., Karimi, B.,
• “Designing a Reverse Logistics Network for Endof-
• Life Vehicles Recovery”, Mathematical
• Problems in Engineering,
• doi:10.1155/2010/649028, 2010.
• Elwany, H., Fors, N., Harraz, N., Galal, N.
• “Reverse logistics network design: review of
• models and solution techniques”, Proceedings of
• the 37th International Conference on
• Computers and Industrial Engineering,
• Alexandria, Egypt , October 20-23, 2007.
• Akcali, E., Cetinkaya, S., Uster, H. “Network
• design for reverse and closed- loop supply chains:
• an annotated bibliography of models and solution
• approaches”, Networks, Cilt 53, 231–248, 2009.
• Demirel, N.Ö., Gökçen, H. “Logistics Network
• Design for Recoverable Manufacturing Systems:
• Literature Survey”, Journal of The Faculty of
• Engineering and Architecture of Gazi
• University, Cilt 23, No 4, 903-912, 2008.
• Chanintrakul, P., Mondragon, A.E.C., Lalwani, C.,
• Wong, C.Y., “Reverse logistics network design: a
• state-of-the-art literature review”, International
• Journal of Business Performance and Supply
• Chain Modelling, Cilt 1, No 1, 61–81, 2009.
• Ilgin, M.A., Gupta, S.M. “Environmentally
• conscious manufacturing and product recovery
• (ECMPRO): A review of the state of the art”,
• Journal of Environmental Management, Cilt
• , 563–591, 2010.
• Pishvaee, M.S., Farahani, R.Z., Dullaert, W. “A
• memetic algorithm for bi-objective integrated
• forward/reverse logistics network design”,
• Computers & Operations Research, Cilt 37,
• –1112, 2010.
• Emel, G.G., Taşkın, Ç. “Genetik algoritmalar ve
• uygulama alanları”, Uludağ Üniversitesi
• İktisadi ve İdari Bilimler Fakültesi Dergisi,
• Cilt XXI, No 1, 129-152, 2002.
• Kusumastuti, R.D., Piplani, R., Lim, G.H. “An
• Approach to Design Reverse Logistics Networks
• for Product Recovery”, International
• Engineering Management Conference, Cilt 3,
• -1243, 18-21 Ekim 2004.
• Ko, H.J., Evans, W. “A genetic algorithm-based
• heuristic for the dynamic integrated
• forward/reverse logistics network for 3PLs”,
• Computers & Operations Research, Cilt 34,
• -366, 2007.
• Lee, J.E., Gen, M., Rhee, K.G. “Network model
• and optimization of reverse logistics by hybrid
• genetic algorithm”, Computers & Industrial
• Engineering, Cilt 56, 951-964, 2009.
• Lee, J.E., Gen, M., Rhee, K.G. “Hybrid Prioritybased
• Genetic Algorithm for Multi-stage Reverse
• Logistics Network”, IEMS, Cilt 8, No 1, 14-21,
• Mart 2009.
• Kannan, G., Sasikumar, P., Devika, K. “A genetic
• algorithm approach for solving a closed loop
• supply chain model: A case of battery recycling”,
• Applied Mathematical Modelling, Cilt 34, 655-
• , 2010.
• Tang, Q., Xie, F., “A Genetic Algorithm for
• Reverse Logistics Network Design”, Third
• International Conference on Natural
• Computation, Cilt 4, 2007.
• Min, H., Ko, H.J. “The dynamic design of a
• reverse logistics network from the perspective of
• third-party logistics service providers”,
• International Journal of Production
• Economics, Cilt 113, 176-192, 2008.
• Shi, L., Fan, H., Gao, P., Zhang, H. “Network
• Model and Optimization of Medical Waste
• Reverse Logistics by Improved Genetic
• Algorithm”, '09 Proceedings of the 4th
• International Symposium on Advances in
• Computation and Intelligence, 40-52, 2009.
• Zhou, G., Cao, Z., Cao, J., Meng, Z. “A Genetic
• Algorithm Approach on Reverse Logistics
• Optimization for Product Return Distribution
• Network”, Lecture Notes in Computer
• Sciences, Y. Hao vd. (Ed.), Springer-Verlag
• Berlin Heidelberg, 267-272, 2005.
• Bouabda, R., Jarboui, B., Eddaly, M., Rebai, A.
• “A branch and bound enhanced genetic algorithm
• for scheduling a flowline manufacturing cell with
• sequence dependent family setup times”,
• Computers & Operations Research, Cilt 38,
• -393, 2011.
• Yeh, W.C. “A efficient memetic algorithm for
• multi-stage supply chain network problem”,
• International Journal of Advanced
• Manufacturing Technology, Cilt 29, No 7-8,
• –813, 2006.
• Keskin, B.B., ve Uster, H. “A scatter search-based
• heuristic to locate capacitated transshipment
• points”, Computers & Operations Research,
• Cilt 34, No 10, 3112–3125. 2007.
• Altıparmak, F., Gen, M., Lin, L., Karaoğlan, İ. “A
• steady-state genetic algorithm for multi-product
• supply chain network design”, Computers &
• Industrial Engineering, Cilt 56, 521–537, 2009.
• Gen, M., Altıparmak, F., Lin, L. “A genetic
• algorithm for two-stage transportation problem
• using priority-based encoding”, OR Spectrum,
• Cilt 28, No 3, 337–354, 2006.
• Öztürk, M., Çok aşamalı tedarik zinciri
• optimizasyonu probleminin yayılan ağaç
• tabanlı genetik algoritma ile çözümü, Yüksek
• lisans tezi, İstanbul Teknik Üniversitesi, Fen
• Bilimleri Enstitüsü, 2008.
• Ayan, T.Y. “Sabit maliyetli ulaştırma problemi
• için bir genetik algoritma”, Gazi Üniversitesi
• İktisadi ve İdari Bilimler Fakültesi Dergisi,
• Cilt 10, No 1, 97 – 116, 2008.
• Keskintürk, T., Küçük, B. “ Karışık modelli
• montaj hatlarının genetik algoritma kullanılarak
• dengelenmesi”, Yönetim Dergisi, Cilt 17, No 53
• , 52-63, 2006.
• Varlı, A., Çok amaçlı ve çok konumlu
• aktarmalı taşıma problemlerinin genetik
• algoritma ile optimizasyonu, Yüksek lisans tezi,
• Yıldız Teknik Üniversitesi, Fen Bilimleri
• Enstitüsü, 2007.