{"id":"https://openalex.org/W1988967059","doi":"https://doi.org/10.1109/tase.2011.2164524","title":"A Polynomial Dynamic Programming Algorithm for Crude Oil Transportation Planning","display_name":"A Polynomial Dynamic Programming Algorithm for Crude Oil Transportation Planning","publication_year":2011,"publication_date":"2011-10-12","ids":{"openalex":"https://openalex.org/W1988967059","doi":"https://doi.org/10.1109/tase.2011.2164524","mag":"1988967059"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2011.2164524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2011.2164524","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":true,"oa_status":"green","oa_url":"https://hal.science/hal-00653649/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100741513","display_name":"Chengbin Chu","orcid":"https://orcid.org/0000-0002-1837-4380"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I216852786","display_name":"\u00c9cole Centrale Paris","ror":"https://ror.org/00v0y5771","country_code":"FR","type":"education","lineage":["https://openalex.org/I216852786"]},{"id":"https://openalex.org/I4210134356","display_name":"Laboratoire G\u00e9nie Industriel","ror":"https://ror.org/0455wwj08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210134356"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Chengbin Chu","raw_affiliation_strings":["Laboratoire G\u00e9nie Industriel, Ecole Centrale Paris, Chatenay-Malabry, France","School of Economics and Management, University of Tongji, Shanghai, China","Sch. of Econ. & Manage., Tongji Univ, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire G\u00e9nie Industriel, Ecole Centrale Paris, Chatenay-Malabry, France","institution_ids":["https://openalex.org/I216852786","https://openalex.org/I4210134356"]},{"raw_affiliation_string":"School of Economics and Management, University of Tongji, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Sch. of Econ. & Manage., Tongji Univ, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024748800","display_name":"Feng Chu","orcid":"https://orcid.org/0000-0003-1225-8319"},"institutions":[{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Feng Chu","raw_affiliation_strings":["Laboratoire IBISC, Universit\u00e9 dEvry Val-Essone, Evry, France","Lab. IBISC, Univ. d'Evry Val-Essone, Evry, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire IBISC, Universit\u00e9 dEvry Val-Essone, Evry, France","institution_ids":["https://openalex.org/I88467170"]},{"raw_affiliation_string":"Lab. IBISC, Univ. d'Evry Val-Essone, Evry, France","institution_ids":["https://openalex.org/I88467170","https://openalex.org/I4210107733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","The Key Laboratory of Embedded System and Service Computing, Ministry of Education, University of Tongji, Shanghai, China","Key Lab. of Embedded Syst. & Service Comput., Tongji Univ., Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"The Key Laboratory of Embedded System and Service Computing, Ministry of Education, University of Tongji, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Key Lab. of Embedded Syst. & Service Comput., Tongji Univ., Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032115879","display_name":"Haoxun Chen","orcid":"https://orcid.org/0000-0003-0687-9565"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Haoxun Chen","raw_affiliation_strings":["Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France","Inst. Charles Delaunay, Univ. de Technol. de Troyes, Troyes, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France","institution_ids":["https://openalex.org/I140494188","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Inst. Charles Delaunay, Univ. de Technol. de Troyes, Troyes, France","institution_ids":["https://openalex.org/I140494188"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040579590","display_name":"Qingning Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingning Shen","raw_affiliation_strings":["School of Business Administration, China University of Petroleum, Beijing, China","Sch. of Bus. Adm., China Univ. of Pet., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Business Administration, China University of Petroleum, Beijing, China","institution_ids":["https://openalex.org/I204553293"]},{"raw_affiliation_string":"Sch. of Bus. Adm., China Univ. of Pet., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.1714,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.98215993,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"9","issue":"1","first_page":"42","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11053","display_name":"Process Optimization and Integration","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11053","display_name":"Process Optimization and Integration","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10507","display_name":"Biodiesel Production and Applications","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/petrochemical","display_name":"Petrochemical","score":0.6225978136062622},{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.5364914536476135},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5228270292282104},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4521503746509552},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4442735016345978},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.423930287361145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3141964077949524},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2501206398010254},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23004409670829773},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2179146111011505}],"concepts":[{"id":"https://openalex.org/C170573351","wikidata":"https://www.wikidata.org/wiki/Q1364904","display_name":"Petrochemical","level":2,"score":0.6225978136062622},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.5364914536476135},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5228270292282104},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4521503746509552},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4442735016345978},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.423930287361145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3141964077949524},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2501206398010254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23004409670829773},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2179146111011505},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2011.2164524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2011.2164524","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"},{"id":"pmh:oai:HAL:hal-00653649v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00653649","pdf_url":"https://hal.science/hal-00653649/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automation Science and Engineering, 2012, 9 (1), pp.42-55. &#x27E8;10.1109/TASE.2011.2164524&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00653649v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00653649","pdf_url":"https://hal.science/hal-00653649/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automation Science and Engineering, 2012, 9 (1), pp.42-55. &#x27E8;10.1109/TASE.2011.2164524&#x27E9;","raw_type":"Journal articles"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1988967059.pdf"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1593250917","https://openalex.org/W1969063877","https://openalex.org/W1978901008","https://openalex.org/W1982675564","https://openalex.org/W2002244312","https://openalex.org/W2004523131","https://openalex.org/W2052597298","https://openalex.org/W2078658808","https://openalex.org/W2079095958","https://openalex.org/W2099467221","https://openalex.org/W2102569012","https://openalex.org/W2112368241","https://openalex.org/W2124081240","https://openalex.org/W2133836480","https://openalex.org/W2141890371","https://openalex.org/W2153820055","https://openalex.org/W2165465282","https://openalex.org/W2171749826","https://openalex.org/W4237611185"],"related_works":["https://openalex.org/W3138760849","https://openalex.org/W2080536802","https://openalex.org/W2491330309","https://openalex.org/W4242490027","https://openalex.org/W2045874749","https://openalex.org/W2312438649","https://openalex.org/W2111408874","https://openalex.org/W4242710636","https://openalex.org/W2042522500","https://openalex.org/W3033923386"],"abstract_inverted_index":{"Crude":[0],"oil":[1,75,96],"transportation":[2,30,76,237,270],"is":[3,77,97,143,147,170,255],"a":[4,15,48,62,101,124,202,236,241],"central":[5],"logistics":[6],"operation":[7],"in":[8,18,85,92,221],"petrochemical":[9,22],"industry":[10],"because":[11],"its":[12],"cost":[13,20,157],"represents":[14],"significant":[16],"part":[17],"the":[19,29,89,155,159,166,262],"of":[21,73,126,135,168,179,196,229,235],"products.":[23],"In":[24,88],"this":[25,42,86,93,230],"paper,":[26,94],"we":[27],"consider":[28],"by":[31],"tankers":[32,128,169],"or":[33],"trucks.":[34],"We":[35,60],"show":[36],"that":[37],"under":[38],"some":[39],"realistic":[40],"assumptions,":[41],"problem":[43,53,72,185,207,239],"can":[44,186,198,264],"be":[45,187,199,266],"transformed":[46,200],"into":[47,201,240],"single":[49,203],"item":[50,204],"lot":[51,205,223],"sizing":[52,206,224],"with":[54,129,208,271],"limited":[55,130,138,209],"production":[56,210,219],"and":[57,139,172,211,260],"inventory":[58,133,212],"capacities.":[59],"develop":[61],"strongly":[63],"polynomial":[64],"dynamic":[65],"programming":[66],"algorithm":[67,254],"to":[68,104,110,148,218,257,268],"solve":[69,258],"it.":[70],"The":[71,120,132,141,145,226],"crude":[74,95],"very":[78],"difficult.":[79],"There":[80],"are":[81,137,175],"few":[82],"efficient":[83],"methods":[84],"domain.":[87],"model":[90],"considered":[91,188],"directly":[98],"shipped":[99],"from":[100],"supplier":[102,121],"port":[103,122],"<i":[105,115,160,190,247],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[106,116,161,191,248,251],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[107,192],"client":[108],"ports":[109],"satisfy":[111],"customer":[112,173],"demands":[113,174],"over":[114,158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</i>":[117,162,249],"future":[118],"periods.":[119],"disposes":[123],"fleet":[125],"identical":[127],"capacity.":[131],"capacities":[134],"customers":[136,181],"time-varying.":[140],"backlogging":[142],"admitted.":[144],"objective":[146],"find":[149],"an":[150,245],"optimal":[151],"shipment":[152,177],"plan":[153],"minimizing":[154],"total":[156],"-period":[163],"horizon.":[164],"When":[165],"number":[167],"unlimited":[171],"independent,":[176],"plans":[178],"different":[180],"become":[182],"independent.":[183],"This":[184],"as":[189],"independent":[193],"problems.":[194],"Each":[195],"them":[197],"capacities,":[213],"where":[214],"tanker":[215],"capacity":[216,220],"corresponds":[217],"classical":[222],"models.":[225],"main":[227],"contributions":[228],"paper":[231],"are:":[232],"1)":[233],"transformation":[234],"planning":[238],"lot-sizing":[242],"problem;":[243],"2)":[244],"O(":[246],"<sup":[250],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[252],")":[253],"proposed":[256],"it;":[259],"3)":[261],"results":[263],"also":[265],"applied":[267],"terrestrial":[269],"direct":[272],"deliveries.":[273]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}