A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms

Journal of the Operational Research Society

Volumn 59, Issue 11, 2008, Pages 1449-1459

  Gribkovskaia, I ^a   Laporte, G ^b   Shlopak, A ^a  

^a MOLDE UNIVERSITY COLLEGE   (Norway)

^b HEC MONTRÉAL   (Canada)

Author keywords

Capacitated customers; Offshore oil and gas platforms; Pickup and delivery; Vehicle routing

Indexed keywords

DRILLING PLATFORMS; HEURISTIC ALGORITHMS; OFFSHORE OIL WELL PRODUCTION; PICKUPS; SALES; TABU SEARCH; UNLOADING; VEHICLE ROUTING; VEHICLES;

CAPACITATED CUSTOMERS; CONSTRUCTION HEURISTICS; LOADING AND UNLOADING OPERATIONS; OFFSHORE OIL AND GAS PLATFORMS; PICKUP AND DELIVERY; PICKUP AND DELIVERY PROBLEMS; TABU SEARCH ALGORITHMS; TABU SEARCH HEURISTIC;

OFFSHORE OIL WELLS;

EID: 53349144717     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602469     Document Type: Article

References (12)

1. Aas B, Gribkovskaia I, Halskau Sr Ø and Shlopak A (2007). Routing of supply vessels to petroleum installations. Int J Phys Distrib Logist Mngt 37: 164-179.
2. Cordeau J-F, Laporte G and Mercier A (2001). A unified tabu search heuristic for vehicle routing problems with time windows. J Opl Res Soc 52: 928-936.
3. Desrochers M and Laporte G (1991). Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Opns Res Lett 10: 27-36.
4. Gendreau M, Laporte G and Vigo D (1999). Heuristics for the traveling salesman problem with pickup and delivery. Comput Opns Res 26: 699-714.
5. Glover F (1986). Future paths for integer programming and links to artificial intelligence. Comput Opns Res 13: 533-549.
6. Gribkovskaia l, Halskau Sr Ø, Laporte G and Vlček M (2007). General solutions to the single vehicle routing problem with pickups and deliveries. Eur J Opl Res 180: 568-584.
7. Hoff A and Løkketangen A (2006). Creating lasso-solutions for the traveling salesman problem with pickup and delivery by tabu search. Central European J Opns Res 14: 125-140.
8. Hoff A, Laporte G, Løkketangen A and Gribkovskaia I (2006). Lasso solution strategies for the vehicle routing problem with pickups and deliveries. Eur J Opl Res, submitted for publication.
9. Mole RH and Jameson SR (1976). A sequential route-building algorithm employing a generalized savings criterion. Opl Res Quart 27: 503-511.
10. Mosheiov G (1994). The travelling salesman problem with pick-up and delivery. Eur J Opl Res 79: 299-310.
11. Nagy G and Salhi S (2005). Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. Eur J Opl Res 162: 126-141.
12. Rosenkrantz D, Stearns R and Lewis P (1977). An analysis of several heuristics for the traveling salesman problem. SIAM J Comput 6: 563-581.