格里布科夫斯卡娅,I。;拉波特,G。;A.Shlopak。 一种禁忌搜索启发式算法,用于解决海上油气平台维修中出现的路由问题。 (英语) Zbl 1168.90654号 《运营杂志》。Res.Soc公司。 59,第11期,1449-1459(2008). 小结:本文介绍了挪威海海上油气平台维修过程中遇到的取送问题。一艘船舶必须在多个海上平台上进行取货和交货。所有交付需求都来源于一个供应基地,所有提货需求也都指向该基地。在其路线上不得超过船舶容量。此外,每个平台上可用于装载和卸载操作的空间量是有限的。这个问题被称为“有能力客户的单车提货和交付问题”,包括设计一条成本最低的车辆(船只)路线,从车辆段(基地)出发,到每个客户(平台)结束,并且车辆和客户所在地始终有足够的容量来执行取车和交付操作。本文介绍了几种构造启发式算法以及禁忌搜索算法。给出了计算结果。 引用于13文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 关键词:取货和交货;车辆路线;能力受限的客户;海上油气平台 PDF格式BibTeX公司 XML格式引用 \textit{I.Gribkovskaia}等人,J.Oper。Res.Soc.59,No.11,1449--1459(2008;Zbl 1168.90654) 全文: 内政部