{"id":"https://openalex.org/W2068123526","doi":"https://doi.org/10.1007/s10951-008-0072-x","title":"A comparison of five heuristics for the multiple depot vehicle scheduling problem","display_name":"A comparison of five heuristics for the multiple depot vehicle scheduling problem","publication_year":2008,"publication_date":"2008-07-11","ids":{"openalex":"https://openalex.org/W2068123526","doi":"https://doi.org/10.1007/s10951-008-0072-x","mag":"2068123526"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-008-0072-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-008-0072-x","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","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/A5036864538","display_name":"Ann-Sophie Pepin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136671","display_name":"Giro (Canada)","ror":"https://ror.org/03qsrxk46","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210136671"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ann-Sophie Pepin","raw_affiliation_strings":["Giro Inc., 75 Port-Royal East, Suite 500, Montreal, Canada, H3L 3T1","Giro Inc., Montreal, Canada","Giro Inc., Montreal, Canada H3L 3T1#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Giro Inc., 75 Port-Royal East, Suite 500, Montreal, Canada, H3L 3T1","institution_ids":["https://openalex.org/I4210136671"]},{"raw_affiliation_string":"Giro Inc., Montreal, Canada","institution_ids":["https://openalex.org/I4210136671"]},{"raw_affiliation_string":"Giro Inc., Montreal, Canada H3L 3T1#TAB#","institution_ids":["https://openalex.org/I4210136671"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020707737","display_name":"Guy Desaulniers","orcid":"https://orcid.org/0000-0003-4469-9813"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA","FR"],"is_corresponding":true,"raw_author_name":"Guy Desaulniers","raw_affiliation_strings":["Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada","Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, P.O. Box 6079, succ. Centre-ville, Montreal, Canada, H3C 3A7","Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada H3C 3A7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I45683168"]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, P.O. Box 6079, succ. Centre-ville, Montreal, Canada, H3C 3A7","institution_ids":["https://openalex.org/I45683168","https://openalex.org/I4210133247"]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada H3C 3A7","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012903473","display_name":"Alain Hertz","orcid":"https://orcid.org/0000-0001-7253-3867"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA","FR"],"is_corresponding":true,"raw_author_name":"Alain Hertz","raw_affiliation_strings":["Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada","Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, P.O. Box 6079, succ. Centre-ville, Montreal, Canada, H3C 3A7","Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada H3C 3A7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I45683168"]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, P.O. Box 6079, succ. Centre-ville, Montreal, Canada, H3C 3A7","institution_ids":["https://openalex.org/I45683168","https://openalex.org/I4210133247"]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, \u00c9cole Polytechnique and GERAD, Montreal, Canada H3C 3A7","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004204400","display_name":"Dennis Huisman","orcid":"https://orcid.org/0000-0001-9114-658X"},"institutions":[{"id":"https://openalex.org/I913958620","display_name":"Erasmus University Rotterdam","ror":"https://ror.org/057w15z03","country_code":"NL","type":"education","lineage":["https://openalex.org/I913958620"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Dennis Huisman","raw_affiliation_strings":["Econometric Institute and ECOPT, Erasmus University Rotterdam, P.O. Box 1738, 3000 DR, Rotterdam, The Netherlands","Econometric Institute and ECOPT, Erasmus University Rotterdam, Rotterdam, The Netherlands","Econometric Institute and ECOPT, Erasmus University Rotterdam, Rotterdam, The Netherlands 3000 DR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Econometric Institute and ECOPT, Erasmus University Rotterdam, P.O. Box 1738, 3000 DR, Rotterdam, The Netherlands","institution_ids":["https://openalex.org/I913958620"]},{"raw_affiliation_string":"Econometric Institute and ECOPT, Erasmus University Rotterdam, Rotterdam, The Netherlands","institution_ids":["https://openalex.org/I913958620"]},{"raw_affiliation_string":"Econometric Institute and ECOPT, Erasmus University Rotterdam, Rotterdam, The Netherlands 3000 DR","institution_ids":["https://openalex.org/I913958620"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004204400","https://openalex.org/A5012903473","https://openalex.org/A5020707737","https://openalex.org/A5036864538"],"corresponding_institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210133247","https://openalex.org/I4210136671","https://openalex.org/I45683168","https://openalex.org/I913958620"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":15.0645,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.98968444,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"12","issue":"1","first_page":"17","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T12176","display_name":"Optimization and Packing Problems","score":0.9911999702453613,"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.8054519891738892},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.8040056228637695},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6912431716918945},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.6725789308547974},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6167877316474915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5763049125671387},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5403982996940613},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45433005690574646},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44026830792427063},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30333805084228516},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.16686373949050903}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8054519891738892},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.8040056228637695},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6912431716918945},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6725789308547974},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6167877316474915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5763049125671387},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5403982996940613},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45433005690574646},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44026830792427063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30333805084228516},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.16686373949050903},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10951-008-0072-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-008-0072-x","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},{"id":"pmh:eur:oai:pure.eur.nl:publications/258bd121-c0ab-440d-bc64-6d90ae9e7b68","is_oa":false,"landing_page_url":"https://pure.eur.nl/en/publications/258bd121-c0ab-440d-bc64-6d90ae9e7b68","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:eur:oai:pure.eur.nl:publications/8023fd86-b374-49bf-a5f0-8b65d08df0cc","is_oa":false,"landing_page_url":"https://pure.eur.nl/en/publications/8023fd86-b374-49bf-a5f0-8b65d08df0cc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Scheduling, 12(1), 17 - 30. Springer New York","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.polymtl.ca:19091","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/19091/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"},{"id":"pmh:oai:pure.eur.nl:openaire_cris_publications/8023fd86-b374-49bf-a5f0-8b65d08df0cc","is_oa":false,"landing_page_url":"http://hdl.handle.net/1765/18487","pdf_url":null,"source":{"id":"https://openalex.org/S4306401266","display_name":"EUR Research Repository (Erasmus University Rotterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I913958620","host_organization_name":"Erasmus University Rotterdam","host_organization_lineage":["https://openalex.org/I913958620"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pepin, AS, Desaulniers, G, Hertz, A & Huisman, D 2009, 'A Comparison of Five Heuristics for the Multiple Depot Vehicle Scheduling Problem', Journal of Scheduling, vol. 12, no. 1, pp. 17-30. https://doi.org/10.1007/s10951-008-0072-x","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W8282516","https://openalex.org/W15274158","https://openalex.org/W100943812","https://openalex.org/W187359699","https://openalex.org/W194441499","https://openalex.org/W1486993561","https://openalex.org/W1515773341","https://openalex.org/W1554727768","https://openalex.org/W1584376108","https://openalex.org/W1973211560","https://openalex.org/W1977545325","https://openalex.org/W1978902070","https://openalex.org/W1985234625","https://openalex.org/W1997403587","https://openalex.org/W2023589711","https://openalex.org/W2040454839","https://openalex.org/W2052614107","https://openalex.org/W2077123111","https://openalex.org/W2078928589","https://openalex.org/W2084583319","https://openalex.org/W2084792706","https://openalex.org/W2090939957","https://openalex.org/W2091972153","https://openalex.org/W2098400882","https://openalex.org/W2105002757","https://openalex.org/W2105560970","https://openalex.org/W2108536179","https://openalex.org/W2136540863","https://openalex.org/W2137019587","https://openalex.org/W2144946856","https://openalex.org/W2158000627","https://openalex.org/W2167580124","https://openalex.org/W2205357880","https://openalex.org/W2339500526","https://openalex.org/W2490745306","https://openalex.org/W2505089941","https://openalex.org/W4212899374","https://openalex.org/W4242130683","https://openalex.org/W6992951189"],"related_works":["https://openalex.org/W2937685542","https://openalex.org/W2321371676","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W2041180560","https://openalex.org/W1977010611"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}