报告题目：The Pickup and Delivery Problem with Time Windows and Incompatibility Constraints in Cold Chain Transportation
报 告 人：程春
报告地点：腾讯会议（会议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