{"id":"https://openalex.org/W2144526341","doi":"https://doi.org/10.1057/palgrave.jors.2602072","title":"Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs","display_name":"Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs","publication_year":2005,"publication_date":"2005-11-14","ids":{"openalex":"https://openalex.org/W2144526341","doi":"https://doi.org/10.1057/palgrave.jors.2602072","mag":"2144526341"},"language":"en","primary_location":{"id":"doi:10.1057/palgrave.jors.2602072","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2602072","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","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/A5103169633","display_name":"Moustapha Diaby","orcid":"https://orcid.org/0000-0002-6457-7584"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M Diaby","raw_affiliation_strings":["University of Connecticut Storrs CT USA"],"affiliations":[{"raw_affiliation_string":"University of Connecticut Storrs CT USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035654503","display_name":"Aaron Luntala Nsakanda","orcid":"https://orcid.org/0000-0001-7954-7882"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"A L Nsakanda","raw_affiliation_strings":["Carleton University Ottawa Ontario Canada"],"affiliations":[{"raw_affiliation_string":"Carleton University Ottawa Ontario Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035654503"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.22005605,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"57","issue":"9","first_page":"1100","last_page":"1112"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","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/T12176","display_name":"Optimization and Packing Problems","score":0.9940999746322632,"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.988099992275238,"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.6697724461555481},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6417074203491211},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.5824012756347656},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5299830436706543},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.507262647151947},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5005528926849365},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48976802825927734},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.48058128356933594},{"id":"https://openalex.org/keywords/purchasing","display_name":"Purchasing","score":0.4792740046977997},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.45525112748146057},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.43207627534866333},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.42568451166152954},{"id":"https://openalex.org/keywords/fixed-cost","display_name":"Fixed cost","score":0.41616371273994446},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.158736914396286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.123586505651474},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11141732335090637},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08539992570877075}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6697724461555481},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6417074203491211},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.5824012756347656},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5299830436706543},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.507262647151947},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5005528926849365},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48976802825927734},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.48058128356933594},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.4792740046977997},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.45525112748146057},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.43207627534866333},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.42568451166152954},{"id":"https://openalex.org/C42866809","wikidata":"https://www.wikidata.org/wiki/Q466764","display_name":"Fixed cost","level":2,"score":0.41616371273994446},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.158736914396286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.123586505651474},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11141732335090637},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08539992570877075},{"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/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1057/palgrave.jors.2602072","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2602072","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:57:y:2006:i:9:d:10.1057_palgrave.jors.2602072","is_oa":false,"landing_page_url":"http://link.springer.com/10.1057/palgrave.jors.2602072","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":17,"referenced_works":["https://openalex.org/W186225345","https://openalex.org/W1559215823","https://openalex.org/W1963756492","https://openalex.org/W1980648010","https://openalex.org/W1988778271","https://openalex.org/W2021993623","https://openalex.org/W2022765198","https://openalex.org/W2023956341","https://openalex.org/W2028975336","https://openalex.org/W2032152175","https://openalex.org/W2038590306","https://openalex.org/W2053879130","https://openalex.org/W2063293074","https://openalex.org/W2084086204","https://openalex.org/W2130605148","https://openalex.org/W2514218167","https://openalex.org/W4236384091"],"related_works":["https://openalex.org/W2358200898","https://openalex.org/W4231184955","https://openalex.org/W2325765407","https://openalex.org/W2788012436","https://openalex.org/W618293728","https://openalex.org/W2291845669","https://openalex.org/W200604156","https://openalex.org/W2374784346","https://openalex.org/W4286615217","https://openalex.org/W3125032676"],"abstract_inverted_index":{"We":[0],"develop":[1],"a":[2,9,18,109],"Lagrangean":[3],"relaxation-based":[4],"heuristic":[5],"procedure":[6,124],"to":[7,12,64,76,115,128,136],"generate":[8],"near-optimal":[10],"solution":[11],"large-scale":[13],"capacitated":[14],"part-routing":[15],"problems":[16,97],"through":[17,59],"cellular":[19],"manufacturing":[20],"system":[21],"with":[22,133],"both":[23],"routing":[24],"flexibilities":[25],"and":[26,72,82,102],"setup":[27,73],"times.":[28],"Several":[29],"alternate":[30,44],"process":[31],"plans":[32],"exist":[33],"for":[34],"each":[35],"product.":[36],"Any":[37],"given":[38],"operation":[39],"can":[40,52,105],"be":[41,53,106,129],"performed":[42],"on":[43],"machines":[45],"at":[46],"different":[47],"costs.":[48],"The":[49,61,122],"part":[50,80],"demands":[51,81],"satisfied":[54],"from":[55],"internal":[56],"production":[57],"or":[58,132],"outsourcing.":[60],"objective":[62],"is":[63,125],"minimize":[65],"the":[66,79,87],"total":[67],"material":[68],"handling,":[69],"production,":[70],"outsourcing,":[71],"costs,":[74],"subject":[75],"satisfying":[77],"all":[78],"not":[83],"exceeding":[84],"any":[85],"of":[86,112,118],"machine":[88],"capacity":[89],"limits.":[90],"Our":[91],"computational":[92],"experiments":[93],"show":[94],"that":[95],"large":[96],"involving":[98],"several":[99],"thousand":[100],"products":[101],"decision":[103],"variables":[104],"solved":[107],"in":[108],"reasonable":[110],"amount":[111],"computer":[113],"time":[114],"within":[116],"1%":[117],"their":[119],"optimal":[120],"solutions.":[121],"proposed":[123],"general":[126],"enough":[127],"applied":[130],"directly":[131],"slight":[134],"modifications":[135],"real-life,":[137],"industrial-sized":[138],"problems.":[139]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}