Çankaya GCRIS Standart veritabanının içerik oluşturulması ve kurulumu Research Ecosystems (https://www.researchecosystems.com) tarafından devam etmektedir. Bu süreçte gördüğünüz verilerde eksikler olabilir.
 

Scheduling in a three-stage dedicated hybrid flowshop with a common third-stage

dc.contributor.author Soysal, Serdar
dc.contributor.other Endüstri Mühendisliği
dc.date.accessioned 2014-11-19T09:06:07Z
dc.date.available 2014-11-19T09:06:07Z
dc.date.issued 2008
dc.department Çankaya Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü en_US
dc.description.abstract In this study, we consider a scheduling problem of a manufacturing environment in which there are two manufacturing flow lines, where the third stage of the first line and the second stage of the second line are common. Each stage in the first flow line has a single machine whereas the second flow line contains two identical parallel machines in its first stage. Type-1 jobs are processed in the first flow line, whereas second flow line is dedicated to type-2 jobs. The last operation, of both types of jobs, must be processed on a common machine. The problem is to determine the sequence and schedule of all jobs at all stages of the two flow lines so that the makespan is minimized. We develop a mathematical model and a branch-and-bound algorithm with lower and upper bounding procedures to find optimal solution; we propose heuristic algorithms which provide good quality solutions at little computational effort when the computational effort to obtain an exact solution is prohibitive. The effectiveness of our solution approaches are demonstrated by computational analyses. en_US
dc.description.abstract Bu çalışmada, birincisinin üçüncü aşaması ile ikincisinin ikinci aşaması ortak olan iki imalat hattını barındıran bir imalat ortamının çizelgelenmesi problemi ele alınmıştır. Birinci imalat hattının her aşamasında tek makine mevcut iken, ikinci imalat hattının ilk aşamasında iki tane özdeş parallel makine yer almaktadır. Birinci tür işler ilk imalat hattında işlenirken ikinci imalat hattı ikinci tip işlere tahsis edilmiştir. Her iki tür işin son operasyonu ortak makinada işlenmek durumundadır. Problemimiz, bütün işlerin iki imalat hattının tüm aşamalarındaki sıra ve çizelgelerini belirlemek ve böylelikle başlangıç ve bitiş arasında geçen süreyi en aza indirmektir. Problemin optimal çözümünü bulmak için bir matematiksel model ile alt ve üst sınır işlemleriyle birlikle bir dal-sınır algoritması geliştirilmiştir; kesin çözümün elde edilemediği durumlarda, makul bir hesaplama uğraşıyla iyi çözümler sağlamak üzere sezgisel algoritmalar önerilmiştir. Çözüm yaklaşımlarımızın etkinliği sayısal analizlerle ispat edilmiştir. en_US
dc.description.publishedMonth 9
dc.identifier.citation SOYSAL, S. (2008). Scheduling in a three-stage dedicated hybrid flowshop with a common third-stage. Yayımlanmamış yüksek lisans tezi. Ankara: Çankaya Üniversitesi Fen Bilimleri Enstitüsü en_US
dc.identifier.uri https://hdl.handle.net/20.500.12416/243
dc.institutionauthor Soysal, Serdar
dc.language.iso en en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Hybrid Flowshop Scheduling en_US
dc.subject Dedicated Machine en_US
dc.subject Mathematical Model en_US
dc.subject Branch-and-bound Algorithm en_US
dc.subject Karma Akış Tipi Atölye Çizelgelemesi en_US
dc.subject Tahsisli Makine en_US
dc.subject Matematiksel Model en_US
dc.subject Dal-Sınır Algoritması en_US
dc.title Scheduling in a three-stage dedicated hybrid flowshop with a common third-stage tr_TR
dc.title Scheduling in a Three-Stage Dedicated Hybrid Flowshop With a Common Third-Stage en_US
dc.title.alternative Üçüncü Aşaması Ortak Üç Aşamalı Tahsisli Karma Akış Tipi Bir Atölyede Çizelgeleme en_US
dc.type Master Thesis en_US
dspace.entity.type Publication
relation.isAuthorOfPublication 3fbc1c96-5c32-4e75-8c43-7c0e2aa38ad6
relation.isAuthorOfPublication.latestForDiscovery 3fbc1c96-5c32-4e75-8c43-7c0e2aa38ad6
relation.isOrgUnitOfPublication b13b59c3-89ea-4b50-b3b2-394f7f057cf8
relation.isOrgUnitOfPublication.latestForDiscovery b13b59c3-89ea-4b50-b3b2-394f7f057cf8

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Soysal, Serdar.pdf
Size:
796.69 KB
Format:
Adobe Portable Document Format
Description:
Yazar sürümü

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: