{"id":"https://openalex.org/W3003431028","doi":"https://doi.org/10.1051/ro/2020009","title":"Near-optimal solutions and tight lower bounds for the parallel machines scheduling problem with learning effect","display_name":"Near-optimal solutions and tight lower bounds for the parallel machines scheduling problem with learning effect","publication_year":2020,"publication_date":"2020-01-28","ids":{"openalex":"https://openalex.org/W3003431028","doi":"https://doi.org/10.1051/ro/2020009","mag":"3003431028"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2020009","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2020009","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-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/A5042338791","display_name":"Lotfi Hidri","orcid":"https://orcid.org/0000-0001-6868-7353"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Lotfi Hidri","raw_affiliation_strings":["Industrial Engineering Department, College of Engineering, King Saud University, 11421 Riyadh, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0001-6868-7353","affiliations":[{"raw_affiliation_string":"Industrial Engineering Department, College of Engineering, King Saud University, 11421 Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028864291","display_name":"Mahdi Jemmali","orcid":"https://orcid.org/0000-0003-3462-8739"},"institutions":[{"id":"https://openalex.org/I166928557","display_name":"University of Monastir","ror":"https://ror.org/00nhtcg76","country_code":"TN","type":"education","lineage":["https://openalex.org/I166928557"]},{"id":"https://openalex.org/I195631090","display_name":"Majmaah University","ror":"https://ror.org/01mcrnj60","country_code":"SA","type":"education","lineage":["https://openalex.org/I195631090"]}],"countries":["SA","TN"],"is_corresponding":false,"raw_author_name":"Mahdi Jemmali","raw_affiliation_strings":["Department of Computer Science and Information, College of Science, Majmaah University, 11952 Majmaah, Saudi Arabia","Department of Computer Science, Higher Institute of Computer Science and Mathematics of Monastir, Monastir University, 5000 Monastir, Tunisia"],"raw_orcid":"https://orcid.org/0000-0003-3462-8739","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information, College of Science, Majmaah University, 11952 Majmaah, Saudi Arabia","institution_ids":["https://openalex.org/I195631090"]},{"raw_affiliation_string":"Department of Computer Science, Higher Institute of Computer Science and Mathematics of Monastir, Monastir University, 5000 Monastir, Tunisia","institution_ids":["https://openalex.org/I166928557"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4464,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84756753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"54","issue":"2","first_page":"507","last_page":"527"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9894000291824341,"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/heuristics","display_name":"Heuristics","score":0.8465909361839294},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6489120721817017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6435014605522156},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.609279453754425},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6085638403892517},{"id":"https://openalex.org/keywords/time-limit","display_name":"Time limit","score":0.5598828196525574},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5243701934814453},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.44943299889564514},{"id":"https://openalex.org/keywords/learning-effect","display_name":"Learning effect","score":0.44608819484710693},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43776363134384155},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.42791587114334106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24801909923553467},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.056432127952575684}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8465909361839294},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6489120721817017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6435014605522156},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.609279453754425},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6085638403892517},{"id":"https://openalex.org/C2781011336","wikidata":"https://www.wikidata.org/wiki/Q1465133","display_name":"Time limit","level":2,"score":0.5598828196525574},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5243701934814453},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.44943299889564514},{"id":"https://openalex.org/C10431821","wikidata":"https://www.wikidata.org/wiki/Q6510174","display_name":"Learning effect","level":2,"score":0.44608819484710693},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43776363134384155},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42791587114334106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24801909923553467},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.056432127952575684},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1051/ro/2020009","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2020009","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:numdam.org:RO_2020__54_2_507_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2020009/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5400000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321145","display_name":"King Saud University","ror":"https://ror.org/02f81g417"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W426619864","https://openalex.org/W595556046","https://openalex.org/W1488422606","https://openalex.org/W1975784696","https://openalex.org/W1986898315","https://openalex.org/W1986991185","https://openalex.org/W1999452202","https://openalex.org/W1999910473","https://openalex.org/W2003079985","https://openalex.org/W2023675216","https://openalex.org/W2029099507","https://openalex.org/W2050842780","https://openalex.org/W2053590082","https://openalex.org/W2089906373","https://openalex.org/W2105222081","https://openalex.org/W2111317137","https://openalex.org/W2122967269","https://openalex.org/W2157019034","https://openalex.org/W2169757476","https://openalex.org/W2204113854","https://openalex.org/W2206351019","https://openalex.org/W2238360488","https://openalex.org/W2346094199","https://openalex.org/W2559981926","https://openalex.org/W4248242548","https://openalex.org/W6603996921"],"related_works":["https://openalex.org/W2015197478","https://openalex.org/W1969188246","https://openalex.org/W2092240563","https://openalex.org/W2116082811","https://openalex.org/W2074319831","https://openalex.org/W2009141775","https://openalex.org/W2061863230","https://openalex.org/W1969089730","https://openalex.org/W1974309933","https://openalex.org/W3211329815"],"abstract_inverted_index":{"In":[0,26,38],"this":[1,28,39],"paper,":[2],"the":[3,61,89,92,102,105,108,121,128,166],"parallel":[4],"machines":[5],"scheduling":[6],"problem":[7,16,29,103],"with":[8,64,150],"Dejong\u2019s":[9],"learning":[10],"effect":[11],"is":[12,30,58,71,144],"addressed.":[13],"The":[14,47,55,68,158],"considered":[15],"has":[17],"a":[18,31,41,124],"practical":[19],"interest":[20],"since":[21],"it":[22],"models":[23],"real-world":[24],"situations.":[25],"addition,":[27],"challenging":[32],"one":[33],"because":[34],"of":[35,43,91,104,107,123],"its":[36],"NP-Hardness.":[37],"work,":[40],"set":[42],"heuristics":[44,49],"are":[45,50,83,98,130,161],"proposed.":[46],"developed":[48,84],"categorized":[51],"into":[52,114],"two":[53],"types.":[54],"first":[56],"category":[57],"based":[59,99],"on":[60,100],"dispatching":[62],"methods,":[63],"new":[65],"enhancement":[66],"variants.":[67],"second":[69],"type":[70],"more":[72],"sophisticated":[73],"and":[74,155],"requires":[75],"solving":[76,101],"NP-Hard":[77],"problems.":[78],"Furthermore,":[79],"several":[80],"lower":[81,96],"bounds":[82,97],"in":[85,135,165],"order":[86],"to":[87,133,152],"assess":[88],"performance":[90],"proposed":[93,164],"heuristics.":[94],"These":[95],"determination":[106],"minimum":[109],"average":[110],"load":[111],"under":[112],"taking":[113],"account":[115],"some":[116],"observations.":[117],"Among":[118],"these":[119],"observations,":[120],"existence":[122],"limit":[125],"position":[126],"that":[127],"jobs":[129,154],"not":[131],"allowed":[132],"exceed":[134],"any":[136],"optimal":[137],"schedule.":[138],"Finally,":[139],"an":[140],"extensive":[141],"experimental":[142],"study":[143],"conducted":[145],"over":[146],"benchmark":[147],"test":[148],"problems,":[149],"up":[151],"1500":[153],"5280":[156],"instances.":[157],"obtained":[159],"results":[160],"outperforming":[162],"those":[163],"literature.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2025-10-10T00:00:00"}