4.7 Article

Variable neighborhood search for a new practical dynamic pickup and delivery problem

相关参考文献

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

The ground handler dock capacitated pickup and delivery problem with time windows: A collaborative framework for air cargo operations

Alessandro Bombelli et al.

Summary: This paper studies a typical problem in the air cargo supply chain, specifically the transportation of standard Unit Load Devices (ULDs) from freight forwarders' to ground handlers' warehouses. By establishing a cooperative framework coordinated by a central planner, waiting times can be reduced and efficiency can be improved.

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

Article Operations Research & Management Science

The Restaurant Meal Delivery Problem: Dynamic Pickup and Delivery with Deadlines and Random Ready Times

Marlin W. Ulmer et al.

Summary: This study examines a stochastic dynamic pickup and delivery problem, proposing an anticipatory customer assignment (ACA) policy to address the uncertainties involved. The policy postpones assignment decisions for selected customers and introduces a time buffer to reduce the likelihood of delays. Real-world data demonstrates that the ACA policy significantly improves service for all stakeholders compared to current practices.

TRANSPORTATION SCIENCE (2021)

Article Computer Science, Artificial Intelligence

Memetic search for vehicle routing with simultaneous pickup-delivery and time windows

Shengcai Liu et al.

Summary: The novel Memetic Algorithm MATE is proposed in this paper to solve the Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows. It outperforms existing algorithms by effectively exploring the search space and being more efficient in local exploitation, as demonstrated by experimental results and analysis.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

Multi-start heuristics for the profitable tour problem

Kasi Viswanath Dasari et al.

Summary: This paper discusses a profitable tour problem called PTP, and proposes three methods to solve it, showing the effectiveness of these methods through computational results on benchmark instances.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem

Ilhan Ilhan

Summary: The study proposed an improved simulated annealing algorithm ISA-CO for the CVRP, utilizing crossover and local search operators to enhance the solution. The method showed better performance compared to other state-of-the-art methods on various benchmark instances.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

A Tutorial On the design, experimentation and application of metaheuristic algorithms to real-World optimization problems

Eneko Osaba et al.

Summary: This paper aims to provide a set of good practice recommendations for conducting studies on metaheuristics methods used for optimization, in order to ensure scientific rigor, value, and transparency. The authors introduce a step-by-step methodology covering every research phase, discussing often overlooked yet crucial aspects and useful recommendations.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

A firefly algorithm for the environmental prize-collecting vehicle routing problem

Dimitra Trachanatzi et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Engineering, Manufacturing

A periodic optimization approach to dynamic pickup and delivery problems with time windows

Farzaneh Karami et al.

JOURNAL OF SCHEDULING (2020)

Article Computer Science, Artificial Intelligence

A Discrete and Improved Bat Algorithm for solving a medical goods distribution problem with pharmacological waste collection

Eneko Osaba et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion

Nasser R. Sabar et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

A metaheuristic approach to solve Dynamic Vehicle Routing Problem in continuous search space

Michal Okulewicz et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

An artificial bee colony algorithm with a Modified Choice Function for the traveling salesman problem

Shin Siang Choong et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

A Multi Ant System based hybrid heuristic algorithm for Vehicle Routing Problem with Service Time Customization

Yuan Wang et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

An adaptive multi-objective algorithm based on decomposition and large neighborhood search for a green machine scheduling problem

Luciano P. Cota et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Automation & Control Systems

Event-driven optimal control for a robotic exploration, pick-up and delivery problem

Vladislav Nenchev et al.

NONLINEAR ANALYSIS-HYBRID SYSTEMS (2018)

Article Computer Science, Artificial Intelligence

A tissue P system based evolutionary algorithm for multi-objective VRPTW

Wenbo Dong et al.

SWARM AND EVOLUTIONARY COMPUTATION (2018)

Article Computer Science, Hardware & Architecture

Dynamic Vehicle Routing Problems: Three Decades and Counting

Harilaos N. Psaraftis et al.

NETWORKS (2016)

Article Operations Research & Management Science

Distribution of waiting time for dynamic pickup and delivery problems

Stefan Vonolfen et al.

ANNALS OF OPERATIONS RESEARCH (2016)

Article Operations Research & Management Science

A Methodology Based on Evolutionary Algorithms to Solve a Dynamic Pickup and Delivery Problem Under a Hybrid Predictive Control Approach

Diego Munoz-Carpintero et al.

TRANSPORTATION SCIENCE (2015)

Article Computer Science, Artificial Intelligence

The dynamic vehicle routing problem: Solution with hybrid metaheuristic approach

Jalel Euchi et al.

SWARM AND EVOLUTIONARY COMPUTATION (2015)

Article Computer Science, Artificial Intelligence

Solving the multi-objective Vehicle Routing Problem with Soft Time Windows with the help of bees

Sumaiya Iqbal et al.

SWARM AND EVOLUTIONARY COMPUTATION (2015)

Article Management

Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem

M. Schilde et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Computer Science, Artificial Intelligence

A Bumble Bees Mating Optimization algorithm for the Open Vehicle Routing Problem

Yannis Marinakis et al.

SWARM AND EVOLUTIONARY COMPUTATION (2014)

Article Automation & Control Systems

Asymptotically Optimal Algorithms for One-to-One Pickup and Delivery Problems With Applications to Transportation Systems

Kyle Treleaven et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2013)

Article Computer Science, Artificial Intelligence

The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm

Jalel Euchi et al.

SWARM AND EVOLUTIONARY COMPUTATION (2012)

Article Computer Science, Interdisciplinary Applications

Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports

M. Schilde et al.

COMPUTERS & OPERATIONS RESEARCH (2011)

Review Management

Dynamic pickup and delivery problems

Gerardo Berbeglia et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2010)

Article Management

A decision support model for establishing an air taxi service: a case study

K. Fagerholt et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2009)

Article Economics

Anticipatory algorithms for same-day courier dispatching

Gianpaolo Ghiani et al.

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

Article Computer Science, Interdisciplinary Applications

Variable neighborhood search for the pickup and delivery traveling salesman problem with LIFO loading

Francesco Carrabs et al.

INFORMS JOURNAL ON COMPUTING (2007)

Review Operations Research & Management Science

Static pickup and delivery problems: a classification scheme and survey

Gerardo Berbeglia et al.

Article Transportation Science & Technology

Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries

Michel Gendreau et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2006)

Article Economics

Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows

S Mitrovic-Minic et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2004)

Article Economics

Waiting strategies for the dynamic pickup and delivery problem with time windows

S Mitrovic-Minic et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2004)

Article Operations Research & Management Science

An exact algorithm for the multiple vehicle pickup and delivery problem

Q Lu et al.

TRANSPORTATION SCIENCE (2004)