Minimizing total tardiness in a scheduling problem with a learning effect
Yükleniyor...
Tarih
2007
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Science Inc
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Minimizing of total tardiness is one of the most studied topics on single machine problems. Researchers develop a number of optimizing and heuristic methods to solve this NP-hard problem. In this paper, the problem of minimizing total tardiness is examined in a learning effect situation. The concept of learning effects describes the reduction of processing times arising from process repetition. A 0-1 integer programming model is developed to solve the problem. Also, a random search, the tabu search and the simulated annealing-based methods are proposed for the problem and the solutions of the large size problems with up to 1000 jobs are found by these methods. To the best of our knowledge, no works exists on the total tardiness problem with a learning effect tackled in this paper. (c) 2006 Elsevier Inc. All rights reserved.
Açıklama
Anahtar Kelimeler
single machine scheduling, tardiness, learning effect, 0-1 integer programming, heuristic methods, Tabu search
Kaynak
Applied Mathematical Modelling
WoS Q Değeri
Q2
Scopus Q Değeri
Q1
Cilt
31
Sayı
7
Künye
Eren, T. & Güner, E. (2007). Minimizing total tardiness in a scheduling problem with a learning effect. Applied Mathematical Modelling. 31(7), 1351-1361. 10.1016/j.apm.2006.03.030.
