A bicriteria flowshop scheduling with a learning effect
dc.contributor.author | Eren, Tamer | |
dc.contributor.author | Guner, Ertan | |
dc.date.accessioned | 2020-06-25T17:44:21Z | |
dc.date.available | 2020-06-25T17:44:21Z | |
dc.date.issued | 2008 | |
dc.department | Kırıkkale Üniversitesi | |
dc.description.abstract | In 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.citation | closedAccess | en_US |
dc.identifier.doi | 10.1016/j.apm.2007.06.009 | |
dc.identifier.endpage | 1733 | en_US |
dc.identifier.issn | 0307-904X | |
dc.identifier.issn | 1872-8480 | |
dc.identifier.issue | 9 | en_US |
dc.identifier.scopus | 2-s2.0-43949118118 | |
dc.identifier.scopusquality | Q1 | |
dc.identifier.startpage | 1719 | en_US |
dc.identifier.uri | https://doi.org/10.1016/j.apm.2007.06.009 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12587/4084 | |
dc.identifier.volume | 32 | en_US |
dc.identifier.wos | WOS:000257040100006 | |
dc.identifier.wosquality | Q2 | |
dc.indekslendigikaynak | Web of Science | |
dc.indekslendigikaynak | Scopus | |
dc.language.iso | en | |
dc.publisher | Elsevier Science Inc | en_US |
dc.relation.ispartof | Applied Mathematical Modelling | |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | flowshop scheduling | en_US |
dc.subject | bicriteria scheduling | en_US |
dc.subject | learning effect | en_US |
dc.subject | makespan | en_US |
dc.subject | completion time | en_US |
dc.subject | integer programming model | en_US |
dc.subject | heuristic methods | en_US |
dc.title | A bicriteria flowshop scheduling with a learning effect | en_US |
dc.type | Article |
Dosyalar
Orijinal paket
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