{"id":"https://openalex.org/W3141121727","doi":"https://doi.org/10.1109/access.2021.3066446","title":"Fast Evolutionary Algorithm for Flow Shop Scheduling Problems","display_name":"Fast Evolutionary Algorithm for Flow Shop Scheduling Problems","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3141121727","doi":"https://doi.org/10.1109/access.2021.3066446","mag":"3141121727"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3066446","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3066446","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09380322.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09380322.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033516963","display_name":"Bilal Khurshid","orcid":"https://orcid.org/0000-0002-5504-4663"},"institutions":[{"id":"https://openalex.org/I90610274","display_name":"University of Engineering and Technology Peshawar","ror":"https://ror.org/00p034093","country_code":"PK","type":"education","lineage":["https://openalex.org/I90610274"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Bilal Khurshid","raw_affiliation_strings":["Department of Industrial Engineering, University of Engineering and Technology, Peshawar, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Engineering and Technology, Peshawar, Pakistan","institution_ids":["https://openalex.org/I90610274"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062203112","display_name":"Shahid Maqsood","orcid":"https://orcid.org/0000-0001-8355-1593"},"institutions":[{"id":"https://openalex.org/I90610274","display_name":"University of Engineering and Technology Peshawar","ror":"https://ror.org/00p034093","country_code":"PK","type":"education","lineage":["https://openalex.org/I90610274"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Shahid Maqsood","raw_affiliation_strings":["Department of Industrial Engineering, University of Engineering and Technology, Jalozai Campus, Peshawar, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Engineering and Technology, Jalozai Campus, Peshawar, Pakistan","institution_ids":["https://openalex.org/I90610274"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051125153","display_name":"Muhammad Omair","orcid":"https://orcid.org/0000-0003-0389-9173"},"institutions":[{"id":"https://openalex.org/I90610274","display_name":"University of Engineering and Technology Peshawar","ror":"https://ror.org/00p034093","country_code":"PK","type":"education","lineage":["https://openalex.org/I90610274"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Omair","raw_affiliation_strings":["Department of Industrial Engineering, University of Engineering and Technology, Jalozai Campus, Peshawar, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Engineering and Technology, Jalozai Campus, Peshawar, Pakistan","institution_ids":["https://openalex.org/I90610274"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068681964","display_name":"Biswajit Sarkar","orcid":"https://orcid.org/0000-0002-6583-8416"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Biswajit Sarkar","raw_affiliation_strings":["Department of Industrial Engineering, Yonsei University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025015802","display_name":"Muhammad Saad","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Muhammad Saad","raw_affiliation_strings":["Department of Mechanical Engineering, Institute of Engineering and Fertilizer Research, Faisalabad, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Institute of Engineering and Fertilizer Research, Faisalabad, Pakistan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055154239","display_name":"Uzair Asad","orcid":"https://orcid.org/0000-0003-1898-2121"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Uzair Asad","raw_affiliation_strings":["Department of Chemical Engineering, National University of Science and Technology, Islamabad, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, National University of Science and Technology, Islamabad, Pakistan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5033516963"],"corresponding_institution_ids":["https://openalex.org/I90610274"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.9648,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.8777353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"9","issue":null,"first_page":"44825","last_page":"44839"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10551","display_name":"Scheduling and Optimization Algorithms","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9943000078201294,"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.9866999983787537,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7397045493125916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6056466698646545},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6004393696784973},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5865323543548584},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5796713829040527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4922427237033844},{"id":"https://openalex.org/keywords/automotive-industry","display_name":"Automotive industry","score":0.48818880319595337},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4374646544456482},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4156602621078491},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41505929827690125},{"id":"https://openalex.org/keywords/evolution-strategy","display_name":"Evolution strategy","score":0.4143613874912262},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.3460615873336792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23701414465904236},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11568215489387512}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7397045493125916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6056466698646545},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6004393696784973},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5865323543548584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5796713829040527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4922427237033844},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.48818880319595337},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4374646544456482},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4156602621078491},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41505929827690125},{"id":"https://openalex.org/C207002847","wikidata":"https://www.wikidata.org/wiki/Q2912857","display_name":"Evolution strategy","level":3,"score":0.4143613874912262},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3460615873336792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23701414465904236},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11568215489387512},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace 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},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2021.3066446","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3066446","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09380322.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/199c1e14-3267-4242-a8ba-91d8895c800b","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/199c1e14-3267-4242-a8ba-91d8895c800b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Khurshid, B, Maqsood, S, Omair, M, Sarkar, B, Saad, M & Asad, U 2021, 'Fast Evolutionary Algorithm for Flow Shop Scheduling Problems', IEEE Access, vol. 9, 9380322, pp. 44825-44839. https://doi.org/10.1109/ACCESS.2021.3066446","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:523857936bc74598804d78c4608319fe","is_oa":true,"landing_page_url":"https://doaj.org/article/523857936bc74598804d78c4608319fe","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":"IEEE Access, Vol 9, Pp 44825-44839 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3066446","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3066446","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09380322.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3141121727.pdf","grobid_xml":"https://content.openalex.org/works/W3141121727.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W39076058","https://openalex.org/W1493267539","https://openalex.org/W1970140199","https://openalex.org/W1977108750","https://openalex.org/W1980086813","https://openalex.org/W1984946419","https://openalex.org/W1991468410","https://openalex.org/W2003386571","https://openalex.org/W2004512235","https://openalex.org/W2006751452","https://openalex.org/W2024085737","https://openalex.org/W2032257665","https://openalex.org/W2035802298","https://openalex.org/W2040549643","https://openalex.org/W2043288117","https://openalex.org/W2044737101","https://openalex.org/W2049852265","https://openalex.org/W2058944795","https://openalex.org/W2058952072","https://openalex.org/W2059487329","https://openalex.org/W2059951675","https://openalex.org/W2060146414","https://openalex.org/W2083523303","https://openalex.org/W2090069860","https://openalex.org/W2195940091","https://openalex.org/W2587256713","https://openalex.org/W2731571249","https://openalex.org/W2754679757","https://openalex.org/W2796941034","https://openalex.org/W2854579138","https://openalex.org/W2887386074","https://openalex.org/W2903917088","https://openalex.org/W2905110657","https://openalex.org/W2920949168","https://openalex.org/W3047326638","https://openalex.org/W4235332010","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W2802808995","https://openalex.org/W3190773221","https://openalex.org/W2391924736","https://openalex.org/W2021957875","https://openalex.org/W1560122427","https://openalex.org/W2780789525"],"abstract_inverted_index":{"Being":[0],"complex":[1],"and":[2,33,36,59,86,126,139,192,206,212],"combinatorial":[3],"optimization":[4],"problems,":[5],"Permutation":[6],"Flow":[7],"Shop":[8],"Scheduling":[9],"Problems":[10],"(PFSSP)":[11],"are":[12,82,103,113,196],"difficult":[13],"to":[14,69,135,186,222,231,259],"be":[15],"solved":[16],"optimally.":[17],"PFSSP":[18,189],"occurs":[19],"in":[20,60,109,203],"many":[21],"manufacturing":[22,48,228],"systems":[23],"i.e.":[24,263],"automobile":[25],"industry,":[26,28,30,32,35],"glass":[27],"paper":[29],"appliances":[31],"pharmaceutical":[34],"the":[37,40,71,78,94,124,141,155,160,165,188,204,207,210,215,223,227,245,283,294],"generation":[38],"of":[39,56,73,77,122,144,157,163,172,190,214,229,252,276,290],"best":[41],"schedule":[42],"is":[43,53,91,152,168,184,220,247,257,278],"very":[44],"important":[45],"for":[46,140,154,226,241],"these":[47],"systems.":[49],"Evolution":[50,67,80],"Strategy":[51,68,81],"(ES)":[52],"a":[54,148,273],"subclass":[55],"Evolutionary":[57],"algorithms":[58],"this":[61],"paper,":[62],"we":[63],"propose":[64],"an":[65],"Improved":[66,79],"reduce":[70],"makespan":[72],"PFSSP.":[74],"Two":[75],"variants":[76,175],"proposed":[83,134,216],"namely":[84],"ES5":[85],"ES10.":[87,281],"The":[88,118,170],"initial":[89],"solution":[90,145],"generated":[92,104,114],"using":[93,280,293],"shortest":[95],"processing":[96],"time":[97,138],"rule.":[98],"In":[99],"ES5,":[100],"four":[101],"offsprings":[102,112],"from":[105,115,238],"one":[106,116],"parent":[107],"while":[108],"ES10,":[110],"nine":[111],"parent.":[117],"selection":[119],"pool":[120],"consists":[121],"both":[123,173],"parents":[125],"offsprings.":[127],"Quad":[128],"swap":[129],"mutation":[130,150,166],"operator":[131],"has":[132],"been":[133],"minimize":[136],"computational":[137],"maximum":[142],"search":[143],"space.":[146],"Also,":[147],"variable":[149],"rate":[151,167],"used":[153],"fine-tuning":[156],"results,":[158],"with":[159,198],"increasing":[161],"number":[162],"iterations":[164],"reduced.":[169],"performances":[171],"ES":[174,219,256],"were":[176],"tested":[177],"on":[178],"two":[179],"test":[180],"domains.":[181],"First,":[182],"it":[183],"applied":[185,221,258],"benchmark":[187],"Carlier":[191],"Reeves.":[193],"Computational":[194],"results":[195,208,270],"matched":[197],"other":[199],"well-known":[200],"techniques":[201],"available":[202],"literature,":[205],"show":[209,271],"effectiveness":[211],"robustness":[213],"techniques.":[217],"Secondly,":[218],"real-life":[224],"problem":[225],"batteries":[230,292],"demonstrate":[232],"its":[233],"effectiveness.":[234],"Data":[235],"was":[236],"taken":[237],"Pakistan":[239],"Accumulator":[240],"NS30-40":[242,253],"Plates":[243,254],"battery,":[244],"company":[246,284],"daily":[248],"producing":[249],"1400":[250],"units":[251,289],"battery.":[255],"different":[260],"batch":[261],"sizes":[262],"35,":[264],"140,":[265],"1120":[266],"&":[267],"1400.":[268],"Our":[269],"that":[272],"Min":[274],"%GAP":[275],"1.25":[277],"found":[279],"Hence":[282],"can":[285],"increase":[286],"monthly":[287],"450":[288],"NS30":[291],"ES10":[295],"algorithm.":[296]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}