{"id":"https://openalex.org/W2123087625","doi":"https://doi.org/10.3390/a7030376","title":"A Hybrid Metaheuristic Approach for Minimizing the Total Flow Time in A Flow Shop Sequence Dependent Group Scheduling Problem","display_name":"A Hybrid Metaheuristic Approach for Minimizing the Total Flow Time in A Flow Shop Sequence Dependent Group Scheduling Problem","publication_year":2014,"publication_date":"2014-07-14","ids":{"openalex":"https://openalex.org/W2123087625","doi":"https://doi.org/10.3390/a7030376","mag":"2123087625"},"language":"en","primary_location":{"id":"doi:10.3390/a7030376","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a7030376","pdf_url":"https://www.mdpi.com/1999-4893/7/3/376/pdf?version=1405341095","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/7/3/376/pdf?version=1405341095","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006439389","display_name":"Ant\u00f3nio Costa","orcid":"https://orcid.org/0000-0001-9284-0098"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Costa","raw_affiliation_strings":["University of Catania, DII, V.le A. Doria 6, 95125 Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Catania, DII, V.le A. Doria 6, 95125 Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007320069","display_name":"Fulvio Antonio Cappadonna","orcid":"https://orcid.org/0000-0001-8558-8488"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fulvio Cappadonna","raw_affiliation_strings":["University of Catania, DIEEI, V.le A. Doria 6, 95125 Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Catania, DIEEI, V.le A. Doria 6, 95125 Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051164534","display_name":"Sergio Fichera","orcid":"https://orcid.org/0000-0001-6940-6939"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sergio Fichera","raw_affiliation_strings":["University of Catania, DII, V.le A. Doria 6, 95125 Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Catania, DII, V.le A. Doria 6, 95125 Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I39063666"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.8732,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87815312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"3","first_page":"376","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.8252204656600952},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.766947329044342},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6536549925804138},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6082334518432617},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6039434671401978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5458517670631409},{"id":"https://openalex.org/keywords/group-technology","display_name":"Group technology","score":0.4316466450691223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3005412817001343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2093055248260498},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13164857029914856},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10881328582763672}],"concepts":[{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.8252204656600952},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.766947329044342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6536549925804138},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6082334518432617},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6039434671401978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5458517670631409},{"id":"https://openalex.org/C2780443747","wikidata":"https://www.wikidata.org/wiki/Q3516922","display_name":"Group technology","level":2,"score":0.4316466450691223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3005412817001343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2093055248260498},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13164857029914856},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10881328582763672},{"id":"https://openalex.org/C117671659","wikidata":"https://www.wikidata.org/wiki/Q11049265","display_name":"Manufacturing engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a7030376","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a7030376","pdf_url":"https://www.mdpi.com/1999-4893/7/3/376/pdf?version=1405341095","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:757d0e62c9794f1b925b5d9867693d3b","is_oa":true,"landing_page_url":"https://doaj.org/article/757d0e62c9794f1b925b5d9867693d3b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 7, Iss 3, Pp 376-396 (2014)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/7/3/376/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a7030376","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 7; Issue 3; Pages: 376-396","raw_type":"Text"},{"id":"pmh:oai:zenodo.org:59876","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/59876","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.3390/a7030376","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a7030376","pdf_url":"https://www.mdpi.com/1999-4893/7/3/376/pdf?version=1405341095","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2123087625.pdf"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W374716141","https://openalex.org/W653041767","https://openalex.org/W755765101","https://openalex.org/W1589975099","https://openalex.org/W1836977276","https://openalex.org/W1980973321","https://openalex.org/W1984809851","https://openalex.org/W1985250294","https://openalex.org/W1998116748","https://openalex.org/W2004118064","https://openalex.org/W2004873386","https://openalex.org/W2005800490","https://openalex.org/W2009156894","https://openalex.org/W2014626960","https://openalex.org/W2018351290","https://openalex.org/W2019732434","https://openalex.org/W2028082296","https://openalex.org/W2030535570","https://openalex.org/W2034989082","https://openalex.org/W2036335647","https://openalex.org/W2037625525","https://openalex.org/W2050379156","https://openalex.org/W2055063007","https://openalex.org/W2070412927","https://openalex.org/W2082758434","https://openalex.org/W2090069860","https://openalex.org/W2122967269","https://openalex.org/W2124985204","https://openalex.org/W2128088611","https://openalex.org/W2142183404","https://openalex.org/W2163715698","https://openalex.org/W2270765624","https://openalex.org/W2322706080","https://openalex.org/W4229644324","https://openalex.org/W4246919055","https://openalex.org/W4255654664","https://openalex.org/W4300886904","https://openalex.org/W6635336068","https://openalex.org/W6694442115"],"related_works":["https://openalex.org/W2185192838","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"Production":[0],"processes":[1],"in":[2,17,152],"Cellular":[3],"Manufacturing":[4],"Systems":[5],"(CMS)":[6],"often":[7],"involve":[8],"groups":[9],"of":[10,19,25,83,92,95,101,120,148],"parts":[11,28],"sharing":[12],"the":[13,37,49,59,81,85,90,117,121,146,149,154],"same":[14],"technological":[15],"requirements":[16],"terms":[18],"tooling":[20],"and":[21,73,109,124,139],"setup.":[22],"The":[23,136],"issue":[24],"scheduling":[26,155],"such":[27],"through":[29],"a":[30,63,140],"flow-shop":[31],"production":[32],"layout":[33],"is":[34,112],"known":[35],"as":[36],"Flow-Shop":[38,50],"Group":[39,52],"Scheduling":[40,53],"(FSGS)":[41],"problem":[42,156],"or,":[43],"whether":[44],"setup":[45],"times":[46,94],"are":[47],"sequence-dependent,":[48],"Sequence-Dependent":[51],"(FSDGS)":[54],"problem.":[55],"This":[56],"paper":[57],"addresses":[58],"FSDGS":[60],"issue,":[61],"proposing":[62],"hybrid":[64],"metaheuristic":[65,130],"procedure":[66,123],"integrating":[67],"features":[68],"from":[69],"Genetic":[70],"Algorithms":[71],"(GAs)":[72],"Biased":[74],"Random":[75],"Sampling":[76],"(BRS)":[77],"search":[78],"techniques":[79],"with":[80,106],"aim":[82],"minimizing":[84],"total":[86],"flow":[87],"time,":[88],"i.e.,":[89],"sum":[91],"completion":[93],"all":[96],"jobs.":[97],"A":[98],"well-known":[99],"benchmark":[100],"test":[102],"cases,":[103],"entailing":[104],"problems":[105],"two,":[107],"three,":[108],"six":[110],"machines,":[111],"employed":[113],"for":[114],"both":[115],"tuning":[116],"relevant":[118],"parameters":[119],"developed":[122],"assessing":[125],"its":[126],"performances":[127],"against":[128],"two":[129],"algorithms":[131],"recently":[132],"presented":[133],"by":[134],"literature.":[135],"obtained":[137],"results":[138],"properly":[141],"arranged":[142],"ANOVA":[143],"analysis":[144],"highlight":[145],"superiority":[147],"proposed":[150],"approach":[151],"tackling":[153],"under":[157],"investigation.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}