A BICRITERIA SCHEDULING PROBLEM WITH A TIME-DEPENDENT LEARNING EFFECT
Keywords (Original Language):
| Author Name | University of Author |
|---|---|
Abstract (2. Language):
In traditional scheduling problems, most literature assumes that the
processing time of a job is fixed. However, there are many situations where
the processing time of a job depends on the starting time or the position of
the job in a sequence. In such situations, the actual processing time of a job
may be more or less than its normal processing time if it is scheduled later.
This phenomenon is known as the ‘‘learning effect’’. In this study, we
introduce a time-dependent learning effect into a bicriteria single-machine
scheduling problem. The objective function of the problem is minimization of
the maximum earliness and number of tardy. A non-linear programming
model is developed for the problem which belongs to NP-hard class. Also the
model is tested on an example.
Bookmark/Search this post with
Abstract (Original Language):
Çizelgeleme literatürünün çogunda islerin islem zamanları sabit
kabul edilmistir. Ancak islerin islem zamanlarında, baslama zamanı veya
pozisyonuna baglı olarak azalma görülebilmekterdir. Bu olgu literatürde
ögrenme ekisi olarak bilinmektedir. Bu çalısmada da iki ölçütlü zamanabagımlı
ögrenme etkili tek makineli çizelgeleme problemi ele alınacaktır. Ele
alınan problemin amaç fonksiyonu ise maksimum erken bitrme geciken is
sayısını enküçüklemektir. NP-zor yapıda olan problemi çözmek için
dogrusal-olmayan programlama modeli gelistirilmistir. Gelistirilen model
bir örnek üzerinde uygulanmıstır
- 1
387-394