KaydedilenlerDerginizi ekleyin

Dergiler / Alphanumeric Journal / 2013 / Cilt: 1 - Sayı: 1

Akiş Tipi Çizelgeleme Üzerine Bir Uygulama

An Application On Flowshop Scheduling

Sündüs DAĞ
Sayfa
47–56
Yayın Tarihi
2013-12-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Ayrıca algoritmanın başlangıç çözümü değiştirilerek sonuç üzerindeki etkisi değerlendirilmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Akış tipi çizelgeleme problemi yaklaşık elli yıldır araştırmacıların fazlasıyla ilgisini çeken bir konu haline gelmiştir.
📊
Temel Bulgular & Veri:Son yıllarda, bu tip problemlerin çözümüne yönelik birçok meta-sezgisel algoritma önerilmiştir.
💡
Sonuç & Katkı:Ayrıca algoritmanın başlangıç çözümü değiştirilerek sonuç üzerindeki etkisi değerlendirilmiştir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Scheduling · Flowshop · Ant colony

Özet

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 algortimaları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 oniki ç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.

Abstract

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.

🔖

Bu Makaleye Atıf Yap

DAĞ, S. (2013). Akiş Tipi Çizelgeleme Üzerine Bir Uygulama. Alphanumeric Journal, Cilt: 1 - Sayı: 1, 47–56. https://ajindex.com/articles/86419

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (12)

  1. Ashour, S. (1970). An experimental investigation and comparative evaluation of flowshop sequencing techniques. Operations Research, 18, 541–549.
  2. Ben-Daya, M., & Al-Fawzan, M. (1998). A Tabu Search Approach for the Flowshop Scheduling Problem. European Journal of Operational Research, 109, 88-95.
  3. Bullnheimer, B., Hartl, R.F. & Strauss, C. (1999). A New Rank-based Version of the Ant System: A Computational Study. Central European Journal for Operations Research and Economics, 7, 25–38.
  4. Campbell, H.G., Dudek, R.A., & Smith B.L. (1970). A Heuristic Algorithm for the n Job m Machine Sequencing Problem. Management Science, 16, 10-16.
  5. Colorni, A., Dorigo, M., & Maniezzo, V. (1992a). Distributed optimization by ant colonies. In F. J. Varela & P. Bourgine (Eds.), Proceedings of the first European conference on artificial life (pp. 134–142). Cambridge: MIT Press.
  6. Colorni, A., Dorigo, M., & Maniezzo, V. (1992b). An investigation of some properties of an ant algorithm. In R. Manner & B. Manderick (Eds.), Proceedings of PPSN-II, second international conference on parallel problem solving from nature 509–520).
  7. Dag, S. (2012). Optimizatıon of flowshop scheduling problems using heuristic techniques. Istanbul University, Ph.D. Thesis, Istanbul, Turkey: Department of Business Administration (in Turkish). Dannenbring, D.G. (1977). An Evaluation of Flowshop Sequencing Heuristic”, Management Science, 23, 1174-1182.
  8. Dorigo, M., Maniezzo, V., & Colorni, A. (1991a). Positive feedback as a search strategy. Technical Report, 91016, Italy: University of Milan. Dorigo, M., Maniezzo, V., & Colorni, A. (1991b). The ant system: An autocatalytic optimizing process. Technical Report, 91-016 (Revised), Italy: University of Milan. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics – Part B, 26, 29–41.
  9. Dorigo, M., & Gambardella, L.M. (1996). A Study of Some Properties of Ant-Q. In Proceedings of PPSN Fourth International Conference on Parallel Problem Solving From Nature, 656-665.
  10. Dorigo, M., & Gambardella, L.M. (1997). Ant Colony System: A Cooperative Learning Approach to the TSP. IEEE Transactions on Evolutionary Computation, 1, 1-24.
  11. Eksioglu, B., Eksioglu, S. D., & Jain, P. (2008). A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods, Computers and Industrial Engineering, 54, 0360-8352.
  12. Framinan, J.M., & Leisten, R. (2003). An efficient constr