4.7 Article

A mixed closed-open multi-depot routing and scheduling problem for homemade meal delivery incorporating drone and crowd-sourced fleet: A self-adaptive hyper-heuristic approach

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Food Science & Technology

The vehicle routing problem in the dairy sector: a case study

Marta Rinaldi et al.

Summary: The study proposed a practical tool for solving the milk collection problem in real scenarios, including capacity and time constraints. The results showed that the greedy approach led to less vehicles and reduced travel time. The tool was proven to be flexible in solving routing problems with stochastic times and high supply variability.

INTERNATIONAL JOURNAL OF FOOD ENGINEERING (2022)

Review Computer Science, Interdisciplinary Applications

Review of Vehicle Routing Problems: Models, Classification and Solving Algorithms

Haifei Zhang et al.

Summary: With the rapid development of the logistics industry, vehicle scheduling has become crucial for optimizing transportation links. Researchers have extensively studied VRP and its derivative problems, classifying them based on characteristics and practical applications, and analyzing solution methods for different types of VRP.

ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING (2022)

Article Green & Sustainable Science & Technology

A Literature Review of Drone-Based Package Delivery Logistics Systems and Their Implementation Feasibility

Taha Benarbia et al.

Summary: In recent years, the volume of packages to be delivered by e-commerce businesses has increased, along with demanding customer expectations. To reduce costs and meet the growing demand, businesses have turned to autonomous delivery options such as drones. This paper provides a comprehensive survey of research issues, proposed solutions, and discusses performance levels and future research directions for drone delivery systems.

SUSTAINABILITY (2022)

Article Automation & Control Systems

A milk transportation problem with milk collection centers and vehicle routing

German Paredes-Belmar et al.

Summary: This study investigates and proposes two approaches to address a raw milk transportation problem based on a real case in a milk company in Chile. The problem involves the collection of milk from dispersed farms in a rural area using a truck fleet. The proposed approaches include a mixed-integer linear programming model, a three-stage mathematical model-based approach, and an iterated local search approach. The performance of these approaches is evaluated using real-world examples, showing potential improvements in transportation efficiency.

ISA TRANSACTIONS (2022)

Article Management

The min-cost parallel drone scheduling vehicle routing problem

Minh Anh Nguyen et al.

Summary: This paper introduces a new optimization problem called the min-cost Parallel Drone Scheduling Vehicle Routing Problem (PDSVRP), which is solved using a Mixed Integer Linear Program and a heuristic algorithm. The experiments demonstrate the effectiveness of the proposed approach, and a sensitivity analysis is conducted to explore the benefits of drone delivery.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Computer Science, Artificial Intelligence

Vehicle routing problem with drones considering time windows

R. J. Kuo et al.

Summary: The study aims to explore the cooperation between trucks and drones in the transportation field by developing a model to minimize total traveling costs. The use of variable neighborhood search process can solve the vehicle routing problem and improve delivery efficiency.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Computer Science, Hardware & Architecture

Crowdsourced logistics: The pickup and delivery problem with transshipments and occasional drivers

Stefan Voigt et al.

Summary: This article examines a scenario in which a courier company operates with regular drivers and occasional drivers who can transfer loads at transshipment points, providing insights on cost advantages achieved by integrating occasional drivers.

NETWORKS (2022)

Article Multidisciplinary Sciences

Drone routing problem model for last-mile delivery using the public transportation capacity as moving charging stations

Amirhossein Moadab et al.

Summary: This article explores the combination of drone technology and public transportation system in the last-mile delivery, and proposes a mathematical model based on VRP to solve this problem. The experimental results show that the visitation sequence greatly affects the remaining charge and efficiency of drone tour planning, and utilizing the public transportation network can reduce the number of drones required for meeting service demands and saving energy.

SCIENTIFIC REPORTS (2022)

Article Engineering, Civil

Two-Stage Solution for Meal Delivery Routing Optimization on Time-Sensitive Customer Satisfaction

Wenjie Wang et al.

Summary: This study proposes a two-stage solution for meal delivery routing optimization, aiming to maximize time-sensitive customer satisfaction. In the first stage, hierarchical agglomerative clustering (HAC) is used to classify and merge meal orders. In the second stage, a genetic algorithm (GA) is applied to optimize the delivery routing. Numerical simulation results demonstrate the effectiveness of the proposed solution.

JOURNAL OF ADVANCED TRANSPORTATION (2022)

Article Computer Science, Interdisciplinary Applications

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

Javier Gomez-Lagos et al.

Summary: The Pickup to Delivery Drone Routing Problem (PDDRP) aims to find a drone scheduling that minimizes the makespan associated with the drone fleet, with drones forced to visit facilities for pickups. Three mixed-linear programming models are used to obtain optimal solutions, along with a Greedy Randomized Adaptive Search Procedure (GRASP) for near-optimal solutions.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Interdisciplinary Applications

A last-mile drone-assisted one-to-one pickup and delivery problem with multi-visit drone trips

Zhihao Luo et al.

Summary: Online retailers and food delivery platforms are considering the use of drones for package and food delivery to improve efficiency and customer satisfaction. This research investigates a unique problem of one-to-one pickup and delivery with multiple trucks and drones, aiming to minimize costs and optimize the delivery process. The study proposes a mathematical model and an iterated local search algorithm to solve the problem.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Information Systems

Optimization of battery swapping infrastructure for e-commerce drone delivery

Taner Cokyasar

Summary: The study introduces a mixed-integer nonlinear program to address the flight range limitation in drone delivery and proposes a solution using automated battery swapping machines. Computational experiments show that the method quickly finds optimal solutions in cases with less than 60 ABSM candidates and 20 demand locations, saving almost 20% cost compared to conventional truck-only delivery. Sensitivity analyses reveal that decreasing ABSM and drone costs significantly affect the overall system cost.

COMPUTER COMMUNICATIONS (2021)

Article Transportation Science & Technology

A column-and-row generation approach for the flying sidekick travelling salesman problem

Maurizio Boccia et al.

Summary: This study proposes a new representation of the FS-TSP based on an extended graph, which is modeled using integer linear programming and column generation method to solve synchronization issues. The method has been tested on a large set of benchmark instances and it shows competitive performance in small scale and medium scale instances.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2021)

Article Computer Science, Interdisciplinary Applications

The traveling salesman problem with release dates and drone resupply

Juan C. Pina-Pardo et al.

Summary: This study introduces a method to solve the Traveling Salesman Problem with Release Dates and Drone Resupply, by decomposing the problem into truck-routing and drone-resupply decisions to obtain efficient solutions. Experimental results show that using drones for resupply can significantly reduce total delivery time, and the decomposition method can rapidly obtain high-quality solutions.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Automation & Control Systems

A new efficient biased random key genetic algorithm for open shop scheduling with routing by capacitated single vehicle and makespan minimization

Levi R. Abreu et al.

Summary: In this paper, a new biased random key genetic algorithm with an iterated greedy local search procedure (BRKGA-IG) is proposed for solving open shop scheduling with routing by capacitated vehicles. The algorithm combines approximation and exact algorithms to achieve high-quality solutions in acceptable computational times. The extensive computational experiments demonstrate that the proposed metaheuristic BRKGA-IG outperforms all other tested methods, showing promise in solving large-sized instances for the new proposed problem.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Article Operations Research & Management Science

An Exact Algorithm for Heterogeneous Drone-Truck Problem

Munjeong Kang et al.

Summary: There are recent attempts to utilize drones in logistics, considering the collaboration between multiple drones with different characteristics and trucks in delivery services. A heterogeneous drone-truck routing problem is proposed, with a mixed-integer programming formulation and an exact algorithm based on logic-based Benders decomposition, outperforming current solvers.

TRANSPORTATION SCIENCE (2021)

Article Computer Science, Artificial Intelligence

Drone Delivery Scheduling Optimization Considering Payload-induced Battery Consumption Rates

Maryam Torabbeigi et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2020)

Article Management

Two-level lot-sizing with raw-material perishability and deterioration

Andres Acevedo-Ojeda et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2020)

Article Engineering, Biomedical

A multi-objective model for a nurse scheduling problem by emphasizing human factors

Mahdi Hamid et al.

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART H-JOURNAL OF ENGINEERING IN MEDICINE (2020)

Article Computer Science, Interdisciplinary Applications

Multi-visit drone routing problem

Stefan Poikonen et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Operations Research & Management Science

Same-Day Delivery with Drone Resupply

Iman Dayarian et al.

TRANSPORTATION SCIENCE (2020)

Article Engineering, Multidisciplinary

A truck and drones model for last-mile delivery: A mathematical model and heuristic approach

Mohammad Moshref-Javadi et al.

APPLIED MATHEMATICAL MODELLING (2020)

Article Computer Science, Artificial Intelligence

Flexible job shop scheduling problem with reconfigurable machine tools: An improved differential evolution algorithm

Mehdi Mahmoodjanloo et al.

APPLIED SOFT COMPUTING (2020)

Article Economics

Drone routing with energy function: Formulation and exact algorithm

Chun Cheng et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2020)

Review Computer Science, Interdisciplinary Applications

Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions

Sung Hoon Chung et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Operations Research & Management Science

Crowdsourced Delivery-A Dynamic Pickup and Delivery Problem with Ad Hoc drivers

Alp M. Arslan et al.

TRANSPORTATION SCIENCE (2019)

Article Computer Science, Interdisciplinary Applications

Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Patchara Kitjacharoenchai et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Transportation Science & Technology

Service and capacity planning in crowd-sourced delivery

Baris Yildiz et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2019)

Article Computer Science, Interdisciplinary Applications

An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones

Yanchao Liu

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Hematology

Aerial drones for blood delivery

Geoffrey Ling et al.

TRANSFUSION (2019)

Article Transportation Science & Technology

A matheuristic for the vehicle routing problem with drones and its variants

Daniel Schermer et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2019)

Article Computer Science, Interdisciplinary Applications

Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system

Amir Mohammad Fathollahi-Fard et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Operations Research & Management Science

Single courier single restaurant meal delivery (without routing)

Matteo Cosmi et al.

OPERATIONS RESEARCH LETTERS (2019)

Article Engineering, Industrial

Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones

Ho Young Jeong et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2019)

Article Computer Science, Information Systems

Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees

Yuxiang Zeng et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2019)

Article Automation & Control Systems

Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San Francisco

Seyed Mahdi Shavarani et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2018)

Article Engineering, Electrical & Electronic

MEDICAL DELIVERY DRONES TAKE FLIGHT IN EAST AFRICA

Evan Ackerman et al.

IEEE SPECTRUM (2018)

Article Computer Science, Artificial Intelligence

Drone-Aided Border Surveillance with an Electrification Line Battery Charging System

Seon Jin Kim et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2018)

Article Transportation Science & Technology

On the min-cost Traveling Salesman Problem with Drone

Quang Minh Ha et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2018)

Article Transportation Science & Technology

A range-restricted recharging station coverage model for drone delivery service planning

Insu Hong et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2018)

Article Economics

Delivering meals for multiple suppliers: Exclusive or sharing logistics service

Zheng Wang

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2018)

Article Green & Sustainable Science & Technology

Sizing of the Drone Delivery Fleet Considering Energy Autonomy

Asma Troudi et al.

SUSTAINABILITY (2018)

Article Management

Last-mile distribution planning for fruit-and-vegetable cold chains

Yu-Hsiang Hsiao et al.

INTERNATIONAL JOURNAL OF LOGISTICS MANAGEMENT (2018)

Article Management

Integrated production and distribution scheduling with a perishable product

Priyantha Devapriya et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Computer Science, Artificial Intelligence

Drone-Aided Healthcare Services for Patients with Chronic Diseases in Rural Areas

Seon Jin Kim et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2017)

Article Economics

Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery

Nabin Kafle et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2017)

Article Automation & Control Systems

Vehicle Routing Problems for Drone Delivery

Kevin Dorling et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2017)

Article Computer Science, Interdisciplinary Applications

A multi-objective sustainable hub location-scheduling problem for perishable food supply chain

MirMohammad Musavi et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Computer Science, Interdisciplinary Applications

A combined order selection and time-dependent vehicle routing problem with time widows for perishable product delivery

Zu-Jun Ma et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Business

LRFMP model for customer segmentation in the grocery retail industry: a case study

Serhat Peker et al.

MARKETING INTELLIGENCE & PLANNING (2017)

Article Engineering, Chemical

A vehicle routing problem of both refrigerated- and general-type vehicles for perishable food products delivery

Byung Duk Song et al.

JOURNAL OF FOOD ENGINEERING (2016)

Article Computer Science, Artificial Intelligence

Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems

M. H. Alavidoost et al.

APPLIED SOFT COMPUTING (2015)

Article Computer Science, Interdisciplinary Applications

Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain

C. Sel et al.

COMPUTERS & CHEMICAL ENGINEERING (2015)

Article Management

Complexity of routing problems with release dates

Claudia Archetti et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Automation & Control Systems

Planning Paths for Package Delivery in Heterogeneous Multirobot Teams

Neil Mathew et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2015)

Article Management

Best-worst multi-criteria decision-making method

Jafar Rezaei

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2015)

Article Computer Science, Artificial Intelligence

Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands

Yannis Marinakis et al.

APPLIED SOFT COMPUTING (2013)

Article Computer Science, Interdisciplinary Applications

A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery

Fatma Pinar Goksal et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2013)

Article Management

Hyper-heuristics: a survey of the state of the art

Edmund K. Burke et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2013)

Review Management

Review of inventory systems with deterioration since 2001

Monique Bakker et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Computer Science, Artificial Intelligence

Group RFM analysis as a novel framework to discover better customer consumption behavior

Hui-Chu Chang et al.

EXPERT SYSTEMS WITH APPLICATIONS (2011)

Article Engineering, Industrial

An optimization approach for managing fresh food quality throughout the supply chain

Aiying Rong et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2011)

Article Computer Science, Interdisciplinary Applications

Comments on finding the most efficient DMUs in DEA: An improved integrated model

Gholam R. Amin

COMPUTERS & INDUSTRIAL ENGINEERING (2009)

Article Computer Science, Interdisciplinary Applications

Production scheduling and vehicle routing with time windows for perishable food products

Huey-Kuo Chen et al.

COMPUTERS & OPERATIONS RESEARCH (2009)

Article Computer Science, Theory & Methods

An interactive possibilistic programming approach for multiple objective supply chain master planning

S. A. Torabi et al.

FUZZY SETS AND SYSTEMS (2008)

Article Engineering, Chemical

A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food

Ana Osvald et al.

JOURNAL OF FOOD ENGINEERING (2008)