• Alumnos
  • Alumni
  • Académicos
  • Funcionarios
  • Noticias
  • Biblioteca
  • Servicios en línea
    • Efinis Alumnos
    • Efinis Académicos
    • Terrae Alumnos
    • Terrae Académicos
    • Pago en línea
    • Certificados en línea
    • Solicitud Espacios Físicos
  • Contáctanos
  • Nuestra Universidad
    • Nuestra Identidad
    • Mensaje del Rector
    • Autoridades
    • Nuestra Historia
      • Especial Sábana Santa
    • Desarrollo y Relaciones Institucionales
    • Aseguramiento de la Calidad
      • Acreditación
    • Modelo Formativo
    • Comité Ético-Científico
    • Transparencia
    • Planificación Estratégica
    • Normativa Institucional
  • Admisión
  • Facultades
    • Facultad de Arquitectura y Diseño
    • Facultad de Artes
    • Facultad de Derecho
    • Facultad de Economía y Negocios
    • Facultad de Educación, Psicología y Familia
    • Facultad de Humanidades y Comunicaciones
    • Facultad de Ingeniería
    • Facultad de Medicina
    • Facultad de Odontología
  • Postgrados
  • Vinculación con el medio
  • Investigación
  • Internacional
    • Login
    View Item 
    •   DSpace Home
    • Facultad de Ingeniería
    • Ingeniería Civil Industrial
    • Artículos de Revistas
    • View Item
    •   DSpace Home
    • Facultad de Ingeniería
    • Ingeniería Civil Industrial
    • Artículos de Revistas
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    On a Pickup to Delivery Drone Routing Problem: Models and algorithms

    Thumbnail
    View/Open
    On a pickup to delivery drone routing problem models and algorithms Resumen-1.pdf (380.9Kb)
    Date
    2022-09-06
    Author
    Gómez-Lagos, Javier
    Rojas-Espinoza, Benjamín
    Candia-Véjar, Alfredo
    Materias
    Pickup and Delivery Problem
    Network optimization
    Mixed integer linear programming
    Drone Routing Problem
    GRASP
    Statistics
    Share
    Abstract
    A new variant of the Pickup and Delivery Routing problem is presented. Given a set of customers, facilities, a depot, and a homogeneous fleet of drones, the Pickup to Delivery Drone Routing Problem (PDDRP) aims to find a drone scheduling such that a drone serves the customer’s order from a set of available facilities. Each drone starts in the depot, flies to pickup the customer’s order in a facility, and continues its flight to deliver the parcel to a customer. Then, the drone begins another service, and once its last service is completed, it returns to the depot. The objective is to minimize the makespan associated with the drone fleet. The layer of facilities forcing drones to visit one of them to pickup the parcel makes the problem different from traditional pickup and delivery routing problems. Three mixed-linear programming models are presented to obtain optimal solutions for the problem. The first model is related to the multiple Traveling Salesman Problem (m-TSP), the second is associated with the Parallel Machine Scheduling Problem (PMS), and the third was developed specifically for the new problem. Given the high computational complexity of the PDDRP, a Greedy Randomized Adaptive Search Procedure (GRASP) was designed to find near-optimal solutions when exact approaches cannot achieve (near) optimal solutions. Computational experiments show that a commercial solver could solve only small problem instances. GRASP can find reasonable solutions in a short time when medium and large instance sizes need to be solved. Finally, is shown that some routing problems for delivery, allowing truck-drone collaboration, could be formulated as an extension of PMS.
    URI
    http://hdl.handle.net/20.500.12254/2569
    Collections
    • Artículos de Revistas
    Metadata
    Show full item record
    Links de InterésGuía de AutoarchivoPreguntas FrecuentesAcerca deContacto

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics
    Repositorios Latinoamericanos
    facebookinstagramtwitterYoutubelinkedin

    La Universidad

    • Normativa Institucional
    • Modelo Formativo
    • Planificación Estratégica
    • Transparencia
    • Acreditación
    • Imagen Corporativa

    Unidades

    • Vinculación con el Medio
    • Investigación
    • Internacional
    • Desarrollo y Relaciones Institucionales

    Servicios

    • Matrícula
    • Financiamiento
    • Biblioteca
    • Pago Online
    • Certificados en línea
    • Bolsa de trabajo Alumni

    Programas

    • Carreras Diurnas
    • Carreras Vespertinas
    • Cursos
    • Diplomados
    • Magíster
    • Especialidades

    Contáctanos

    • Avda. Pedro de Valdivia 1509
      Providencia, Santiago
    • Código Postal: 7501015
    • +56 2 24207100
     

     

    facebookinstagramtwitterYoutubelinkedin

    La Universidad

    • Normativa Institucional
    • Modelo Formativo
    • Planificación Estratégica
    • Transparencia
    • Acreditación
    • Imagen Corporativa

    Unidades

    • Vinculación con el Medio
    • Investigación
    • Internacional
    • Desarrollo y Relaciones Institucionales

    Servicios

    • Matrícula
    • Financiamiento
    • Biblioteca
    • Pago Online
    • Certificados en línea
    • Bolsa de trabajo Alumni

    Programas

    • Carreras Diurnas
    • Carreras Vespertinas
    • Cursos
    • Diplomados
    • Magíster
    • Especialidades

    Contáctanos

    • Avda. Pedro de Valdivia 1509
      Providencia, Santiago
    • Código Postal: 7501015
    • +56 2 24207100