Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi

ŞERİFOĞLU, Sivrikaya Funda; ULUSOY, Gündüz

Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi

Sivrikaya Funda ŞERİFOĞLU, (Abant İzzet Baysal Üniversitesi, İktisadi ve İdari Bilimler Fakültesi, Bolu, Türkiye)

Gündüz ULUSOY (Girilmedi)

Endüstri Mühendisliği

2 1

Yıl: 2002 Cilt: 13 Sayı: 4 Sayfa Aralığı: 19 - 25 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi

Öz:

Bu çalışmada, her biri birden çok işlemcide işlenmesi gereken n adet işin m katmanlı bir paralel işlemcili akış atölyesinde çizelgelenmesi problemi ele alınmıştır. Bu problemi çözmek üzere bir genetik algoritma geliştirilmiştir. Eniyilemenin amacı enbüyük bitiş zamanını enküçüklemektir; diğer bir deyişle, en son aşamada tüm işlemlerin tamamlandığı zamanın enküçüklenmesi amaçlanmaktadır. Genetik algoritma sonuçları, teknik yazında rapor edilen bir alt sınır ile karşılaştırılmıştır. Test problemi kümesi 100 iş, 10 katman ve her katmanda 5 işlemciye kadar işlemci içeren 400 problemi içermektedir. Deneysel çalışma sonucu, önerilen genetik algoritmanın iyi çözümleri kısa sürede veren etkin bir algoritma olduğu gösterilmiştir.

Anahtar Kelime:

Konular: Endüstri Mühendisliği

Öz:

A genetic algorithm is developed to schedule multi-processor tasks in a multistage hybrid flow shop environment. The objective is to minimize the make-span, i.e. the completion time of all jobs. The genetic algorithm is tested against a lower bound from literature on a test bed comprising of 400 problems with up to 100 jobs, 10 stages, and up to 5 processors on each stage. It has proven itself an effective and efficient algorithm for the stated problem by finding optimal and near optimal solutions in reasonable times.

Anahtar Kelime:

Konular: Endüstri Mühendisliği

Belge Türü: Makale Makale Türü: Diğer Erişim Türü: Erişime Açık

1. Brucker, P. ve Kraemer, A. (1996). Polynomial Algorithms for Resource-Constrained ve Multiprocessor Task Scheduling Problems, European Journal of Operational Research, 90, 214-226.
2. Davis, L. (1991). Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York.
3. Dessouky, M.M., Dessouky, M.I., ve Verma, S.K. (1998). Flowshop Scheduling with Identical Jobs and Uniform Parallel Machines, European Journal of Operational Research, 109, 620-631.
4. Drozdowski, M. (1996). Scheduling Multiprocessor Tasks – An Overview, European Journal of Operational Research, 94, 215-230.
5. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
6. Grangeon, N., Gourgand, M. ve Norre, S. (1998). Heuristic and Stochastic Algorithms for the Hybrid Flow Shop Problem, 16th European Conference on Operational Research (EURO XVI) Bruxelles.
7. Gupta, J. N. D. (1988). Two-Stage Hybrid Flowshop Scheduling Problem, Operational Research Society, 39 (4), 359-364.
8. Gupta, J. N. D. ve Tunc, E.A. (1998). Minimizing Tardy Jobs in a Two-Stage Hybrid Flowshop, International Journal of Production Research, 36 (9), 2397-2417.
9. Haouari, M. ve M’Hallah, R. (1997). Heuristic Algorithms for the Two-Stage Hybrid Flowshop Problem, Operations Research Letters, 21, 43-53.
10. Holland, J. (1975). Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor.
11. Hoogeveen, J.A., Lenstra, J.K., ve Veltman, B. (1996). Preemptive Scheduling in a Two-Stage Multiprocessor Flowshop is NP-Hard, European Journal of Operational Research, 89, 172-175.
12. Lee, C-Y., Lei, L. ve Pinedo, M. (1997). Current Trends in Deterministic Scheduling, Annals of Operations Research, 70, 1-41.
13. Murata, T., Ishibuchi, H. ve Tanaka, H. (1996). Genetic Algorithms for Flowshop Scheduling Problems, Computers and Industrial Engineering, 30 (4), 1061-1071.
14. Oğuz, C., Qi, X.T., ve Fung, Y.F. (2001). Scheduling Multiprocessor Tasks in a Hybrid Flow-Shop Using a Genetic Algorithm, Working Paper, The Hong Kong Polytechnic University, Hong Kong SAR.
15. Oğuz, C., Zinder, Y., Ha Do, V., Janiak, A. ve Lichtenstein, M. (2001) Hybrid Flow-Shop Scheduling Problems with Multiprocessor Task Systems, basım için sunuldu.
16. Portmann, M.-C., Vignier, A., Dardilhac, D. ve Dezalay, D. (1998). Branch and Bound Crossed with GA to Solve Hybrid Flowshops, European Journal of Operational Research, 107, 389-400.
17. Riane, F. ve Artiba, A. (1999). Scheduling Multistage Flowshop Problem: A Brief Review, International Conference on Industrial Engineering and Production Management, ISBN 2-930294-02-7, 2, 323-335.
18. Riane, F., Raczy, C. ve Artiba, A. (1999). Hybrid Auto-Adaptable Simulated Annealing Based Heuristic, Computers and Industrial Engineering, 37, 277-280.
19. Riane, F., Artiba, A., ve Elmaghraby, S.E. (1998). A Hybrid Three-Stage Flowshop Problem: Efficient Heuristics to Minimize Makespan, European Journal of Operational Research, 109, 321-329.
20. Sivrikaya-Şerifoğlu, F. ve Ulusoy, G. (1998). A Bicriteria Two-Machine Permutation Flowshop Problem, European Journal of Operational Research, 107, 414-430.
21. Vignier, A., Billaut, J-C., ve Proust, C. (1996). Minimizing Maximum Tardiness in Some Two-Stage Hybrid Flowshops, Proceedings of the 5th International Workshop on Project Management and Scheduling, Poznan, Poland, 253-257.
22. Vignier, A. ve Venturini, G. (1996). Resolution of a Hybrid Flowshop with a Parallel Genetic Algorithm, Proceedings of the 5th International Workshop on Project Management and Scheduling, Poznan, Poland, 258-261.

APA	ŞERİFOĞLU S, ULUSOY G (2002). Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. , 19 - 25.
Chicago	ŞERİFOĞLU Sivrikaya Funda,ULUSOY Gündüz Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. (2002): 19 - 25.
MLA	ŞERİFOĞLU Sivrikaya Funda,ULUSOY Gündüz Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. , 2002, ss.19 - 25.
AMA	ŞERİFOĞLU S,ULUSOY G Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. . 2002; 19 - 25.
Vancouver	ŞERİFOĞLU S,ULUSOY G Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. . 2002; 19 - 25.
IEEE	ŞERİFOĞLU S,ULUSOY G "Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi." , ss.19 - 25, 2002.
ISNAD	ŞERİFOĞLU, Sivrikaya Funda - ULUSOY, Gündüz. "Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi". (2002), 19-25.

APA	ŞERİFOĞLU S, ULUSOY G (2002). Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. Endüstri Mühendisliği, 13(4), 19 - 25.
Chicago	ŞERİFOĞLU Sivrikaya Funda,ULUSOY Gündüz Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. Endüstri Mühendisliği 13, no.4 (2002): 19 - 25.
MLA	ŞERİFOĞLU Sivrikaya Funda,ULUSOY Gündüz Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. Endüstri Mühendisliği, vol.13, no.4, 2002, ss.19 - 25.
AMA	ŞERİFOĞLU S,ULUSOY G Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. Endüstri Mühendisliği. 2002; 13(4): 19 - 25.
Vancouver	ŞERİFOĞLU S,ULUSOY G Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi. Endüstri Mühendisliği. 2002; 13(4): 19 - 25.
IEEE	ŞERİFOĞLU S,ULUSOY G "Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi." Endüstri Mühendisliği, 13, ss.19 - 25, 2002.
ISNAD	ŞERİFOĞLU, Sivrikaya Funda - ULUSOY, Gündüz. "Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi". Endüstri Mühendisliği 13/4 (2002), 19-25.