动态泊位系统.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 算例 Conclusion 结论  This paper addresses the problem of determining a dynamic berth assignment to ships in the public berth system. While the public berth system may not be suitable for most container ports in major countries, it is desired for higher cost-effectiveness in Japans ports. The berth allocation to calling ships is a key factor for efficient public berthing. However, it is not calculated in polynomially-bounded time. To obtain a good solution with considerably small computational effort, we developed a heuristic procedure based on the Lagrangian relaxation of the original problem. We conducted a large amount of computational experiments which showed that the proposed algorithm is adaptable to real world applications. Abstract 摘要的四要素： 目的: 研究的目的、范围、重要性； 方法: 采用的手段和方法； 结果: 完成了哪些工作，取得的数据和结果； 结论: 得出的重要结论及主要观点，论文的新见解。 摘要表明: 作者研究什么；为什么研究；怎么研究的；研究得出了什么结果；结果说明了什么问题。 摘要——概括全文大意，是论文的中心思想 对象（研究什么）:a dynamic berth assignment to ships in the public berth system 目的（为什么研究）:propose an algorithm to obtain a good solution with considerably small computational effort 方法（怎样研究的）:a heuristic algorithm based on the Lagrangian relaxation(LR) 结果（研究得出的结果）：a large amount of computational experiments show that the algorithm is adaptable to real world applications 问题描述——表明问题有研究价值 包括研究背景、研究对象、研究的必要性、问题的特点、问题的属性 文献综述——表明研究的创新点 作者的思路和方法——（道与术） 论文的内容安排——目录 1.introduction（引言） 主要叙述研究背景、研