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ı: Belirtilmemiş.
- Sayfa Sayısı: 66
Ö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
- A Web based graphical user interface for parallel machine scheduling
Özdeş makine çizelgelemesi için web tabanlı grafiksel kullanıcı arayüzü
M. KORAY ÇANDIR
Yüksek Lisans
İngilizce
1999
İşletmeOrta Doğu Teknik Üniversitesiİşletme Ana Bilim Dalı
YRD. DOÇ. DR. CEMAL AKYOL
- Eğitimsel zaman çizelgeleme problemleri için çözüm yaklaşımları ve web tabanlı bir karar destek sistemi önerisi
Solution approaches for educational timetabling problems and a web based decision support system proposal
ZEHRA KAMIŞLI ÖZTÜRK
Doktora
Türkçe
2010
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜJGAN SAĞIR ÖZDEMİR
- Tasarım/yapım organizasyonları için proje gerçekleşme süresinin tahminine yönelik bir bütünleşik model önerisi
An integrated duration estimation model for design/build organizations
YELİZ SEZGİN
Yüksek Lisans
Türkçe
2003
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. ALAATTİN KANOĞLU
- Araç planlama problemi ve problem için web tabanlı coğrafi bilgi sistemi tasarımı
Vehicle scheduling problem and geographic information system design for the problem
ARSLAN TAŞKIN
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması
A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem
ŞAFAK EBESEK