Exact approaches for the no wait flowshop problem
dc.contributor.author | Tuzcu, Ahmet Emir | |
dc.date.accessioned | 2019-12-12T12:44:12Z | |
dc.date.available | 2019-12-12T12:44:12Z | |
dc.date.issued | 2019-06-11 | |
dc.identifier.uri | http://hdl.handle.net/10679/6324 | |
dc.identifier.uri | https://tez.yok.gov.tr | |
dc.identifier.uri | http://discover.ozyegin.edu.tr/iii/encore/record/C__Rb3781669?lang=eng | |
dc.description | Thesis (M.A.)--Özyeğin University, Graduate School of Sciences and Engineering, Department of Industrial Engineering, June 2019. | |
dc.description.abstract | In this study, no wait flow shop problem, which is a variant of permutation flow shop, is investigated. In a no wait flow shop, after processing of a job is started, it must be processed completely without any delay or cut-off. This scheduling model is generally used where operations are compulsory to follow one right way after the other due. No wait flow shop problem with objective of minimizing makespan is NP-hard, therefore researchers mostly study heuristic approaches, which give near optimal solutions, because of their ease of implementation. Proposed solution generates exact solution for the n jobs and m machines no wait flow shop systems with objective of minimizing makespan in competitive times. It uses adding lazy constraints technique. In additionally, a new heuristic is proposed. This heuristic find near optimal solution and uses chain injection method. | en_US |
dc.description.abstract | Bu çalışmada, permütasyon akış tipi üretimin bir çeşidi olan beklemesiz akış tipi üretim incelenmiştir. Beklemesiz akış tipi üretimlerde, bir işin işlenmesi başladıysa o ürün gecikmeye ve kesintiye uğrayamaz. Bu çizelgeleme modeli genelde bir biri ardına gelen proseslerin görüldüğü yerlerde kullanılır. Ürün üretim süresinin en aza indirilmesi amaçlanan beklemesiz akış tipi üretim problemi NP-hard'dır. Bu sebeple, birçok araştırmacı optimal çözüm bulmak yerine, daha makul zamanlarda optimal çözüme yakın çözümler üreten sezgisel çözümlere yönelmişlerdir. Sunulan yöntem ise n tane iş ve m tane makinenin olduğu beklemesiz akış tipi üretimlerin, ürün üretim süresini en aza indirecek olan kesin çözümü vermektedir. Bu yöntem, tembel kısıtlama tekniklerini kullanmaktadır. Ayrıca optimale yakın çözüm üreten bir sezgisel yöntem sunulmuştur. Bu sezgisel yöntem, beklemesiz akış tipi probleminin asimetrik gezgin satıcı problemine dönüştürülerek, çözüm esnasında oluşan döngüleri, zincir kırma yöntemiyle yok etmeye dayanmaktadır. | |
dc.language.iso | eng | en_US |
dc.rights | restrictedAccess | |
dc.title | Exact approaches for the no wait flowshop problem | en_US |
dc.title.alternative | Beklemesiz akış tipi çizelgeleme problemi için kesin yaklaşımlar | |
dc.type | Master's thesis | en_US |
dc.contributor.advisor | Kundakçıoğlu, Ömer Erhun | |
dc.contributor.committeeMember | Kundakçıoğlu, Ömer Erhun | |
dc.contributor.committeeMember | Özener, Okan Örsan | |
dc.contributor.committeeMember | Ünlüyurt, T. | |
dc.publicationstatus | Unpublished | en_US |
dc.contributor.department | Özyeğin University | |
dc.subject.keywords | Scheduling | en_US |
dc.subject.keywords | No wait flowshop | en_US |
dc.subject.keywords | Makespan | en_US |
dc.subject.keywords | Exact solutions | en_US |
dc.subject.keywords | Lazy constraints | en_US |
dc.subject.keywords | Chain injection | en_US |
dc.contributor.ozugradstudent | Tuzcu, Ahmet Emir | |
dc.contributor.authorMale | 1 | |
dc.relation.publicationcategory | Thesis - Institutional Graduate Student |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Master's Theses
This Collection covers master's thesis produced at Özyeğin University
Share this page