A bicriteria flowshop scheduling with a learning effect

dc.contributor.authorEren, Tamer
dc.contributor.authorGuner, Ertan
dc.date.accessioned2020-06-25T17:44:21Z
dc.date.available2020-06-25T17:44:21Z
dc.date.issued2008
dc.departmentKırıkkale Üniversitesi
dc.description.abstractIn many situations, a worker's ability improves as a result of repeating the same or similar tasks; this phenomenon is known as the learning effect. In this paper the learning effect is considered in a two-machine flowshop. The objective is to find a sequence that minimizes a weighted sum of total completion time and makespan. Total completion time and makespan are widely used performance measures in scheduling literature. To solve this scheduling problem, an integer programming model with n(2) + 6n variables and 7n constraints where n is the number of jobs is formulated. Because of the lengthy computing time and high computing complexity of the integer programming model, the problem with up to 30 jobs can be solved. A heuristic algorithm and a tabu search based heuristic algorithm are presented to solve large size problems. Experimental results show that the proposed heuristic methods can solve this problem with up to 300 jobs rapidly. According to the best of our knowledge, no work exists on the bicriteria flowshop with a learning effect. (c) 2007 Elsevier Inc. All rights reserved.en_US
dc.identifier.citationclosedAccessen_US
dc.identifier.doi10.1016/j.apm.2007.06.009
dc.identifier.endpage1733en_US
dc.identifier.issn0307-904X
dc.identifier.issn1872-8480
dc.identifier.issue9en_US
dc.identifier.scopus2-s2.0-43949118118
dc.identifier.scopusqualityQ1
dc.identifier.startpage1719en_US
dc.identifier.urihttps://doi.org/10.1016/j.apm.2007.06.009
dc.identifier.urihttps://hdl.handle.net/20.500.12587/4084
dc.identifier.volume32en_US
dc.identifier.wosWOS:000257040100006
dc.identifier.wosqualityQ2
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherElsevier Science Incen_US
dc.relation.ispartofApplied Mathematical Modelling
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectflowshop schedulingen_US
dc.subjectbicriteria schedulingen_US
dc.subjectlearning effecten_US
dc.subjectmakespanen_US
dc.subjectcompletion timeen_US
dc.subjectinteger programming modelen_US
dc.subjectheuristic methodsen_US
dc.titleA bicriteria flowshop scheduling with a learning effecten_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
A bicriteria flowshop scheduling with a learning effect.pdf
Boyut:
221.4 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin/Full Text