{"id":"https://openalex.org/W4407914284","doi":"https://doi.org/10.1287/ijoc.2023.0474","title":"A Computational Study of the Tool Replacement Problem","display_name":"A Computational Study of the Tool Replacement Problem","publication_year":2025,"publication_date":"2025-02-25","ids":{"openalex":"https://openalex.org/W4407914284","doi":"https://doi.org/10.1287/ijoc.2023.0474"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2023.0474","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2023.0474","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","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/A5041893821","display_name":"Yuzhuo Qiu","orcid":"https://orcid.org/0000-0002-9772-1546"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhuo Qiu","raw_affiliation_strings":["School of Business, Nanjing University of Information Science and Technology, Nanjing 210044, China; and School of Management, University of Science and Technology of China, Hefei 230026, China"],"raw_orcid":"https://orcid.org/0000-0002-9772-1546","affiliations":[{"raw_affiliation_string":"School of Business, Nanjing University of Information Science and Technology, Nanjing 210044, China; and School of Management, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I200845125","https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049809952","display_name":"Mikhail Cherniavskii","orcid":"https://orcid.org/0000-0002-6486-054X"},"institutions":[{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Mikhail Cherniavskii","raw_affiliation_strings":["Laboratory of Discrete and Combinatorial Optimization, Phystech School of Applied Mathematics and Informatics, Moscow Institute of Physics and Technology, Dolgoprudny, Moscow region 141700, Russia"],"raw_orcid":"https://orcid.org/0000-0002-6486-054X","affiliations":[{"raw_affiliation_string":"Laboratory of Discrete and Combinatorial Optimization, Phystech School of Applied Mathematics and Informatics, Moscow Institute of Physics and Technology, Dolgoprudny, Moscow region 141700, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053683015","display_name":"Boris Goldengorin","orcid":"https://orcid.org/0000-0001-7399-581X"},"institutions":[{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I4210140449","display_name":"Pskov State University","ror":"https://ror.org/04h7w4h73","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210140449"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boris Goldengorin","raw_affiliation_strings":["Department of Discrete Mathematics, Phystech School of Applied Mathematics and Informatics, Moscow Institute of Physics and Technology, Dolgoprudny, Moscow region 141700, Russia; and Scientific and Educational Mathematical Center \u201cSofia Kovalevskaya Northwestern Center for Mathematical Research,\u201d Pskov State University, Pskov, Pskovskaya oblast\u2019 180000, Russia"],"raw_orcid":"https://orcid.org/0000-0001-7399-581X","affiliations":[{"raw_affiliation_string":"Department of Discrete Mathematics, Phystech School of Applied Mathematics and Informatics, Moscow Institute of Physics and Technology, Dolgoprudny, Moscow region 141700, Russia; and Scientific and Educational Mathematical Center \u201cSofia Kovalevskaya Northwestern Center for Mathematical Research,\u201d Pskov State University, Pskov, Pskovskaya oblast\u2019 180000, Russia","institution_ids":["https://openalex.org/I4210140449","https://openalex.org/I153845743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611; and LATNA, National Research University Higher School of Economics, Moscow 101000, Russia"],"raw_orcid":"https://orcid.org/0000-0001-9623-8053","affiliations":[{"raw_affiliation_string":"Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611; and LATNA, National Research University Higher School of Economics, Moscow 101000, Russia","institution_ids":["https://openalex.org/I118501908","https://openalex.org/I4210089412","https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03407464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"1","first_page":"86","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9994000196456909,"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":0.9994000196456909,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9983999729156494,"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.9983000159263611,"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/computer-science","display_name":"Computer science","score":0.5436988472938538},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39489465951919556},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27660179138183594}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5436988472938538},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39489465951919556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27660179138183594}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/ijoc.2023.0474","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2023.0474","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1967198900","https://openalex.org/W1987225815","https://openalex.org/W1993799470","https://openalex.org/W2003368105","https://openalex.org/W2016433926","https://openalex.org/W2018456212","https://openalex.org/W2063641947","https://openalex.org/W2068617151","https://openalex.org/W2072395219","https://openalex.org/W2077245622","https://openalex.org/W2084506151","https://openalex.org/W2091519860","https://openalex.org/W2113915292","https://openalex.org/W2128366796","https://openalex.org/W2143816583","https://openalex.org/W2167539320","https://openalex.org/W2171495355","https://openalex.org/W2512395380","https://openalex.org/W2738101055","https://openalex.org/W2763673981","https://openalex.org/W2781738372","https://openalex.org/W2886713877","https://openalex.org/W3016075811","https://openalex.org/W3092436286","https://openalex.org/W3099114606","https://openalex.org/W4211077950","https://openalex.org/W4251047839","https://openalex.org/W4253550882","https://openalex.org/W4312592845","https://openalex.org/W4327919524","https://openalex.org/W4385431576"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0],"the":[1,7,63,82,89,93,104,117,122,125,138,147,160,170,195,199,214,222,233,257,264,272,284,329,338,344,355,373,381,397,400,405,419,422,445,453,466],"Tool":[2,237],"Replacement":[3],"Problem":[4,278],"(TRP)":[5],"for":[6,130,158,177,270,296,310,431],"given":[8],"sequence":[9,186],"of":[10,30,76,85,95,103,112,128,142,187,194,225,247,251,286,294,314,319,334,346,350,375,380,390,399,411,421,447],"jobs,":[11],"we":[12,99],"consider":[13],"a":[14,24,41,73,96],"discretized":[15],"interval":[16,39,46,58],"where":[17,47],"each":[18],"point":[19,55],"in":[20,66,88,116,249],"time":[21,218],"corresponds":[22],"to":[23,33,71,121,149,197],"specific":[25,42],"job":[26,273],"and":[27,137,153,169,206,219,275,298,322,348,354,367,377,425,455,478],"its":[28,456],"collection":[29],"tools":[31,77,129],"sufficient":[32],"complete":[34,475],"that":[35,48,57,80,182,229,443],"job.":[36],"A":[37],"passive":[38,97,143],"w.r.t.":[40],"tool":[43,49,86,113,135,188,276],"is":[44,50,60,119,326,450,481],"an":[45,179,184,245,292],"not":[51],"used":[52,61],"at":[53,62,243,290,404,483],"any":[54],"within":[56,263,396,418,452],"but":[59],"boundary":[64],"points":[65],"time.":[67,253],"The":[68,108,210,317,388,414,441,474],"TRP":[69,105,118,148,196],"aims":[70],"find":[72],"loading":[74],"schedule":[75],"(tool":[78],"switches)":[79],"minimizes":[81],"total":[83,110,126,140],"number":[84,111,127,141],"loadings":[87,114],"magazine.":[90],"Based":[91],"on":[92],"concept":[94],"interval,":[98],"introduce":[100],"our":[101,192,280],"reformulation":[102,193],"as":[106,462,464],"follows.":[107],"minimum":[109],"(switches)":[115],"equal":[120],"difference":[123],"between":[124],"all":[131],"scheduled":[132],"jobs":[133],"with":[134,204,208],"repetitions":[136],"maximum":[139],"intervals.":[144],"We":[145,190,227],"solve":[146],"optimality":[150],"by":[151,242,260,289,305,328,372],"designing":[152],"implementing":[154],"two":[155],"algorithms:":[156],"one":[157],"finding":[159,178],"optimal":[161,180,185],"objective":[162],"function":[163],"value":[164],"(Insertion":[165],"Greedy":[166],"Algorithm":[167],"(IGA))":[168],"other":[171],"(To":[172],"Full":[173],"Magazine":[174],"(ToFullMag)":[175],"algorithm)":[176],"solution,":[181],"is,":[183],"loadings.":[189],"apply":[191],"design":[198],"IGA":[200,205,211,230,261],"full":[201,212,231,262],"algorithm":[202,241,259],"starting":[203],"continuing":[207],"ToFullMag.":[209],"achieves":[213],"best":[215],"possible":[216],"running":[217],"thus":[220],"settles":[221],"computational":[223,281],"complexity":[224],"TRP.":[226],"prove":[228],"outperforms":[232],"most":[234],"popular":[235],"Keep":[236],"Needed":[238],"Soonest":[239],"(KTNS)":[240],"least":[244,291],"order":[246,293],"magnitude":[248,295],"terms":[250],"CPU":[252,287],"Moreover,":[254],"after":[255,435],"replacing":[256],"KTNS":[258],"state-of-the-art":[265],"Hybrid":[266],"Genetic":[267],"Searches":[268],"heuristic":[269],"solving":[271],"Scheduling":[274],"Switching":[277],"(SSP),":[279],"study":[282,449],"shows":[283],"reduction":[285],"times":[288],"medium-":[297],"large-scale":[299],"SSP":[300],"data":[301],"sets.":[302],"History:":[303],"Accepted":[304],"Andrea":[306],"Lodi,":[307],"Area":[308],"Editor":[309],"Design":[311],"&":[312],"Analysis":[313],"Algorithms\u2014Discrete.":[315],"Funding:":[316],"research":[318],"Y.":[320],"Qiu":[321],"P.":[323,391],"M.":[324,365,392],"Pardalos":[325,393],"supported":[327,371],"National":[330,339,406],"Natural":[331],"Science":[332,347,361,376],"Foundation":[333,362],"China":[335,351],"[Grant":[336,352,363],"72371135],":[337],"Foreign":[340],"Expert":[341],"Program":[342,403],"from":[343,358,465],"Ministry":[345,374],"Technology":[349],"G2021014038L],":[353],"Key":[356],"Project":[357,385],"Jiangsu":[359],"Social":[360],"23GLA001].":[364],"Cherniavskii":[366],"B.":[368],"Goldengorin":[369],"were":[370],"Higher":[378,409],"Education":[379],"Russian":[382],"Federation":[383],"(Goszadaniye),":[384],"No.":[386],"FSMG-2024-0025.":[387],"work":[389],"was":[394,416],"conducted":[395],"framework":[398,420],"Basic":[401],"Research":[402,407,433],"University":[408],"School":[410],"Economics":[412],"(HSE).":[413],"article":[415],"prepared":[417],"project":[423],"\u201cScientific":[424],"Educational":[426],"Mathematical":[427,432],"Center,":[428],"North-West":[429],"Center":[430],"named":[434],"Sofia":[436],"Kovalevskaya\u201d,":[437],"2025.":[438],"Supplemental":[439,457],"Material:":[440],"software":[442,469],"supports":[444],"findings":[446],"this":[448],"available":[451,482],"paper":[454],"Information":[458],"(":[459,471],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0474":[460],")":[461],"well":[463],"IJOC":[467,476],"GitHub":[468],"repository":[470],"https://github.com/INFORMSJoC/2023.0474":[472],").":[473],"Software":[477],"Data":[479],"Repository":[480],"https://informsjoc.github.io/":[484],".":[485]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}