4.7 Article

Synchronizing delivery and installation with vehicle sharing: A hybrid adaptive large neighborhood search☆

Related references

Note: Only part of the references are listed.
Article Management

Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints

Bin Ji et al.

Summary: In this paper, a many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints (2L-MVRPCD) is addressed, considering the practical applications of two-dimensional loading on vehicle scheduling and many-to-many supply-demand relationships. A mixed integer linear programming (MILP) model is developed to solve small-scale instances, while two hybrid optimization heuristic algorithms are proposed for large-scale instances. The numerical results show that both the MILP model and the heuristics achieve good performance for different scale instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Article Computer Science, Interdisciplinary Applications

Heterogeneous instant delivery orders scheduling and routing problem

Lu Zhen et al.

Summary: Scheduling a large number of time-sensitive orders of multiple types in a short time period is a major challenge for instant delivery platforms. This study introduces an integrated problem of heterogeneous order assignment and routing optimization in the real-world setting of third-party instant delivery platforms. A mixed integer programming model is presented to optimize the assignment of instant delivery orders of multiple types and the scheduling of couriers with different grades. The proposed methodology can be recommended for platform operators to improve dispatch efficiency and optimize workforce resources.

COMPUTERS & OPERATIONS RESEARCH (2023)

Article Computer Science, Interdisciplinary Applications

A hybrid adaptive large neighborhood search and tabu search algorithm for the electric vehicle relocation problem

Lei Cai et al.

Summary: This paper studies the problem of electric vehicle relocation and proposes a hybrid algorithm to solve it. The algorithm considers constraints such as time windows, limited durations, and charging requirements, and demonstrates competitive performance in terms of solution quality and solving time.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Economics

Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites

Mohamed R. Salama et al.

Summary: This paper addresses the coordination problem of a truck and multiple heterogeneous unmanned aerial vehicles (UAVs or drones) for last-mile package deliveries. It introduces a new variant of truck-drone tandem that allows the truck to stop at non-customer locations for drone launch and recovery operations. The paper formulates a mixed integer linear programming model to optimize three key decisions and proposes an optimization-enabled two-phase search algorithm. Numerical analysis shows significant improvement in delivery efficiency by using flexible sites for drone operations.

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

Article Management

Home service routing and appointment scheduling with stochastic service times

Yang Zhan et al.

Summary: This study addresses an integrated routing and appointment scheduling problem with stochastic service times to minimize total costs. A mixed-integer program model and an L-shaped method are developed, along with a heuristic algorithm for effectively solving large-scale instances of the problem. The proposed methods demonstrate effectiveness and efficiency through computational experiments with randomly generated instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Engineering, Multidisciplinary

Simultaneous product and service delivery vehicle routing problem with time windows and order release dates

Wenli Li et al.

Summary: This paper studies a new variant of the vehicle routing problem, involving simultaneous product and service delivery with order release dates. The problem is tackled using mixed-integer linear programming (MILP) and an adaptive large neighborhood search (ALNS) algorithm, achieving promising computational results with real-life data and benchmark instances.

APPLIED MATHEMATICAL MODELLING (2021)

Article Management

The Multi-Period Workforce Scheduling and Routing Problem *

G. Guastaroba et al.

Summary: This study tackles the Multi-Period Workforce Scheduling and Routing Problem faced by a company providing installation and maintenance services of electrical infrastructures, and proposes an effective solution validated through extensive computational experiments.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2021)

Article Management

Models and algorithms for the delivery and installation routing problem

Ousmane Ali et al.

Summary: This paper introduces a variant of the VRPTW with two heterogeneous fleets, where one fleet is responsible for deliveries and installations while the other fleet only performs installations. It formulates the problem as a mixed-integer linear programming model and proposes an adaptive large neighborhood search heuristic to find good solutions quickly. Computational experiments and testing instances demonstrate the performance of the methods in providing high-quality solutions efficiently.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Green & Sustainable Science & Technology

Hybrid Differential Evolution Algorithm and Adaptive Large Neighborhood Search to Solve Parallel Machine Scheduling to Minimize Energy Consumption in Consideration of Machine-Load Balance Problems

Rujapa Nanthapodej et al.

Summary: This paper addresses the issue of parallel machine scheduling in environmentally friendly manufacturing industries, proposing a solution and designing new algorithms to tackle large-scale problems, achieving improved solution quality.

SUSTAINABILITY (2021)

Article Engineering, Civil

Synchronized Truck and Drone Routing in Package Delivery Logistics

Dyutimoy Nirupam Das et al.

Summary: This paper proposes a mechanism that synchronizes drones and delivery trucks to solve the Vehicle Routing Problem with Time Windows and Synchronized Drones. A multi-objective optimization model is developed to balance cost and customer service level. The results indicate that the proposed algorithm is an efficient solution in parcel delivery logistics.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2021)

Article Economics

Humanitarian relief network assessment using collaborative truck-and-drone system

Guowei Zhang et al.

Summary: The increasing number and severity of natural and man-made disasters worldwide has led to calls for more precise and effective humanitarian responses. A collaborative truck-and-drone system was developed as a post-disaster assessment tool to optimize routing and maximize the value of information collected.

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

Article Computer Science, Information Systems

A New Truck-Drone Routing Problem for Parcel Delivery Services Aided by Parking Lots

Javier Gomez-Lagos et al.

Summary: This study introduces a new model for collaborative routing optimization with trucks and drones to improve the efficiency of last-mile delivery services. Experiments show that the collaborative routing model can significantly improve delivery efficiency and employs a GRASP metaheuristic method to solve larger-scale problem instances.

IEEE ACCESS (2021)

Article Computer Science, Artificial Intelligence

Hybrid adaptive large neighborhood search algorithm for the mixed fleet heterogeneous dial-a-ride problem

Mohamed Amine Masmoudi et al.

JOURNAL OF HEURISTICS (2020)

Article Computer Science, Interdisciplinary Applications

An integrated solution approach for multi-objective, multi-skill workforce scheduling and routing problems

Seray Cakirgil et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

A multiperiod workforce scheduling and routing problem with dependent tasks

Dilson Lucas Pereira et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Transportation Science & Technology

Truck-drone team logistics: A heuristic approach to multi-drop route planning

Pedro L. Gonzalez-R et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Article Computer Science, Information Systems

A Hybrid Swarm Intelligence Algorithm for Vehicle Routing Problem With Time Windows

Yang Shen et al.

IEEE ACCESS (2020)

Article Computer Science, Interdisciplinary Applications

Technician teaming and routing with service-, cost- and fairness-objectives

Yulia Anoshkina et al.

COMPUTERS & INDUSTRIAL ENGINEERING (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

Routing and Scheduling for Hybrid Truck-Drone Collaborative Parcel Delivery With Independent and Truck-Carried Drones

Desheng Wang et al.

IEEE INTERNET OF THINGS JOURNAL (2019)

Article Computer Science, Artificial Intelligence

A Hybrid Adaptive Large Neighborhood Heuristic for a Real-Life Dial-a-Ride Problem

Slim Belhaiza

ALGORITHMS (2019)

Article Computer Science, Interdisciplinary Applications

Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints

Hossein Hojabri et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Management

A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem

Ivan Zulj et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Computer Science, Artificial Intelligence

Optimal delivery routing with wider drone-delivery areas along a shorter truck-route

Yong Sik Chang et al.

EXPERT SYSTEMS WITH APPLICATIONS (2018)

Article Engineering, Electrical & Electronic

En route truck-drone parcel delivery for optimal vehicle routing strategies

Mario Marinelli et al.

IET INTELLIGENT TRANSPORT SYSTEMS (2018)

Article Management

Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search

Mandi Alinaghian et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2018)

Article Computer Science, Hardware & Architecture

Drone delivery from trucks: Drone scheduling for given truck routes

Nils Boysen et al.

NETWORKS (2018)

Article Management

Branch-and-price approaches for the Multiperiod Technician Routing and Scheduling Problem

Emilio Zamorano et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Economics

A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem

Sin C. Ho et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2017)

Article Engineering, Multidisciplinary

Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles

Heechul Bae et al.

APPLIED MATHEMATICAL MODELLING (2016)

Article Management

The technician routing problem with experience-based service times

Xi Chen et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2016)

Article Engineering, Industrial

Optimization of a Truck-drone in Tandem Delivery Network Using K-means and Genetic Algorithm

Sergio Mourelo Ferrandez et al.

JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM (2016)

Article Computer Science, Artificial Intelligence

Time-window relaxations in vehicle routing heuristics

Thibaut Vidal et al.

JOURNAL OF HEURISTICS (2015)

Article Computer Science, Interdisciplinary Applications

An adaptive large neighborhood search for a vehicle routing problem with multiple routes

Nabila Azi et al.

COMPUTERS & OPERATIONS RESEARCH (2014)

Article Management

Workforce routing and scheduling for electricity network maintenance with downtime minimization

Asvin Goel et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2013)

Article Management

An adaptive large neighborhood search heuristic for the Pollution-Routing Problem

Emrah Demir et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Engineering, Manufacturing

Adaptive large neighborhood search for service technician routing and scheduling problems

Attila A. Kovacs et al.

JOURNAL OF SCHEDULING (2012)

Article Operations Research & Management Science

A hybrid search method for the vehicle routing problem with time windows

Humberto Cesar Brandao de Oliveira et al.

ANNALS OF OPERATIONS RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows

G. B. Alvarenga et al.

COMPUTERS & OPERATIONS RESEARCH (2007)

Article Operations Research & Management Science

An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows

Stefan Ropke et al.

TRANSPORTATION SCIENCE (2006)

Review Operations Research & Management Science

A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows

KC Tan et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2006)

Article Management

A unified tabu search heuristic for vehicle routing problems with time windows

JF Cordeau et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2001)

Article Engineering, Multidisciplinary

An efficient constraint handling method for genetic algorithms

K Deb

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2000)