IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v55y2015icp73-80.html
   My bibliography  Save this article

Minimizing takeoff and landing risk in helicopter pickup and delivery operations

Author

Listed:
  • Gribkovskaia, Irina
  • Halskau, Oyvind
  • Kovalyov, Mikhail Y.

Abstract

The problem of minimizing total helicopter passenger risk caused by takeoffs and landings is studied. There are passenger pickup and delivery demands to be satisfied at given points by flights starting and ending in the same heliport and visiting several points. For each point, the delivery demand is the number of passengers to be transported from the heliport to this point and the pickup demand is the number of different passengers to be transported from this point to the heliport. Each pickup and delivery demand must be satisfied in full by one flight. There are an upper bound on the number of flights and an upper bound on the helicopter passenger capacity. The objective function is a linear combination of the numbers of passengers involved in takeoffs and landings at visited points. A solution is characterized by the number of flights, sets of visited points and their sequences for all flights. Properties of optimal solutions are established. Several cases are proved NP-hard. A quadratic boolean programming formulation and two dynamic programming algorithms are suggested for the general case. Computer experiments demonstrated that they are able to solve real-life instances. Polynomial time algorithms are presented for special cases. Implementation of the suggested solutions into the real helicopter operations should decrease the number of fatalities.

Suggested Citation

  • Gribkovskaia, Irina & Halskau, Oyvind & Kovalyov, Mikhail Y., 2015. "Minimizing takeoff and landing risk in helicopter pickup and delivery operations," Omega, Elsevier, vol. 55(C), pages 73-80.
  • Handle: RePEc:eee:jomega:v:55:y:2015:i:c:p:73-80
    DOI: 10.1016/j.omega.2015.02.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048315000419
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2015.02.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2012. "The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach," Omega, Elsevier, vol. 40(4), pages 465-477.
    2. Michael H. Rothkopf, 1966. "Scheduling Independent Tasks on Parallel Processors," Management Science, INFORMS, vol. 12(5), pages 437-447, January.
    3. Qian, Fubin & Gribkovskaia, Irina & Laporte, Gilbert & Halskau sr., Øyvind, 2012. "Passenger and pilot risk minimization in offshore helicopter transportation," Omega, Elsevier, vol. 40(5), pages 584-593.
    4. Niaz A. Wassan & Said Salhi & Gábor Nagy & Naveed Wassan & Anne C. Wade, 2013. "Solving the Mixed Backhauling Vehicle Routing: Problem with Ants," International Journal of Energy Optimization and Engineering (IJEOE), IGI Global, vol. 2(2), pages 62-77, April.
    5. Mosheiov, Gur, 1994. "The Travelling Salesman Problem with pick-up and delivery," European Journal of Operational Research, Elsevier, vol. 79(2), pages 299-310, December.
    6. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 1-31, July.
    7. Fernanda Menezes & Oscar Porto & Marcelo L. Reis & Lorenza Moreno & Marcus Poggi de Aragão & Eduardo Uchoa & Hernán Abeledo & Nelci Carvalho do Nascimento, 2010. "Optimizing Helicopter Transport of Oil Rig Crews at Petrobras," Interfaces, INFORMS, vol. 40(5), pages 408-416, October.
    8. YazgI Tütüncü, G. & Carreto, Carlos A.C. & Baker, Barrie M., 2009. "A visual interactive approach to classical and mixed vehicle routing problems with backhauls," Omega, Elsevier, vol. 37(1), pages 138-154, February.
    9. G.Y. Tütüncü & B.M. Carreto Baker, 2009. "A visual interactive approach to the classical and mixed vehicle routing problems with backhauls," Post-Print hal-00581628, HAL.
    10. Qian, Fubin & Strusevich, Vitaly & Gribkovskaia, Irina & Halskau, Øyvind, 2015. "Minimization of passenger takeoff and landing risk in offshore helicopter transportation: Models, approaches and analysis," Omega, Elsevier, vol. 51(C), pages 93-106.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alvarez-Valdes, Ramon & Belenguer, Jose M. & Benavent, Enrique & Bermudez, Jose D. & Muñoz, Facundo & Vercher, Enriqueta & Verdejo, Francisco, 2016. "Optimizing the level of service quality of a bike-sharing system," Omega, Elsevier, vol. 62(C), pages 163-175.
    2. Ertan Yakıcı & Robert F. Dell & Travis Hartman & Connor McLemore, 2018. "Daily aircraft routing for amphibious ready groups," Annals of Operations Research, Springer, vol. 264(1), pages 477-498, May.
    3. Vieira, Thiago & De La Vega, Jonathan & Tavares, Roberto & Munari, Pedro & Morabito, Reinaldo & Bastos, Yan & Ribas, Paulo César, 2021. "Exact and heuristic approaches to reschedule helicopter flights for personnel transportation in the oil industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    4. Cankaya, Burak & Topuz, Kazim & Delen, Dursun & Glassman, Aaron, 2023. "Evidence-based managerial decision-making with machine learning: The case of Bayesian inference in aviation incidents," Omega, Elsevier, vol. 120(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Maria João Santos & Pedro Amorim & Alexandra Marques & Ana Carvalho & Ana Póvoa, 2020. "The vehicle routing problem with backhauls towards a sustainability perspective: a review," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(2), pages 358-401, July.
    2. Qian, Fubin & Strusevich, Vitaly & Gribkovskaia, Irina & Halskau, Øyvind, 2015. "Minimization of passenger takeoff and landing risk in offshore helicopter transportation: Models, approaches and analysis," Omega, Elsevier, vol. 51(C), pages 93-106.
    3. Fatih Kocatürk & G. Yazgı Tütüncü & Said Salhi, 2021. "The multi-depot heterogeneous VRP with backhauls: formulation and a hybrid VNS with GRAMPS meta-heuristic approach," Annals of Operations Research, Springer, vol. 307(1), pages 277-302, December.
    4. Wang, Hsiao-Fan & Chen, Ying-Yen, 2013. "A coevolutionary algorithm for the flexible delivery and pickup problem with time windows," International Journal of Production Economics, Elsevier, vol. 141(1), pages 4-13.
    5. Vieira, Thiago & De La Vega, Jonathan & Tavares, Roberto & Munari, Pedro & Morabito, Reinaldo & Bastos, Yan & Ribas, Paulo César, 2021. "Exact and heuristic approaches to reschedule helicopter flights for personnel transportation in the oil industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    6. Salazar-González, Juan-José & Santos-Hernández, Beatriz, 2015. "The split-demand one-commodity pickup-and-delivery travelling salesman problem," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 58-73.
    7. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.
    8. Ma, Li-Ching, 2012. "Screening alternatives graphically by an extended case-based distance approach," Omega, Elsevier, vol. 40(1), pages 96-103, January.
    9. Marques, Alexandra & Soares, Ricardo & Santos, Maria João & Amorim, Pedro, 2020. "Integrated planning of inbound and outbound logistics with a Rich Vehicle Routing Problem with backhauls," Omega, Elsevier, vol. 92(C).
    10. Younes Rahmani & Wahiba Ramdane Cherif-Khettaf & Ammar Oulamara, 2016. "The two-echelon multi-products location-routing problem with pickup and delivery: formulation and heuristic approaches," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 999-1019, February.
    11. Boctor, Fayez F. & Renaud, Jacques & Cornillier, Fabien, 2011. "Trip packing in petrol stations replenishment," Omega, Elsevier, vol. 39(1), pages 86-98, January.
    12. C. Y. Lam, 2021. "Optimizing logistics routings in a network perspective of supply and demand nodes," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 357-377, March.
    13. T-S Chang & Y-F Liao, 2011. "Routing strategies for integrating forward distribution and reverse collection," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 971-981, June.
    14. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2012. "The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach," Omega, Elsevier, vol. 40(4), pages 465-477.
    15. Hernández-Pérez, Hipólito & Salazar-González, Juan-José, 2009. "The multi-commodity one-to-one pickup-and-delivery traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 196(3), pages 987-995, August.
    16. Roel G. van Anholt & Leandro C. Coelho & Gilbert Laporte & Iris F. A. Vis, 2016. "An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines," Transportation Science, INFORMS, vol. 50(3), pages 1077-1091, August.
    17. Qian, Fubin & Gribkovskaia, Irina & Laporte, Gilbert & Halskau sr., Øyvind, 2012. "Passenger and pilot risk minimization in offshore helicopter transportation," Omega, Elsevier, vol. 40(5), pages 584-593.
    18. Gerardo Berbeglia & Gilles Pesant & Louis-Martin Rousseau, 2012. "Feasibility of the Pickup and Delivery Problem with Fixed Partial Routes: A Complexity Analysis," Transportation Science, INFORMS, vol. 46(3), pages 359-373, August.
    19. Tütüncü, G. YazgI, 2010. "An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls," European Journal of Operational Research, Elsevier, vol. 201(2), pages 593-600, March.
    20. Hoff, Arild & Gribkovskaia, Irina & Laporte, Gilbert & Løkketangen, Arne, 2009. "Lasso solution strategies for the vehicle routing problem with pickups and deliveries," European Journal of Operational Research, Elsevier, vol. 192(3), pages 755-766, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:55:y:2015:i:c:p:73-80. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.