Yazar "Güner, Ertan" seçeneğine göre listele
Listeleniyor 1 - 15 / 15
Sayfa Başına Sonuç
Sıralama seçenekleri
Öğe A bicriteria flowshop scheduling problem with setup times(Elsevier Science Inc, 2006) Eren, Tamer; Güner, ErtanMost of research in production scheduling is concerned with the minimization of a single criterion. However, scheduling problems often involve more than one aspect and therefore require bicriteria analysis. In this study, bicriteria two-machine flowshop scheduling problem with setup times is considered. The objective function of the problem is minimization of the weighted sum of total completion time and total tardiness. An integer programming model is developed for the problem which belongs to NP-hard class. Only small size problems with up to 20 jobs can be solved by the proposed integer programming model. Heuristic methods are also used to solve large size problems. These heuristics are four tabu search based heuristics and random search method. According to computational results the tabu search based methods are effective in finding problem solutions with up to 1000 jobs. (c) 2006 Elsevier Inc. All rights reserved.Öğe A bicriteria parallel machine scheduling with a learning effect(Springer London Ltd, 2009) Eren, Tamer; Güner, ErtanConventionally, job processing times are assumed to be constant from the first job to be processed until the last job to be completed. However, recent empirical studies in several industries have verified that unit costs decline as firms produce more of a product and gain knowledge or experience. This phenomenon is known as the "learning effect." In this paper a bicriteria m-identical parallel machine scheduling problem with a learning effect is considered. The objective function of the problem is to find a sequence that minimizes a weighted sum of total completion time and total tardiness. Total completion time and total tardiness are widely used performance measures in scheduling literature. To solve this scheduling problem, a mathematical programming model is formulated.Öğe A bicriteria scheduling problem with a learning effect: Total completion time and total tardiness(Taylor & Francis Inc, 2007) Eren, Tamer; Güner, ErtanThis paper considers a bicriteria scheduling problem with a learning effect on a single machine to minimize a weighted sum of total completion time and total tardiness. A mathematical programming model is developed for the problem, and optimal solutions are only obtained up to 25 jobs. Since the problem is NP-hard, heuristic methods based on tabu search and random search are proposed to solve large size problems, and their effectiveness is comparatively investigated considering 3600 problems.Öğe A bicriteria scheduling with sequence-dependent setup times(Elsevier Science Inc, 2006) Eren, Tamer; Güner, ErtanIn this paper a bicriteria scheduling problem with sequence-dependent setup times on a single machine is considered. The objective function of the problem is minimization of the weighted sum of total completion time and total tardiness. An integer programming model is developed for the problem which belongs to NP-hard class. Results of computational tests show that the proposed model is effective in solving problems with up to 12 jobs. For solving problems containing large number of jobs a special heuristic algorithm is proposed. Besides the proposed heuristic algorithm tabu search based heuristic is also used for large jobs problems. To improve the performance of tabu search method the result of the proposed heuristic algorithm is taken as an initial solution of tabu search method. According to computational results both heuristic algorithms are effective in finding problem solutions with up to 1000 jobs. According to the best of our knowledge, no works exists on the minimization of the weighted sum of total completion time and total tardiness with sequence-dependent setup times. (c) 2005 Elsevier Inc. All rights reserved.Öğe Çok ölçütlü akış tipi çizelgeleme problemleri için bir literatür taraması(2004) Eren, Tamer; Güner, ErtanÇizelgeleme, imalat ve servis endüstrilerinde çok önemli role sahip bir karar verme prosesidir. Bir firmada çizelgeleme fonksiyonu, matematiksel teknikler veya sezgisel yöntemler kullanarak sınırlı kaynakların görevlere tahsis edilmesi işlemini gerçekleştirir. Çizelgeleme literatüründe birden fazla ölçütün bulunduğu çizelgeleme çalışmaları son yıllarda gittikçe artmıştır. Ancak bu tür problemlerin çözümü tek ölçütlü problemler kadar kolay değildir. Çünkü birbirleri ile çelişen amaçların aynı anda eniyilendiği tek bir çizelgeyi oluşturmak oldukça zordur ve bu konudaki literatür tek ölçütlülere göre daha azdır. Son zamanlarda tek makinalı sistemlerin yanı sıra akış tipi çizelgeleme problemlerinde de çok ölçütlü çalışmalar ilgi çekmektedir. Bu çalışmada, çok ölçütlü akış tipi çizelgeleme problemleri için bir literatür taraması yapılmıştır.Öğe İşe-bağımlı öğrenme etkili çizelgeleme problemlerin çözümü için bir matematiksel model(2002) Eren, Tamer; Güner, ErtanÜretim ortamlarında aynı işlemlerin devamlı olarak yapılması sonucunda işlem süreci gelişme gösterir. Gelişme gösteren bir iş, çizelgelemede ne kadar arkaya atılırsa, üretim zamanı o kadar kısalır. Bu olgu literatürde öğrenme etkisi olarak bilinir. Öğrenme etkisi, yöneylem araştırmasının çok farklı alanlarında uygulanmıştır. Çizelgeleme problemlerinde ise son zamanlarda yapılan çalışmalar dikkat çekmektedir. Bu çalışmada serbest bırakma ve işlem zamanlarının işe-bağımlı öğrenme etkili olması durumunda toplam akış zamanını enküçüklemek için bir matematiksel model önerilmektedir. Model, örnek problem setinde çözülmüş ve sonuçlar değerlendirilmiştir.Öğe A literature survey for multicriteria scheduling problems on single and parallel machines(2002) Eren, Tamer; Güner, ErtanDecision makers try to optimize more than one criteria in real-life problems dealing with the operations scheduling. But, the best solution value related to one performance measure, may not be good when considering more than one performance measurement. In this case, in the decision making process when considered more than one performance measure, some trade-offs take place among the performance measures. In this study, considering the multicriteria, deterministic and stochastic scheduling problems on the one machine and parallel machines, a literature survey is presented.Öğe Minimizing total tardiness in a scheduling problem with a learning effect(Elsevier Science Inc, 2007) Eren, Tamer; Güner, ErtanMinimizing of total tardiness is one of the most studied topics on single machine problems. Researchers develop a number of optimizing and heuristic methods to solve this NP-hard problem. In this paper, the problem of minimizing total tardiness is examined in a learning effect situation. The concept of learning effects describes the reduction of processing times arising from process repetition. A 0-1 integer programming model is developed to solve the problem. Also, a random search, the tabu search and the simulated annealing-based methods are proposed for the problem and the solutions of the large size problems with up to 1000 jobs are found by these methods. To the best of our knowledge, no works exists on the total tardiness problem with a learning effect tackled in this paper. (c) 2006 Elsevier Inc. All rights reserved.Öğe Öğrenme etkili akış tipi çizelgelemede ortalama akış zamanının enküçüklenmesi(2004) Eren, Tamer; Güner, ErtanÖğrenme etkisinin dikkate alındığı çalışmalar yöneylem araştırmasının pek çok farklı alanında yaygın olarak incelenmiştir. Ancak üretim çizelgelemede bu konuda yapılmış çalışma sayısı oldukça azdır. Yapılmış çalışmalar da tek ve paralel makinalarla sınırlı olup, çok makinalı akış tipi durum için yapılmış bir çalışma bulunmamaktadır. Biz bu çalışmada iki makinalı akış tipi çizelgelemede öğrenme etkisini analiz ederken performans ölçütü olarak da akış zamanını dikkate aldık. Problemin çözümü için n2 + 3n değişken ve 4n kısıta sahip bir tamsayılı programlama modeli önerdik. Önerilen model ile iş sayısı 54'e kadar olan problemin çözümlerini gerçekleştirdik.Öğe Öğrenme etkili hazırlık ve taşıma zamanlı paralel makineli çizelgeleme problemi(2006) Eren, Tamer; Güner, ErtanÇizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlerin hazırlık ve taşıma zamanları genellikle ya ihmal edilmiş yada işlem zamanlarına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak, bazı üretim sistemlerinde hazırlık ve taşıma zamanları ihmal edilemeyecek kadar önemli olabilir ve dolayısıyla işlem zamanlarını hazırlık ve taşıma zamanlarından ayrı düşünmek gerekir. Diğer taraftan, üretim sistemlerinde, işler genellikle otomatik makine işlemlerine göre işlem gördüğü için hangi sırada yapılırsa yapılsın işlem zamanlarında bir değişiklik olmaz. Ancak, hazırlık ve taşıma zamanlan dikkate alındığında insan faktörü devreye girdiği için bu işlemlerin sık sık tekrarlanmasıyla hazırlık ve taşıma sürelerinde gittikçe bir azalma olmaktadır. Bu olgu literatürde öğrenme etkisi olarak bilinmektedir. Bu çalışmada m-paralel makineli çizelgeleme problemi, hazırlık ve taşıma zamanlarının öğrenme etkili olduğu durum için incelenmiştir. Kullanılan performans ölçütü, toplam akış zamanıdır. Bu çalışma ile öğrenme etkili hazırlık ve taşıma zamanlı paralel makineli çizelgeleme problemi literatürde ilk defa ele alınmıştır.Öğe Otomatik yönlendirmeli araç sistemlerinde akış yol tasarımı(2004) Tuna, Yüksel; Doruk, Arif; Güner, Ertan; Eren, TamerOtomatik yönlendirmeli araç sistemleri malzeme taşıma sistemleri içinde yüksek esnekliğe ve birçok avantajlara sahip bulunan, yük toplama/dağıtım istasyonları arasındaki yönlü rotalarda dolaşan, sürücüsüz araçlardır. Bu çalışmada malzeme taşıma sistemlerinde önemi gittikçe artan otomatik yönlendirmeli araçlar ele alınmıştır. Bu araçların tercih edilme sebepleri sürücü ihtiyacının olmaması, otomatik olarak yönlendirilebilmesi, fabrika ekipmanı ile hem mekanik hem de elektronik olarak etkileşim halinde bulunabilmesidir. Otomatik yönlendirmeli araç sistemlerinin tasarımında en iyi yol tasarımı, aracın toplam dolaşım uzaklığının en küçüklemesi, taşıma maliyetlerinin azaltılması, zamanın en iyi şekilde değerlendirilmesi, makine beklemelerinin azaltılması, ara stokların en küçüklenmesi ve tam zamanında üretimin gerçekleştirilmesi bakımından önemli bir problemdir. Bu çalışmada amaç, verilen bir yerleşim planı üzerinde araçların toplam dolaşım uzaklığını enküçükleyecek eniyi akış yolunu bulmaktır. Bu amaca yönelik olarak araçların hareket yolunu belirleyen 0-1 tamsayılı programlama ve kesişme grafik metotları incelenmiştir.Öğe Paralel makineli çizelgeleme problemlerinde öğrenme etkili hazırlık zamanları(2007) Eren, Tamer; Güner, ErtanÇizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlere ait makine hazırlık zamanları genellikle ihmal edilmiş veya işlem zamanına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak bazı üretim ortamlarında makine hazırlık zamanları ihmal edilmeyecek kadar büyük olabilmektedir veya yapısı gereği hazırlık zamanlarını işlem zamanlarından ayrı olarak ele almak gerekmektedir. Bu tür ortamlarda eğer işler otomatik makine işlemlerine göre yapılmaktaysa, işlem zamanları işlem sırasından bağımsız gerçekleşmektedir. Ancak, makine hazırlık işlemleri dolayısıyla makine hazırlık zamanları açısından durum değerlendirildiğinde ise devreye insan faktörü girmekte, hazırlık işlemlerinin operatörler tarafından sürekli tekrarlanmasıyla hazırlık zamanlarında gittikçe bir azalma olmaktadır. Bu olgu çizelgeleme literatüründe öğrenme etkisi olarak bilinmektedir. Bu çalışmada, paralel makineli çizelgelemede hazırlık zamanları öğrenme etkili olduğunda toplam tamamlanma zamanının en küçüklenmesi problemi ele alınmıştır. Problem için zaman karmaşıklığı O(n4) (n iş sayısını göstermektedir) olan bir atama modeli geliştirilmiş ve bir örnek problem verilmiştir. Bu çalışma, incelemelerimize göre hazırlık zamanlarının öğrenme etkili ele alındığı ilk çalışmadır.Öğe Paralel makineli çizelgelemede toplam tamamlanma zamanı ve maksimum gecikmenin enküçüklenmesi(2006) Eren, Tamer; Güner, ErtanBu çalışmada iki ölçütlü özdeş iki paralel makineli çizelgeleme problemi incelenmiştir. Problemin amaç fonksiyonu toplam tamamlanma zamanı ve maksimum gecikmenin ağırlıklı toplamını en küçüklemektir. Tamamlanma zamanı ve maksimum gecikme çizelgeleme literatüründe en çok göz önüne alman ölçütlerdendir. NP-zor yapıda olan bu problemin çözümü için, n3 /2 3n2/2 n/2 değişkenli ve 3n2 kısıtlı bir tamsayılı programlama modeli geliştirilmiştir (burada n iş sayısını ifade etmektedir). Tam sayılı programlama modelinin hesaplama zamanı ve yüksek hesaplama karmaşıklığı dolayısı ile 20 işe kadar olan problemlerin çözümleri gerçekleştirilebilmiştir. Problemin daha büyük boyutlu çözümlerini gerçekleştirmek için çizelgelemede iyi bilinen dağıtım kurallarına göre belirlenen sıralar başlangıç çözümü olarak alınarak tabu arama yöntemleri (Tabu I, Tabu II ve Tabu III) ve rassal arama yöntemi geliştirilmiş ve problemin 1000 işe kadar çözümleri bu yöntemlerle belirlenmiştir.Öğe Setup times with a learning effect in flowshop scheduling problem(2007) Eren, Tamer; Güner, ErtanRelevant to recent scheduling studies, setup times of jobs have generally been either neglected or considered in processing times. But, in some production systems the setup times may be so large that it can not be neglected but should be considered separately from processing times. In production systems, since jobs are generally processed on automated machines, job processing times are independent of the sequence of jobs. When the setup times are taken into account, there will be a gradual decline in their magnitudes due to the repetition of setup procedures by human operators. This phenomenon is known as the learning effect in scheduling analysis. In this study, a two-machine flow-shop scheduling problem with learning effect setup times is considered. A mathematical programming model is developed for the problem and according to different setup time ranges and learning effects, computational results are compared. Additionally, heuristic approaches are presented and experimental results are given for large size problems.Öğe Tek ve paralel makinalı problemlerde çok ölçütlü çizelgeleme problemleri için bir literatür taraması(2002) Eren, Tamer; Güner, ErtanÇizelgeleme problemleri ile ilgili gerçek uygulamada karar vericiler genellikle birden fazla ölçütün en iyilenmesine çalışırlar. Ancak tek bir ölçütle ilişkili olarak en iyi değeri veren bir çözüm, birden fazla ölçüt söz konusu olduğunda aynı sonucu vermeyebilir. Bu nedenle karar verme sürecinde birden fazla ölçüt dikkate alındığında ölçütler arasında ödünleşimler söz konusu olur. Çizelgeleme literatüründe çok ölçütlü çalışmalar, tek ölçütlü çalışmalar ile kıyaslandığında çok daha azdır. Bu çalışmada, tek makinalı ve paralel makinalı problemler, çok ölçütlü, deterministik ve stokastik çizelgeleme problemleri ele alınarak bir literatür taraması yapılmıştır.
