A scheduling problem in copper wire industry
Bakır tel endüstrisinde bir çizelgeleme problemi
- Tez No: 255914
- Danışmanlar: DOÇ. DR. ALİ TAMER ÜNAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 90
Özet
Bu tez çalışması, bakır-tel endüstrisinde belirlenen amaç fonksiyonunu minimize etmek hedefiyle sıra bağımlı hazırlık sürelerini dikkate alan iki seviyeli, bağımsız parallel makine problemini içermektedir. Bu çalışmada belirtilen konu, Erbakır Elektrolit'teki gerçek hayat probleminden türetilmiştir. Sektöre özgü parametreleri, karar değişkenlerini ve kısıtları içeren problemin matematiksel gösterimi de bu çalışma içerisinde yer almaktadır. Sunulan problem lineer olmayan kısıtlar içermesi ve yüksek sayıda makine-iş kombinasyonuna sahip olması gibi nedenlerle NP-Zor olarak nitelenmektedir. Bu sebeple bir sezgisel algoritma tasarlanmış, bu algoritma gerçek hayattaki datalar ile test edilmiştir. Önerilen sezgisel algoritma, şirketin canlı sisteminde SAP'nin dahili yazılım dili olan ABAP ile kodlanmıştır. Sezgisel algoritma, Erbakır için gerçek hayatta planlanması en zor olan iki aşamayı içermektedir. Birinci bölümde, problemin ilk aşamasındaki özel kısıtlar da düşünülerek elde edilmiş olan çözümü baz alacak şekilde simulated annealing tekniği uygulanmıştır. Simulated annealing yaklaşımında kullanılacak olan parametreler bir set veri ve pek çok test çalıştırması sonucunda belirlenmiştir. İkinci bölümde ise, problemin ikinci aşaması, ilk aşamadaki sonucu girdi kabul edecek şekilde geliştirilen bir sezgisel yöntem yardımı ile çözülmüştür. Sezgisel yöntemler, iki set gerçek veri ile test edilmiş ve planlamacının sistemdeki planı ile karşılaştırılmıştır. Önerilen sezgisel yöntemin sonuçları, bu plandan daha başarılı olmuştur.
Özet (Çeviri)
This thesis addresses the problem of scheduling jobs on two stage unrelated parallel machines with job sequence dependent setup times so as to minimize the defined objective function in copper-wire industry. The study of the problem stemmed from a real copper-wire manufacturer company, Erbakır Elektrolit. The mathematical representation of the problem considering the industry specific parameters, decision variables and constraints is presented. Since the presented problem is NP-hard due to several factors, a heuristic algorithm is proposed and tested with real life data sets. The proposed heuristic algorithm is coded in company?s live system using SAP?s internal programming language ABAP. The heuristic is composed of two stages, which are most difficult to schedule in Erbakır Elektrolit in real life. At first stage, simulated annealing technique is implemented after identifying an initial solution which also considers the properties of the problem. Parameters of the simulated annealing approach are tuned with one set of data and several test runs. At the second phase, the second stage of the problem is solved again with another heuristic approach given the input of the solution in the first stage. Heuristics are run with two sets of comparison data and the results are compared with the planners plan in the system. Results of the proposed heuristic overcome the result of the planner.
Benzer Tezler
- Üretim planlama ve kontrol ile uygulama sonuçlarının değerlendirilmesi
A Tentative study on applied production planning and control
ULVİYE ÜNAL
Yüksek Lisans
Türkçe
1992
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. ETHEM TOLGA
- Sistem yaklaşımıyla üretim planlama ve kontrol ve bir uygulama
Production planning and control with the system approach
NECLA KUŞSAN
Yüksek Lisans
Türkçe
1991
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET F. ÖZOK
- Flying and handling qualities oriented longitudinal robust control of a fighter aircraft in a large flight envelope
Uçuş ve kullanım kalitelerine dayalı olarak bir savaş uçağı için geniş bir uçuş zarfı içerisinde dayanıklı boylamsal kontrolcü tasarımı
ZAFER KAÇAN
Yüksek Lisans
İngilizce
2022
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE KOYUNCU
- Ceza infaz kurumlarında çalışan personelin vardiya tasarımı
The shift scheduling framework for personnel employed in correctional institutions
CUMALİ SAĞIR
Yüksek Lisans
Türkçe
2024
Çalışma Ekonomisi ve Endüstri İlişkileriGaziantep Üniversitesiİş Sağlığı ve Güvenliği Ana Bilim Dalı
PROF. DR. SERAP ULUSAM SEÇKİNER
- Açık ocak üretim yöntemi ile üretim yapacak olan bir maden ocağının üretim planlamasının optimizasyonu
Production scheduling optimisation of an open pit mine
KÜRŞAT HASÖZDEMİR
Yüksek Lisans
Türkçe
2019
Maden Mühendisliği ve Madencilikİstanbul Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. DR. SELAMET GÜRBÜZ ERÇELEBİ