{"id":"https://openalex.org/W4296295624","doi":"https://doi.org/10.1007/s11590-022-01925-2","title":"General variable neighborhood search for the parallel machine scheduling problem with two common servers","display_name":"General variable neighborhood search for the parallel machine scheduling problem with two common servers","publication_year":2022,"publication_date":"2022-09-10","ids":{"openalex":"https://openalex.org/W4296295624","doi":"https://doi.org/10.1007/s11590-022-01925-2"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-022-01925-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01925-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01925-2.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01925-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035216886","display_name":"Abdelhak Elidrissi","orcid":"https://orcid.org/0000-0002-5024-6610"},"institutions":[{"id":"https://openalex.org/I4210106663","display_name":"International University of Rabat","ror":"https://ror.org/01t9czq80","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210106663"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Abdelhak Elidrissi","raw_affiliation_strings":["Rabat Business School, International University of Rabat, Rabat, Parc Technopolis, Rabat-Shore, Morocco"],"raw_orcid":"https://orcid.org/0000-0002-5024-6610","affiliations":[{"raw_affiliation_string":"Rabat Business School, International University of Rabat, Rabat, Parc Technopolis, Rabat-Shore, Morocco","institution_ids":["https://openalex.org/I4210106663"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052365838","display_name":"Rachid Benmansour","orcid":"https://orcid.org/0000-0003-2553-4116"},"institutions":[{"id":"https://openalex.org/I4210114322","display_name":"Institut National de Statistique et d'Economie Appliqu\u00e9e","ror":"https://ror.org/02g8ke585","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210114322"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Rachid Benmansour","raw_affiliation_strings":["National Institute of Statistics and Applied Economics (INSEA), Rabat, Morocco"],"raw_orcid":"https://orcid.org/0000-0003-2553-4116","affiliations":[{"raw_affiliation_string":"National Institute of Statistics and Applied Economics (INSEA), Rabat, Morocco","institution_ids":["https://openalex.org/I4210114322"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016698691","display_name":"Angelo Sifaleras","orcid":"https://orcid.org/0000-0002-5696-7021"},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Angelo Sifaleras","raw_affiliation_strings":["Department of Applied Informatics, University of Macedonia, School of Information Sciences, 156 Egnatias Str., 54636, Thessaloniki, Greece"],"raw_orcid":"https://orcid.org/0000-0002-5696-7021","affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, University of Macedonia, School of Information Sciences, 156 Egnatias Str., 54636, Thessaloniki, Greece","institution_ids":["https://openalex.org/I192756129"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016698691"],"corresponding_institution_ids":["https://openalex.org/I192756129"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.762,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86316858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"9","first_page":"2201","last_page":"2231"},"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.9990000128746033,"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.998199999332428,"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.7498730421066284},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7251744270324707},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6968055963516235},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5969759225845337},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5847728252410889},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5707659721374512},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4721885919570923},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46649834513664246},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.45619824528694153},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.416395902633667},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2649771571159363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23258599638938904},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0726098120212555}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7498730421066284},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7251744270324707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6968055963516235},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5969759225845337},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5847728252410889},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5707659721374512},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4721885919570923},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46649834513664246},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.45619824528694153},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.416395902633667},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2649771571159363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23258599638938904},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0726098120212555},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-022-01925-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01925-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01925-2.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11590-022-01925-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01925-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01925-2.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320318628","display_name":"Hellenic Academic Libraries Link","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296295624.pdf","grobid_xml":"https://content.openalex.org/works/W4296295624.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1546279261","https://openalex.org/W1965212320","https://openalex.org/W1975172002","https://openalex.org/W1975619440","https://openalex.org/W1978779119","https://openalex.org/W1982341555","https://openalex.org/W1986254541","https://openalex.org/W2010334716","https://openalex.org/W2015928717","https://openalex.org/W2018438060","https://openalex.org/W2040362119","https://openalex.org/W2044425802","https://openalex.org/W2045998498","https://openalex.org/W2051041531","https://openalex.org/W2073202630","https://openalex.org/W2073821364","https://openalex.org/W2076692993","https://openalex.org/W2085508662","https://openalex.org/W2125325803","https://openalex.org/W2133339885","https://openalex.org/W2336420787","https://openalex.org/W2375586271","https://openalex.org/W2516530272","https://openalex.org/W2589010669","https://openalex.org/W2889931612","https://openalex.org/W2896685544","https://openalex.org/W2941381154","https://openalex.org/W2981912920","https://openalex.org/W2999083279","https://openalex.org/W3016045689","https://openalex.org/W3081326371","https://openalex.org/W3138042406","https://openalex.org/W3164101436","https://openalex.org/W4285556315"],"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/W2952904874","https://openalex.org/W4297690216","https://openalex.org/W4389302559","https://openalex.org/W1690653314"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"address":[2],"in":[3,69],"this":[4,107],"paper":[5],"the":[6,28,37,44,54,57,63,98,128,149,152,169,172,188,198,206],"parallel":[7],"machine":[8],"scheduling":[9],"problem":[10,67,108],"with":[11,191],"a":[12,17],"shared":[13,18],"loading":[14,29],"server":[15,30,46,156,200],"and":[16,40,77,82,159,180],"unloading":[19,45,199],"server.":[20],"Each":[21],"job":[22],"has":[23,83,95],"to":[24,88,123,131],"be":[25],"loaded":[26],"by":[27,43],"before":[31],"being":[32],"processed":[33],"on":[34,93,97,117,148,197],"one":[35],"of":[36,56,100,106,127,151],"available":[38,182],"machines":[39],"unloaded":[41],"immediately":[42],"after":[47],"its":[48,132],"processing.":[49],"The":[50,103],"objective":[51],"function":[52],"involves":[53],"minimization":[55,150,203],"overall":[58],"completion":[59,118],"time,":[60,158],"known":[61],"as":[62],"makespan.":[64],"This":[65],"important":[66],"raises":[68],"flexible":[70],"manufacturing":[71],"systems,":[72],"automated":[73],"material":[74],"handling,":[75],"healthcare,":[76],"many":[78],"other":[79,207],"industrial":[80],"fields,":[81],"been":[84],"little":[85],"studied":[86],"up":[87],"now.":[89],"To":[90],"date,":[91],"research":[92],"it":[94],"focused":[96],"case":[99,105],"two":[101,144],"machines.":[102],"regular":[104],"is":[109,121],"considered.":[110],"A":[111],"mixed":[112],"integer":[113],"programming":[114],"formulation":[115],"based":[116,147,196],"time":[119,202],"variables":[120],"suggested":[122],"solve":[124],"small-sized":[125],"instances":[126],"problem.":[129],"Due":[130],"$$\\mathcal{NP}\\mathcal{}$$":[133],"<mml:math":[134],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[135],"<mml:mrow>":[136],"<mml:mi>NP</mml:mi>":[137],"<mml:mrow/>":[138],"</mml:mrow>":[139],"</mml:math>":[140],"-hardness,":[141],"we":[142],"propose":[143],"greedy":[145],"heuristics":[146],"loading,":[153],"respectively":[154],"unloading,":[155],"waiting":[157,201],"an":[160,192],"efficient":[161],"General":[162],"Variable":[163],"Neighborhood":[164],"Search":[165],"(GVNS)":[166],"algorithm.":[167],"In":[168],"computational":[170],"experiments,":[171],"proposed":[173,189],"methods":[174],"are":[175],"compared":[176],"using":[177],"120":[178],"new":[179],"publicly":[181],"instances.":[183],"It":[184],"turns":[185],"out":[186],"that,":[187],"GVNS":[190],"initial":[193],"solution-finding":[194],"mechanism":[195],"significantly":[204],"outperforms":[205],"approaches.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}