SavedAdd your journal

Journals / Doğuş Üniversitesi Dergisi / 2007 / Cilt: 8 - Sayı: 1

Akış Tipi Çizelgeleme Problemlerinin Yapay Bağışıklık Sistemleri ile Çözümünde Yeni Bir Yaklaşım

A New Approach to Sol ve Flowshop Scheduling Problems by Artifical Immune Systems

ORHAN ENGİN
ALPER DÖYEN
Pages
12–27
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Experimental results show that, the artificial immune system algorithm is more efficient than both the classical heuristic flow shop scheduling algorithms and simulated annealing.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The n-job, m-machine flow shop scheduling problem is one of the most general job scheduling problems.
📊
Key Findings & Data:This study deals with the criteria of makespan minimization for the flow shop scheduling problem.
💡
Conclusion & Impact:Experimental results show that, the artificial immune system algorithm is more efficient than both the classical heuristic flow shop scheduling algorithms and simulated annealing.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

The n-job, m-machine flow shop scheduling problem is one of the most general job scheduling problems. This study deals with the criteria of makespan minimization for the flow shop scheduling problem. Artificial Immune Systems (AIS) are new intelligent problem solving techniques that are being used in scheduling problems. AIS can be defined as computational systems inspired by theoretical immunology, observed immune functions, principles and mechanisms in order to solve problems. In this research, a computational method based on clonal selection principle and affinity maturation mechanisms of the immune response is used. The operation parameters of meta-heuristics have an important role on the quality of the solution. Thus, a generic systematic procedure which bases on a multi-step experimental design approach for determining the efficient system parameters for AIS is presented. Experimental results show that, the artificial immune system algorithm is more efficient than both the classical heuristic flow shop scheduling algorithms and simulated annealing.

Özet

n iş m makina akış tipi iş çizelgeleme problemi en genel iş çizelgeleme problemlerinden biridir. Bu çalışma akış tipi çizelgeleme problemi için toplam tamamlanma zamanı minimizasyonu ile ilgilenmektedir. Yapay Bağışıklık Sistemleri (YBS), çizelgeleme problemlerinde son dönemlerde kullanılan yeni bir problem çözme tekniğidir. YBS, doğal bağışıklık sisteminin prensiplerini ve mekanizmalarını kullanarak problemlere çözüm üreten bir hesaplama sistemidir. Bu çalışmada, bağışıklık tepkisinin iki ayrı mekanizması olan klonel seçim prensibi ve benzerlik mekanizması üzerine kurulmuş bir metod kullanılmıştır. Meta sezgisel yöntemlerde seçilen operatörler, çözüm kalitesi üzerinde önemli bir role sahiptir. Bu nedenle, yapay bağışıklık sisteminin etkin parametrelerinin belirlenmesinde çok aşamalı bir deney tasarımr prosedürü uygulanmıştır. Deney sonuçları, yapay bağışıklık sistemlerinin klasik çizelgeleme ve tavlama benzetimi algoritmalarından daha iyi sonuçlar verdiğini göstermiştir.

🔖

Cite This Article

ENGİN, O., DÖYEN, A. (2007). Akış Tipi Çizelgeleme Problemlerinin Yapay Bağışıklık Sistemleri ile Çözümünde Yeni Bir Yaklaşım. Doğuş Üniversitesi Dergisi, Cilt: 8 - Sayı: 1, 12–27. https://ajindex.com/articles/131840

📄 Full Text PDF Viewer

📄

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

References (8)

  1. ADA, G.L., NOSSAL, G. (1987). The clonal selection theory. Scientific American, vol.2, pp.50-57.
  2. CAMPBELL, H.G., DUDEK, R.A., SMITH, MX (1970). A heuristic algorithm for the n-job, m-machine sequencing problem. Management Science, 16/B, pp. 630-637.
  3. CARLIER, J. (1978). Ordonnancements a contraintes disjunctives. R.A.I.R.O. Operational Research 12, pp. 333-351.
  4. COSTA, A.M., VARGAS, P.A., VON ZUBEN, F.J.AND FRANCA, P.M. (2002). IEEE World Congress on Computational Intelligence, In the proc. of the special sessions on artificial immune systems in the 2002
  5. Congress on Evolutionary Computation, Makespan minimization on parallel processors: An immune based approach, Honolulu, Hawaii. DANNENBRING, D.G. (1970) An evaluation of flow shop sequencing heuristics, Management Science, vol. 23, pp. 1174-1182.
  6. DASGUPTA, D., FORREST, S. (1996). Proceedings of the ISCA'96, Novelty detection in time series data using ideas from immunology. DASGUPTA, D., FORREST, S. (1999). Proceedings of the Second International Conference on Intelligent Processing and Manufacturing Materials (IPMM) Artificial immune systems in industrial applications, Honolulu, July 10-15.
  7. DE CASTRO, L.N., VON ZUBEN, F.J. (1999). Artificial immmune systems: Part 1- Basic theory and applications. Technical Report, TR-DCA 01/99. ----------(2000). GECCO 2000 - Workshop proceedings The clonal selection algorithm with engineering applications, pp.36-37. [Available form: ftp://ftp.dca.fee.unicamp.br/pub/docs/vonzuben/lnunes/geccoOO.pdf] ---------(2002). Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems, vol.6, no.3, pp.225. DE CASTRO, L.N., TIMMIS, J.I. (2002a). Artificial immune systems: A novel paradigm for pattern recognition, In L. ALONSO J. CORCHADO, and C. FYFE (eds). Artificial Neural Networks in Pattern Recognition, pages 67-84, University of Paisley. ------------(2002b). Artificial Immune Systems: A New Computational Intelligence Approach. Springer-Verlag,. -----------(2003). Artificial immune systems as a novel soft computing paradigm. Soft Computing Journal, vol.7, Isuue 7. ENGİN, O., FIĞLALI, A. (2001). Performance analysis of classical heuristic methods and artificial intelligence techniques used in flow shop scheduling problems: A comparative approach. Journal of Engineering and Architecture Faculty of Selçuk University, v. 16, n.2, pp.7-17.
  8. FIĞLALI, A., ENGİN, O., FIĞLALI, N. (2002). Internationa