END5112 İş Sıralama ve Çizelgeleme

2013-2014 BAHAR
ULUDAĞ ÜNİVERSİTESİ
FEN BİLİMLERİ ENSTİTÜSÜ
ENDÜSTRİ MÜHENDİSLİĞİ YÜKSEK LİSANS PROGRAMI
END5112-İŞ SIRALAMA ve ÇİZELGELEME
Kredisi
: 3-0-0
Dersin Türü
: Zorunlu
Önkoşul
:-
Öğretim Üyesi
: Yrd.Doç.Dr. Betül YAĞMAHAN
Ofis
: Y314
Tel
: (224) 294 20 88
E-mail
: [email protected]
Görüşme Saati
: Çarşamba, 16:15-17:15
Dersin web Sayfası
: http://www20.uludag.edu.tr/~betul/Dersler.html
Derslik
: Y205
Ders Saati
: Çarşamba, 13:30-16:00
Dersin Amacı
: Üretim ve hizmet işletmelerinde kısıtlı kaynaklarla belirli görevlerin en etkin
biçimde gerçekleştirilmesini sağlayan iş sıralama ve çizelgeleme faaliyetleri ve sistemleri konusunda
temel bilgi vermek, karşılaşılan iş sıralama ve çizelgeleme problemleri için çözüm yaklaşımlarını detaylı
bir şekilde incelemek ve bu çözüm yollarını uygulayabilmeyi sağlamak.
Ders Önerileri
: Matematiksel modelleme ve çözüm yaklaşımlarının bilinmesi.
Kullanılacak Yazılımlar:
1. Ödevler ve dönem projesi, lineer programlama/tamsayılı programlama modeli formülasyonu ve
çözümü gerektirebilir. Bu amaçla kullanılacak matematiksel programlama yazılımı MPL, LINDO,
LINGO, GAMS, OPL Studio, Excel Solver vb. herhangi biri olabilir. Bölüm bilgisayar
laboratuarlarında bu yazılımları kullanabileceğiniz gibi aşağıdaki web sayfalarından da
ulaşabilirsiniz:
MPL Modeling System
LINDO/LINGO
GAMS
OPL Studio (IBM ILOG CPLEX Optimization Studio)
2. LEKIN çizelgeleme yazılımı için: LEKIN, Pinedo: Appendices H
3. LiSA - Library of Scheduling Algorithms: http://lisa.math.uni-magdeburg.de/
4. Bunun dışında ödevler ve dönem projesi için Visual Basic, Delphi, C, C++, Java gibi genel amaçlı
yazılım dilleri kullanılabilir.
Değerlendirme :
Sınav Tipi
Ara sınav
Ödevler
Proje rapor
Sunum
Final
Devam Durumu
:
Ders
Ders Kitabı
Yüzde
% 30
%5
%10
%5
% 50
% 70
:
 Baker KR, Trietsch D (2009) Principles of sequencing and scheduling. John Wiley & Sons, Inc.,
New Jersey. http://mba.tuck.dartmouth.edu/pss/
 Pinedo M (2008) Scheduling: Theory, algorithms, and systems, 3rd edn. Prentice-Hall Inc., New
Jersey. http://www.stern.nyu.edu/om/faculty/pinedo/scheduling/index.html
Diğer Kaynaklar
:
1.
Pinedo ML (2009) Planning and scheduling in manufacturing and services. 2nd edn. Springer,
New York.
2.
Brucker P (2004) Scheduling algorithms, 4th edn. Springer-Verlag, Berlin.
3.
Brucker P, Knust S (2006) Complex scheduling. Springer-Verlag, Berlin.
4.
Błażewicz J, Ecker KH, Pesch E, Schmidt G, Węglarz J (2001) Scheduling computer and
manufacturing processes, 2nd edn. Springer-Verlag, Berlin.
5.
Morton TE, Pentico DW (1993) Heuristic scheduling systems with applications to production
systems and project management. John Wiley & Sons Inc., New York.
6.
T’kindt V, Billaut JC (2002) Multicriteria scheduling: Theory, models and algorithms. SpringerVerlag, Berlin.
7.
Chakraborty UK (Ed.) (2009) Computational Intelligence in Flow Shop and Job Shop
Scheduling. Springer, Heidelberg.
8.
MPL Tutorial: http://www.maximal-usa.com/mpltutor/
9.
Excel Solver: Albright SC, Winston WW, Zappe C (2011) Data Analysis and Decision Making,
4th ed. Cengage Learning.
10.
Baker KR (2011) Optimization Modeling with Spreadsheets. John Wiley & Sons.
11.
Konularla ilgili uluslararası akademik dergilerde yayınlanmış makaleler.
Dersin Kapsamı :
Hafta
Konu
1-2
Introduction to Sequencing and Scheduling
Scheduling Theory, Framework and Notation,
Classes of Schedules, Objective functions, Complexity
3-4
Single-Machine Sequencing
Optimization Methods for the Single-Machine Problem
Heuristic Methods for the Single-Machine Problem
MetaHeuristics for the Single-Machine Problem
5
Earliness and Tardiness Costs
Extensions of the Basic Model
6
Parallel-Machine Models
7-9
Flow Shop Scheduling
Stochastic Flow Shop Scheduling
Optimization Methods for the Flow Shop Scheduling Problem
Heuristic Methods for the Flow Shop Scheduling Problem
MetaHeuristics for the Flow Shop Scheduling Problem
10
Lot Streaming Procedures for the Flow Shop
11
Scheduling Groups of Jobs
12
The Job Shop Problem
Optimization Methods for the Job Shop Scheduling Problem
Heuristic Methods for the Job Shop Scheduling Problem
MetaHeuristics for the Job Shop Scheduling Problem
Proje Sunumları
13
14-15
Chapter
(Baker: 1)
(Pinedo:1-2
App D and E)
(Baker: 2-3-4)
(Pinedo: 3-14)
(Baker: 5-8)
(Pinedo: 4)
(Baker: 9)
(Pinedo: 5)
(Baker: 10-11)
(Pinedo: 6-13-14)
(Baker: 12)
(Baker: 13)
(Baker: 14)
(Pinedo: 7-14)

Download Report