You are here

Home » Content

GÜVENİLİR OLMAYAN SİSTEMLER İÇİN ARALIK ÇİZELGELEMESİ PROBLEMİ

INTERVAL SCHEDULING PROBLEM FOR UNRELIABLE SYSTEMS

Journal Name:

  • İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi

Publication Year:

  • 2007

Key Words:

Keywords (Original Language):

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
In this study, we consider interval scheduling in a system of midentical parallel servers subject to time-dependent failures. Each task has a fixed ready timeand deadline. A task, which does not start processing at its ready time, is lost. We consider two different system structures: A k-out-of-mstructure, and a parallel structure. The aim is to maximize the total weight of the processed jobs. We define the problem, and develop mathematical models to solve the problem optimally in both structures. We identify some reductions of the models, and propose possible solution procedures based on these reductions.
Bookmark/Search this post with
Abstract (Original Language): 
Bu çalışmada, her biri zaman-bağımlıarızalara tabi m adet özdeşparalel makineden oluşan bir sistem için aralık çizelgelemesi problemi ele alınmıştır. Sistemde yapılmasıgereken her işin sisteme girişzamanları ve son teslim tarihleri önceden bilinmektedir. Bir işeğer sisteme girdiği anda yapılmaya başlanmaz ise kaybedilmişsayılmaktadır. Çalışmada iki değişik tip makine sistemi ele alınmıştır. Birinci sistemde m-taneden-k-tane yapısı, ikinci sistemde ise paralel bir yapıvardır. Problemde amaçlanan, yapılan işlerin getireceği toplam karımaksimize etmektir. İki durumda da problemler tanımlanmışve muhtemel kullanım alanlarıbelirtilmiştir. Her iki problem için optimal çözümleri üretecek matematiksel modeller geliştirilmiştir. Çözüm önerileri ve gelecek için çalışma alanlarıbelirlenmiştir.
FULL TEXT (PDF): 
PDF icon arastirmax-guvenilir-olmayan-sistemler-icin-aralik-cizelgelemesi-problemi.pdf
  • 12
67-79
  • Turkish

REFERENCES

References: 

Akturk, M. S. ve Gorgulu, E., (1998), “Match-up Scheduling Under a Machine
Breakdown”, European Journal of Operational Research, 112, 80-96.
Barlow, R. E. ve Proschan, F., (1975), Statistical Theory of Reliability and Life
Testing, Holt, Rinehart and Winston Inc.
Dutta, A., (1990), “Reacting to Scheduling Exceptions in FMS Environments”, IIE
Transactions, 22, 300-314.
Eliiyi, D. T. ve Azizoğlu, M., (2006a), “Spread Time Constraints in Operational
Fixed Job Scheduling”, International Journal of Production Research, 44, 4343-4365.
Eliiyi, D. T. ve Azizoğlu, M., (2006b), “A Fixed Job Scheduling Problem with
Machine-Dependent Job Weights”, International Journal of Production Research,
(Kabul edildi).
Kolen, A. J. W. ve Kroon, L. G., (1993), “On The Computational Complexity of
(Maximum) Shift Class Scheduling”, European Journal of Operational Research, 64,
138-151.
Kolen, A. J. W., Lenstra, J. K. ve Papadimitriu, C. H., (1986), Interval Scheduling
Problems, Manuscript, Centre for Mathematics and Computer Science, C.W.I.,
Kruislaan 413, 1098 SJ Amsterdam.
Kovalyov, M. Y., Ng, C. T. ve Cheng, T. C. E., (2007), “Fixed Interval Scheduling:
Models, Applications, Computational Complexity and Algorithms”, European
Journal of Operational Research, 178, 331-342.
Kroon, L. G., (1990), Job Scheduling and Capacity Planning in Aircraft
Maintenance, PhD Thesis, Erasmus University, The Netherlands.
Kroon, L. G., Salomon, M. ve Van Wassenhove, L. N., (1995), “Exact and
Approximation Algorithms for The Operational Fixed Interval Scheduling
Problem”, European Journal of Operational Research, 82, 190-205.
Mehta, S. V. ve Uzsoy, R. M., (1998), “Predictable Scheduling of a Job Shop
Subject to Breakdowns”, IEEE Transactions on Robotics and Automation, 14, 365-378.
Stadje, W., (1995), “Selecting Jobs for Scheduling on a Machine Subject to Failure”,
Discrete Applied Mathematics, 63, 257-265.
78
İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi Güz 2007/2
79
Wolfe, W. J. ve Sorensen, S. E. (2000), “Three Scheduling Algorithms Applied to
The Earth Observing Systems Domain”, Management Science, 46, 148-168.

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