Solving the truck and trailer routing problem based on a simulated annealing heuristic

DOI10.1016/j.cor.2008.04.005zbMath1177.90079OpenAlexW2082056262MaRDI QIDQ959516

Shih-Wei Lin, Vincent F. Yu, Shuo-Yan Chou

Publication date: 17 December 2008

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2008.04.005

zbMATH Keywords

simulated annealingheuristicvehicle routing problemtruck and trailer routing problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items (38)

Memetic heuristic approach for solving truck and trailer routing problems with stochastic demands and time windows ⋮ A survey of recent research on location-routing problems ⋮ Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers ⋮ The doubly open park-and-loop routing problem ⋮ A survey on two-echelon routing problems ⋮ A general variable neighborhood search for the swap-body vehicle routing problem ⋮ Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows ⋮ Stochastic local search with learning automaton for the swap-body vehicle routing problem ⋮ Scheduling last-mile deliveries with truck-based autonomous robots ⋮ Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry ⋮ Refined descriptive sampling simulated annealing algorithm for solving the traveling salesman problem ⋮ The vessel swap-body routing problem ⋮ Multiple traveling salesperson problem with drones: general variable neighborhood search approach ⋮ A new two‐phase heuristic for a problem of food distribution with compartmentalized trucks and trailers ⋮ Order matters -- a variable neighborhood search for the swap-body vehicle routing problem ⋮ A cluster-first route-second approach for the swap body vehicle routing problem ⋮ A relax-and-repair heuristic for the swap-body vehicle routing problem ⋮ The road train optimization problem with load assignment ⋮ Drone location and vehicle fleet planning with trucks and aerial drones ⋮ A GRASP with evolutionary path relinking for the truck and trailer routing problem ⋮ A simulated annealing heuristic for the team orienteering problem with time windows ⋮ Solving the tractor and semi-trailer routing problem based on a heuristic approach ⋮ Hybrid algorithms for hardware/software partitioning and scheduling on reconfigurable devices ⋮ Container swap trailer transportation routing problem based on genetic algorithm ⋮ Multiple vehicle synchronisation in a full truck-load pickup and delivery problem: a case-study in the biomass supply chain ⋮ Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review ⋮ The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology ⋮ An iterative three-component heuristic for the team orienteering problem with time windows ⋮ Multi-depot two-echelon fuel minimizing routing problem with heterogeneous fleets: model and heuristic ⋮ The museum visitor routing problem ⋮ A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources ⋮ The single-vehicle two-echelon one-commodity pickup and delivery problem ⋮ The effects of the tractor and semitrailer routing problem on mitigation of carbon dioxide emissions ⋮ Vehicle routing with transportable resources: using carpooling and walking for on-site services ⋮ Solving a Multiobjective Truck and Trailer Routing Problem with Fuzzy Constraints ⋮ Unnamed Item ⋮ Synchronizing victim evacuation and debris removal: a data-driven robust prediction approach ⋮ A matheuristic for the truck and trailer routing problem

Uses Software

• VRP

Cites Work

• Optimization by Simulated Annealing
• The vehicle routing problem: An overview of exact and approximate algorithms
• Vehicle routing problem with trailers
• Improvement heuristics for the vehicle routing problem based on simulated annealing
• A simulated annealing methodology to distribution network design and management
• A genetic algorithm for the vehicle routing problem
• Designing optimal aviation baggage screening strategies using simulated annealing
• A two-phase algorithm for the partial accessibility constrained vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• Simulated annealing heuristics for the dynamic facility layout problem
• A simulated annealing and hill-climbing algorithm for the traveling tournament problem
• A tabu search heuristic for the truck and trailer routing problem
• The Truck Dispatching Problem
• The Vehicle Routing Problem
• Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments
• A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland
• A guide to vehicle routing heuristics
• A Tabu Search Heuristic for the Vehicle Routing Problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• Equation of State Calculations by Fast Computing Machines
• A Computational Study Of A New Heuristic For The Site-Dependent Vehicle Routing Problem
• A tabu search method for the truck and trailer routing problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Solving the truck and trailer routing problem based on a simulated annealing heuristic