Customer order scheduling on two identical parallel machines with job setup times
Kurulum süreli iki özdeş paralel makinada müşteri siparişi çizelgelemesi
- Tez No: 495922
- Danışmanlar: DOÇ. DR. FERDA CAN ÇETİNKAYA, YRD. DOÇ. ABDÜL KADİR GÖRÜR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Müşteri Sipariş Çizelgelemesi, Grup Çizelgelemesi, Siparişlerin Tamamlanma Süresi, Özdeş Paralel Makinalar, Scheduling, Customer Order Scheduling, Group Scheduling, Makespan, Identical Parallel Machines
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Çankaya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 70
Özet
Üreticiler, müşterilerine en kaliteli hizmeti minumum bütçeyle sunabilmek adına zaman içinde çeşitli stratejiler geliştirmeyi hedeflemişlerdir. Bunu temin edebilmek için de araştırmacılar, süreç içerisinde kurum yapısında baskın rol oynayan tek makina, paralel makina ve akış tipi problemleri kurulum hususlarıyla birlikte ele alarak daha iyi bir kurum yapısı oluşturmaya çalışmışlardır. Gelen işlerin kurulum sürelerine odaklanıp çeşitli iyileştirmeler yapılarak en iyi zaman tasarrufu ve böylelikle düşük bütçeye ulaşabilmek için çizelgelemeye farklı yaklaşımlar getirmişlerdir. Kurulum süresi ya da maliyeti üzerine yapılan araştırmalar göstermiştir ki, aynı ya da benzer kurulum ihtiyaçlarına sahip işleri gruplandırmak büyük ölçüde kurulum süresini ve maliyetini azaltmaktadır. Bu işlem, grup teknolojisi ve müşteri sipariş çizelgelemesi olarak da sınıflandırılabilir. Bu çalışma, bir ya da birden fazla içeriği olan müşteri siparişleri için bir çizelgeleme oluşturmaya odaklanmıştır. Her müşterinin hizmet sağlayıcıdan ortak talebi siparişlerinin tamamının aynı zamanda üretilmesini ve aynı zamanda bitirilip toplu olarak kendilerine ulaştırılmasıdır. Son iş grubunun tamamlanma süresi aynı zamanda müşteri siparişinin de tamamlanma süresi anlamına gelir. O esnada işlenen mevcut iş ile hemen sonra devam ettirilecek iş için kurulum ihtiyaçları aynı olmadığı sürece elbette her iş grubu için farklı kurulum ayarları gerekebilir. Bu araştırma, aynı özelliklere sahip paralel makinalarla, farklı kurulum ayarları gerektirmeyen işleri gruplayarak arzu edilen zaman tasarrufu ve düşük bütçeye ulaşmak için, bütün siparişlerin tamamlanma süresini azaltıp müşteriye siparişlerini optimum şekilde ulaştırmayı sağlayacak bir çizelgeleme çalışmasıdır. Mevcut problemde birden fazla çeşitlilik vardır; örneğin, müşteri siparişlerinin bir ya da daha fazla çeşide sahip olması veya farklı kurulum sürelerine/ayarlamalara ihtiyaç duyması gibi. Bu gibi karmaşık durumlarda, problemin NP-hard şeklinde sınıflandırılması doğru olur. Küçük ölçekli problemlerin optimal çözümü için matematiksel model kullanılırken, orta ya da büyük ölçekli problemlerin en iyiye yakın çözümüne ya da en iyi çözümüne ulaşabilmek için sezgisel algoritma kullanıldı. Ayrıca, uygulanan sezgisel algoritmanın güvenilirliğini ve sürenin ideal kullanımını görebilmek için sayısal deney setleri oluşturuldu. Matematiksel programlama modelini optimum sonuçlara ulaşarak çözebilmek için GAMS adı verilen bir paket program kullanıldı. Sezgisel algoritma ise bilgisayar dillerinden olan C++ ile kodlandı. Yapılan sayısal deney setleri sonucunda, matematiksel modelin özellikle büyük ölçekli problemleri bütünüyle çözebilme ya da çözme konusunda yetersiz kaldığı görüldü. Bunun yanı sıra, bulgular, sezgisel algoritmanın optimum ya da optimuma yakın sonuçlara ulaşmada ve zamanı en uygun şekilde kullanmada daha iyi bir işleyişe sahip olduğunu gösterdi.
Özet (Çeviri)
Across all countries, manufacturers seek to adapt the best strategies to provide the highest qualities of services with lowest costs. For that matter, researchers have tried to develop better shop structures that in fact influenced and even can be controlled by a single machine, parallel machines and flow shop matters alongside with setup considerations. They especially put forwarded several approaches to scheduling by focusing on making certain alterations on setup timings of job assignments to achieve the best time saving and eventually the lowest cost. Studies on setup times or costs showed that, running the grouped jobs with the same or similar setup needs dramatically reduces both the setup times and costs. This procedure can also be classified as group technology and customer order scheduling (COS). The focus of this thesis is to provide an alternative scheduling for customer orders that may contain one or more than one job lots within two identical parallel machines. The common belief of any customer order is very straightforward which in fact requires its orders' to be proceed at the same time with a prompt attitude so that all job lot can be received with a well synchronization. The completion time of the last set of each customer order also indicates the completed duration of the customer order. Obviously, each job batch requires some certain setup arrangements unless setup needs of current job assignment match with upcoming assignment's setup needs. This study is an attempt to suggest a more time saving and low costing schedule by grouping and running customer orders with same setup requirements at most appropriate route via two identical parallel machines so as to reduce makespan time to present customers their orders in best optimized way. The existing problem has more than one variety; e.g., customer orders may contain more than one job assignment or orders may have different setup arrangements and times, etc. In such complex cases, it is fair to say that the problem is strongly NP-hard. MILP is practiced to solve optimal to small sized problems whereas a constructive algorithm is conducted to handle medium and large sized problems in order to get optimal and/or near-optimal solutions. GAMS, the optimization software for mathematical programming model is used to get optimum results. The heuristic algorithm is coded by computer language C++. In result of computational experiments, it was found that the mathematical model is inadequate to cover or may even fail to acquire solutions for especially medium and large sized problems.
Benzer Tezler
- Fuzzy order acceptance and scheduling on identical parallel machines
Bağlantısız eş paralel makinelerde bulanık sipariş kabul ve çizelgeleme
MENŞURE ZÜHAL ERİŞGİN BARAK
Doktora
İngilizce
2021
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELİK KOYUNCU
- Mathematical models and heuristic approaches to batch processing machine scheduling problem
Parti üretim çizelgeleme problemine matematiksel modeller ve sezgisel yaklaşımlar
BAŞAR ÖĞÜN
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÇİĞDEM ALABAŞ USLU
- Tam zamanında üretim sistemi ve imalat kaynak planlaması (MRP II) sistemi ile ilişkileri
Just-in-time productıon system and its relatıons with MRP II (Material Resource Plannıng)
BAYBARS ELİÇİN
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MEHMET TANYAŞ
- Üretim kaynakları planlaması
Başlık çevirisi yok
TOLGA EREN
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET TANYAŞ
- Customer order scheduling with lot streaming to minimize the total order completion time in a two-machine flow shop
İki makinalı akış tipi üretim hattında müşteri siparişlerinin tamamlanma zamanları toplamının enküçüklenerek kafile kaydırmalı olarak çizelgelenmesi
GÜNCE BORAN
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiÇankaya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FERDA CAN ÇETİNKAYA