Show simple item record

dc.contributor.authorTuzcu, Ahmet Emir
dc.date.accessioned2019-12-12T12:44:12Z
dc.date.available2019-12-12T12:44:12Z
dc.date.issued2019-06-11
dc.identifier.urihttp://hdl.handle.net/10679/6324
dc.identifier.urihttps://tez.yok.gov.tr
dc.identifier.urihttp://discover.ozyegin.edu.tr/iii/encore/record/C__Rb3781669?lang=eng
dc.descriptionThesis (M.A.)--Özyeğin University, Graduate School of Sciences and Engineering, Department of Industrial Engineering, June 2019.
dc.description.abstractIn 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.abstractBu ç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.isoengen_US
dc.rightsrestrictedAccess
dc.titleExact approaches for the no wait flowshop problemen_US
dc.title.alternativeBeklemesiz akış tipi çizelgeleme problemi için kesin yaklaşımlar
dc.typeMaster's thesisen_US
dc.contributor.advisorKundakçıoğlu, Ömer Erhun
dc.contributor.committeeMemberKundakçıoğlu, Ömer Erhun
dc.contributor.committeeMemberÖzener, Okan Örsan
dc.contributor.committeeMemberÜnlüyurt, T.
dc.publicationstatusUnpublisheden_US
dc.contributor.departmentÖzyeğin University
dc.subject.keywordsSchedulingen_US
dc.subject.keywordsNo wait flowshopen_US
dc.subject.keywordsMakespanen_US
dc.subject.keywordsExact solutionsen_US
dc.subject.keywordsLazy constraintsen_US
dc.subject.keywordsChain injectionen_US
dc.contributor.ozugradstudentTuzcu, Ahmet Emir
dc.contributor.authorMale1
dc.relation.publicationcategoryThesis - Institutional Graduate Student


Files in this item

FilesSizeFormatView

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

Show simple item record


Share this page