{"id":"https://openalex.org/W4206269914","doi":"https://doi.org/10.1080/00207543.2021.2017057","title":"A theoretical framework to accelerate scheduling improvement heuristics using a new longest path algorithm in perturbed DAGs","display_name":"A theoretical framework to accelerate scheduling improvement heuristics using a new longest path algorithm in perturbed DAGs","publication_year":2022,"publication_date":"2022-01-10","ids":{"openalex":"https://openalex.org/W4206269914","doi":"https://doi.org/10.1080/00207543.2021.2017057"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.2017057","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.2017057","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production 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/A5033349714","display_name":"Golshan Madraki","orcid":"https://orcid.org/0000-0002-2601-8968"},"institutions":[{"id":"https://openalex.org/I16944753","display_name":"Clarkson University","ror":"https://ror.org/03rwgpn18","country_code":"US","type":"education","lineage":["https://openalex.org/I16944753"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Golshan Madraki","raw_affiliation_strings":["David. D. Reh School of Business, Clarkson University, Potsdam, NY, USA"],"affiliations":[{"raw_affiliation_string":"David. D. Reh School of Business, Clarkson University, Potsdam, NY, USA","institution_ids":["https://openalex.org/I16944753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060716970","display_name":"Seyedamirabbas Mousavian","orcid":"https://orcid.org/0000-0003-3198-9037"},"institutions":[{"id":"https://openalex.org/I16944753","display_name":"Clarkson University","ror":"https://ror.org/03rwgpn18","country_code":"US","type":"education","lineage":["https://openalex.org/I16944753"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seyedamirabbas Mousavian","raw_affiliation_strings":["David. D. Reh School of Business, Clarkson University, Potsdam, NY, USA"],"affiliations":[{"raw_affiliation_string":"David. D. Reh School of Business, Clarkson University, Potsdam, NY, USA","institution_ids":["https://openalex.org/I16944753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073162994","display_name":"Yasamin Salmani","orcid":"https://orcid.org/0000-0002-7691-7240"},"institutions":[{"id":"https://openalex.org/I178712713","display_name":"Bryant University","ror":"https://ror.org/01gk44f56","country_code":"US","type":"education","lineage":["https://openalex.org/I178712713"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yasamin Salmani","raw_affiliation_strings":["Department of Management, College of Business, Bryant University, Smithfield, RI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Management, College of Business, Bryant University, Smithfield, RI, USA","institution_ids":["https://openalex.org/I178712713"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033349714"],"corresponding_institution_ids":["https://openalex.org/I16944753"],"apc_list":null,"apc_paid":null,"fwci":0.6684,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72690305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"61","issue":"3","first_page":"818","last_page":"838"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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":0.9998000264167786,"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.9872000217437744,"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/T11182","display_name":"Auction Theory and Applications","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6916269063949585},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5605601668357849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5518763661384583},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.540688693523407},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4922007620334625},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4096965193748474},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3411545157432556},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2760024666786194}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6916269063949585},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5605601668357849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5518763661384583},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.540688693523407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4922007620334625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4096965193748474},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3411545157432556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2760024666786194},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/00207543.2021.2017057","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.2017057","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.bryant.edu:manjou-1097","is_oa":false,"landing_page_url":"https://digitalcommons.bryant.edu/manjou/97","pdf_url":null,"source":{"id":"https://openalex.org/S4377196672","display_name":"Bryant Digital Repository (Bryant University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I178712713","host_organization_name":"Bryant University","host_organization_lineage":["https://openalex.org/I178712713"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Management Department Faculty Journal Articles","raw_type":"text"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:61:y:2023:i:3:p:818-838","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.2017057","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W230518928","https://openalex.org/W1502577746","https://openalex.org/W1513315626","https://openalex.org/W1618936918","https://openalex.org/W1971338172","https://openalex.org/W1973047669","https://openalex.org/W2006906930","https://openalex.org/W2007917614","https://openalex.org/W2008593246","https://openalex.org/W2018085234","https://openalex.org/W2022719115","https://openalex.org/W2035767178","https://openalex.org/W2039568841","https://openalex.org/W2040794822","https://openalex.org/W2063123613","https://openalex.org/W2068356696","https://openalex.org/W2072525887","https://openalex.org/W2074599664","https://openalex.org/W2081278763","https://openalex.org/W2087336363","https://openalex.org/W2088304441","https://openalex.org/W2107351840","https://openalex.org/W2112270409","https://openalex.org/W2123372505","https://openalex.org/W2129007661","https://openalex.org/W2156391157","https://openalex.org/W2227399030","https://openalex.org/W2342723672","https://openalex.org/W2346200194","https://openalex.org/W2429059420","https://openalex.org/W2525354334","https://openalex.org/W2537545913","https://openalex.org/W2566423443","https://openalex.org/W2599190760","https://openalex.org/W2736967228","https://openalex.org/W2747092504","https://openalex.org/W2767453465","https://openalex.org/W2774472052","https://openalex.org/W2776766151","https://openalex.org/W2783827472","https://openalex.org/W2787106219","https://openalex.org/W2789180068","https://openalex.org/W2800715889","https://openalex.org/W2807934311","https://openalex.org/W2810387736","https://openalex.org/W2888261345","https://openalex.org/W2892385368","https://openalex.org/W2910147448","https://openalex.org/W2931544713","https://openalex.org/W2947041009","https://openalex.org/W2951537749","https://openalex.org/W2964050016","https://openalex.org/W2967783393","https://openalex.org/W3004227146","https://openalex.org/W3006428537","https://openalex.org/W3009607123","https://openalex.org/W3013215735","https://openalex.org/W3016505858","https://openalex.org/W3025506314","https://openalex.org/W3032115068","https://openalex.org/W3032937389","https://openalex.org/W3074645083","https://openalex.org/W3081710584","https://openalex.org/W3096388758","https://openalex.org/W3096622396","https://openalex.org/W3099683256","https://openalex.org/W3106921155","https://openalex.org/W3123990710","https://openalex.org/W3127429023","https://openalex.org/W3128766876","https://openalex.org/W3129096272","https://openalex.org/W3132022362","https://openalex.org/W3135897879","https://openalex.org/W3158414098","https://openalex.org/W3162022949","https://openalex.org/W3164085978","https://openalex.org/W3165211286","https://openalex.org/W3173096650","https://openalex.org/W3182354470","https://openalex.org/W4200484072","https://openalex.org/W4231962436","https://openalex.org/W4233660476","https://openalex.org/W4246060548","https://openalex.org/W4298300677"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2784269775","https://openalex.org/W2952904874","https://openalex.org/W324626582","https://openalex.org/W4389302559"],"abstract_inverted_index":{"Job-shop":[0],"scheduling":[1,19,128,142],"problems":[2,20],"are":[3,130],"complex":[4],"and":[5,48,134,182,189],"still":[6],"well-studied":[7],"manufacturing":[8],"problems.":[9],"Improvement":[10],"heuristic":[11,67],"algorithms":[12,165],"have":[13],"been":[14],"proposed":[15,75],"to":[16,80,98,146,152],"solve":[17],"the":[18,50,100,103,110,118,121,125,139,154,177,185,193],"using":[21,93],"makespan":[22,51,104],"as":[23],"their":[24,94],"performance":[25],"measure.":[26],"All":[27],"these":[28],"heuristics":[29,91],"iteratively":[30],"perturb":[31],"trial":[32],"schedules":[33,44],"by":[34,112,132],"selecting":[35],"a":[36,40,53,65,69,76],"new":[37,66],"schedule":[38,55],"from":[39],"set":[41],"of":[42,102,120,141,179,187,192],"nearby":[43],"(neighbourhood);":[45],"then,":[46],"recalculate":[47],"compare":[49],"until":[52],"sufficient":[54],"is":[56,157,172,176,184],"determined.":[57],"Unlike":[58],"previous":[59,162],"studies,":[60],"we":[61,74],"did":[62],"not":[63],"generate":[64],"or":[68],"novel":[70],"neighbourhood":[71,96],"calculation.":[72],"Instead,":[73],"theoretical":[77],"framework,":[78],"Algorithm":[79],"Visit":[81],"Affected":[82],"Node":[83],"(AVAN),":[84],"which":[85],"can":[86],"be":[87],"incorporated":[88],"in":[89,105],"qualified":[90],"while":[92],"current":[95],"structure":[97],"accelerate":[99],"recalculation":[101],"each":[106],"iteration.":[107],"We":[108],"modelled":[109],"system":[111],"Directed":[113],"Acyclic":[114],"Graph":[115],"(DAG)":[116],"where":[117,174],"length":[119],"longest":[122,163],"path":[123,164],"equals":[124],"makespan.":[126],"The":[127],"perturbations":[129,143],"represented":[131],"adding":[133],"deleting":[135],"edges.":[136],"AVAN":[137,156],"investigates":[138],"configuration":[140],"(added/deleted":[144],"edges)":[145],"find":[147],"an":[148],"appropriate":[149],"starting":[150],"point":[151],"traverse":[153],"graph.":[155],"mathematically":[158],"more":[159],"efficient":[160],"than":[161],"for":[166],"perturbed":[167],"DAG.":[168],"Its":[169],"time":[170],"complexity":[171],"O(\u0394+|\u0394|log(|\u0394|)),":[173],"|\u0394|":[175],"number":[178,186],"affected":[180,194],"nodes":[181],"\u0394":[183],"incoming":[188],"outgoing":[190],"edges":[191],"nodes.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-01T08:55:55.761014","created_date":"2025-10-10T00:00:00"}