報告題目:The Service-Centric Vehicle Routing Problem with Crowdshipping
時間:2024年11月25日上午11:00-12:00
地點:中關(guān)村校區(qū)主樓216
報告人:章宇
報告人簡介:
章宇,西南財經(jīng)大學(xué)“光華杰出學(xué)者計劃”青年杰出教授、博導(dǎo),國家級青年人才。東北大學(xué)本科、直博,新加坡國立大學(xué)聯(lián)培博士、博后、訪問學(xué)者。主要從事物流、供應(yīng)鏈、交通、醫(yī)療等領(lǐng)域中服務(wù)運營管理的魯棒優(yōu)化與決策研究。主持和參與國家自然科學(xué)基金項目4項。在Operations Research (UTD24)、Mathematical Programming、Production and Operations Management (UTD24)、INFORMS Journal on Computing (UTD24)、Transportation Science等權(quán)威期刊發(fā)表學(xué)術(shù)論文20余篇。獲中國管理科學(xué)與工程學(xué)會優(yōu)秀博士學(xué)位論文獎、Omega期刊最佳論文獎、上海社科優(yōu)秀成果二等獎、遼寧自科學(xué)術(shù)成果三等獎,單篇論文入選ESI高被引論文。兼任中國管理現(xiàn)代化研究會青年工作委員會秘書長、中國系統(tǒng)工程學(xué)會物流系統(tǒng)工程分會委員、中國運籌學(xué)會決策科學(xué)分會理事。為中遠、中煙、重慶電力等做項目咨詢。
報告內(nèi)容簡介:
Last-mile delivery services worldwide have embraced crowdshipping, which involves both regular and occasional drivers to reduce transportation costs and potentially ensure timely deliveries. However, real-world uncertainty in travel times leads to delays in deliveries. Motivated by empirical studies on customer impatience with late deliveries, this paper focuses on a service-centric Vehicle Routing Problem with Crowdshipping (VRPC) under uncertain travel times. Apart from traditional lateness measures, such as on-time arrival probability and expected lateness, we also consider scenarios where customers show exponential impatience towards lateness. We introduce a novel approach to calibrate the disutility, leading to salient managerial implications and probabilistic insights. We develop an exact branch-price-and-cut algorithm for the deterministic VRPC and a route enumeration-based exact algorithm for the non-convex and non-smooth service-centric VRPC. Numerical studies based on existing instances validate the computational efficiency of the developed algorithms and the efficacy of the newly proposed lateness measures in mitigating the risk of late deliveries.
(承辦:管理工程系、科研與學(xué)術(shù)交流中心、中國運籌學(xué)會數(shù)據(jù)科學(xué)與運籌智能分會(籌))