Variable neighborhood search for order acceptance and scheduling problem
Sipariş kabul etme ve çizelgeleme problemi için değişken komşuluklu arama
- Tez No: 332199
- Danışmanlar: PROF. DR. CEYDA OĞUZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
G ün üm üz rekabet ortam ında, bir firma i çin sipari ş kabul etme ya da reddetme kararı olduk ça önem kazanm ıştı r. Bu problemin ortaya çı kması nı n ası l nedeni, bir taraftan her fi rman n belirli bir üretim kapasitesinin ve kı t kaynaklar n n olması di ğer taraftan da sipari ş veren her m ü şterinin ilgili firmadan belirli bir beklentisinin olmas ıdı r. Bu nedenlerle, firma özellikle çok fazla sipari ş ald ığı zamanlarda, gelen sipari slerin bir kı smı nı reddetmek durumunda kalabilir. Bu noktada firman n hangi sipari şi kabul edece ğine ve kabul etti ği sipari şleri nası l cizelgeleyece ğine dair önemli bir karar vermesi gerekmektedir. Bu problem yazı nda sipari ş kabul etme ve çizelgeleme problemi (SKEÇ) olarak bilinir. Bu tezde, tek makine uzerinde iki farklı SKEÇ problemi ele alı nm ıştı r. İlk problemde her sipari şin teslim tarihi, i şlem s üresi ve getirisi vard r. Kabul edilen ve teslim zaman ından önce tamamlan ıp, m ü şteriye teslim edilen her sipari ş üreticiye en b üy ük kazanç sa ğlar. Ge ç teslim edilen sipari şler kazan çta bir d üşüş yarat ır. Herhangi bir sipari şin reddedilmesi m ümkündür ve hi çbir ek maliyet getirmez. Bazen m uşteriler sipari şleri i çin son teslim tarihi belirleyebilirler. Son teslim tarihi bir sipari şin kabul edilebilmesi i cin m üşteri taraf ından üreticiye verilen en son zamandı r. E ger bir sipari ş son teslim tarihinden sonra m üşteriye ula şt ırı lı rsa, m üşteri sipari şi reddeder ve sat ın almaz. Ek olarak, baz sipari şler i şlenmeye ba şlamaya hazı r olmak i cin serbest b ırak ılma zamanları na ihtiya ç duyabilirler. İlk incelenen problem bir sipari şin son teslim tarihini, serbest b rakı lma zamanı n ve sipari şler aras ında sı raya ba ğlı haz ırlı k s ürelerini yok sayarak problemi ele al ırken bu özellikler ikinci problemde kapsanm ıştı r. Her iki problemin ama ç fonksiyonu elde edilen kazancı en b üyuklemektir. Bu tezde, incelenen problemler i çin de gi şken kom şuluklu arama (DKA) algoritmas ı önerilmi ştir. DKA algoritması etkili yerel arama y öntemi ile iki kom şuluk yap ısı nı n kullanı lması yoluyla geli ştirilmi ştir. Önerilen algoritmanı n performansı , yaz nda bulunan sezgisel y öntemlerle k ıyaslanm ıştı r. SKEÇ problemine uygulanan DKA algoritmasını n yaz ında bulunan sezgisel y öntemlere g öre g üçl ü ve zay ıf y önleri verilmi ştir.
Özet (Çeviri)
Order acceptance is one of the important decisions to make while dealing with satisfaction of customers, risk of delays and overloaded production in competitive environments. A company can increase its pro fit, satisfy demands of the customers and utilize its capacity at its best with a proper management of the incoming orders through making acceptance-rejection decisions on the orders and simultaneously scheduling the accepted orders. This problem is known as the order acceptance and scheduling (OAS) problem. In this study, we examine two diff erent OAS problems on a single machine environment. In the first problem, each order is characterized with a processing time, a due date, a weight and a revenue. Each accepted order which is delivered to the customer before its due date brings maximum pro fit to the manufacturer. Late delivery of an order causes tardiness cost which decreases the profi t. The manufacturer can reject the order without a penalty cost. Sometimes customers may specify deadlines for their orders. Deadlines are the preferred latest time for the customers to accept the orders. If the completion time of an order exceeds the deadline, the customer refuses the order and does not pay for it. Moreover, some orders coming from the customers may be defi ned with release dates to be ready for the processing.In the firrst problem, we ignore sequence dependent setup times (preparation time necessary between two successive orders), deadlines and release dates. The second problem includes these properties. The objective function for both of the problems is to maximize total profit that is a function of total revenue and total tardiness. We propose a Variable Neighborhood Search (VNS), which is a metaheuristic solution approach, to solve this NP-hard problem. The VNS is developed by using two neighborhood structures with a local search in a compact form. We analyze the performance of the VNS for both of the problems by using a benchmark data set. We present the computational experiments in which the VNS is compared with the most competitive metaheuristic algorithms from the literature. We conclude with the insights gained regarding the strengths and weaknesses of the proposed algorithm and that of the algorithms from the literature.
Benzer Tezler
- Mathematical models and heuristic algorithmsfor the order acceptance and schedulingproblems
Sipariş kabulü ve çizelgeleme problemleri için matematiksel modeller ve sezgisel algoritmalar
İSTENÇ TARHAN
Doktora
İngilizce
2020
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CEYDA OĞUZ
- Sipariş kabul ve çizelgeleme problemi ve uzantılarına ilişkin yeni matematiksel modeller
New formulations for order acceptance and scheduling problem and its extentions
PAPATYA SEVGİN BIÇAKCI
Doktora
Türkçe
2020
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- Çok amaçlı karar verme metodları ve tekstil sanayiinde bir uygulama
Multiple criteria decision making methods and an application to the textile industry
H.EDA ÖZTÜRK
Yüksek Lisans
Türkçe
1992
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. RAMAZAN EVREN
- Eksternal etmoidektomiler
Başlık çevirisi yok
ERCÜMENT AKMAN
Tıpta Uzmanlık
Türkçe
1987
Kulak Burun ve BoğazGazi ÜniversitesiKulak Burun Boğaz Ana Bilim Dalı
PROF.DR. NECMETTİN AKYILDIZ