A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem

Jun 21, 2012

260 likes | 1.03k Views

Share Presentation

Embed Code

Link

kaemon

Download Presentation

A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

Tabu Search

Tabu Search. Review: Branch and bound has a “rigid” memory structure (i.e. all branches are completed or fathomed). Simulated Annealing has no memory structure. Relies on randomization to search the solution space. Tabu Search. Primary Features of Tabu Search:

374 views • 8 slides

Tabu Search

Tabu Search. Glover and Laguna, Tabu search in Pardalos and Resende (eds.), Handbook of Applied Optimization , Oxford Academic Press, 2002 Glover and Laguna, Chapter 3 in Reeves, Modern Heuristic Techniques for Combinatorial Problems , Wiley, 1993. Background of TS.

1.14k views • 68 slides

Tabu Search

Tabu Search. Subset of Slides from Lei Li, HongRui Liu, Roberto Lu. Introduction. Glover, F. 1986. Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Operations Research. Vol. 13, pp. 533-549.

674 views • 15 slides

Tabu Search

Tabu Search. INTRODUCTION. Background of TS. TS was first proposed by Glover (1986) and was also developed by Hansen (1986 ) TS has its roots in methods that cross boundaries of feasibility and local optimality

3.75k views • 40 slides

TABU SEARCH

Nuno Abreu , Zafeiris Kokkinogenis , Behdad Bozorg , Muhammad Ajmal. TABU SEARCH. Introduction to TS Parameters of TS Basic concepts of TS TS vs. other Meta-heuristics Memory in TS Use of Memory in TS Tabus Aspiration criteria Stop condition TS basic algorithm Search Process – 1

667 views • 34 slides

A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows

A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows. Michel Toulouse 1,2 Teodor Gabriel Crainic 2 Phuong Nguyen 2. 1 Oklahoma State University

733 views • 40 slides

DYNAMIC VEHICLE ROUTING PROBLEM

DYNAMIC VEHICLE ROUTING PROBLEM. AGENDA. Overview of the Problem Problem & Solution Representation Constructive Heuristics Savings Algorithm Meta-heuristics Approaches Solution Construction Greedy Randomised Adaptive Search Procedure (GRASP) Solution Modification Tabu Search

1.24k views • 41 slides

TABU SEARCH

TABU SEARCH. WHAT IS TABU SEARCH. TABU SEARCH IS WIDELY USED METAHEURISTIC THAT USES COMMON IDEAS TO ENABLE THE SEARCH PROCESS TO ESCAPE FROM A LOCAL OPTIMUM IN A NON LINEAR PROGRAMMING PROBLEM WITH MULTIPLE LOCAL OPTIMUM. NON LINEAR PROGRAMMING PROBLEM.

781 views • 18 slides

An Exact Algorithm for the Vehicle Routing Problem with Backhauls

An Exact Algorithm for the Vehicle Routing Problem with Backhauls. A Thesis Submitted to the Department of I ndustrial Engineering and the Institute of Engineering and Science of Bilkent University in Partial Fulfillment of the Requirements For the Degree of Master of Science by

588 views • 37 slides

Tabu Search

Tabu Search. 基于 Tabu Search 的特征选择 -- 卢俊. Outline. Tabu Search 简介 Tabu Search 流程图 Tabu Search 范例 Demo Conclusion. Tabu Search. Tabu Search( 禁忌算法 ) 是一种启发式的寻优算法。由 Glover 提出，运用 Tabu List 这种记忆结构表，来避免搜索过程的重复，在搜索了较小的解空间后获得较优的解。 Tabu Search 有一个隐含的假设：一个解的邻域往往存在性能更好的解. Tabu Search 六大要素.

1.13k views • 19 slides

A Genetic Algorithm for Period Vehicle Routing Problem with Practical Application

UNIVERSIDADE FEDERAL DO CEARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO PROGRAMA DE MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL. A Genetic Algorithm for Period Vehicle Routing Problem with Practical Application. José Lassance de Castro Silva Felipe Pinheiro Bezerra CYTEDHAROSA 2012.

586 views • 36 slides

Parallel Cooperative Evolutionary Local Search for the Heterogeneous Vehicle Routing Problem

Parallel Cooperative Evolutionary Local Search for the Heterogeneous Vehicle Routing Problem. EU/MEeting – 3/4 June 2010 P. Lacomme , C. Prodhon Université de Clermont-Ferrand II, LIMOS, France Université de Technologie de Troyes, LOSI, France. Sommaire. Parallel metaheuristics

481 views • 34 slides

VEHICLE ROUTING PROBLEM

VEHICLE ROUTING PROBLEM. אליאור זיברט דרור חבלין. Classical Vehicle Routing. n customers must be served from a single depot utilizing vehicle with capacity Q for delivering goods Each customer requires a quantity qi ≤ Q of goods Customer orders cannot be split. Depots

612 views • 14 slides

Tabu Search

Tabu Search. Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations. Basic Concepts. Tabu-lists contains moves which have been made in the recent past but are forbidden for a certain number of iterations. Algorithm Step 1 . k =1

331 views • 7 slides

Tabu Search

Tabu Search. Manuel Laguna. Outline. Background Short Term Memory Long Term Memory Related Tabu Search Methods. Background. Tabu search is a metaheuristic that guides a local search procedure to explore the solution space beyond local optimality

801 views • 47 slides

The Vehicle Routing Problem

The Vehicle Routing Problem. Using CP in the real world. Outline. Session 1 What is the vehicle routing problem (VRP)? ‘Traditional’ (Non-CP) solution methods A simple CP model Playtime Session 2 A CP model for the VRP Large Neighbourhood Search revisited Propagation More Playtime .

3.55k views • 57 slides

Tabu Search

Tabu Search. Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations. Literature 1. Modern Heuristic Techniques for Combinatorial Problems, (Ed) C.Reeves 1995, McGraw-Hill. Chapter 3.

332 views • 7 slides

Tabu Search

Presenter: Leo, Shih-Chang, Lin Advisor: Frank, Yeong-Sung, Lin. Tabu Search. Agenda. What is Tabu search? Heuristic search Tabu search Characteristic Elements definition Tabu search process Algorithm Application ： TSP Related study. What is Tabu Search?.

603 views • 22 slides

The Vehicle Routing Problem

The Vehicle Routing Problem. Part 2: A CP Approach. Outline. Session 1 What is the vehicle routing problem (VRP)? ‘Traditional’ (Non-CP) solution methods A simple CP model Playtime Session 2 A CP model for the VRP Large Neighbourhood Search revisited Propagation More Playtime .

1.02k views • 63 slides

Preliminary Background Tabu Search Genetic Algorithm

Preliminary Background Tabu Search Genetic Algorithm. Problem used to illustrate. General problem min f ( x ) x є X Assignment type problem: Assignment of resources j to activities i min f ( x )

542 views • 38 slides

An Enhanced Agglomerative Clustering Algorithm for Solving Vehicle Routing Problem

An aggrandized solution is designed for the vehicles to reduce the total cost of distribution by which it can supply the goods to the customers with its known capacity can be named as a vehicle routing problem. In variable neighborhood search method, mainly an efficient vehicle routing can be achieved by calculating the distance matrix value based on the customer's location or the path where the customer's resides. The main objective of the paper is to reduce the total distance travelled to deliver the goods to the customers. The proposed algorithm is a hierarchy based enhanced agglomerative clustering algorithm technique which is used in the data mining scenario effectively. The proposed algorithm decreases the total distance assigning to each route and the important thing need to consider is that, this enhanced clustering algorithm can reduce the total distance when compared to the previously proposed variable neighborhood search method. V. Praveen | V. Hemalatha | M. Poovizhi "An Enhanced Agglomerative Clustering Algorithm for Solving Vehicle Routing Problem" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-1 | Issue-6 , October 2017, URL: https://www.ijtsrd.com/papers/ijtsrd4701.pdf Paper URL: http://www.ijtsrd.com/computer-science/other/4701/an-enhanced-agglomerative-clustering-algorithm-for-solving-vehicle-routing-problem/v-praveen

80 views • 6 slides

Tabu Search

831 views • 68 slides

More Related