Solving Transportation Logistics Problems Using Advanced Evolutionary Optimization

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Solving Transportation Logistics Problems Using Advanced Evolutionary Optimization"

Transcription

1 Solving Transportation Logistics Problems Using Advanced Evolutionary Optimization Transportation logistics problems and many analogous problems are usually too complicated and difficult for standard Linear or Nonlinear Programming techniques to solve adequately. This is because there are so many possible routes to consider, once we have more than a few waypoints along the route. For any given number of waypoints, n, along a route, there are (n-1)! [i.e., n-1 factorial] possible paths. With more than a few waypoints, this can quickly generate an astronomically huge number of possible paths, as the following shows: Number of Waypoints [n] Number of Unique Paths [(n-1)!] , ,178,291, ,645,100,408,832,000 So a route containing 20 waypoints has more than quadrillion possible unique paths. To solve such problems, we turn to evolutionary optimization. [Follow this link for a brief conceptual overview of evolutionary optimization.] The Traveling Salesperson Problem * The classic traveling salesperson problem involves finding the shortest route that will allow the salesperson to visit each of a given number of cities just once. Here we will present an example involving 15 cities. As the table above shows, there are more than 87 billion possible unique paths between these 15 cities. Here is a statement of the problem. First we have a matrix of distances between 15 cities (labeled zero to 14), resulting in 14 sequential paths (below the matrix) if we simply move from city 0 to 1, etc., and end by going from city 14 back to city 0. The numbers in green are the variable values that the optimization model will alter to design the optimum route. When those numbers change, this will also alter the numbers to their left in the next row: 1

2 The simple route taken in the order that the cities are listed in the matrix gives us a total route length of 817 miles. How short a route can we achieve using evolutionary optimization? Here is the solution to the routing problem: 2

3 Beginning at city 0, we move next to city 10, then to city 3 and so on, ending by going from city 12 back to city 0. The total distance traveled is only 291 miles, a 64% savings in total route length. This was a simple transportation logistics example using a single vehicle and a single route. Next we will present a more complicated example. Multi-Vehicle Transportation Logistics ** Here we present a hypothetical example in which a local company in the western suburbs of Boston, MA, needs to optimize a delivery schedule using four trucks to make deliveries to 20 customers. Although we could include time windows in our model, with penalties for early and/or late arrivals, for the sake of simplicity we will omit those here. Shown below is the setup of the problem, showing the default situation before optimization. The truck data are in the top portion of the table, where each truck begins its route at depot location 3

4 TO-1, TO-2, TO-3 or TO-4, respectively, and ends its route at the same location, designated TT- 1, TT-2, TT-3 or TT-4, respectively. ("TO" stands for "Truck Origin" point; "TT" stands for "Truck Terminal" point). The latitude and longitude are shown as well, telling us that, in this particular example, all four trucks actually begin and end their routes at the same depot location (in this case, the retail store). The bottom half of the table shows similar data for the customer delivery locations, named D-1 through D-20. Each delivery location name will subsequently be given a corresponding push-pin location on a satellite-photo map (see below), where push pins are color-coded according to delivery route. Here is the initial unoptimized solution, giving us a default baseline solution before we apply the optimization algorithm to solve the problem: 4

5 The default starting scenario has three of the trucks making no deliveries, and the fourth truck making deliveries until it is empty, in the arbitrary order in which the customers are listed to begin with. This would obviously be a very inefficient delivery plan, but it serves to set up the problem and give us a baseline. We won't explain every column in the above table here; but the key columns to note above are the "Depart (Minute)" column (fifth from the right side); the "Cumulative Capacity" column (second from right); and the "Capacity Short" column (at the far right). The "Depart (Minute) column tells us at what time, in relative minutes, the truck departed a point along the route, beginning with a time of zero at the starting depot and ending, in the bottom row for each truck, with a final count of minutes. The fourth truck was the only one to make deliveries in the unoptimized scenario, so we need concentrate only on that portion of the table. For this hypothetical problem, we assume that each truck has a capacity of five units, and that it delivers one unit of capacity at each delivery point along the route, thus decreasing its capacity by one unit. The "Capacity Short" column shows us at which stops there was a capacity shortage, i.e., the truck was empty and could not make any delivery. Since the fourth truck was the only one to make deliveries, it had no shortages for the first five stops, and then it had 5

6 shortages at each stop after the first five on its route, resulting in one unit of shortage at each of the last 15 stops. The table below summarizes the result of the unoptimized solution: The theoretical unoptimized total cost would be excessive (about $6,447). In our hypothetical example, this total cost is based on a travel cost of $1 per minute, plus a penalty of $100 whenever we are short of capacity to deliver at a delivery point. In this case, our travel costs are about $4,947, and we were short of delivery capacity at 15 delivery locations, which adds an additional cost of $1,500 (i.e., 15 x $100). (Note: the penalty amount of $100 used here is arbitrary, and can be adjusted appropriately for a given real-world situation to accurately reflect the flexibility of resource constraints--and thus the penalty for violating the constraints.) Below we see the result after optimizing the solution: 6

7 The first truck completed its route in just over five hours; the second truck finished in about four hours and thirty-six minutes; the third truck took about 10 hours and 22 minutes; and the fourth truck took about four hours and thirty-nine minutes. So the total number of travel minutes was about 1,958. Here is the summary of results, showing that our total travel costs are now only about $1,958. We were not short of capacity at any delivery point, so we had no penalty fees: Here is a map of the proposed routes for the four trucks: 7

8 And here is the map representation in Google Earth, where each different color of push pin represents a delivery point for a different truck/route: 8

9 The latitudes and longitudes for the delivery points can be imported from the optimized solution's geographic matrix (not shown here) into a GPS device or an online mapdirections provider to generate a vehicle route the driver can easily follow. In addition to optimizing transportation logistics, there are other problems that may seem different but are actually just analogs of transportation. For example, we might have an automated drill press or welding machine, etc., that has to drill many holes or make many welds in an object. Just as with transportation, we could use optimization to accomplish these tasks, or 9

10 many others, with the minimum movement necessary. This could save substantial time and machine wear over the course of a production run. * The raw input data for the Traveling Salesperson Problem example come from TSPLIB (Traveling Salesman Problem Library), a collection of traveling salesperson problem datasets maintained by Gerhard Reinelt at: Those data were furnished under the GNU Lesser Public License, the text of which may be found here: ** The location data for the four-truck delivery problem were created by a random-number generator. For real-life problems, these data would be entered either manually or from a GPS or online map source file. Copyright 2010, SmartDrill. All rights reserved. 10

Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras

Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 37 Transportation and Distribution Models In this lecture, we

More information

TRANSPORTATION PROBLEM AND VARIANTS

TRANSPORTATION PROBLEM AND VARIANTS TRANSPORTATION PROBLEM AND VARIANTS Introduction to Lecture T: Welcome to the next exercise. I hope you enjoyed the previous exercise. S: Sure I did. It is good to learn new concepts. I am beginning to

More information

Transportation Problems

Transportation Problems C H A P T E R 11 Transportation Problems Learning Objectives: Understanding the feature of Assignment Problems. Formulate an Assignment problem. Hungarian Method Unbalanced Assignment Problems Profit Maximization

More information

A Genetic Algorithm on Inventory Routing Problem

A Genetic Algorithm on Inventory Routing Problem A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract

More information

MobileMapper Pro FAQ: Using Waypoints

MobileMapper Pro FAQ: Using Waypoints MobileMapper Pro FAQ: Using Waypoints 13 September 2006 How do I create waypoint files in MobileMapper Office for uploading to the receiver? Click on Tools > Place Waypoints or on the Place Waypoints icon

More information

Remote staff support. Safety Assistance Management. Helping businesses maximise staff efficiency whilst improving safety

Remote staff support. Safety Assistance Management. Helping businesses maximise staff efficiency whilst improving safety Remote staff support Safety Assistance Management Helping businesses maximise staff efficiency whilst improving safety Helping businesses maximise staff efficiency whilst improving safety Safety Assistance

More information

Stated Preference (Conjoint) Market Research Data

Stated Preference (Conjoint) Market Research Data Stated Preference (Conjoint) Market Research Data Data for Estimation of Choice Models Revealed Preferences (RP): observed or reported actual behavior Travel diaries Stated Preferences (SP): Response to

More information

Determination of a Fair Price for Blood Transportation by Applying the Vehicle Routing Problem: A Case for National Blood Center, Thailand

Determination of a Fair Price for Blood Transportation by Applying the Vehicle Routing Problem: A Case for National Blood Center, Thailand Determination of a Fair Price for Blood Transportation by Applying the Vehicle Routing Problem: A Case for National Blood Center, Thailand S. Pathomsiri, and P. Sukaboon Abstract The National Blood Center,

More information

Assignment Technique for solving Transportation Problem A Case Study

Assignment Technique for solving Transportation Problem A Case Study Assignment Technique for solving Transportation Problem A Case Study N. Santosh Ranganath Faculty Member, Department of Commerce and Management Studies Dr. B. R. Ambedkar University, Srikakulam, Andhra

More information

Waiting Strategies for Regular and Emergency Patient Transportation

Waiting Strategies for Regular and Emergency Patient Transportation Waiting Strategies for Regular and Emergency Patient Transportation Guenter Kiechle 1, Karl F. Doerner 2, Michel Gendreau 3, and Richard F. Hartl 2 1 Vienna Technical University, Karlsplatz 13, 1040 Vienna,

More information

Mileage savings from optimization of coordinated trucking 1

Mileage savings from optimization of coordinated trucking 1 Mileage savings from optimization of coordinated trucking 1 T.P. McDonald Associate Professor Biosystems Engineering Auburn University, Auburn, AL K. Haridass Former Graduate Research Assistant Industrial

More information

Volunteer Handbook for GPS Trail Data Collection

Volunteer Handbook for GPS Trail Data Collection Volunteer Handbook for GPS Trail Data Collection Serving the communities of: Amesbury Andover Boxford Georgetown Groveland Haverhill Lawrence West Newbury Merrimac Methuen Newbury Newburyport North Andover

More information

Transportation Cost Optimization

Transportation Cost Optimization Transportation Cost Optimization Bashkim Çerkini Kellogg and Brown & Root, Ferizaj, Kosovë bashkimqerkini@gmail.com Roberta Bajrami University AAB, Ferizaj, Kosovë Roberta.Bajrami@universitetiaab.com Robert

More information

The Time Window Assignment Vehicle Routing Problem

The Time Window Assignment Vehicle Routing Problem The Time Window Assignment Vehicle Routing Problem Remy Spliet, Adriana F. Gabor June 13, 2012 Problem Description Consider a distribution network of one depot and multiple customers: Problem Description

More information

Techniques of Operations Research

Techniques of Operations Research Techniques of Operations Research C HAPTER 2 2.1 INTRODUCTION The term, Operations Research was first coined in 1940 by McClosky and Trefthen in a small town called Bowdsey of the United Kingdom. This

More information

Infor LN Service User Guide for Service Scheduler Workbench

Infor LN Service User Guide for Service Scheduler Workbench Infor LN Service User Guide for Service Scheduler Workbench Copyright 2018 Infor Important Notices The material contained in this publication (including any supplementary information) constitutes and contains

More information

DOORS Tips and Tricks. Unlock DOORS March 24, 2011 Boston

DOORS Tips and Tricks. Unlock DOORS March 24, 2011 Boston DOORS Tips and Tricks Unlock DOORS March 24, 2011 Boston Copyright IBM Corporation 2010 Introduction Assumption Experienced DOORS users Content DOORS Foundation Training DOORS Practitioner Training Innovate

More information

FiOS Platform. System functionality:

FiOS Platform. System functionality: FiOS 8 FiOS Platform FiOS product line is the ultimate solution for intelligent GPS tracking and fleet management. Companies from all over the world choose FiOS since it utilizes a powerful set of technologies

More information

A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests

A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization

More information

Sustainability and B2B Outsourcing

Sustainability and B2B Outsourcing Sustainability and B2B Outsourcing A GXS Thought Leadership White Paper Doing well by your stakeholders while doing well by the environment and future generations It s not often when the choice is this

More information

Hy-Rail Limits Compliance. Functional Description. And. Human / Machine Interface

Hy-Rail Limits Compliance. Functional Description. And. Human / Machine Interface Hy-Rail Limits Compliance Functional Description And Human / Machine Interface February 11, 2002 Author: Andrew J. Schiestl General Superintendent Burlington Northern Santa Fe Railway 1 DESCRIPTION The

More information

Designing Full Potential Transportation Networks

Designing Full Potential Transportation Networks Designing Full Potential Transportation Networks What Got You Here, Won t Get You There Many supply chains are the product of history, developed over time as a company grows with expanding product lines

More information

A Study of Crossover Operators for Genetic Algorithms to Solve VRP and its Variants and New Sinusoidal Motion Crossover Operator

A Study of Crossover Operators for Genetic Algorithms to Solve VRP and its Variants and New Sinusoidal Motion Crossover Operator International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 7 (2017), pp. 1717-1733 Research India Publications http://www.ripublication.com A Study of Crossover Operators

More information

Vigil Cloud. General User Manual

Vigil Cloud. General User Manual Vigil Cloud General User Manual Version 1.0 Compiled: September 2015 Table of Contents Description Page Title 1 Introduction... 6 2 General Vigil Cloud Navigation... 6 2.1 Vehicle Location and Status...

More information

Transportation problem

Transportation problem Transportation problem Operations research (OR) are concerned with scientifically deciding how to best design and operate people machine systems, usually under conditions requiring the allocation of scarce

More information

COMPUTER SIMULATIONS AND PROBLEMS

COMPUTER SIMULATIONS AND PROBLEMS Exercise 1: Exploring Evolutionary Mechanisms with Theoretical Computer Simulations, and Calculation of Allele and Genotype Frequencies & Hardy-Weinberg Equilibrium Theory INTRODUCTION Evolution is defined

More information

Modeling of competition in revenue management Petr Fiala 1

Modeling of competition in revenue management Petr Fiala 1 Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize

More information

MS Project 2007 Overview Table of Contents

MS Project 2007 Overview Table of Contents Table of Contents Microsoft Project Overview... 1 Terminology... 1 Starting Microsoft Project... 2 Projects on the Web... 2 Toolbars... 2 View Bar... 2 Views... 3 Setting Up the Project... 3 Identifying

More information

Determining the Maximum Allowable Headway

Determining the Maximum Allowable Headway 36 Determining the Maximum Allowable Headway The purpose of this activity is to give you the opportunity to determine the maximum allowable headway (MAH) for your intersection. Select an MAH VISSIM input

More information

CHAPTER 1 INTRODUCTION

CHAPTER 1 INTRODUCTION 1 CHAPTER 1 INTRODUCTION 1.1 MANUFACTURING SYSTEM Manufacturing, a branch of industry, is the application of tools and processes for the transformation of raw materials into finished products. The manufacturing

More information

Production Management and Scheduling

Production Management and Scheduling Production Management and Scheduling Meet Your Due Dates Your production process can be simple or complex, time consuming or quick, but one thing remains constant the drive to meet your customer s delivery

More information

SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES

SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq

More information

3. Transportation Problem (Part 1)

3. Transportation Problem (Part 1) 3 Transportation Problem (Part 1) 31 Introduction to Transportation Problem 32 Mathematical Formulation and Tabular Representation 33 Some Basic Definitions 34 Transportation Algorithm 35 Methods for Initial

More information

ArcGIS Network Analysis Solving transportation problems

ArcGIS Network Analysis Solving transportation problems Route Closest Facility Service Area ArcGIS Network Analysis Solving transportation problems Location-Allocation Vehicle Routing Problem Origin-Destination Cost Matrix Where do you get street data? Included

More information

In this project, students will analyze Morgantown PRT usage and reliability statistics to find patterns in usage and system failures.

In this project, students will analyze Morgantown PRT usage and reliability statistics to find patterns in usage and system failures. Background Information For over thirty years, the Morgantown Personal Rapid Transit system has provided an efficient means of traveling between s three campuses. Over the course of a year, PRT vehicles

More information

Algorithms to Quantify the Impacts of Congestion on Time- Dependent Real-World Urban Freight Distribution Networks

Algorithms to Quantify the Impacts of Congestion on Time- Dependent Real-World Urban Freight Distribution Networks Conrad, Figliozzi 1 Algorithms to Quantify the Impacts of Congestion on Time- Dependent Real-World Urban Freight Distribution Networks Ryan G. Conrad conradr@cecs.pdx.edu Miguel Andres Figliozzi* figliozzi@pdx.edu

More information

Lecture 6. Capacity and Facilities. Lecture Outline. Capacity. Maximum capability to produce Capacity planning

Lecture 6. Capacity and Facilities. Lecture Outline. Capacity. Maximum capability to produce Capacity planning MGS4700 Operations Management Capacity and Facilities ecture 6 ecture Outline Capacity Planning Facility ayout Basic ayouts Designing Process ayouts Designing Service ayouts Designing Product ayouts Hybrid

More information

Procedia - Social and Behavioral Sciences 189 ( 2015 ) XVIII Annual International Conference of the Society of Operations Management (SOM-14)

Procedia - Social and Behavioral Sciences 189 ( 2015 ) XVIII Annual International Conference of the Society of Operations Management (SOM-14) Available online at www.sciencedirect.com ScienceDirect Procedia - Social and ehavioral Sciences 189 ( 2015 ) 184 192 XVIII Annual International Conference of the Society of Operations Management (SOM-14)

More information

Tutorial #3: Brand Pricing Experiment

Tutorial #3: Brand Pricing Experiment Tutorial #3: Brand Pricing Experiment A popular application of discrete choice modeling is to simulate how market share changes when the price of a brand changes and when the price of a competitive brand

More information

Chapter 7 Entity Transfer and Steady-State Statistical Analysis

Chapter 7 Entity Transfer and Steady-State Statistical Analysis Chapter 7 Entity Transfer and Steady-State Statistical Analysis What We ll Do... Types of Entity Transfers Resource-Constrained Transfers Transporters (Model 7.1) Conveyors Non-accumulating (Model 7.2)

More information

CH 8 Facility Layout Part 1. Integrated Manufacturing System Class

CH 8 Facility Layout Part 1. Integrated Manufacturing System Class CH 8 Facility Layout Part 1 Integrated Manufacturing System Class 1 Facility Layout Means planning for the location of all machines, utilities, employee work stations, customer service area, material storage

More information

This is a refereed journal and all articles are professionally screened and reviewed

This is a refereed journal and all articles are professionally screened and reviewed Advances in Environmental Biology, 6(4): 1400-1411, 2012 ISSN 1995-0756 1400 This is a refereed journal and all articles are professionally screened and reviewed ORIGINAL ARTICLE Joint Production and Economic

More information

Topics in Supply Chain Management. Session 3. Fouad El Ouardighi BAR-ILAN UNIVERSITY. Department of Operations Management

Topics in Supply Chain Management. Session 3. Fouad El Ouardighi BAR-ILAN UNIVERSITY. Department of Operations Management BAR-ILAN UNIVERSITY Department of Operations Management Topics in Supply Chain Management Session Fouad El Ouardighi «Cette photocopie (d articles ou de livre), fournie dans le cadre d un accord avec le

More information

^ Springer. The Logic of Logistics. Theory, Algorithms, and Applications. for Logistics Management. David Simchi-Levi Xin Chen Julien Bramel

^ Springer. The Logic of Logistics. Theory, Algorithms, and Applications. for Logistics Management. David Simchi-Levi Xin Chen Julien Bramel David Simchi-Levi Xin Chen Julien Bramel The Logic of Logistics Theory, Algorithms, and Applications for Logistics Management Third Edition ^ Springer Contents 1 Introduction 1 1.1 What Is Logistics Management?

More information

Roadnet. Planning for Transportation Success

Roadnet. Planning for Transportation Success Roadnet Planning for Transportation Success Profitable Distribution, Each Day To someone on the outside it looks like the same route every day. But in managing your company s delivery operations, you know

More information

BUSINESS RULES III. Cost Allocation and Determination of the Reference Price

BUSINESS RULES III. Cost Allocation and Determination of the Reference Price Cost Allocation & RP TAR241-14 07/04/1414 DRAFT BUSINESS RULES III Cost Allocation and Determination of the Reference Price ENTSOG AISBL; Av. de Cortenbergh 100, 1000-Brussels; Tel: +32 2 894 5100; Fax:

More information

In this assignment, students will analyze Morgantown PRT usage and reliability statistics to find patterns in usage and system failures.

In this assignment, students will analyze Morgantown PRT usage and reliability statistics to find patterns in usage and system failures. Background Information HOMEWORK INSTRUCTIONS For over thirty years, the Morgantown Personal Rapid Transit system has provided an efficient means of traveling between s three campuses. Over the course of

More information

4 BUILDING YOUR FIRST MODEL. L4.1 Building Your First Simulation Model. Knowing is not enough; we must apply. Willing is not enough; we must do.

4 BUILDING YOUR FIRST MODEL. L4.1 Building Your First Simulation Model. Knowing is not enough; we must apply. Willing is not enough; we must do. Pro, Second Edition L A B 4 BUILDING YOUR FIRST MODEL Knowing is not enough; we must apply. Willing is not enough; we must do. Johann von Goethe In this lab we build our first simulation model using Pro.

More information

CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS

CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique

More information

An Architecture for the Agricultural Machinery Intelligent Scheduling in Cross-Regional Work Based on Cloud Computing and Internet of Things

An Architecture for the Agricultural Machinery Intelligent Scheduling in Cross-Regional Work Based on Cloud Computing and Internet of Things An Architecture for the Agricultural Machinery Intelligent Scheduling in Cross-Regional Work Based on Cloud Computing and Internet of Things Sun Zhiguo 1,2, Xia Hui 3, and Wang Wensheng 1,2 1 Agricultural

More information

Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests

Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests Pandhapon Sombuntham a and Voratas Kachitvichyanukul b ab Industrial and Manufacturing Engineering, Asian Institute of Technology,

More information

Evaluating Last Mile Freight Traffic using GPS Probe Data Gary Carlin, PE, PMP, PTP INRIX, Inc.

Evaluating Last Mile Freight Traffic using GPS Probe Data Gary Carlin, PE, PMP, PTP INRIX, Inc. www.itsworldcongress2017.org Evaluating Last Mile Freight Traffic using GPS Probe Data Gary Carlin, PE, PMP, PTP INRIX, Inc. Agenda Last Mile Delivery Facts and Trends How INRIX Collects the Data -- What

More information

Best Practices for Transportation Management

Best Practices for Transportation Management Best Practices for Transportation Management A White Paper from Ozburn-Hessey Logistics www.ohlogistics.com/countonus.html or 800-401-6400 Introduction The mantra for all transportation professionals is

More information

AUTOSCHED TUTORIAL. Bill Lindler. AutoSimulations 655 E. Medical Drive Bountiful, Utah 84010, U.S.A.

AUTOSCHED TUTORIAL. Bill Lindler. AutoSimulations 655 E. Medical Drive Bountiful, Utah 84010, U.S.A. AUTOSCHED TUTORIAL Bill Lindler AutoSimulations 655 E. Medical Drive Bountiful, Utah 84010, U.S.A. ABSTRACT The AutoSched TM finite capacity planning and scheduling tool helps you increase throughput,

More information

DATASCOPE TM WMS. Warehouse Management System. Building your success. Version 3.0. Business Software Optimisation.

DATASCOPE TM WMS. Warehouse Management System. Building your success. Version 3.0. Business Software Optimisation. DATASCOPE TM Business Software Optimisation Building your success DATASCOPE TM WMS Warehouse Management System Version 3.0 1 Introducing Datascope Consulting Datascope Consulting is a progressive and growing

More information

HeuristicLab Tutorial Simulation based Optimization

HeuristicLab Tutorial Simulation based Optimization HeuristicLab Tutorial Simulation based Optimization Michael Affenzeller Head of Research Group HEAL Contact: Dr. Michael Affenzeller FH OOE School of Informatics, Communications and Media Heuristic and

More information

Fleet Optimization with IBM Maximo for Transportation

Fleet Optimization with IBM Maximo for Transportation Efficiencies, savings and new opportunities for fleet Fleet Optimization with IBM Maximo for Transportation Highlights Integrates IBM Maximo for Optimizes asset life-cycle Can result in better up-time,

More information

Purchasing Department 102 South Hickory Avenue Bel Air, MD REQUEST FOR INFORMATION RFI #

Purchasing Department 102 South Hickory Avenue Bel Air, MD REQUEST FOR INFORMATION RFI # Purchasing Department 102 South Hickory Avenue Bel Air, MD 21014 410.809.6040 REQUEST FOR INFORMATION RFI # 08-07002 Transportation Routing and Attendance Area Planning Software Introduction: Harford County

More information

Improving Urban Mobility Through Urban Analytics Using Electronic Smart Card Data

Improving Urban Mobility Through Urban Analytics Using Electronic Smart Card Data Improving Urban Mobility Through Urban Analytics Using Electronic Smart Card Data Mayuree Binjolkar, Daniel Dylewsky, Andrew Ju, Wenonah Zhang, Mark Hallenbeck Data Science for Social Good-2017,University

More information

The Transportation dividend

The Transportation dividend Prepared by AECOM Technical Appendices report February 2018 The Transportation dividend Transit investments and the Massachusetts economy Technical Appendix A economic Benefits Methodology and Results

More information

PICK PATH OPTIMIZATION. An enhanced algorithmic approach

PICK PATH OPTIMIZATION. An enhanced algorithmic approach PICK PATH OPTIMIZATION An enhanced algorithmic approach Abstract Simulated annealing, enhanced with certain heuristic modifications, provides an optimized algorithm for picking parts from a warehouse or

More information

Container Logistic Transport Planning Model

Container Logistic Transport Planning Model Research ournal of Applied Sciences, Engineering and Technology 5(21): 5034-5038, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: September 13, 2012 Accepted: October

More information

Design of a GPS-Web fleet tracking application

Design of a GPS-Web fleet tracking application University A. Mira of Bejaia From the SelectedWorks of Dr. Djilali IDOUGHI April, 2012 Design of a GPS-Web fleet tracking application Djilali IDOUGHI Abdenour ALLICHE Karim TOULOUM Available at: https://works.bepress.com/djilali_idoughi/15/

More information

WebShipCost - Quantifying Risk in Intermodal Transportation

WebShipCost - Quantifying Risk in Intermodal Transportation WebShipCost - Quantifying Risk in Intermodal Transportation Zhe Li, Heather Nachtmann, and Manuel D. Rossetti Department of Industrial Engineering University of Arkansas Fayetteville, AR 72701, USA Abstract

More information

Identifying an efficient feed distribution system in the Midwest

Identifying an efficient feed distribution system in the Midwest Identifying an efficient feed distribution system in the Midwest Marty J. McVey AGRI Industries West Des Moines, Iowa Phone: 515-223-5162 Fax: 515-223-7770 E-mail: marty@agri-industries.com C. Phillip

More information

Development of Material Handling System in a Manufacturing Company

Development of Material Handling System in a Manufacturing Company Development of Material Handling System in a Manufacturing Company P. Sunderam 1, E.Viswanathan 2 Assistant Professor, Karpagam College of Engineering, Coimbatore, India 1,2 ABSTRACT: In the last several

More information

Retail Resilience in Downtown Los Gatos: Potential Impact of Alternative North 40 Development Scenarios

Retail Resilience in Downtown Los Gatos: Potential Impact of Alternative North 40 Development Scenarios Retail Resilience in Downtown Los Gatos: Potential Impact of Alternative North 40 Development Scenarios Executive Summary At its September 16, 2014 meeting, the Los Gatos Town Council asked for additional

More information

What is ERP? Source: Wikipedia

What is ERP? Source: Wikipedia Brad Staats What is ERP? Enterprise resource planning (ERP) systems integrate internal and external management information across an entire organization. The purpose of ERP is to facilitate the flow of

More information

Mapping Software for Business

Mapping Software for Business AN INTRODUCTION TO Mapping Software for Business THE BEGINNERS GUIDE TO MAPPING SOFTWARE FOR BUSINESS Copyright 2017 by espatial All rights reserved. This ebook or any portion thereof may not be reproduced

More information

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. Dec 2014 DATE: 20.12.2014 Max. Marks: 100 TIME: 2.00 p.m to 5.00 p.m. Duration: 03

More information

We consider a distribution problem in which a set of products has to be shipped from

We consider a distribution problem in which a set of products has to be shipped from in an Inventory Routing Problem Luca Bertazzi Giuseppe Paletta M. Grazia Speranza Dip. di Metodi Quantitativi, Università di Brescia, Italy Dip. di Economia Politica, Università della Calabria, Italy Dip.

More information

Tutorial Segmentation and Classification

Tutorial Segmentation and Classification MARKETING ENGINEERING FOR EXCEL TUTORIAL VERSION v171025 Tutorial Segmentation and Classification Marketing Engineering for Excel is a Microsoft Excel add-in. The software runs from within Microsoft Excel

More information

Project: Simulation of parking lot in Saint-Petersburg Airport

Project: Simulation of parking lot in Saint-Petersburg Airport Project: Simulation of parking lot in Saint-Petersburg Airport worked by: Khabirova Maja Course: 4IT496 SImulation of Systems VŠE, FIS-KI 2012 1. Problem definition 1.1 Introduction Anyone who has ever

More information

Version 3.2 February 2007

Version 3.2 February 2007 Features Guide 1 Version 3.2 February 2007 Copyright 2005-2007 DBA Software Inc. All rights reserved. 2 Features Guide Table of Contents 1. Why DBA? 7 Our Mission Statement 8 Our Sales & Support Model

More information

The client. The challenge. CASE STUDY: From Supply Chain Insights to Value

The client. The challenge. CASE STUDY: From Supply Chain Insights to Value CASE STUDY: From Supply Chain Insights to Value The client The client is a North-American petrochemicals division of an oil and gas supermajor, a business with multi-billion-dollar annual revenues. It

More information

Locomotive Fuelling Problem (LFP) in Railroad Operations. Bodhibrata Nag 1 & Katta G.Murty 2

Locomotive Fuelling Problem (LFP) in Railroad Operations. Bodhibrata Nag 1 & Katta G.Murty 2 1 Locomotive Fuelling Problem (LFP) in Railroad Operations Bodhibrata Nag 1 & Katta G.Murty 2 About 75% of the world s railroads operate with diesel fuel. Even though European railroads rely on electric

More information

Transactions on the Built Environment vol 33, 1998 WIT Press, ISSN

Transactions on the Built Environment vol 33, 1998 WIT Press,  ISSN Effects of designated time on pickup/delivery truck routing and scheduling E. Taniguchf, T. Yamada\ M. Tamaishi*, M. Noritake^ "Department of Civil Engineering, Kyoto University, Yoshidahonmachi, Sakyo-kyu,

More information

Analysis of Demand Variability and Robustness in Strategic Transportation Planning

Analysis of Demand Variability and Robustness in Strategic Transportation Planning Analysis of Demand Variability and Robustness in Strategic Transportation Planning May 25, 21 Cambridge, MA Ahmedali Lokhandwala Candidate for M.S. in Transportation & M.Eng. in Logistics and Supply Chain

More information

D DAVID PUBLISHING. Stacking Sequence of Marine Container Minimizing Space in Container Terminals. 1. Introduction. Ning Zhang and Yutaka Watanabe

D DAVID PUBLISHING. Stacking Sequence of Marine Container Minimizing Space in Container Terminals. 1. Introduction. Ning Zhang and Yutaka Watanabe Journal of Traffic and Transportation Engineering 4 (2016) 86-93 doi: 10.1726/2328-2142/2016.02.003 D DAVID PUBLISHING Stacking Sequence of Marine Container Minimizing Space in Container Terminals Ning

More information

The Study of Using LP to Solve Flower Transport Problem

The Study of Using LP to Solve Flower Transport Problem The Study of Using LP to Solve Flower Transport Problem 1 Chung-Hsin Liu, 2 Le Le Trung 1 Department of Computer Science & Information Engineering, Chinese Culture University, Taiwan, R.O.C. liu3.gold@msa.hinet.net

More information

Infor LN Warehousing User Guide for Cross-Docking

Infor LN Warehousing User Guide for Cross-Docking Infor LN Warehousing User Guide for CrossDocking Copyright 2018 Infor Important Notices The material contained in this publication (including any supplementary information) constitutes and contains confidential

More information

Passenger Vehicle Logistics Industry Opportunities & Challenges

Passenger Vehicle Logistics Industry Opportunities & Challenges Passenger Vehicle Logistics Industry Opportunities & Challenges RAJU KETKALE Co - Chairman SIAM, Logistic Group & Senior Vice President Toyota Kirloskar Motor Pvt. Ltd, Bangalore 1/28 SAFETY PLEDGE : I

More information

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop

More information

Procedia - Social and Behavioral Sciences 109 ( 2014 ) Selection and peer review under responsibility of Organizing Committee of BEM 2013.

Procedia - Social and Behavioral Sciences 109 ( 2014 ) Selection and peer review under responsibility of Organizing Committee of BEM 2013. Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 109 ( 2014 ) 779 783 2 nd World Conference On Business, Economics And Management-WCBEM 2013 A hybrid metaheuristic

More information

Optimization of Scheduling and Dispatching Cars on Demand

Optimization of Scheduling and Dispatching Cars on Demand San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 5-25-2015 Optimization of Scheduling and Dispatching Cars on Demand Vu Tran SJSU Follow this and

More information

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -

More information

REPLENISHMENT PLANNING AND SECONDARY PETROLEUM DISTRIBUTION OPTIMISATION AT Z ENERGY

REPLENISHMENT PLANNING AND SECONDARY PETROLEUM DISTRIBUTION OPTIMISATION AT Z ENERGY REPLENISHMENT PLANNING AND SECONDARY PETROLEUM DISTRIBUTION OPTIMISATION AT Z ENERGY Dr. Warren R. Becraft 1, Mr. Dom Kalasih 2 and Mr Stephen Brooks 2 1 Aspen Technology 371 Beach Road, #23-08 KeyPoint,

More information

Optimization in Supply Chain Planning

Optimization in Supply Chain Planning Optimization in Supply Chain Planning Dr. Christopher Sürie Expert Consultant SCM Optimization Agenda Introduction Hierarchical Planning Approach and Modeling Capability Optimizer Architecture and Optimization

More information

An Approach to Predicting Passenger Operation Performance from Commuter System Performance

An Approach to Predicting Passenger Operation Performance from Commuter System Performance An Approach to Predicting Passenger Operation Performance from Commuter System Performance Bo Chang, Ph. D SYSTRA New York, NY ABSTRACT In passenger operation, one often is concerned with on-time performance.

More information

TRANSPORTATION MODEL IN DELIVERY GOODS USING RAILWAY SYSTEMS

TRANSPORTATION MODEL IN DELIVERY GOODS USING RAILWAY SYSTEMS TRANSPORTATION MODEL IN DELIVERY GOODS USING RAILWAY SYSTEMS Fauziah Ab Rahman Malaysian Institute of Marine Engineering Technology Universiti Kuala Lumpur Lumut, Perak, Malaysia fauziahabra@unikl.edu.my

More information

Sustainability, megatrend as a business potential Cargotec

Sustainability, megatrend as a business potential Cargotec Sustainability, megatrend as a business potential Cargotec Karoliina Loikkanen, Director Corporate Responsibility 12/12/2017 20th CENTURY Increasing world trade, GDP growth and globalisation shape industries

More information

Call Today For a Free Quote GPS Tracking Software 2015 Buyer s Guide

Call Today For a Free Quote GPS Tracking Software 2015 Buyer s Guide Call Today For a Free Quote 800.279.0035 GPS Tracking Software Table of Contents Why GPS Tracking... 2 Benefits... 3 Features... 4 Industries Benefitting From GPS Tracking... 5 Choosing The Right GPS Tracking

More information

There are several other pages on this site where simulation models are described. Simulation of Random Variables Simulation of Discrete Time Markov

There are several other pages on this site where simulation models are described. Simulation of Random Variables Simulation of Discrete Time Markov Simulation Often systems operate in an iterative manner. Say the manager of a store maintains an inventory holding an expensive product. The manager looks at the inventory at the end of each day to see

More information

LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS

LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department

More information

Integration of information and optimization models for routing in city logistics

Integration of information and optimization models for routing in city logistics Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Integration of information and optimization models for routing in city logistics Dirk Mattfeld and Jan Fabian Ehmke, Shonan Village,

More information

A Viral Systems Algorithm for the Traveling Salesman Problem

A Viral Systems Algorithm for the Traveling Salesman Problem Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Viral Systems Algorithm for the Traveling Salesman Problem Dedy Suryadi,

More information

COMPARISON OF PARETO EFFICIENCY AND WEIGHTED OBJECTIVES METHOD TO SOLVE THE MULTI-CRITERIA VEHICLE ROUTING PROBLEM USING THE ARTIFICIAL IMMUNE SYSTEM

COMPARISON OF PARETO EFFICIENCY AND WEIGHTED OBJECTIVES METHOD TO SOLVE THE MULTI-CRITERIA VEHICLE ROUTING PROBLEM USING THE ARTIFICIAL IMMUNE SYSTEM Applied Computer Science, vol. 12, no. 4, pp. 78 87 Submitted: 2016-11-05 Revised: 2016-12-02 Accepted: 2016-12-13 multi-criteria optimization, Pareto efficiency, vehicle routing problem, artificial immune

More information

TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica

TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,

More information

SAP Supply Chain Management

SAP Supply Chain Management Estimated Students Paula Ibanez Kelvin Thompson IDM 3330 70 MANAGEMENT INFORMATION SYSTEMS SAP Supply Chain Management The Best Solution for Supply Chain Managers in the Manufacturing Field SAP Supply

More information

An Inventory Model with Demand Dependent Replenishment Rate for Damageable Item and Shortage

An Inventory Model with Demand Dependent Replenishment Rate for Damageable Item and Shortage Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 An Inventory Model with Demand Dependent Replenishment Rate for Damageable

More information