MULTIPLE VEHICLE ROUTING PROBLEM Arjun Chandrasekaran Praveesh Govindan Ashwin Sukumar Janet Yeh Ning Zhong ISYE6203 HW5 Question #3 Group 4 Dr. Marc Goetschalckx.

Slides:

Advertisements

Similar presentations

© Dr Evgeny Selensky, 2001 Motivation Hard industrially important problems Identify problem features making one technique better than the other Use domain.

Advertisements

Test practice Multiplication. Multiplication 9x2.

 Permitting Routing › Definition › Permits Type › Permitting Process  Project Purpose › Proposed Solution  GIS › Definition › Functions › Benefits.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

VEHICLE ROUTING PROBLEM

An Exact Algorithm for the Vehicle Routing Problem with Backhauls

Vehicle Routing & Scheduling Multiple Routes Construction Heuristics –Sweep –Nearest Neighbor, Nearest Insertion, Savings –Cluster Methods Improvement.

The most comprehensive Oracle applications & technology content under one roof Procure to Pay Automation Bevan Wright Fusion5 NZ Oracle User Group.

CRM Chapter 9 Analytics. Analytics  Collection, extraction, modification, measurement, identification, and reporting of information designed to be useful.

1 Chapter 7 IT Infrastructures Business-Driven Technology

David Janzen Software Engineering II – Scratch Thursday, July 9, 2009.

Chapter 5 TCP/IP: Routing – Part 1 Dr. V.T. Raja Oregon State University.

Carl Bro a|s - Route 2000 Solving real life vehicle routing problems Carl Bro a|s International consulting engineering company 2100 employees worldwide.

Vehicle Routing & Scheduling: Part 2 Multiple Routes Construction Heuristics –Sweep –Nearest Neighbor, Nearest Insertion, Savings –Cluster Methods Improvement.

Solving the Vehicle Routing Problem with Multiple Multi-Capacity Vehicles Michael Sanders.

Supply Chain Planning Dinesh Garg Indian Institute of Science Bangalore-India September 27, 2003 Foundations of Global Supply Chain Management.

Edward Kent Jason Atkin Rong Qi 1. Contents Vehicle Routing Problem VRP in Forestry Commissioning Loading Bay Constraints Ant Colony Optimisation Handing.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

Vehicle Routing & Scheduling: Developments & Applications in Urban Distribution Assoc. Prof. Russell G. Thompson Department of Infrastructure Engineering.

1 An Overview of Telecommunications Telecommunications: the electronic transmission of signals for communications Telecommunications medium: anything that.

7-1 Chapter 7 IT Infrastructures Business-Driven Technology.

Supply Chain Management AN INITIATIVE BY: VAINY GOEL BBA 1 MODI COLLEGE.

28 April 2004 Javier Faulín & Israel Gil 1 DESCRIPTION OF THE ALGACEA-2 ALGORITHM IN THE ROUTING OPTIMIZATION IN CVRP Javier Faulín Department of Statistics.

7-1 Management Information Systems for the Information Age Copyright 2004 The McGraw-Hill Companies, Inc. All rights reserved Chapter 7 IT Infrastructures.

The Optimization of Solid Waste Collection (SWC) in Nablus City Supervisor: Dr. Ramiz Assaf Co. Supervisor: Dr. Yahya Saleh An-Najah National University.

7-1 Management Information Systems for the Information Age Copyright 2004 The McGraw-Hill Companies, Inc. All rights reserved Chapter 7 IT Infrastructures.

NEPA RCM PROJECT ALPHA CONSORTIUM LIMITED. INVESTMENTS Collection Infrastructure – Investments in new Cash Offices. – Refurbishment of existing cash offices.

Department of Industrial Engineering Sharif University of Technology Session # 2.

Large Truck Manufacturing Facility Flow Planner Software Results.

S UPPLYING NATO FORCES IN A FGHANISTAN Arjun Chandrasekaran Praveesh Govindan Ashwin Sukumar Janet Yeh Ning Zhong ISYE6203 HW5 Question #2 Group 4 Dr.

Timeline for Vehicle and Engine Integration -- Facilitating Field Testing VOLVO POWERTRAIN CORPORATION Bob Ernharth Chief Project Manager.

Transportation Logistics CEE 498B/599I Professor Goodchild 4/18/07.

OPSM 305 Supply Chain Management

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

Vehicle Routing Problems

Vehicle Routing & Scheduling Cluster Algorithms Improvement Heuristics Time Windows.

Distribution Manager Supply Chain Man. (SCM), “Logistics” Transport Plans (Production Plans) Facility Location f.ex. warehouses Network Models: Minimal.

Solving the Vehicle Routing Problem with Multiple Multi-Capacity Vehicles Michael Sanders.

Vehicle Routing Problem

1 1 Milk Runs and Variability John H. Vande Vate Fall, 2002.

Request Tracker Trouble Ticket System By: Kellen Greto.

 "Africa's Mining Industry Digs Deeper to Meet Demands of Commodities 'Super Cycle'." N.p., 23 Jul Web. 15 Nov

Travel agency booking engine. Trawex technologies is a premier Travel agency booking engine. We perform on new generation technologies and helping travel.

Industrial & Systems Engineers in Healthcare Organizations ISyE417 – Health Systems Engineering.

A Set-Partitioning-Based Model and Solution Procedure for the SVRP Rosemary Berger, Jeff Linderoth, Clara Novoa and Bob Storer Department of Industrial.

6-1 Business-to-Business Marketing Marketing of goods and services that businesses and organizations buy for purposes other than personal consumption –Manufacturers.

Material handling. Haynes defines “Material handling embraces the basic operations in connection with the movement of bulk, packaged and individual products.

NISSAN CAR DEALER IN ELIZABETH CITY, NC

Dikos, George, and Stavroula Spyropoulou

Unmanned Control & Tracking System (UCATS)

Si Chen, University of Maryland Bruce Golden, University of Maryland

ASSIGNMENT NO.-2.

Service Delivery in the Field

Trails Carolina

Therapy Programs Provider: Trails Carolina

Trails Carolina: Social Media Profiles

CIS 518 Education for Service-- snaptutorial.com

The Transportation Model

Solving the Vehicle Routing Problem with Multiple Multi-Capacity Vehicles Michael Sanders.

דיני חברות ד"ר ויקטור ח. בוגנים

Engaging Financial Institutions in abuse investigations

!'!!. = pt >pt > \ ___,..___,..

EDLC(Embedded system Development Life Cycle ).

Presented by Yi-Tzu, Chen

Vehicle Routing John H. Vande Vate Fall,

Software Implementation

Complete Vehicle Systems.

Presentation transcript:

MULTIPLE VEHICLE ROUTING PROBLEM Arjun Chandrasekaran Praveesh Govindan Ashwin Sukumar Janet Yeh Ning Zhong ISYE6203 HW5 Question #3 Group 4 Dr. Marc Goetschalckx 11/16/2010

PROBLEM DESCRIPTION One supplier, sixty customers One truck per route Truck Capacity – 300 Units

N ODE L OCATION

S WEEP A LGORITHM AND T WO -C YCLE E XCHANGE I MPROVEMENT Two-Cycle Exchange Improvement based on Sweep DISTANCE RouteDepotPath Taken 1d d d d d d d d Total:

S WEEP & 2-O PT Total:

G ENERALIZED ASSIGNMENT PROBLEM HEURISTIC Generalized Assignment Heuristic for the VRP RouteDepotPath TakenDistanceTruck Quantity 1d d d d d d d d Total:

GAP H EURISTIC Total:

VRP S OLVER (L ARRY S NYDER, L EHIGH U NIVERSITY ) Clarke-Wright with Enhancement RouteDepotPath TakenDistance Truck Quantity 1d d d d d d d d Total:

VRP S OLVER Total:

R EFERENCES Snyder, Larry. "Larry Snyder - Software." Lehigh University. N.p., n.d. Web. 15 Nov "Matlog Reference." Edward P. Fitts Department of Industrial and Systems Engineering at North Carolina State University. N.p., n.d. Web. 15 Nov Corporation, Fair Isaac. "FICO Xpress BCL Model-Building Interface." Decision Management - FICO. N.p., n.d. Web. 15 Nov

T HANK YOU