华球城在线注册：2016-10-27
报告题目：班轮运输的延误恢复问题
主讲人：李晨
时间：2016年11月3日10:30-12:00
地点：25楼A区三层A教室
报告人简介：香港科技大学博士毕业，香港科技大学博士后，2016年7月入职学部，物流与供应链管理系讲师，主要致力于运输系统管理与优化、收益管理、中断恢复与管理、优化算法研究等。至今有2篇论文在交通运输\物流领域A级期刊发表，包括Transportation Science（INFORMS期刊）、Transportation Research Part B: Methodological（ABS 4级期刊）。
主要内容：
在班轮运输中，集装箱货船需要根据预先制定的船期表在固定航线上行驶。但在货船的实际行驶过程中，可能发生很多不可预计的突发事件，诸如：港口拥堵、恶劣天气、机械故障、甚至工人罢工等，这些突发事件都会造成班轮运输的延误。在此次报告中，我将从两个方面来讨论班轮运输的延误恢复问题。
首先，我们针对已经发生的班轮运输延误问题，运用加速、跳港、调换港口次序等多种手段来恢复货船的既定船期。我们给出了非线性规划模型，并挖掘了相应的数学性质。鉴于问题本身是一个NP-hard问题，我们提出了基于离散时间网络的动态规划算法来求解这个问题。为了能够估算离散时间网络带来的影响，我们还从理论和算法两方面提出了衡量相对误差的方法。
其次，在班轮运输过程中，有一些突发事件具有一定的预测信息，比如台风。统计结果表明在台风登录前5天，我们就可以陆续获得一些预测信息。根据预测信息，我们能够实时调整货船的行驶计划，尽可能减小突发事件对原有航运计划的影响。我们提出了多阶段的随机控制模型，并给出了最优策略。基于多种情况，我们挖掘了相应的数学性质和管理学含义，并用实验结果证明了之前的分析结果和模型有效性。
