Kurulum süreli iki özdeş paralel makinada müşteri siparişi çizelgelemesi

Ü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. Anahtar Kelimeler: Çizelgeleme, Müşteri Sipariş Çizelgelemesi, Grup Çizelgelemesi, Siparişlerin Tamamlanma Süresi, Özdeş Paralel Makinalar