MARC details
000 -LEADER |
fixed length control field |
07266nam a2200433 i 4500 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
TR-AnTOB |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230908000947.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
ta |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
171111s2018 xxu e mmmm 00| 0 eng d |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(TR-AnTOB)200437864 |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
TR-AnTOB |
Language of cataloging |
eng |
Description conventions |
rda |
Transcribing agency |
TR-AnTOB |
041 0# - LANGUAGE CODE |
Language code of text/sound track or separate title |
Türkçe |
099 ## - LOCAL FREE-TEXT CALL NUMBER (OCLC) |
Classification number |
TEZ TOBB FBE END YL’19 AYD |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Aydın, Fatih |
Relator term |
author |
9 (RLIN) |
127195 |
245 10 - TITLE STATEMENT |
Title |
Rassal iş süreleri altında öğrenme eğrisi etkili melez akış tipi çizelgeleme / |
Statement of responsibility, etc. |
Fatih Aydın ; thesis advisor Kürşad Derinkuyu. |
246 11 - VARYING FORM OF TITLE |
Title proper/short title |
Hybrid flow shop scheduling with learning effect under uncertain process times |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
Place of production, publication, distribution, manufacture |
Ankara : |
Name of producer, publisher, distributor, manufacturer |
TOBB ETÜ Fen Bilimleri Enstitüsü, |
Date of production, publication, distribution, manufacture, or copyright notice |
2019. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
xi, 67 pages : |
Other physical details |
illustrations ; |
Dimensions |
29 cm |
336 ## - CONTENT TYPE |
Source |
rdacontent |
Content type code |
txt |
Content type term |
text |
337 ## - MEDIA TYPE |
Source |
rdamedia |
Media type code |
n |
Media type term |
unmediated |
338 ## - CARRIER TYPE |
Source |
rdacarrier |
Carrier type code |
nc |
Carrier type term |
volume |
502 ## - DISSERTATION NOTE |
Dissertation note |
Tez (Yüksek Lisans Tezi)--TOBB ETÜ Fen Bilimleri Enstitüsü Aralık 2019 |
520 ## - SUMMARY, ETC. |
Summary, etc. |
Üretim çizelgeleme ile süreçlerin düzenlenmesi, işlerin nerede ve ne zaman yapılacağının belirlenerek iş akışlarının eniyilenmesi amaçlanmaktadır. Çizelgeleme problemleri üretim alanının özelliklerine göre farklılaşmakta olup seri üretim alanlarında çizelgelemeye karşılık gelen terim akış tipi çizelgelemedir. Bu üretim sistemlerinin zamanla farklılaşması ve belirli kaynakların sayısının artırılması ise melez akış tipi sistemlerini oluşturmaktadır. Ele alınan sistemin bir özelliği de iş atlama olarak adlandırılan parçaların akış üzerindeki her aşamada işlem görme zorunluluğu olmamasıdır. Oluşturulması planlanan çizelge ile toplam parça tamamlanma süresinin enazlanması amaçlanmıştır. Çalışmada melez akış tipi çizelgeleme problemine ek olarak uygulama aşamasında gerçek hayatta karşılaşılabilecek zorluklardan sisteme dahil olan yeni parçaların işlem sürelerinin belirsiz olabilmesi ve benzer parçalar üzerinde edinilen tecrübe ile bu parçaların işlenmesi için gereken sürenin zamanla kısalabilmesi durumları ele alınmıştır. Sistemde işlenmiş parçaların üzerindeki öğrenme etkisi incelenmiş ve ayrıştırılmış, çizelgeleme problemine tabi parçaların iş sürelerinin istatistiksel yöntemler ile tahmini gerçekleştirilmiştir. İş atlamalı melez akış tipi çizelgeleme problemi için bir karma tamsayılı matematiksel model önerilmiştir. Problemin zorluğu sebebi ile belirli bir boyutun üzerinde veri kümeleri için matematiksel model ile etkin çözümler elde edilmesi mümkün olmamıştır. Özellikle ilgili veri kümelerinde kullanılmak üzere genel olarak daha kısa sürede daha iyi olurlu çözümler elde edilmesi hedeflenerek Genetik Boş Makine Zamanı Doldurma Algoritması geliştirilmiştir. Geliştirilen meta sezgisel algoritmada iterasyonlar arası geçişlerde genetik algoritmanın çaprazlama, mutasyon ve seçilim özellikleri kullanılmıştır. Genetik Boş Makine Zamanı Doldurma Algoritması ile eşzamanlı olarak işlerin kendi arasında çizelgelenme sıraları ve birden çok kaynağa sahip aşamalar için işlerin atandığı kaynaklar belirlenmektedir. Bu atamalar ve sıralama doğrultusunda elde edilen çizelgeler bireylere karşılık gelmektedir ve çizelgelerin toplam parça tamamlanma süreleri bireylerin uygunluk değerleri olarak belirlenmektedir. Parça işlem süreleri üzerinde çizelgeleme başlamadan önce ve çizelge üzerinde ilgili parçadan önce işlenmiş benzer parçalara göre öğrenme etkisi göz önüne alınmıştır. Parça işlem sürelerinin tahmin doğruluğu istatistiksel kontrol metotları ile ve tahmin ile elde edilen işlem sürelerinin oluşturduğu çizelgenin gerçek işlem süreleri ile oluşturulan çizelgeye olan uyumu ile netleştirilmiştir. Genetik Boş Makine Zamanı Doldurma Algoritması'nın etkinliği ise matematiksel model ve algoritmadan elde edilen çözümler kıyaslanarak değerlendirilmiştir. |
|
Summary, etc. |
Production scheduling is optimizing workflows by organizing and determining when and where a certain task will be completed. Scheduling problems can be classified by the type of production environment and scheduling for mass production systems is under the topic of flow shop scheduling. Hybrid flow shop scheduling is a special case in flow shop scheduling where in some steps of the system, production line is modified by increasing the number of resources. In addition to hybridity, it is not mandatory for parts to be processed in every stage of the system. Developing a schedule with the objective of minimizing the sum of parts' completion times is aimed. The real-life difficulties during the application phase are considered to be uncertainty of processing times of the new parts included in the system and the learning effect on processing times and both aspects are included in the problem. Learning effect on previously manufactured parts is analyzed and learning effect is seperated to obtain pure processing times. Processing times for new parts are then calculated from pure processing times with statistical learning methods and learning effect is included later. With the calculated processing times, a mixed integer linear mathematical model for hybrid flow shop scheduling with missing operations is proposed. Because of the size of the problem, it was not possible to obtain effective solutions with mathematical model for data sets above a certain size. The Genetic Timetable Gap Filling Algorithm has been developed with the aim of achieving better feasible solutions in a shorter period of time, especially for using in bigger data sets. In the developed heuristic algorithm; selection, crossover and mutation properties of genetic algorithm are adopted. The Genetic Timetable Gap Filling Algorithm simultaneously determines the order in which the jobs will be scheduled and the resources to which the jobs are assigned. Learning effect on process times is calculated based on parts produced in the past and parts that are scheduled before. The schedules obtained by assignments and rankings correspond to the individuals of the population and the sum of parts' completion times are determined as the fitness values of the individuals. Estimation accuracy of the processing times is clarified by statistical control methods and the similarity of the schedules created by the estimated processing times is examined with the schedules created with actual processing times. The effectiveness of The Genetic Timetable Gap Filling Algorithm is evaluated by comparing the solutions obtained by mathematical model and the algorithm. |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Tezler, Akademik |
9 (RLIN) |
32546 |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
Çizelgeleme |
|
Uncontrolled term |
Melez akış tipi üretim sistemleri |
|
Uncontrolled term |
Matematiksel programlarma |
|
Uncontrolled term |
Genetik algoritma |
|
Uncontrolled term |
Scheduling |
|
Uncontrolled term |
Mathematical programming |
|
Uncontrolled term |
Hybrid flow shop systems |
|
Uncontrolled term |
Genetic algorithm |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Derinkuyu, Kürşad |
9 (RLIN) |
127201 |
Relator term |
advisor |
710 ## - ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
TOBB Ekonomi ve Teknoloji Üniversitesi. |
Subordinate unit |
Fen Bilimleri Enstitüsü |
9 (RLIN) |
77078 |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
<a href="https://tez.yok.gov.tr/">https://tez.yok.gov.tr/</a> |
Materials specified |
Ulusal Tez Merkezi |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Koha item type |
Thesis |
Source of classification or shelving scheme |
Other/Generic Classification Scheme |