Scheduling with discounted revenues
İskonto edilmiş gelirlerle çizelgeleme
- Tez No: 143347
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU, YRD. DOÇ. DR. HALDUN SÜRAL
- Tez Türü: Yüksek Lisans
- Konular: İstatistik, Statistics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2003
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yöneylem Araştırması Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 104
Özet
Çizelgeleme literatüründeki çalışmaların büyük çoğunluğu zamana dayalı performans ölçütleri üzerine yoğunlaşmıştır. Bu tezde, tek makina ortamlarında parasal konuları dikkate alan bir model geliştirilmiştir. Bütün işlerin ortak bir teslim tarihinde bitirilmesi gerektiği varsayılmıştır. Bitirme zamanı teslim tarihinden önce veya tam teslim tarihinde ise erken ödeme, teslim tarihinden sonra ise geç ödeme yapılır. Hem kısıtlı teslim tarihi hem de kısıtsız teslim tarihi durumları üzerinde çalışılmıştır. Modelimizin amacı tüm gelirlerin net şimdiki değerlerinin ençoklanmasıdır. Öncelikle, problemin bazı özel durumları belirlendi ve problemin her iki versiyonu için bu özel durumlara çözüm algoritmaları sunuldu. Daha sonra genel problem için dal-sınır algoritmaları, alt ve üst sınırlar sunuldu. Deneysel çalışma dal-sınır algoritmasının büyük boyutlu problemleri makul sürelerde çözebildiğim göstermiştir.Anahtar Kelimeler : Tek makine çizelgeleme, iskonto edilmiş gelirler, ortak teslim tarihi, dal-smır algoritması.
Özet (Çeviri)
Majority of the studies in the scheduling literature is devoted to time based performance measures. In this thesis, we develop a model that considers monetary issues in single machine scheduling environments. We assume all the jobs should be completed by a common due date. An early revenue is earned if the completion time is before or on the due date, and a tardy revenue is gained if the job is completed after the due date. We consider restricted and unrestricted due date versions of the problem. Our objective is the maximization of the net present value of all revenues. We first investigate some special cases of the problem, and present polynomial time algorithms to solve them. Then, we develop branch and bound algorithms with lower and upper bounding mechanisms. Computational experiments have shown that the branch and bound algorithms can solve large-sized problems in reasonable times.Keywords : Single machine scheduling, discounted revenues, common due date, branch and bound.
Benzer Tezler
- Dynamic due date quotation and production scheduling with multiple customer classes
Birden çok müşteri sınıfı için dinamik sipariş teslim tarihi ve üretim çizelgelemesi belirlenmesi
CAN ER
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SEÇİL SAVAŞANERİL TÜFEKCİ
- Açık işletmelerde optimum üretim planlamasında yeni bir yöntem geliştirilmesi
A new algorithm for open pit mine production planning
MURAT ÖZKAN
Doktora
Türkçe
2015
Maden Mühendisliği ve Madencilikİstanbul Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. DR. SELAMET GÜRBÜZ ERÇELEBİ
- 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
- Açık ocak üretim yöntemi ile üretim yapacak olan bir maden ocağının üretim planlamasının optimizasyonu
Production scheduling optimisation of an open pit mine
KÜRŞAT HASÖZDEMİR
Yüksek Lisans
Türkçe
2019
Maden Mühendisliği ve Madencilikİstanbul Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. DR. SELAMET GÜRBÜZ ERÇELEBİ
- Project scheduling with discounted cash flows under resource restrictions
Kaynak kısıtlamaları altında proje çizelgelemesi
AHMET ÖZDEMİR
Yüksek Lisans
İngilizce
1995
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiY.DOÇ.DR. CANAN SERPİL