DSpace Repository

Unrelated parallel machines scheduling under machine availability and eligibility constraints

Show simple item record

dc.contributor.author Kurt, Atıl
dc.date.accessioned 2016-02-04T08:57:31Z
dc.date.available 2016-02-04T08:57:31Z
dc.date.issued 2012-02-07
dc.identifier.citation KURT, A. (2012). Unrelated parallel machines scheduling under machine availability and eligibility constraints. Yayımlanmamış yüksek lisans tezi. Ankara: Çankaya Üniversitesi Fen Bilimleri Enstitüsü tr_TR
dc.identifier.uri http://hdl.handle.net/20.500.12416/713
dc.description.abstract In the literature of the parallel machines scheduling, it is generally assumed that all machines are continuously available for processing jobs and each job can be processed by any machine. However, these assumptions become unrealistic in some industrial environments. In this study, we consider the problem of scheduling n independent jobs on m unrelated parallel machines subject to machine availability and eligibility constraints, given the maximum continuous working time before the maintenance of each machine and the maintenance time. Our objective is to minimize the makespan, which is the time to complete the processing of all jobs. We consider both resumable and non-resumable jobs, and develop mathematical models and heuristic algorithm that obtain exact and near-optimal solutions, respectively, for both cases with multiple machine unavailability periods. Computational experiments are done to evaluate the performance of our solution methods in terms of both quality and time. The results show that the proposed heuristic algorithm finds near-optimal solutions in very short time tr_TR
dc.description.abstract Paralel makinelerin çizelgelenmesi literatüründe genellikle makinelerin her zaman işlem görmeye hazır olduğu ve her işin herhangi bir makinede işlem görebileceği varsayılır. Oysa ki, bazı imalat ortamlarında bu varsayımlar gerçek dışı kalmaktadır. Bu çalışmada, makine kullanılırlık ve elverişlilik kısıtları altında n tane işin m tane özdeş olmayan paralel makinelerde iş çizelgelemesi problemi, her bir makinenin bakım işleri öncesinde kesintisiz bir şekilde en çok çalışabileceği süre ve bakım işleri süresi bilindiği durum için ele alınmıştır. Amacımız, maksimum tamamlanma zamanını (tüm işlerin bitirilme süresini) enazlamaktır. İşlerin devam ettirilebilir ve ettirilemez olabildiği durumların her ikisi de ele alınmış ve her iki problemin optimum çözümü için karışık tamsayılı bir doğrusal programlama modeli ile sezgisel çözüm algoritmaları geliştirilmiştir. Ayrıca, bu yöntemlerin çözüm üretme performansları hem çözüm kalitesi hem de zaman yönünden sınanmıştır. Sonuçlar, önerilen sezgisel yöntemlerin çok kısa sürede optimal çözüme yakın çözümler bulduğunu göstermiştir tr_TR
dc.language.iso eng tr_TR
dc.rights info:eu-repo/semantics/openAccess
dc.subject Parallel Machine Scheduling tr_TR
dc.subject Machine Availability tr_TR
dc.subject Machine Eligibility tr_TR
dc.subject Resumable and Non-Resumable Jobs tr_TR
dc.subject Makespan tr_TR
dc.subject Paralel Makine Çizelgelemesi tr_TR
dc.subject Makine Kullanilirliği tr_TR
dc.subject Makine Elverişliliği tr_TR
dc.subject Devam Ettirilebilir ve Ettirilemez İşler tr_TR
dc.subject Tüm İşlerin Bitirme Süresi tr_TR
dc.title Unrelated parallel machines scheduling under machine availability and eligibility constraints tr_TR
dc.title.alternative Makine kullanılırlığı ve elverişliliği kısıtları altında özdeş olmayan paralel makinelerde iş çizelgelemesi tr_TR
dc.type masterThesis tr_TR
dc.contributor.department Çankaya Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Bölümü tr_TR


Files in this item

This item appears in the following Collection(s)

Show simple item record