Geri Dön

Scheduling with controllable processing times in a CNC environment

CNC ortamında kontrol edilebilir üretim zamanlarıyla çizelgeleme

  1. Tez No: 129187
  2. Yazar: TAYLAN İLHAN
  3. Danışmanlar: DOÇ. DR. M. SELİM AKTÜRK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Çizelgeleme, Toplam Ağırlıklı Gecikme, İşleme Koşulları, Kontrol Edilebilir Üretim Zamanları, Yordamlama. iv, Scheduling, Single Machine, Total Weighted Tardiness, Machining Conditions, Controllable Processing Times, Heuristics. m
  7. Yıl: 2002
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 121

Özet

ÖZET CNC ORTAMINDA KONTROL EDİLEBİLİR ÜRETİM ZAMANLARIYLA ÇİZELGELEME Taylan İlhan Endüstri Mühendisliği, Yüksek Lisans Tez Yöneticisi: Assoc. Prof. M. Selim Aktürk Eylül, 2002 Esnek üretim sistemleri bir üreticiye farklı üretim problemlerini tek tek sırayla değil aynı anda çözebilmesini sağlayan kabiliyetler verir. Bu kabiliyetleri kullan mak onu pazarda çok daha rekabetçi bir hale getirir. Bu kabiliyetlerden birisi de bilgisayar sistemleri üzerinden kontrol edilebilir üretim zamanlarıdır. Bu kabiliyeti kullanarak müşterilerin teslim zamanı gereksinimleri daha efektif bir şekilde karşılanabilir. Bir CNC makinasında işlenecek olan işlerin üretim zaman ları işleme koşulları üzerinden kontrol edilebilir, yani kesici uç maliyeti karşılığında arttırılabilir ya da azaltılabilir. Bu çalışmada, toplam ağırlıklı gecikme, kesici uç ve işleme maliyetlerini enazlayarak bir grup işin çizelgelenmesini gözönüne aldık. Tek başına toplam ağırlıklı gecikme problemi NP-zor olmasından dolayı, bizim incelediğimiz problem de NP-zor'dur. Ayrıca, kesici uç maliyetinin doğasından dolayı da problem doğrusal değildir. Bu çalışmamızda sırası verilmiş işlerin çizelgelenmesi için DP temelli bir yöntem ve bu yöntemi temel algoritma olarak kullanan bir genetik problem uzayı algoritması tasarladık.

Özet (Çeviri)

ABSTRACT SCHEDULING WITH CONTROLLABLE PROCESSING TIMES IN A CNC ENVIRONMENT Taylan İlhan M.S. in Industrial Engineering Supervisor: Assoc. Prof. M. Selim Aktürk September, 2002 Flexible manufacturing systems give a manufacturer some capabilities to con sider and solve different manufacturing problems simultaneously instead of one by one in a sequential manner. Using those makes her more competitive in the market. One of those capabilities is controllable processing times. By using this capability, the due date requirements of customers can be satisfied much more ef fectively. Processing times of the jobs in a CNC machine can be easily controlled via machining conditions such that they can be increased or decreased at the ex pense of tooling cost. In this study, we consider the problem of scheduling a set of jobs by minimizing the sum of total weighted tardiness, tooling and machining costs on a single CNC machine. This problem is NP-hard since the total weighted tardiness problem is NP-hard alone. Moreover, the problem is non-linear because of the nature of the tooling cost. We proposed a DP-based heuristic to solve the problem for a given sequence and designed a local search algorithm that uses it as a base heuristic.

Benzer Tezler

  1. Single CNC machine scheduling with controlleable processing times and multiple due dates

    Kontrol edilebilir üretim zamanları ve birden çok teslim tarihi varlığında CNC takım tezgahı çizelgelemesi

    MEHMET OĞUZ ATAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ.DR. MEHMET SELİM AKTÜRK

  2. Time/cost trade-offs in machine scheduling with controllable processing times

    Kontrol edilebilir işlem süreleriyle makine çizelgelemede maliyet/zaman ilişkileri

    SİNAN GÜREL

    Doktora

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. M. SELİM AKTÜRK

  3. Scheduling with tool changes to minimize total completion time under controllable machining conditions

    Değişken imalat koşulları altında kesici uç durumunda toplam işbitim zamanı enazlama

    RABİA KÖYLÜ KAYAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SELİM AKTÜRK

  4. Two-machine flowshop scheduling with flexible operations and controllable processing times

    Esnek operasyonlar ve kontrol edilebilir işlem zamanları ile iki-makinalı akış tipi çizelgeleme

    ZEYNEP URUK

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. SELİM AKTÜRK

    YRD. DOÇ. DR. HAKAN GÜLTEKİN

  5. Scheduling preventive maintenance on a single machine: A machining conditions based approach

    Tek makinada koruyucu bakım çizelgeleme: İmalat koşulları temelli yaklaşım

    SİNAN GÜREL

    Yüksek Lisans

    İngilizce

    İngilizce

    2002

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    DOÇ. DR. M. SELİM AKTÜRK