Geri Dön

Multi-mode capacitated lot sizing problem with periodic carbon emission constraints

Çok modlu kapasiteli ve dönemsel karbon emisyon kısıtlı kafile büyüklüğü problemi

PDF İndir

  1. Tez No: 710317
  2. Yazar: GÜNİZ IRMAK KÖKSALAN
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ESRA KOCA
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu tezde, çok modlu kapasiteli ve dönemsel karbon emisyon kısıtlı kafile büyüklügü problemini arastırıyoruz. Dönemsel karbon emisyon kısıtlamaları bir dönemde üretilen ürün basına ortalama emisyon için bir üst sınır tanımlanması anlamına gelmektedir. Bu problemin kapasite kısıtsız versiyonu Absi ve ark. (2013) tarafından ortaya atılmıs ve polinom zamanda çözülmüstür. Problemin bu genellemesinin NP-Zor oldugunu kanıtlıyoruz ve optimal çözümlerin karmasıklık ve yapısal özellikleri tartısılmıstır. Mod sayısı sabit oldugunda her bir dönem için parçalı dogrusal toplam üretim maliyeti fonksiyonlarını olusturan algoritmalar gelistirilmistir. Bu algoritma sayesinde, parçalı içbükey üretim maliyeti fonksiyonları ile kafile büyüklügü problemi için gelistirilmis mevcut dinamik programlama algoritmalarını kullanarak problemi çözülmüstür. Ek olarak, genel problemin herhangi bir dönemde en fazla iki kaynagın kullanılabilecegi uzantısı incelenmistir ve kaynak sayısı, maliyet ve emisyon parametreleri ve kaynakların kapasitelerinin zamanla degismez oldugu özel durum için polinom zamanlı bir algoritma gelistirilmistir.

Özet (Çeviri)

In this thesis, we investigate the single item capacitated multi-mode lot sizing problem with periodic carbon emission constraints where the carbon emission constraints define an upper bound for average emission per product produced in any period. The uncapacitated version of this problem was discussed in Absi et al. (2013) and solved in polynomial time. We prove that this generalization of the problem is NP-Hard and discuss important structural properties of optimal solutions. We develop algorithms to construct the piecewise linear total production cost functions for each period when the number of modes is fixed where mode represents the number of machines available for usage in production. This allows us to solve the problem using existing dynamic programming algorithms developed for the lot sizing problem with piecewise concave production cost functions. Additionally, we examine an extension of the problem where at most two resources can be used at any period, and produce a polynomial time algorithm to solve it when the number of resources, the cost and emission parameters, and the capacities of the resources are time-invariant.

Benzer Tezler

  1. Tez No

    878873

    Multi-mode scheduling of weigh-in-motion systems

    Hareket halinde ağırlık ölçüm sistemlerinde çok modlu proje çizelgeleme

    MELAHAT ECE ÜSTÜNDAĞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    İşletmeOrta Doğu Teknik Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. GÜLŞAH KARAKAYA

    DOÇ. DR. CEREN TUNCER ŞAKAR

  2. Tez No

    309297

    Multi-project scheduling under mode duration uncertainties

    Reçete süresi belirsizliği altında çoklu proje çizelgeleme

    EMRE ARDA ŞİŞBOT

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

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

    DOÇ. DR. CAN AKKAN

    PROF. DR. GÜNDÜZ ULUSOY

  3. Tez No

    313564

    Energy scaling of a multi-pass cavity femtosecond bulk laser mode-locked with graphene and carbon nanotube saturable absorbers

    Grafen ve karbon nanotüp doyabilen soğurucular ile çok yansımalı kovuklu femtosaniye kip-kilitli katı-hal lazerinin enerjisinin ölçeklendirilmesi

    IŞINSU BAYLAM

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

    Fizik ve Fizik MühendisliğiKoç Üniversitesi

    Kimya ve Biyoloji Mühendisliği Ana Bilim Dalı

    PROF. DR. ALPHAN SENNAROĞLU

  4. Tez No

    475025

    A multi-mode project scheduling problem with a single nonrenewable resource

    Tek yenilenemeyen kaynak ile çoklu modlu proje çizelgeleme problemi

    CANSU ALTINTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. MERAL AZİZOĞLU

  5. Tez No

    129430

    Current-mode CMOS design of multi-valued logic circuits

    Çok değerli mantık devrelerinin akım modlu CMOS tasarımı

    TURGAY TEMEL

    Doktora

    İngilizce

    İngilizce

    2002

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. AVNİ MORGÜL

Geri Dön