Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.13091/243
Title: | A No-Wait Flow Shop Scheduling Problem with Setup Time in Fuzzy Environment | Authors: | Başar, R. Engin, Orhan |
Keywords: | Fuzzy due date No- wait scheduling Satisfaction index Scatter search algorithm |
Publisher: | Springer Science and Business Media Deutschland GmbH | Abstract: | The 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. © 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG. | Description: | International Conference on Intelligent and Fuzzy Systems, INFUS 2021 -- 24 August 2021 through 26 August 2021 -- -- 264409 | URI: | https://doi.org/10.1007/978-3-030-85626-7_71 https://hdl.handle.net/20.500.13091/243 |
ISBN: | 9783030856250 | ISSN: | 2367-3370 |
Appears in Collections: | Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections |
Show full item record
CORE Recommender
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.