A tabu search algorithm for the multi-trip vehicle routing and scheduling problem

Article Abstract:

A novel heuristic for solving real distribution problems pertaining to multi-trip vehicle routing and scheduling problems (MTVRSP) was developed based on the tabu search theory. The tabu search algorithm for solving real distribution problems with practical constraints and actual costs require small computing times based on the travelling salesman problem heuristic. Furthermore, the algorithm utilizes the nearest neighbour and insertion approach to provide a feasible solution to MTVRSP-related real distribution problems.

Operations Research, Research, Scheduling (Management), Production control, Heuristic, Heuristics (Psychology)

---

A tabu search algorithm for the open vehicle routing problem

Article Abstract:

A tabu search algorithm created in a study found very good solutions for the open vehicle routing problem (OVRP) in a very short computing time. The performance of the algorithm was found to be superior to that of another heuristic design indicating that the technique could be applied with various types of combinatorial optimization problems in the future.

Power-Driven Handtool Manufacturing, Power-driven handtools, Power Hand Planes & Routers, Analysis, Hamiltonian systems, Routing-machines, Routers (Woodworking)

---

A new tabu search algorithm for the vehicle routing problem with backhauls

Article Abstract:

Solution for a vehicle routing problem with backhauls is derived using a tabu search algorithm with pseudo-lower bounds. It helps in solving many benchmark problems.

United States, Management dynamics, Management, Usage, Algorithms, Company business management, Algorithm, Traffic flow, Backhauling

Similar abstracts:

• Abstracts: Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems. Lower bounds for resource-constrained project scheduling problems
• Abstracts: A bicriteria approach to the two-machine flow shop scheduling problem. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers
• Abstracts: A decision support system for a real vehicle routing problem. Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics
• Abstracts: Preference voting and project ranking using DEA and cross-evaluation. Multicomponent efficiency measurement and core business identification in multiplant firms: a DEA model

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.