An Iterated Greedy Algorithm for the Hybrid Flowshop Problem with Makespan Criterion
| dc.contributor.author | Damla Kizilay | |
| dc.contributor.author | M. Fatih Tasgetiren | |
| dc.contributor.author | Quan-Ke Pan | |
| dc.contributor.author | Ling Wang | |
| dc.contributor.author | Kizilay, Damla | |
| dc.contributor.author | Tasgetiren, M. Fatih | |
| dc.contributor.author | Pan, Quan-Ke | |
| dc.contributor.author | Hu, XiaoLu | |
| dc.contributor.author | Wang, Ling | |
| dc.contributor.author | Chen, Shuai | |
| dc.coverage.spatial | 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS) | |
| dc.date.accessioned | 2025-10-06T16:22:54Z | |
| dc.date.issued | 2014 | |
| dc.description.abstract | The main contribution of this paper is to present some novel constructive heuristics for the the hybrid flowshop scheduling (HFS) problem with the objective of minimizing the makespan for the first time in the literature. We developed the constructive heuristics based the profile fitting heuristic by exploiting the waiting time feature of the HFS problem. In addition we also developed an IG algorithm with a simple insertion based local search for the first time in the literature too. The benchmark suite developed for the HFS problem are used to test the performance of the constructive heuristics and the IG algorithm. The computational results show that constructive heuristics developed were able to further improve the traditional NEH heuristics for the HFS problem with makespan criterion. Furthermore with a very short CPU times of 50nm miliseconds the performance of the IG algorithm was very competitive to the PSO and AIS algorithms that were run for 1600 seconds. | |
| dc.description.sponsorship | This research is partially supported by the National Science Foundation of China 61973203 and 51575212 and and Shanghai Key Laboratory of Power station Automation Technology | |
| dc.description.sponsorship | Systems Engineering Society of China (SESC); Technical Committee on Control Theory (TCCT) of Chinese Association of Automation (CAA) | |
| dc.description.sponsorship | Shanghai Key Laboratory of Power station Automation Technology; National Natural Science Foundation of China, NSFC, (51575212, 61973203) | |
| dc.identifier.doi | 10.1109/CIPLS.2014.7007156 | |
| dc.identifier.isbn | 978-1-4799-4500-9 | |
| dc.identifier.isbn | 9789881563903 | |
| dc.identifier.isbn | 9781479945016 | |
| dc.identifier.isbn | 9781479945009 | |
| dc.identifier.issn | 2161-2927 | |
| dc.identifier.issn | 1934-1768 | |
| dc.identifier.scopus | 2-s2.0-84922573105 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/7615 | |
| dc.identifier.uri | https://doi.org/10.1109/CIPLS.2014.7007156 | |
| dc.identifier.uri | https://doi.org/10.23919/CCC50068.2020.9188884 | |
| dc.language.iso | English | |
| dc.publisher | IEEE | |
| dc.relation.ispartof | 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS) | |
| dc.relation.ispartofseries | Chinese Control Conference | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | 2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS) | |
| dc.subject | SHOP SCHEDULING PROBLEMS, DEPENDENT SETUP TIMES, DIFFERENTIAL EVOLUTION ALGORITHM, PARTICLE SWARM OPTIMIZATION, MINIMIZE MAKESPAN, MACHINE, HEURISTICS, BLOCKING, 2-STAGE, SYSTEM | |
| dc.subject | Distributed Flowshop Scheduling | |
| dc.subject | Makespan | |
| dc.subject | Iterated Greedy Algorithm | |
| dc.subject | Blocking | |
| dc.title | An Iterated Greedy Algorithm for the Hybrid Flowshop Problem with Makespan Criterion | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.id | Tasgetiren, M Fatih/0000-0001-8625-3671 | |
| gdc.author.id | Tasgetiren, Mehmet Fatih/0000-0002-5716-575X | |
| gdc.author.id | Pan, QUAN-KE/0000-0002-5022-7946 | |
| gdc.author.id | Wang, Ling/0000-0001-8964-6454 | |
| gdc.author.id | Kizilay, Damla/0000-0002-6561-8819 | |
| gdc.author.scopusid | 57219133077 | |
| gdc.author.scopusid | 56021573000 | |
| gdc.author.scopusid | 6505799356 | |
| gdc.author.scopusid | 55312114400 | |
| gdc.author.scopusid | 15074237600 | |
| gdc.author.scopusid | 57219131144 | |
| gdc.author.wosid | Kizilay, Damla/GSE-0618-2022 | |
| gdc.author.wosid | Wang, Ling/B-1195-2009 | |
| gdc.author.wosid | Chen, Shuai/N-4215-2018 | |
| gdc.author.wosid | Pan, QUAN-KE/F-2019-2013 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C4 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Kizilay, Damla; Tasgetiren, M. Fatih] Yasar Univ, Ind Engn, Izmir, Turkey; [Pan, Quan-Ke] Northeastern Univ, Shenyang 110819, Peoples R China; [Wang, Ling] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China | |
| gdc.description.endpage | 23 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 16 | |
| gdc.description.volume | 2020-July | |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W2012506729 | |
| gdc.identifier.wos | WOS:000380487400003 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 1.0 | |
| gdc.oaire.influence | 2.9141711E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.popularity | 6.84575E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 0202 electrical engineering, electronic engineering, information engineering | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 1.2315 | |
| gdc.openalex.normalizedpercentile | 0.82 | |
| gdc.opencitations.count | 11 | |
| gdc.plumx.crossrefcites | 1 | |
| gdc.plumx.mendeley | 11 | |
| gdc.plumx.scopuscites | 19 | |
| gdc.scopus.citedcount | 19 | |
| gdc.virtual.author | Kizilay, Damla | |
| gdc.virtual.author | Taşgetiren, Mehmet Fatih | |
| gdc.wos.citedcount | 16 | |
| oaire.citation.endPage | 23 | |
| oaire.citation.startPage | 16 | |
| person.identifier.orcid | Tasgetiren- M. Fatih/0000-0001-8625-3671, Pan- QUAN-KE/0000-0002-5022-7946, Tasgetiren- Mehmet Fatih/0000-0002-5716-575X, Kizilay- Damla/0000-0002-6561-8819, Wang- Ling/0000-0001-8964-6454, | |
| relation.isAuthorOfPublication | 75526abf-2ca4-4777-8501-e15f68fabfad | |
| relation.isAuthorOfPublication | 8bccf385-4262-4593-9e77-8bea302a93b0 | |
| relation.isAuthorOfPublication.latestForDiscovery | 75526abf-2ca4-4777-8501-e15f68fabfad | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |