AN APPLICATION ON FLOWSHOP SCHEDULING

Akış tipi çizelgeleme problemi yaklaşık elli yıldır araştırmacıların fazlasıyla ilgisini çeken bir konu haline gelmiştir. Son yıllarda, bu tip problemlerin çözümüne yönelik birçok meta-sezgisel algoritma önerilmiştir. Çizelgeleme literatürüne bakıldığında, yapılan çalışmalarda geliştirilen algoritmaların kıyaslama problemleri üzerinde denendiği gözlenmiştir. Gerçek üretim problemleri üzerinde yapılan çalışma sayısı çok azdır. Bu çalışmanın amacı, gerçek bir akış tipi üretim hattında çizelgeleme çalışmasının uygulanmasıdır. Uygulama alanı olarak kablo üretim sektöründen bir firma seçilmiştir. Seçilen üretim hattındaki makineler akış tipi üretime uygun bir biçimde sırlanmıştır ve tüm işlerin bu makinelerden geçiş sırası aynıdır. Üretim hattı sekiz makineden oluşur ve bu hatta on iki çeşit kablo üretilmektedir. Problemde amaç, maksimum tamamlanma zamanı ve toplam akış zamanını enküçüklemektir. Problemin çözümü için bir karınca koloni algoritması önerilmiştir. Ayrıca algoritmanın başlangıç çözümü değiştirilerek sonuç üzerindeki etkisi değerlendirilmiştir.

Flow shop scheduling problem has been well known as a research field for fifty years. In recent years, researchers have suggested many heuristic procedures to solve this type of problems. Most of these proposed algorithms in flow shop literature were applied to the benchmark problems. Few studies in flow shop literature include a real production application. The aim of this paper is to apply scheduling activity in a real flow shop production line. A cable production line is choosen for the application. All of the jobs are processed with same order which is named as permutational environment. The production line which is composed of eight different machines produces twelve kinds of cable. In other words, the problem size is 12 jobs x 8 machines. The objective of this problem focuses on minimizing total completion time and makespan. An ant colony algorithm is proposed to solve the problem. By changing initial solution of the algorithm, effect on objective function was monitored.

PDF

___

1. Agbadudu, A. B. (2006). Operations Research, Mathematics and Social Science: The Link.
2. Applegate, D. C., Bixby, R. E., Cook, W., Goycoolea, & Helsgam, K. (2008, September 28). Certification of an Optimal TSP Tour Through 85900 Cities. Submitted to Operations Research Letters .
3. Chen, F. (2012, Şubat 15). Introduction to Operations Research. Mayıs 28, 2013 tarihinde http://202.120.43.108/G2S/eWebEditor/uploadfile/201202160 94512_411623945500.pdf adresinden alındı
4. Doğrusöz, H. (2001). Cumhuriyet Döneminde Türkiye'de Bilim "Sosyal Bilimler" Yöneylem Araştırması. Mayıs 28, 2013 tarihinde http://akgul.web.tr/yazilar/temp/sosyal.html adresinden alındı
5. Fleischman, B. (1995). Operation Research Activities in Germany. European Journal of Operational Research , 440- 444.
6. Forgionne, A. G. (1990). Quantitative Management. Orlondo: The Dreyden Pres.
7. Gass, S. I. (2002, Ekim). Great Moments in History, Operation Research 50th Anniversary. Mayıs 28, 2013 tarihinde Insitue of Operational Research and Management Sciences: http://www.orms-today.org/orms-10- 02/frhistorysb1.html adresinden alındı
8. Gass, S. I., & Arjang, A. (2011). History of Operational Research. Informs .
9. Gass, S. I., & Assad, A. A. (2005). An Annotated Timeline of Operationsl Research: An Informal History . New York: Kluwer Academic Press.
10. Ghosh, J. K. (1994). Mahalanobis and The Art and The Science of Statistics: The Early Days Vol.29(1). Indian Journal of History of Science , 89-98.
11. Ittmann, H. W. (2009). Recent Development in Operational Research: A Personal Perspective. ORION , 87- 105.Kaplan, H. E. (2011). Operational Research and Intellingece Analysis. Intelligence Analysis: Behavioral and Social Scientific Foundations (s. 31-53). içinde Washington: The National Academies Press.
12. Kirby, M., & Capay, R. (1997). The Air Defence of Great Britany,1920-1940:an operational research perspectif . Journal of the Operational Research Society Vol.488 , 555-568.
13. Kjeldsen, T. H. (2007). Operational Research and Mathematical Programmin:From war to Academia-A Joint Venture. Mayıs 13, 2013 tarihinde Encyclopedia of Life Support Systems (EOLSS): http://www.eolss.net adresinden alındı
14. Lander, H. (1984). The Origin of Operational Research. Operational Research 32 , 465-475.
15. Morse, P. M., & Kimball, G. E. (1951). Methods of Operations Research. New York: John Wiley and Sons.
16. Öztürk, A. (2009). Kalite Yönetimi ve Planlaması. Bursa: Ekin Yayınevi.
17. Öztürk, A. (2013). Yöneylem Araştırmasına Giriş. Bursa: Ekin Kitapevi.
18. Rivett, P. (1994). The Craft of Decision Modelling. Chichester: John Wiley and Sons.
19. Agrawal, S., Subramanian, K.R., and Kapoor, S.,(2010), International Journal of Research and Reviews in Applied Sciences, Volume: 3, Issue: 2, 200-208.
20. Shrader, C. R. (2006). History of Operations Research İn the United States Army Volume 1:1942-1962. Washington, D.C.: Office of the Deputy Under Secretary of the Army for Operational Research United.
21. Sottinen, T. (2009). Operations Research with GNU Linear Programming Kit.
22. White, L., Smith, H., & Currie, C. (2011). OR in Developing Countries: A. Review.

Yayın Aralığı: Yılda 2 Sayı
Başlangıç: 2013
Yayıncı: Bahadır Fatih YILDIRIM

Arşiv

Sayıdaki Diğer Makaleler

BULANIK DOĞRUSAL PROGRAMLAMA YAKLAŞIMI İLE ÜRETİM PLANLAMASI

Kenan ORUÇ, Melike GÜLIŞIK

KİŞİSEL E-TİCARET UYGULAMALARININ KATEGORİK VERİ ANALİZİ YÖNTEMLERİ İLE DEĞERLENDİRİLMESİ

Çiğdem ARICIGİL ÇİLAN, Sultan KUZU

AN APPLICATION ON FLOWSHOP SCHEDULING

Sündüs DAĞ

Akiş Tipi Çizelgeleme Üzerine Bir Uygulama

Sündüs DAĞ

YÖNEYLEM ARAŞTIRMASININ TARİHİ GELİŞİMİ ve ÖZELLİKLERİ

Ahmet ÖZTÜRK

SAĞLIK SEKTÖRÜ İÇİN DÜŞÜK MALİYETLİ BİR MOBİL HASTA TAKİP SİSTEMİ ÖNERİSİ

Tunçhan CURA