SINGLE MACHINE SCHEDULING PROBLEMS WITH TIME-DEPENDENT LEARNING EFFECTS

Basit Öğe Kaydı
dc.contributor.authorEren, Tamer
dc.date.accessioned2025-01-21T16:44:23Z
dc.date.available2025-01-21T16:44:23Z
dc.date.issued2013
dc.departmentKırıkkale Üniversitesi
dc.description.abstractIn 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 single-machine scheduling problems. We consider the following objective functions: (i) maximum tardiness, (ii) number of tardy jobs (iii) maximum tardiness subject to the number of tardy jobs (iv) number of tardy jobs subject to maximum tardiness. A nonlinear programming model are developed for problems which belongs to NP-hard class. Also the model is tested on an example. According to the best of our knowledge, no works exists on the optimal solutions for four problems were examined.
dc.identifier.endpage221
dc.identifier.issn1304-7205
dc.identifier.issn1304-7191
dc.identifier.issue2
dc.identifier.startpage214
dc.identifier.urihttps://hdl.handle.net/20.500.12587/25448
dc.identifier.volume31
dc.identifier.wosWOS:000219699400007
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.language.isotr
dc.publisherYildiz Technical Univ
dc.relation.ispartofSigma Journal of Engineering and Natural Sciences-Sigma Muhendislik Ve Fen Bilimleri Dergisi
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_20241229
dc.subjectScheduling; maximum tardiness; number of tardy jobs; time-dependent learning effect; non-linear; programming model
dc.titleSINGLE MACHINE SCHEDULING PROBLEMS WITH TIME-DEPENDENT LEARNING EFFECTS
dc.typeArticle

Dosyalar

Koleksiyon

WOS İndeksli Yayınlar Koleksiyonu