动态泊位系统.ppt

it assuses that ship must be serviced after their arrival.（船到达后才能开始服务） 约束改写为 我们仍以order 4为例，即k=4 subset of O such that 这里，order 取1~3，ship取1、4、5 整理得 其中 ，其他 船舶的开始服务时刻要大于到达时刻 4. Lagrangian Relaxation（拉格朗日松弛法） 基本原理 将模型中造成问题难的约束吸收到目标函数中，并保持目标函数的线性，使问题更加容易求解。 原问题： LR问题： 原问题是难问题，一般没有明确的算法得以求得最优解。 LR问题变成了简单问题，可以用简单问题的相应算法求解。 拉格朗日松弛是IP的下界，我们的目的是求与最优解ZIP最接近的下界。 所以只需要应用简单问题算法求解 原问题： LR问题： Dynamic BAP presentation objective 讲清楚论文内容 讲一讲学术论文写什么 Academic paper 学术论文 Abstract 摘要 Introduction 引言 Literature review 文献综述 Problem formulation 模型 Solution procedure 算法 Computational experiments 算例