Web-based solution for scheduling problem in identical parallel machines
Özdeş paralel makinelerde çizelgeleme problemi için web tabanlı çözüm
- Tez No: 382285
- Danışmanlar: PROF. DR. MEHMET FATİH TAŞGETİREN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: identical parallel machine scheduling, iterated local search, variable neighborhood search, web-based scheduling
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstriyel Yönetim ve Bilgi Sistemi Ana Bilim Dalı
- Bilim Dalı: Endüstriyel Yönetim ve Bilişim Sistemleri Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezde n tane birbirinden bağımsız işin, m tane özdeş paralel makinaya atanarak çizelge uzunluğunu en aza indirmek amacıyla çizelgeleme problemi üzerinde çalışmıştır. Bu problem için üretilmiş olan bazı algoritmalardan bu tezde VND ve ILS algoritmaları kullanılmıştır ayrıca VND algoritmasının üzerinde değişiklik yapılarak modifiye edilmiş hali de kullanılmıştır. Bu algoritmalar grafiksel kullanıcı arayüzü, işlem animasyonları ve değişkenlerin kullanıcı tarafından belirlendiği bütünleşik bir yazılım parçaları olarak kullanılmıştır. PHP, HTML, JAVASCRIPT ve CSS programlama dilleri kullanılarak web tabanlı bir yazılım olarak geliştirilmiştir. Bu sayede herhangi bir işletim sisteminde mobil cihazlarda veya bilgisayarlarda çalışabilmektedir. Bu yazılım, kullanıcı etkileşimli kolay anlaşılır animasyonları ve adım adım çözüm yapmasından dolayı çizelgeleme eğitimlerinde kullanılabilir. Ek olarak web tabanlı çizelgeleme problemlerinde CPU süre performansını test etmek istedik. Deneysel sonuçlar, web tabanlı bir çizelgeleme sisteminde CPU süresinin fazla maliyetli olduğunu gösterdi. Anahtar Sözcükler: özdeş paralel makina çizelgeleme, iteratif local arama, değişken komşuluk arama, web-tabanlı çizelgeleme.
Özet (Çeviri)
In this thesis, the parallel machine scheduling problem with n number of independent jobs assigned to m number of identical parallel machines to minimize the makespan is studied. Some algorithms were used that are developed for this type of problem. VND and ILS algorithms were used, and some modifications were made to VND algorithm. The new algorithm was used with this software. These algorithms are used in software which has user interaction with its graphical user interface, animations and user defined variables. This web-based software is developed with PHP, HTML, JAVASCRIPT and CSS programming languages. In this way it can run with any mobile device or computer with independent operating systems. This software can be used in scheduling education because it helps generate schedules interactively with easy understanding animations step by step. In addition, we wanted to test the CPU time performance of the web-based scheduling software. Experimental results showed that CPU time requirement of a web-based scheduling system is computationally very expensive.
Benzer Tezler
- Samsun ve çevresinde tarla sarmaşığı (conuolvulus arvensis L.)'na karşı biyolojik savaşa esas olacak fauna tespiti
Investigations on the insect fauna of the field binweed (Conuolvulus arvensis L.) related to its biological control in Samsun Province
YASEMİN UFUK GERMAN
- 1,3-difenil-4,5-bis(hidroksiimino)-imidazolidin ve Ni(II), Cu(II), Pd(II), UO2(VI) komplekslerinin sentezi
Başlık çevirisi yok
VEFA AHSEN
Doktora
Türkçe
1984
Kimya MühendisliğiUludağ ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZER BEKAROĞLU
- Tekstil boyamacılığında atık flottede boyama imkanları üzerine araştırma
Başlık çevirisi yok
MEHMET YAKARTEPE
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. KERİM DURAN
- Travmatik erkek paraplojelere yüksek frekanslı TENS
Başlık çevirisi yok
SEMA ÖZTÜRK
Yüksek Lisans
Türkçe
1986
Ortopedi ve TravmatolojiGazi ÜniversitesiKazalarda Acil Yardım ve Rehabilitasyon Ana Bilim Dalı
DOÇ. DR. VESİLE SEPİCİ
- Boğazdan izole edilen coliform bakterilerin B- laktamaz enzim aktivitelerinin tesbit edilmesi ve B-laktamaz pozitif coliformların penisilinetkisinin inaktivasyonunun in vitro deneylerle gösterilmesi
The Detection of beta-lactamasa activity of coliform bacteria isolated from th roat cultures and slovving the inactivation of penicilin by this beta lactamase produced by this caliform organisms
GÜVEN URAZ
Doktora
Türkçe
1986
MikrobiyolojiGazi ÜniversitesiGenel Biyoloji Ana Bilim Dalı
DOÇ. DR. ERDOĞAN BERKMAN
- Sivas ili cumhuriyet üniversitesi tip fakültesi numune ve sosyal sigortalari kurumu hastanelerinde çalişan hemşirelerin intra venöz (damar içi) sivi tedavisine ilişkin bilgi ve uygulamalari
The knowledge and practice related to the intravenous fluid theraph of the nurses working at the hospital of the medical faculty in cumhuriyet university, numune hastanesi and sosyal sigortalar kurumu hastanesi in sivas
İLKAY KALELİ
Yüksek Lisans
Türkçe
1985
HemşirelikCumhuriyet ÜniversitesiHemşirelik Ana Bilim Dalı
YRD. DOÇ. DR. MELİHA ATALAY