Abstract
Crew must be transported to offshore platforms to regulate the production of oil and gas. Helicopter is the preferred means of transportation, which incurs a high cost on oil and gas companies. So, flight schedule should be planned in a way that minimizes the cost (or equivalently the makespan) while considering all conditions related to helicopter’s maximum flight time, passenger and weight capacity, and arrival time of crew members to airport. Therefore, a mathematical formulation is proposed in this paper that has the objective of minimizing the finish time of the final tour of the helicopter (i.e., makespan) while taking the above-mentioned conditions into account. The model is solved for problems that have at most 11 rigs, which results in optimal solution in a reasonable amount of time. For large-size problems for which the computational effort for finding exact solution is not possible in an efficient way, a metaheuristic, namely League Championship Algorithm (LCA), is proposed. Computational experiments demonstrate that LCA can find good solutions efficiently, so it may be employed for large-size helicopter routing problems in an efficient manner.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Galvão RD, Guimarães J (1990) The control of helicopter operations in the Brazilian oil industry: issues n the design and implementation of a computerized system. Eur J Oper Res 49:266–270
Fiala Timlin MT, Pulleyblank WR (1992) Precedence constrained routing and helicopter scheduling: heuristic design. Interfaces 22(3):100–111
Sierksma G, Tijssen GA (1998) Routing helicopters for crew exchanges on off-shore locations. Ann Oper Res 76:261–286
Hernádvölgyi IT (2004) Automatically generated lower bounds for search. Doctoral dissertation, University of Ottawa
Moreno L, de Aragao MP, Uchoa E (2006) Column generation based heuristic for a helicopter routing problem. In: Experimental algorithms. Springer, Berlin, pp 219–230
Romero M, Sheremetov L, Soriano A (2007) A genetic algorithm for the pickup and delivery problem: an application to the helicopter offshore transportation. In: Theoretical advances and applications of fuzzy logic and soft computing. Springer, Berlin, pp 435–444
Velasco N, Castagliola P, Dejax P, Guéret C, Prins C (2009) A memetic algorithm for a pick-up and delivery problem by helicopter. In: Bio-inspired algorithms for the vehicle routing problem. Springer, Berlin, pp 173–190
Menezes F, Porto O, Reis, ML, Moreno L, de Aragão MP, Uchoa E, Abeledo H, Nascimento NCD (2010) Optimizing helicopter transport of oil rig crews at Petrobras. Interfaces 408–416
de Alvarenga R, Machado AM, Ribeiro GM, Mauri GR (2016) A mathematical model and a clustering search metaheuristic for planning the helicopter transportation of employees to the production platforms of oil and gas. Comput Ind Eng 101:303–312
Abbasi-Pooya A, Husseinzadeh Kashan A (2017) New mathematical models and a hybrid grouping evolution strategy algorithm for optimal helicopter routing and crew pickup and delivery. Comput Ind Eng 112:35–56
Qian F, Gribkovskaia I, Halskau Ø Sr (2011) Helicopter routing in the Norwegian oil industry: including safety concerns for passenger transport. Int J Phys Distrib Logistics Manage 41(4):401–415
Qian F, Gribkovskaia I, Laporte G, Halskau Sr Ø (2012) Passenger and pilot risk minimization in offshore helicopter transportation. Omega 40(5):584–593
Qian F, Strusevich V, Gribkovskaia I, Halskau Ø (2015) Minimization of passenger takeoff and landing risk in offshore helicopter transportation: models, approaches and analysis. Omega 51:93–106
Gribkovskaia I, Halskau O, Kovalyov MY (2015) Minimizing takeoff and landing risk in helicopter pickup and delivery operations. Omega 55:73–80
Husseinzadeh Kashan A (2009) League championship algorithm: a new algorithm for numerical function optimization. In: International conference of soft computing and pattern recognition
Husseinzadeh Kashan A (2014) League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200
Husseinzadeh Kashan A, Karimi B (2010) A new algorithm for constrained optimization inspired by the sport league championships. In: Evolutionary computation (CEC), 2010 IEEE congress, pp 1–8
Husseinzadeh Kashan A (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput.-Aided Des 43:1769–1792
Fleischmann B (1990) The vehicle routing problem with multiple use of vehicles. In: Working paper, Fachbereich Wirtschaftswissenschaften, Universitat Hamburg
Olivera A, Viera O (2007) Adaptive memory programming for the vehicle routing problem with multiple trips. Comput Oper Res 34(1):28–47
Husseinzadeh Kashan A (2015) A new metaheuristic for optimization: optics inspired optimization (OIO). Comput Oper Res 55:99–125
Husseinzadeh Kashan A (2015) An effective algorithm for constrained optimization based on optics inspired optimization (OIO). Comput.-Aided Des 63:52–71
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Husseinzadeh Kashan, A., Abbasi-Pooya, A., Karimiyan, S. (2019). A Rig-Based Formulation and a League Championship Algorithm for Helicopter Routing in Offshore Transportation. In: Kulkarni, A., Satapathy, S., Kang, T., Kashan, A. (eds) Proceedings of the 2nd International Conference on Data Engineering and Communication Technology. Advances in Intelligent Systems and Computing, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-13-1610-4_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-1610-4_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1609-8
Online ISBN: 978-981-13-1610-4
eBook Packages: EngineeringEngineering (R0)