Buradasınız

Ç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Ü

A HYBRID GENETIC ALGORITHM FOR MULTISTAGE INTEGRATED LOGISTICS NETWORK OPTIMISATION PROBLEM

Journal Name:

Publication Year:

Abstract (2. Language): 
Reverse logistics has received growing attention throughout this decade because of the increasing environmental concern, government regulations and economical reasons. The design of reverse logistics network is one of the most important and challenging problems in the field of reverse logistics. This paper proposes a capacitated, multi-echelon, multi-product mixed integer linear programming model for generic integrated logistics network design. The problem includes the decision of the number and location of forward and reverse plants and the distribution network design to satisfy the demands of customers with minimum cost. Because of the complexity of the model, a solution methodology based on the genetic algorithm which hybridizes the heuristic approach with LP is developed. Results obtained by GAMS-CPLEX and proposed solution methodology are compared for different sized test problems.
Abstract (Original Language): 
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 karma tamsayılı doğrusal programlama modeli geliştirilmiştir. Problem, ileri ve geri ağda yer alan tesislerin sayı ve yerlerinin 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 test problemleri için GAMS-CPLEX ve geliştirilen çözüm yönteminden elde edilen sonuçlar karşılaştırılmıştır.
929
936

REFERENCES

References: 

1. 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,
1997.
2. 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
10, No 2, 156, 2001.
Tablo 2. Test problemleri (Test problems)
Tip Boyut i k l n m p
I 1-1-5-3-25-1 1 1 5 3 25 1
II 1-1-15-10-60-1 1 1 15 10 60 1
III 3-1-5-3-10-1 3 1 5 3 10 1
IV 2-1-3-2-15-1 2 1 3 2 15 1
V 2-1-8-8-25-1 2 1 8 8 25 1
VI 3-1-15-15-50-2 3 1 15 15 50 2
i: ürün sayısı, k: üretim tesisi sayısı, l: aday dağıtım merkezi sayısı, n: aday toplama merkezi sayısı, m: müşteri sayısı, p: geri kazanım
tesisi sayısı
Tablo 3. Geliştirilen çözüm yöntemi ve GAMS sonuçları (Proposed solution method and GAMS results)
Toplam Maliyet CPU (sn)
Tip Popülasyon
Sayısı
İterasyon
Sayısı GAMS
ALT SINIR GA
Hata (%)
GAMS GA
I 10 25 2304044,82 0,19 6,38
I 50 200 2299679,97 0 47,17
I 100 500
2299679,97
2299679,97 0
0,11
112,63
II 10 25 5530162,04 0,35 7,20
II 50 200 5516717,27 0,11 49,99
II 100 500
5510697,08
5512636,02 0,04
1431,28
121,49
III 10 25 2646960,43 0,27 6,54
III 50 200 2640875,35 0,04 50,86
III 100 500
2639931,03
2639931,03 0
6037,83
123,84
IV 10 25 2458229,6 0,06 6,46
IV 50 200 2456829,00 0 47,71
IV 100 500
2456829,00
2456829,00 0
10565,45
121,65
V 10 25 4807957,74 0,47 6,92
V 50 200 4797067,72 0,24 54,41
V 100 500
4785416,46
4795583,70 0,21
>36000,00
136,15
VI 10 25 12236690,14 0,29 11,19
VI 50 200 12225371,85 0,20 79,80
VI 100 500
12201000,17
12223600,23 0,19
>36000,00
185,03
N. Demirel ve Ark. Çok Aşamalı Bütünleşik Lojistik Ağı Optimizasyonu…
936 Gazi Üniv. Müh. Mim. Fak. Der. Cilt 26, No 4, 2011
3. Brito, M.P., Dekker, R., “Reverse Logistics-A
Framework”, Econometric Institute Report EI
2002-38, Erasmus University Rotterdam, The
Netherlands, 1-19, 2002.
4. 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.
5. 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.
6. 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.
7. 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.
8. 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.
9. 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
91, 563–591, 2010.
10. 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,
1100–1112, 2010.
11. 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.
12. Kusumastuti, R.D., Piplani, R., Lim, G.H. “An
Approach to Design Reverse Logistics Networks
for Product Recovery”, International
Engineering Management Conference, Cilt 3,
1239-1243, 18-21 Ekim 2004.
13. 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,
346-366, 2007.
14. 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.
15. 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.
16. 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-
670, 2010.
17. Tang, Q., Xie, F., “A Genetic Algorithm for
Reverse Logistics Network Design”, Third
International Conference on Natural
Computation, Cilt 4, 2007.
18. 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.
19. 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.
20. 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.
21. 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,
387-393, 2011.
22. 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,
803–813, 2006.
23. 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.
24. 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.
25. 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.
26. Ö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.
27. 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.
28. 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.
29. 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.

Thank you for copying data from http://www.arastirmax.com