{"id":"https://openalex.org/W7212149111","doi":"https://doi.org/10.48550/arxiv.2609.09602","title":"The Car Resequencing Problem with Makespan Minimization","display_name":"The Car Resequencing Problem with Makespan Minimization","publication_year":2026,"publication_date":"2026-09-09","ids":{"openalex":"https://openalex.org/W7212149111","doi":"https://doi.org/10.48550/arxiv.2609.09602"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.09602","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.09602","pdf_url":"https://arxiv.org/pdf/2609.09602","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.09602","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153524651","display_name":"Xinyi Guo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405263052","display_name":"Tsinghua Shenzhen International Graduate School","ror":"https://ror.org/01vceef04","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405263052","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo, Xinyi","raw_affiliation_strings":["Shenzhen International Graduate School , Tsinghua University , Shenzhen , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen International Graduate School , Tsinghua University , Shenzhen , China","institution_ids":["https://openalex.org/I4405263052","https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007592568","display_name":"Jean\u2010Fran\u00e7ois C\u00f4t\u00e9","orcid":"https://orcid.org/0000-0002-6437-7638","observed_orcids":["https://orcid.org/0000-0002-6437-7638"]},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"education","lineage":["https://openalex.org/I43406934"]},{"id":"https://openalex.org/I4405272344","display_name":"Centre interuniversitaire de recherche sur les r\u00e9seaux d'entreprise, la logistique et le transport","ror":"https://ror.org/0413f7y81","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4405272344"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"C\u00f4t\u00e9, Jean-Fran\u00e7ois","raw_affiliation_strings":["CIRRELT , Universit\u00e9 Laval , Qu\u00e9bec , Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIRRELT , Universit\u00e9 Laval , Qu\u00e9bec , Canada","institution_ids":["https://openalex.org/I43406934","https://openalex.org/I4405272344"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.8705999851226807,"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.8705999851226807,"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.06289999932050705,"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.04729999974370003,"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/makespan-minimization","display_name":"makespan minimization","score":0.925000011920929},{"id":"https://openalex.org/keywords/buffer-design","display_name":"buffer design","score":0.6230000257492065},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"branch-and-price","score":0.6579999923706055},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"constraint programming","score":0.9190000295639038},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.9549999833106995},{"id":"https://openalex.org/keywords/production-sequencing","display_name":"production sequencing","score":0.40700000524520874},{"id":"https://openalex.org/keywords/just-in-time-production","display_name":"just-in-time production","score":0.7200000286102295}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7712000012397766},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6370000243186951},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6269000172615051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.623199999332428},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.597599983215332},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5902000069618225},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5156999826431274},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4830000102519989},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4733000099658966},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4675999879837036},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3962000012397766},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3549000024795532},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.3409000039100647},{"id":"https://openalex.org/C99862985","wikidata":"https://www.wikidata.org/wiki/Q10858068","display_name":"Production line","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.29429998993873596},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.25769999623298645}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.09602","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.09602","pdf_url":"https://arxiv.org/pdf/2609.09602","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2609.09602","doi":"https://doi.org/10.48550/arxiv.2609.09602","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.09602","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.09602","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.09602","pdf_url":"https://arxiv.org/pdf/2609.09602","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5378999710083008}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320331257","display_name":"Alliance de recherche num\u00e9rique du Canada","ror":"https://ror.org/010r6td27"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212149111.pdf","grobid_xml":"https://content.openalex.org/works/W7212149111.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3018221127","https://openalex.org/W1996453680","https://openalex.org/W2076830363","https://openalex.org/W4413983102","https://openalex.org/W2170533542","https://openalex.org/W1544314594","https://openalex.org/W2161751143","https://openalex.org/W7199892490","https://openalex.org/W2009349182","https://openalex.org/W7098689028"],"abstract_inverted_index":{"Problem":[0],"definition:":[1],"The":[2,73,233],"car":[3],"resequencing":[4,32,69,195,214,226],"problem":[5,96,116,155],"involves":[6],"rearranging":[7],"the":[8,31,35,59,83,88,95,114,121,145,154,162,171,191,210],"sequence":[9,85],"of":[10,48,113,173,206],"cars":[11,61,78],"between":[12,64],"two":[13],"adjacent":[14],"production":[15,178],"shops":[16],"via":[17],"an":[18,101],"intermediate":[19],"buffer.":[20],"This":[21],"study":[22],"explores":[23],"a":[24,42,127,131,140,150,157,177,182,241],"new":[25],"variant":[26],"that":[27,167,190],"aims":[28],"to":[29,76,81,153,161,200,204],"minimize":[30],"makespan":[33],"when":[34],"buffer":[36,245],"features":[37],"several":[38,237],"forward":[39,65,238],"lanes":[40,49],"and":[41,71,99,228,243],"return":[43],"lane":[44,219],"(RL).":[45],"Both":[46],"types":[47],"follow":[50],"first-in-first-out":[51],"rules,":[52],"but":[53],"operate":[54],"in":[55,87,144,225],"opposite":[56],"directions.":[57],"Through":[58],"RL,":[60],"can":[62],"circulate":[63],"lanes,":[66,239],"thereby":[67],"increasing":[68],"flexibility":[70],"complexity.":[72],"goal":[74],"is":[75,97],"position":[77],"over":[79],"time":[80],"complete":[82],"target":[84],"change":[86],"shortest":[89],"possible":[90],"time.":[91],"Methodology/results:":[92],"We":[93],"prove":[94],"NP-complete":[98],"develop":[100],"exact":[102],"two-stage":[103],"branch-and-price":[104],"approach":[105],"integrated":[106],"with":[107,126,181],"constraint":[108],"programming":[109],"(BP-CP).":[110],"Three":[111],"versions":[112],"master":[115],"(MP)":[117],"are":[118],"proposed":[119],"for":[120,176],"first":[122],"stage,":[123],"each":[124],"paired":[125],"subproblem":[128],"defined":[129],"on":[130],"specific":[132],"graph.":[133],"Using":[134],"partial":[135],"integer":[136],"solutions":[137],"from":[138],"branching,":[139],"constraint-programming":[141],"model":[142],"built":[143],"second":[146],"stage":[147],"yields":[148,222],"either":[149],"feasible":[151],"solution":[152],"or":[156],"feasibility":[158],"cut":[159],"added":[160],"MP.":[163,185],"Experimental":[164],"results":[165],"indicate":[166],"BP-CP":[168],"greatly":[169],"increases":[170],"scale":[172],"solvable":[174],"instances":[175],"batch,":[179],"especially":[180],"moderately":[183],"relaxed":[184],"A":[186],"comparative":[187],"analysis":[188],"shows":[189],"RL":[192,211,234],"markedly":[193],"enhances":[194],"flexibility,":[196],"enabling":[197],"smaller":[198,242],"buffers":[199,208],"attain":[201],"makespans":[202],"comparable":[203],"those":[205],"larger":[207],"without":[209],"across":[212],"varying":[213],"complexities.":[215],"Managerial":[216],"implications:":[217],"Expanding":[218],"capacity":[220],"alone":[221],"limited":[223],"gains":[224],"performance":[227],"may":[229],"even":[230],"reduce":[231],"efficiency.":[232],"acts":[235],"as":[236],"supporting":[240],"cost-effective":[244],"design":[246],"while":[247],"maintaining":[248],"efficient":[249],"just-in-time":[250],"operations.":[251]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-11T00:00:00"}