报告题目：The Pickup and Delivery Problem with Time Windows and Incompatibility Constraints in Cold Chain Transportation

报 告 人：程春

报告时间：2022年5月18日（周三），13:00-14:30

报告地点：腾讯会议（会议ID：387 998 305）

主办单位：现代供应链管理研究院

【报告人简介】

程春，博士毕业于加拿大蒙特利尔大学工学院应用数学专业。博士期间曾在新加坡国立大学和麻省理工学院各交流半年。主要研究方向为供应链管理，包含设施选址问题，库存路径问题及无人机配送等。其研究成果已发表在Omega, Transportation Research Part B：Methodological, Transportation Research Part E: Logistics and Transportation Review及International Journal of Production Economics等期刊。

【摘要】

This study investigates a new variant of the pickup and delivery problem with time windows (PDPTW) applied in cold chain transportation, which quantifies the effect of time on the quality of perishable products. Multiple commodities with incompatibility constraints are considered, where some types of products cannot be transported in a vehicle simultaneously due to their different properties and requirements for storage temperatures. The aim is to determine vehicles’ pickup and delivery routes as well as their departure times from the depot such that the travel cost and refrigeration cost of vehicles and the quality decay cost of products are minimized. We formulate this problem as a set partitioning model, which is solved exactly by a tailored branch-and-price (B&P) algorithm. To tackle the asymmetry issue arising from the pricing problem of the B&P framework, we develop a novel asymmetric bidirectional labeling algorithm. Benchmark instance sets based on real-world statistical data and classic PDPTW instance sets are first generated for this problem. Numerical results show that our B&P algorithm can solve most instances to optimality in an acceptable time frame. Moreover, our results demonstrate that integrating the refrigeration and quality decay costs into the objective function can significantly lower the total cost of cold chain transportation activities, compared to the widely adopted objective function minimizing only the travel cost. 

【参与方式】

腾讯会议  会议ID：387 998 305

获取更多信息，请扫描下方二维码加入微信群，本群会作为长期供应链管理与科学领域学术交流群，直播结束后可在群内进行交流讨论。本群也会不定时分享相关学术资源及高水平学术讲座链接，欢迎各位老师同学加入微信群一起探讨学术问题。可同时登录现代供应链管理研究院网站，获取有关研究院的更多信息。