A no-wait flow shop scheduling problem with setup time in fuzzy environment

dc.contributor.authorBaşar, Ramazan
dc.contributor.authorEngin, O.
dc.date.accessioned2022-02-18T11:22:35Z
dc.date.available2022-02-18T11:22:35Z
dc.date.issued2022
dc.departmentMühendislik Fakültesi
dc.description.abstractThe no-wait scheduling problem is a subclass of the flow shop. In a no-wait flow shop scheduling (NWFSS), jobs are not allowed to wait between consecutive machines. There is a continuous flow in the scheduling environment for jobs. In this research, a no-wait flow shop scheduling problem with setup times is considered in a fuzzy environment. The manufacturer cannot finish all jobs in order time due to the limitation of manufacturing capacity. Thus, the due dates of the jobs are considered as a fuzzy number. An improvement scatter search algorithm is used first to solve the NWFSS problem with a setup time to maximizing the satisfaction index objective. First, the proposed algorithm is tested on the benchmark NWFSS problems in the literature. Then, a benchmark NWFSS with setup times problem is solved by the proposed improvement scatter search algorithm(SSA) for fuzzy due dates. The results show that the proposed improvement scatter search algorithm is an efficient solution method for the NWFSS problem in a fuzzy environment.
dc.identifier.doi10.1007/978-3-030-85626-7_71
dc.identifier.endpage614en_US
dc.identifier.isbn978-303085625-0
dc.identifier.issn2367-3370
dc.identifier.issue-en_US
dc.identifier.scopusqualityQ4
dc.identifier.startpage607en_US
dc.identifier.urihttps:/dx.doi.org/10.1007/978-3-030-85626-7_71
dc.identifier.urihttps://hdl.handle.net/20.500.12451/9195
dc.identifier.volume307en_US
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherSpringer Science and Business Media Deutschland GmbH
dc.relation.ispartofLecture Notes in Networks and Systems
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.subjectFuzzy Due Date
dc.subjectNo- Wait Scheduling
dc.subjectSatisfaction Index
dc.subjectScatter Search Algorithm
dc.titleA no-wait flow shop scheduling problem with setup time in fuzzy environment
dc.typeConference Object

Dosyalar

Lisans paketi
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: