loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Fubin Qian

Affiliation: Molde University College, Norway

Keyword(s): Helicopter routing problem, Pickup and delivery routing problem, Multi-objective optimization, Genetic algorithm.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Risk Management ; Routing ; Software Engineering ; Software Project Management ; Symbolic Systems

Abstract: The petroleum industry uses helicopters to transport employees to and from the offshore installations. The helicopter transportation represents a major risk for the employees. The helicopter routing problem is an application of vehicle routing problem with combined pickup and delivery demands, which usually minimizes the total cost of the routes and the fleet size (the number of routes) in a classical form. It is also of interest to minimize the transportation risk. In this paper, a multi-objective genetic algorithm is presented for the helicopter routing problem. The algorithm uses a variation of the cluster-first route-second method for routing helicopters. We apply the proposed algorithm to instances derived from real data and evaluate its effectiveness by comparing with e-constraint approach with a state-of-the-art single-objective tabu search metaheuristic.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.22.100.180

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Qian, F. (2012). GENETIC ALGORITHM FOR SOLVING A MULTI-OBJECTIVE HELICOPTER ROUTING PROBLEM. In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8425-97-3; ISSN 2184-4372, SciTePress, pages 458-461. DOI: 10.5220/0003830904580461

@conference{icores12,
author={Fubin Qian.},
title={GENETIC ALGORITHM FOR SOLVING A MULTI-OBJECTIVE HELICOPTER ROUTING PROBLEM},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES},
year={2012},
pages={458-461},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003830904580461},
isbn={978-989-8425-97-3},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES
TI - GENETIC ALGORITHM FOR SOLVING A MULTI-OBJECTIVE HELICOPTER ROUTING PROBLEM
SN - 978-989-8425-97-3
IS - 2184-4372
AU - Qian, F.
PY - 2012
SP - 458
EP - 461
DO - 10.5220/0003830904580461
PB - SciTePress