{"id":"https://openalex.org/W1982294597","doi":"https://doi.org/10.1145/2739480.2754638","title":"Minimizing Regular Objectives for Blocking Permutation Flow Shop Scheduling","display_name":"Minimizing Regular Objectives for Blocking Permutation Flow Shop Scheduling","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W1982294597","doi":"https://doi.org/10.1145/2739480.2754638","mag":"1982294597"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754638","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006022282","display_name":"Nouha Nouri","orcid":"https://orcid.org/0000-0001-8468-0944"},"institutions":[{"id":"https://openalex.org/I108714496","display_name":"Tunis University","ror":"https://ror.org/02q1spa57","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496"]}],"countries":["TN"],"is_corresponding":true,"raw_author_name":"Nouha Nouri","raw_affiliation_strings":["University of Tunis, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"University of Tunis, Tunis, Tunisia","institution_ids":["https://openalex.org/I108714496"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071634333","display_name":"Talel Ladhari","orcid":"https://orcid.org/0000-0002-5648-1398"},"institutions":[{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Talel Ladhari","raw_affiliation_strings":["Umm Al-Qura University, La Mecque, Saudi Arabia","Umm Al-Qura University, La Mecque, Saudi Arabia#TAB#"],"affiliations":[{"raw_affiliation_string":"Umm Al-Qura University, La Mecque, Saudi Arabia","institution_ids":["https://openalex.org/I199693650"]},{"raw_affiliation_string":"Umm Al-Qura University, La Mecque, Saudi Arabia#TAB#","institution_ids":["https://openalex.org/I199693650"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006022282"],"corresponding_institution_ids":["https://openalex.org/I108714496"],"apc_list":null,"apc_paid":null,"fwci":1.1317,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81099682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"441","last_page":"448"},"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.9970999956130981,"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.9955000281333923,"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/tardiness","display_name":"Tardiness","score":0.8683490753173828},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.7938849925994873},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7301871180534363},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6264991760253906},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.609839141368866},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6075458526611328},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5266093015670776},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5110572576522827},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.43703120946884155},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.42883992195129395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25196540355682373},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1265227198600769}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.8683490753173828},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.7938849925994873},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7301871180534363},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6264991760253906},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.609839141368866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6075458526611328},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5266093015670776},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5110572576522827},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43703120946884155},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.42883992195129395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25196540355682373},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1265227198600769},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2739480.2754638","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W649842205","https://openalex.org/W1488422606","https://openalex.org/W1497256448","https://openalex.org/W1661115256","https://openalex.org/W1963826638","https://openalex.org/W1965147550","https://openalex.org/W1973426529","https://openalex.org/W1981123047","https://openalex.org/W1982276972","https://openalex.org/W1982860391","https://openalex.org/W1983159697","https://openalex.org/W1991152244","https://openalex.org/W1996007307","https://openalex.org/W2000435640","https://openalex.org/W2013942839","https://openalex.org/W2017764625","https://openalex.org/W2019682546","https://openalex.org/W2021347904","https://openalex.org/W2024085737","https://openalex.org/W2034792578","https://openalex.org/W2035133691","https://openalex.org/W2039555760","https://openalex.org/W2044060832","https://openalex.org/W2047622788","https://openalex.org/W2056691647","https://openalex.org/W2056768955","https://openalex.org/W2061885878","https://openalex.org/W2072972978","https://openalex.org/W2075370257","https://openalex.org/W2076943737","https://openalex.org/W2077843935","https://openalex.org/W2087641897","https://openalex.org/W2090069860","https://openalex.org/W2090200997","https://openalex.org/W2122967269","https://openalex.org/W2131446946","https://openalex.org/W2149884725","https://openalex.org/W2171514738","https://openalex.org/W2267702251","https://openalex.org/W2287814884","https://openalex.org/W2339500526","https://openalex.org/W2916783606","https://openalex.org/W6678371554"],"related_works":["https://openalex.org/W1999247335","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W1980879778","https://openalex.org/W3216729967","https://openalex.org/W2185192838","https://openalex.org/W2902517208","https://openalex.org/W2113526966","https://openalex.org/W2967782293"],"abstract_inverted_index":{"The":[0,23,56],"objective":[1],"of":[2,41,64,101,107],"this":[3,42],"work":[4],"is":[5,26,59,118],"to":[6,20,28,60],"present":[7],"and":[8,51,68,113,115,135],"evaluate":[9],"meta-heuristics":[10],"for":[11,110,123],"the":[12,38,62,75,91,111,124],"blocking":[13,24,76,125],"permutation":[14],"flow":[15,126,133],"shop":[16,127],"scheduling":[17,128],"problem":[18,25,43,129],"subject":[19],"regular":[21],"objectives.":[22],"known":[27],"be":[29],"NP-hard":[30],"with":[31,130],"more":[32],"than":[33],"two":[34,46],"machines.":[35],"We":[36],"assess":[37],"difficulty":[39],"level":[40],"by":[44],"developing":[45],"population-based":[47],"meta-heuristics:":[48],"Genetic":[49],"Algorithm":[50],"Artificial":[52],"Bee":[53],"Colony":[54],"algorithm.":[55],"final":[57],"goal":[58],"measure":[61],"performance":[63],"these":[65],"proposed":[66],"techniques":[67],"potentially":[69],"contribute":[70],"in":[71,74,97],"possible":[72],"improvements":[73],"benchmark":[77,117],"instances.":[78],"Furthermore,":[79],"computational":[80],"tests":[81],"carried":[82],"out":[83],"on":[84],"randomly":[85],"generated":[86],"test":[87],"problems":[88],"show":[89],"that":[90],"approaches":[92],"consistently":[93],"yields":[94],"good":[95],"solutions":[96,109,122],"a":[98],"moderate":[99],"amount":[100],"time.":[102],"Finally,":[103],"an":[104],"updated":[105],"list":[106],"best-known":[108,121],"Taillard's":[112],"Ronconi":[114],"Henriques's":[116],"exposed:":[119],"new":[120],"makespan,":[131],"total":[132,136],"time,":[134],"tardiness":[137],"criteria":[138],"are":[139],"found.":[140]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}