Show simple item record

dc.contributor.advisorTansel, Barbaros
dc.contributor.authorKara, Bahar
dc.date.accessioned2020-12-02T12:51:15Z
dc.date.available2020-12-02T12:51:15Z
dc.date.submitted1994
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/37383
dc.description.abstractÖZET TEK MAKİNEDE TOPLAM GECİKMEYİ EN AZLAMA PROBLEMİ : /3-SIRALAMASI VE AYRIŞTIRMAYA DAYANAN KESİN ÇÖZÜMLÜ VE SEZGİSEL ALGORİTMALAR Bahar Kara Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Dr. Barbaros Ç. Tansel Eylül, 1994 Bu tez çalışmasında tek makinede toplam gecikmeyi enazlama problemi için kesin çözümlü ve sezgisel algoritmalar önerilmiştir. Literatür incelemesinde, bilinen kesin çözümlü algoritmaların 100 iş sayısı ile sınırlı olduğu görülmektedir. Bu çalışmada yakın zamanda geliştirilmiş olan /^-sıralaması ve ayrıştırma yöntemleri kullanılarak oluşturulan kesin çözümlü algoritmalar ile 200 iş sayılı problemler hızlı çözüme ulaştırılırken 500 iş sayısı içeren 160 test probleminin de 120 si çözüme ulaştırılmıştır. Ayrıca, bu çalışmada kesin çözümlü algoritmaya dayanan bir de sezgisel yöntem geliştirilmiştir. Sezgisel yöntem eniyi çözüme oldukça yakın sonuçlar vermektedir ve test problemlerinin %30 unda eniyi çözümü vermiş, bütün test problemlerinde ise optimalden sapması %9 un içinde kalmıştır. Anahtar sözcükler: Tek makinede çizelgeîeme, Toplam Gecikmeyi Enazlama, Kesin Çözümlü Algoritmalar, Sezgisel Algoritmalar. iv
dc.description.abstractABSTRACT SINGLE MACHINE TOTAL TARDINESS PROBLEM: EXACT AND HEURISTIC ALGORITHMS BASED ON /3-SEQUENCE AND DECOMPOSITION THEOREMS Bahar Kara M.S. in Industrial Engineering Supervisor: Assoc. Prof. Barbaros Ç. Tansel September, 1994 The primary concern of this thesis is to analyze single machine total tardi ness problem and to develop both an exact algorithm and a heuristic algorithm. The analysis of the literature reveals that exact algorithms are limited to 100 jobs. We enlarge this limit considerably by basing our algorithms on the /?- Sequence and decomposition theorems from the recent literature. With our algorithm, we exactly solve 200 job problems in low CPU time, and we also solved 120 out of 160 test problems with 500 jobs. In addition we develop a heuristic based on our exact algorithm which results in optimum solutions in 30% of test problems and stays with 9% of the optimal in all test runs. Key words: Single Machine Scheduling, Minimizing Total Tardiness, Exact Algorithms, Heuristics men_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectEndüstri ve Endüstri Mühendisliğitr_TR
dc.subjectIndustrial and Industrial Engineeringen_US
dc.titleSingle machine total tardiness problem: Exact and heuristic algorithms based on Beta-sequence and decamposition theorems
dc.title.alternativeTek makinede toplam gecikmeyi en azlama problemi :3-sıralaması ve ayrıştırmaya dayanan kesin çözümlü ve sezgisel algoritmalar
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentDiğer
dc.subject.ytmScheduling
dc.subject.ytmTotal weighted tardiness
dc.subject.ytmAlgorithms
dc.identifier.yokid33488
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universityİHSAN DOĞRAMACI BİLKENT ÜNİVERSİTESİ
dc.identifier.thesisid33488
dc.description.pages81
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess