Publication:
An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronic

dc.contributor.advisorÖzener, Okan Örsan
dc.contributor.authorSarıkaya, Merve Burcu
dc.contributor.committeeMemberÖzener, Okan Örsan
dc.contributor.committeeMemberEkici, Ali
dc.contributor.committeeMemberDuran, S.
dc.contributor.departmentDepartment of Industrial Engineering
dc.contributor.ozugradstudentSarıkaya, Merve Burcu
dc.date.accessioned2018-07-23T12:59:49Z
dc.date.available2018-07-23T12:59:49Z
dc.date.issued2017-08
dc.description.abstractVestel Electronics produces LCD/LED televisions and has a significant market share in consumer electronics sector in Europe. TV manufacturing is planned based on a make-to order strategy, and Vestel uses 15 assembly lines to produce 110 different product groups and 3817 different models. Once the orders are received, production scheduling is performed at the beginning of each month, and the goal is to satisfy the demand on time as much as possible. Each order/job is processed on one of the compatible assembly lines, and preemption is not allowed. In this thesis, we study the TV production scheduling operations at Vestel. The problem faced by Vestel is a variant of unrelated machine scheduling problem, and the objective is to minimize total tardiness. We propose a wide range of heuristics including a very simple sequential algorithm and a novel set partitioning-based approach. We test the heuristics on the real-life data and compare the solutions with the current practice. We observe up to 50% improvement in total tardiness. Keywords: parallel machine scheduling; unrelated machines; sequence-dependent setups; tardinessen_US
dc.description.abstractVestel Elektronik Avrupa'da önemli bir pazar payına sahip olup ana ürün olarak LCD/LED televizyonlar üretmektedir. TV üretimleri siparişe dayalı olarak 110 farklı ürün grubu ve 3817 farklı model için 15 montaj hattında planlanmaktadır. Siparişler alındıktan sonra her ayın başında, talebi olabildiğince zamanında karşılayabilmek için üretim çizelgeleri oluşturulmaktadır. Her sipariş/iş uygun olan bir hatta üretilebilmektedir ve önceliğe izin verilmemektedir. Bu tezde, Vestel'de üretim çizelgeleme operasyonlarını ele almaktayız. Vestel'in karşılaştığı problem, birbirinden bağımsız çeşitli makinalarda gecikmeyi minimum tutmayı amaçlayan çizelgeleme problemidir. Bu problem için çok basit ardışık algoritma ve küme ayrımı yaklaşımı da içeren çok çeşitli sezgisel yaklaşımlar önermekteyiz. Önerilen sezgisel yöntemler gerçek hayat verileri ile test edilmiş olup, mevcut uygulanan yöntem ile karşılaştırılmıştır. Toplam gecikmede %50 ye varan iyileştirmeler gözlenmiştir. Anahtar kelimeler: paralel makine çizelgeleme; birbirinden bağımsız makinalar; sıra bağımlı ayar zamanları; gecikme
dc.identifier.urihttp://hdl.handle.net/10679/5846
dc.identifier.urihttp://discover.ozyegin.edu.tr/iii/encore/record/C__Rb2123185?lang=eng
dc.identifier.urihttps://tez.yok.gov.tr/
dc.language.isoengen_US
dc.publicationstatusUnpublisheden_US
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subject.keywordsIndustrial and Industrial Engineeringen_US
dc.titleAn application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronicen_US
dc.title.alternativeVestel Elektronik'te sıra bağımlı ayar süreleri olan ilişkisiz paralel makina çizelgeleme uygulaması
dc.typeMaster's thesisen_US
dspace.entity.typePublication
relation.isOrgUnitOfPublication33efac69-c36a-4d95-a2a4-a78c1a85e759
relation.isOrgUnitOfPublication.latestForDiscovery33efac69-c36a-4d95-a2a4-a78c1a85e759

Files

License bundle

Now showing 1 - 1 of 1
Placeholder
Name:
license.txt
Size:
1.45 KB
Format:
Item-specific license agreed upon to submission
Description: