2022年5月18日下午，现代供应链管理研究院第六十四期学术论坛如期举行，本次论坛采用线上方式召开。本次论坛的主讲人是我院常任轨教师程春，其报告题目为“The Pickup and Delivery Problem with Time Windows and Incompatibility Constraints in Cold Chain Transportation”。

程老师在分享过程中与线上观众进行了细致交流，解答了观众提出的疑问。未来，我院会继续加强高质量科研交流平台建设，促进领域内学者间的交流讨论，从而推动相关研究的发展。

【摘要】

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.

【个人简介】

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

撰稿人：刘昱含

审核人：张颖