主题：储物柜联盟网络是否能提高末端配送效率？利用奖励型旅行商模型进行分析
主讲人：香港科技大学商学院 吕国栋助理教授
主持人：fifa19手机版中文官网 章宇教授
时间： 2023年12月12日（周二）10:40-11:30
举办地点：通博楼212；腾讯会议：374-899-562
主讲人简介：
吕国栋，香港科技大学商学院运营管理助理教授，致力于研究数据分析与运筹优化之间的相互作用，应用范围涵盖从经典运营管理到智慧城市运营和可持续发展。方法论重点包括在线优化、鲁棒优化、经验分析和机器学习。在研究过程中，与多个政府机构和公司开展合作，包括IMDA、滴滴出行、大和运输和Tokopedia。研究成果已发表在 Management Science, Operations Research, and Manufacturing & Service Operations Management等期刊上。获得了新加坡国立大学商学院的博士学位，博士论文曾入围2019年INFORMS乔治·丹齐格博士论文奖竞赛的决赛。
内容简介：
储物柜联盟网络（LAN）是新加坡推出的最新智慧国家倡议，旨在通过顾客自行取件的方式改善最后一英里运营的效率。随着更多包裹被转移到储物柜站点，政府应如何设计储物柜站点网络，以服务于该国所有运营的LSPs？我们首先开发一个模型来共同最小化两次交付行程的长度，其可表述为奖励收集的TSP问题，并在logit选择模型下重新表述为一个混合整数二阶锥问题。针对该问题，我们设计出基于连续松弛的可证明逼近保证启发式策略。分析表明，最后一英里的作业效率与设施数量有关，超过最优数量，效率将下降。该模型可为多个LSP设计可互操作的网络，网络(几乎)以嵌套方式扩展。因此，最优互操作网络非常接近最大LSP的最优网络，而储物柜网络的最优密度取决于该国运行的最大LSP的最优密度。因此，在任何政府运营的可互操作系统中，最大LSP的参与对于提高最后一英里交付操作的效率至关重要。
