×

一种禁忌搜索启发式算法,用于解决海上油气平台维修中出现的路由问题。 (英语) Zbl 1168.90654号

小结:本文介绍了挪威海海上油气平台维修过程中遇到的取送问题。一艘船舶必须在多个海上平台上进行取货和交货。所有交付需求都来源于一个供应基地,所有提货需求也都指向该基地。在其路线上不得超过船舶容量。此外,每个平台上可用于装载和卸载操作的空间量是有限的。这个问题被称为“有能力客户的单车提货和交付问题”,包括设计一条成本最低的车辆(船只)路线,从车辆段(基地)出发,到每个客户(平台)结束,并且车辆和客户所在地始终有足够的容量来执行取车和交付操作。本文介绍了几种构造启发式算法以及禁忌搜索算法。给出了计算结果。

MSC公司:

90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部