{"id":"https://openalex.org/W4399880687","doi":"https://doi.org/10.1109/tase.2024.3415075","title":"Solving a Real-Life Stochastic Car Batching and Sequencing Problem With Dynamic Programming Approaches","display_name":"Solving a Real-Life Stochastic Car Batching and Sequencing Problem With Dynamic Programming Approaches","publication_year":2024,"publication_date":"2024-06-21","ids":{"openalex":"https://openalex.org/W4399880687","doi":"https://doi.org/10.1109/tase.2024.3415075"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3415075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3415075","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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/A5101711741","display_name":"Ran Liu","orcid":"https://orcid.org/0000-0002-7922-8969"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ran Liu","raw_affiliation_strings":["Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053881654","display_name":"Y. Zhang","orcid":"https://orcid.org/0000-0002-4021-4455"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Zhang","raw_affiliation_strings":["Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069671232","display_name":"Bochong Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhou","raw_affiliation_strings":["Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101711741"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.3693,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61326628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":null,"first_page":"5012","last_page":"5028"},"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.9958999752998352,"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.9958999752998352,"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/dynamic-programming","display_name":"Dynamic programming","score":0.7106059193611145},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.619120717048645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5630410313606262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.527075469493866},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21606290340423584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.179342120885849}],"concepts":[{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7106059193611145},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.619120717048645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5630410313606262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.527075469493866},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21606290340423584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.179342120885849}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3415075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3415075","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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":34,"referenced_works":["https://openalex.org/W153060","https://openalex.org/W1514588745","https://openalex.org/W1965198992","https://openalex.org/W1979541350","https://openalex.org/W1984602753","https://openalex.org/W1991867138","https://openalex.org/W1993114566","https://openalex.org/W1993901877","https://openalex.org/W1994629013","https://openalex.org/W1995865530","https://openalex.org/W1997070820","https://openalex.org/W2006556950","https://openalex.org/W2020193018","https://openalex.org/W2021872033","https://openalex.org/W2036813338","https://openalex.org/W2040158699","https://openalex.org/W2041006148","https://openalex.org/W2056056035","https://openalex.org/W2062353757","https://openalex.org/W2075062325","https://openalex.org/W2075604323","https://openalex.org/W2083420359","https://openalex.org/W2093308966","https://openalex.org/W2099796355","https://openalex.org/W2130069408","https://openalex.org/W2141036888","https://openalex.org/W2145585847","https://openalex.org/W2332944649","https://openalex.org/W2528374652","https://openalex.org/W2887175830","https://openalex.org/W3086220804","https://openalex.org/W3108606117","https://openalex.org/W4213251304","https://openalex.org/W4313036432"],"related_works":["https://openalex.org/W175006096","https://openalex.org/W2086136595","https://openalex.org/W1518635954","https://openalex.org/W2945539990","https://openalex.org/W3092334672","https://openalex.org/W814774360","https://openalex.org/W2599556035","https://openalex.org/W1590308505","https://openalex.org/W2150542653","https://openalex.org/W3116776104"],"abstract_inverted_index":{"This":[0,320],"paper":[1,192,321],"addresses":[2],"a":[3,16,67,111,145,159,199,272,315,352],"real-life":[4,186],"stochastic":[5,150,304,334],"car":[6,80,151,305],"batching":[7,81,152,306],"and":[8,70,82,124,148,153,240,279,295,307,325,366],"sequencing":[9,83,154,308],"problem":[10,33,84,155,309],"in":[11,25,39,64,85,203,253,310,361,370],"the":[12,26,40,47,51,72,86,108,118,122,125,132,139,179,234,237,241,254,265,269,281,288,291,296,300,303,311,318,341,363,367],"body":[13,41,87,235,255,312],"shop":[14,28,88,313],"of":[15,53,66,74,121,223,231,274,290],"vehicle":[17,200],"plant.":[18,319],"Unlike":[19],"previous":[20],"research":[21],"on":[22,36,46,264],"similar":[23],"problems":[24,347],"paint":[27,238],"or":[29],"assembly":[30,242],"shop,":[31,42,236,239],"our":[32,196],"primarily":[34],"focuses":[35],"production":[37,48,187,201,247,266,276,293,368],"planning":[38],"with":[43,138,198,219,348],"specific":[44,68],"constraints":[45],"sequence":[49,280,369],"(e.g.,":[50],"bodies":[52,282],"each":[54],"model":[55,114],"cannot":[56],"be":[57,62,129,284],"produced":[58,63,263],"individually":[59],"but":[60],"must":[61],"batches":[65],"size)":[69],"considers":[71],"impact":[73],"sampling":[75,143,301],"inspection.":[76],"Solving":[77],"this":[78,97,175,333],"large-scale":[79,346],"within":[89,351],"an":[90,220],"acceptable":[91],"computation":[92],"time":[93,354],"is":[94,115,156,171,183,193],"challenging.":[95],"In":[96,257],"paper,":[98],"several":[99],"efficient":[100],"dynamic":[101,112,133,168,323,327],"programming-based":[102],"algorithms":[103,329,343],"are":[104,262],"designed":[105,172],"to":[106,173,190,225,277,283,287,317,330],"solve":[107,174,332,345],"problem.":[109,177,336],"First,":[110],"programming":[113,134,169,324,328],"established":[116],"for":[117],"deterministic":[119],"version":[120],"problem,":[123],"optimal":[126],"solution":[127],"can":[128,344,358],"obtained":[130],"by":[131,142,195,299],"approach.":[135],"Furthermore,":[136],"faced":[137],"uncertainty":[140,297],"introduced":[141],"inspection,":[144,302],"more":[146],"difficult":[147],"practical":[149],"modeled":[157],"as":[158,259],"discrete-time":[160],"Markov":[161],"decision":[162],"process.":[163],"A":[164,244],"rollout":[165],"method-based":[166],"approximate":[167,326],"algorithm":[170,357],"complex":[176],"Finally,":[178],"proposed":[180,342],"algorithms\u2019":[181],"effectiveness":[182],"examined":[184],"using":[185],"data.":[188],"Note":[189],"Practitioners\u2014This":[191],"motivated":[194],"collaboration":[197],"plant":[202,207,229,270],"Shanghai,":[204],"China.":[205],"The":[206,228,337,356],"mainly":[208],"produces":[209],"<inline-formula":[210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[212],"<tex-math":[213],"notation=\"LaTeX\">$3\\sim":[214],"4$":[215],"</tex-math></inline-formula>":[216],"electrified":[217],"models,":[218],"annual":[221],"output":[222],"up":[224,252],"300,000":[226],"units/year.":[227],"consists":[230],"three":[232],"workshops:":[233],"shop.":[243,256],"multi-model":[245],"flexible":[246],"line":[248,267],"has":[249],"been":[250],"set":[251],"practice,":[258],"multiple":[260],"models":[261],"simultaneously,":[268],"adopts":[271],"mode":[273,294],"batch":[275,278,292,364],"produced.":[285],"Due":[286],"specialty":[289],"brought":[298],"presents":[314],"challenge":[316],"proposes":[322],"effectively":[331],"optimization":[335],"numerical":[338],"experiments":[339],"show":[340],"near-optimal":[349],"solutions":[350],"reasonable":[353],"span.":[355],"assist":[359],"decision-makers":[360],"determining":[362],"size":[365],"automobile":[371],"manufacturing":[372],"enterprises.":[373]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}