A Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations. I-NUF 2015, Long Beach
|
|
- Kristina Ruth Floyd
- 8 years ago
- Views:
Transcription
1 A Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations Author: Advisor: Yihuan (Ethan) Shao Maged Dessouky
2 Outline Introduction Literature review Problem Statement and Model Computational Results Conclusion 1
3 Introduction Total U.S. Greenhouse Gas Emissions by Economic Sector in 2013 Agriculture 9% Commercial & Residential 12% Electricity 31% Industry 21% Transportation 27% Data from Inventory of U.S. Greenhouse Gas Emissions and Sinks:
4 Introduction (cont.) Alternative Fuels Biodiesel Hydrogen Fuel Compressed Natural Gas Liquefied Natural Gas Pros Low emissions Cheap fuel price Cons High fixed cost Small tank capacity Sparse fueling stations 3
5 Literature review Papers on the vehicle routing problems (VRP) usually assume fuel is adequate for covering the whole tour. However, for alternative fuel vehicles this assumption may not hold. Few papers add the fueling stations into their models. Erdogan and Miller-Hooks (2012) Two construction heuristics and a local search improvement approach are presented to solve the VRP with fueling stations. Schneider, Stenger and Goeke (2014) The recharging problem for electric vehicles is solved by a Variables Neighborhood Search approach with Tabu Search. Hiermann and Puchinger (2014) Based on an Adaptive Learge Neighborhood Search and labeling procedure, a hybrid heuristic is proposed to solve the problem. 4
6 Problem Statement and Model C4 C1 D C2 C2 Model Assumption Tour1 Minimize fleet size All customers must be served Tour2 Homogenous fleet Gas tank capacity limitation Daily travel distance limitation Load capacity constraints D -> C1 -> C2 -> D D -> C3 -> C5 -> CNG -> C4 -> D C5 5
7 Problem Statement and Model Step 1. Construct an initial solution Step 2. Improve the initial solution Adaptive Large Neighborhood Search Fleet size minimization Fueling station optimization 6
8 Step 1. Construct an initial solution Check if current customer can be inserted into the fleet Yes/No Yes No Insert current customer into the truck with smallest additional traveling distance Check if the truck route violates the gas tank capacity Yes/No No Yes Check if all of the customers are inserted into the fleet Insert an empty truck Insert a fueling station into previous node No Yes/No Yes Output an initial solution 7
9 Step 2. Improve current solution Adaptive Large Neighborhood Search Various kinds of local searches Destroy and repair operators Score function for adaption 8
10 Step 2. Improve current solution (cont.) Fleet size minimization Get current fleet size k to see if k is bigger than minimal fleet size m Yes/No Yes Pick up (k - m) trucks with smallest numbers of served customers, move their customers to the other trucks if feasible and delete those trucks without customers No Stop, the fleet size is minimized 9
11 Step 2. Improve current solution (cont.) Fueling station optimization Given a feasible route, we use a mixed-integer programming problem to find the optimal fueling plan. x i binary decision variable indicates if the truck goes to a fueling station after visiting customer i f i variable calculates the cumulative traveling distance after visiting previous fueling station α i distance between two adjacent customer nodes β i distance from previous fueling station to the next customer node γ i direct detour for visiting the fueling station c tank capacity 10
12 Problem Statement and Model Step 1. Construct an initial solution Step 2. Improve the initial solution Adaptive Large Neighborhood Search Fleet size minimization Fueling station optimization 11
13 Computational Results Benchmark cases Name Opt Sol Best Sol Gap A-n32-k % A-n33-k % A-n33-k % A-n34-k % A-n36-k % A-n37-k % A-n37-k % A-n38-k % A-n39-k % A-n44-k % 12
14 Computational Results (cont.) Test on different number of fueling stations # Stations Avg. Distance 3 3, , , , ,623.0 Benchmark 3,305.0 # Stations Avg. Detour Avg. Total Avg. Traveling Detour Distance 3, , , , , ,
15 Computational Results (cont.) Test on different tank capacity Tank Cap. Avg. Distance 150 3, , , , ,429.4 Benchmark 3,305.0 Tank Cap. Avg. Detour 3, , , , Tank Cap. Avg. Fueling Times Avg. Total Avg. Traveling Detour Distance , ,
16 Conclusion The benchmark cases show our algorithm can efficiently solve the classical VRP. Tank capacity is a very important factor in the CNG-VRP. Especially when the fueling stations are sparsely distributed. Our hybrid heuristic method can effectively solve this new VRP via minimizing the impact of the tank capacity constraint. 15
17 Thank you! Q&A
Hybrid Heterogeneous Electric Fleet Routing Problem with City Center Restrictions
Hybrid Heterogeneous Electric Fleet Routing Problem with City Center Restrictions Gerhard Hiermann 1, Richard Hartl 2, Jakob Puchinger 1, Thibaut Vidal 3 1 AIT Austrian Institute of Technology 2 University
More informationThe Electric Vehicle Routing Problem with Time Windows and Recharging Stations
The Electric Vehicle Routing Problem with Time Windows and Recharging Stations Michael Schneider, Andreas Stenger, Dominik Goeke Technical Report 02/2012 Michael Schneider Chair of Business Information
More informationSolving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming
Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Alfredo Olivera and Omar Viera Universidad de la República Montevideo, Uruguay ICIL 05, Montevideo, Uruguay, February
More informationAMERICAN PUBLIC WORKS ASSOCIATION Northern California Chapter BEST PRACTICES IN FLEET MANAGEMENT. David Renschler, CPFP
AMERICAN PUBLIC WORKS ASSOCIATION Northern California Chapter BEST PRACTICES IN FLEET MANAGEMENT David Renschler, CPFP Fleet Management Preventive Maintenance (PM) program Cost recovery Tracking of equipment
More informationVehicle Trends & Maintenance Costs Survey
Vehicle Trends & Maintenance Costs Survey This survey analyzed the parts and labor costs of fleets in North America, with an emphasis on alternative fueled vehicles such as fully electric and plug-in hybrid
More informationWHY NOW? GAS? The Design. Nopetro
Nopetro The Energy Solution About Us Founded in 2008 Design, finance, build, operate, maintain and supply Compressed Natural Gas (CNG) and Liquefied Natural Gas (LNG) Fueling Stations Focus on Medium and
More informationMinnesota State Light Vehicle Fleet: Sustainability Benchmarks FY2014
Minnesota State Light Vehicle Fleet: Sustainability Benchmarks FY2014 February 1, 2015 Purpose: This report on the sustainability benchmarks for state fleet vehicles is required by M.S. 16C.137 Subd. 2.
More informationVehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology
Vehicle Routing and Scheduling Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Part I: Basic Models and Algorithms Introduction Freight routing
More informationα α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =
More informationGREAT PRODUCTS INNOVATIVE BUSINESS SOLUTIONS EXCEPTIONAL CUSTOMER EXPERIENCE
GREAT PRODUCTS INNOVATIVE BUSINESS SOLUTIONS EXCEPTIONAL CUSTOMER EXPERIENCE Manager of Commercial Specialty Vehicles and Alternative Energy Sales GREAT PRODUCTS INNOVATIVE BUSINESS SOLUTIONS EXCEPTIONAL
More informationWaste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan
International Journal of Applied Operational Research Vol. 3, o. 3, pp. 105-111, Summer 2013 Journal homepage: www.ijorlu.ir Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan
More informationLearning Objectives. Required Resources. Tasks. Deliverables
Fleet Modeling 10 Purpose This activity introduces you to the Vehicle Routing Problem (VRP) and fleet modeling through the use of a previously developed model. Using the model, you will explore the relationships
More informationClean Up Your Fleet. Introducing a practical approach to cleaner, more efficient fleet operation
Clean Up Your Fleet Introducing a practical approach to cleaner, more efficient fleet operation The value of clean fleet management Reduce air pollution from your fleet Reduce greenhouse gas emissions
More informationVEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
More informationClean State Energy Actions 2011 Update. connecticut
Energy Efficiency Appliance/Equipment Efficiency Standards Building Energy Codes Utility Demand-Side-Management Utility Rate Realignment Energy Savings Targets/Energy Efficiency Resource Standards Public
More informationUn algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes
Un algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes Thibaut VIDAL LOSI et CIRRELT Université de Technologie de Troyes et Université
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationOn the Technician Routing and Scheduling Problem
On the Technician Routing and Scheduling Problem July 25, 2011 Victor Pillac *, Christelle Guéret *, Andrés Medaglia * Equipe Systèmes Logistiques et de Production (SLP), IRCCyN Ecole des Mines de Nantes,
More informationNEW HAMPSHIRE PIPELINE INSTALLATION
NORTHEAST ENERGY DIRECT NEW HAMPSHIRE PIPELINE INSTALLATION Benefits to New Hampshire January 2015 Overview of Proposed New Hampshire Facilities The proposed Northeast Energy Direct Pipeline (NED) routed
More informationBusiness Plan: Fleet Services
Business Plan: Fleet Services How does this service contribute to the results identified in the City of London Strategic Plan? A Strong Economy A Green and Growing City Fleet Services owns and manages
More informationFederal Energy Management Program
Federal Energy Management Program Federal Fleet Management 101 Instructor: Amanda Sahl Federal Energy Management Program FEMP Expert: Brad Gustafson www.femp.energy.gov/training 1 FEMP First Thursday Seminars
More informationCity of Columbus Green Fleet Action Plan
City of Columbus Green Fleet Action Plan 2011-2014 Department of Finance and Management Division of Fleet Management 1 City of Columbus Green Fleet Action Plan 2011-2014 Mayor Michael B. Coleman Section
More informationGreen Fleet Policy PURPOSE
PURPOSE The purpose of this policy is to document the process for purchasing and managing the City s diverse vehicle fleet, which include both vehicles and heavy equipment, in a manner that minimizes greenhouse
More informationChapter 7 Fleet Vehicles and Characteristics
7 1 Chapter 7 Fleet Vehicles and Characteristics Summary Statistics from Tables in this Chapter Source Figure 7.1 Fleet cars, 2014 4,443,236 Figure 7.1 Fleet trucks 19,500 lbs. GVW, 2014 4,322,797 Table
More informationAn Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial
More informationHow To Develop A More Sustainable Transport System In Europe
Madrid/ Brussels 20th May 2011 NGVA Europe Position Paper: Minimum infrastructure needs for Methane (NG/biomethane) refuelling across Europe NGVA Europe In response to the Expert Group Meeting on Future
More information4. The role of fleets and fleet managers Role of REC?
4. The role of fleets and fleet managers Role of REC? 79% 5% 44% To grow by 50% by 2010 over 1998 Role of Fleets - Changing operating environment: national, local government incentives, disincentives -
More informationFuel-Efficient and Alternative-Fuel Vehicles Community Stories and Snapshots
CALIFORNIA CLIMATE ACTION NETWORK Fuel-Efficient and Alternative-Fuel Vehicles Community Stories and Snapshots These community stories and snapshots were compiled in May and June 2010. They were prepared
More informationNatural Gas for Fleet Vehicles
Natural Gas for Fleet Vehicles The Answer to Rising Energy Prices and Lower Emissions Targets Union Gas Limited June 18 th 2014 What is Compressed Natural Gas (CNG)? Pipeline gas compressed and stored
More informationA Scatter Search Algorithm for the Split Delivery Vehicle Routing Problem
A Scatter Search Algorithm for the Split Delivery Vehicle Routing Problem Campos,V., Corberán, A., Mota, E. Dep. Estadística i Investigació Operativa. Universitat de València. Spain Corresponding author:
More informationCoordination in vehicle routing
Coordination in vehicle routing Catherine Rivers Mathematics Massey University New Zealand 00.@compuserve.com Abstract A coordination point is a place that exists in space and time for the transfer of
More information4. The role of fleets and fleet managers
4. The role of fleets and fleet managers 79% 5% 44% To grow by 50% by 2010 over 1998 Role of Fleets - Changing operating environment: national, local government incentives, disincentives - Economies of
More informationCool Counties Policies and Programs Template
Cool Counties Policies and Programs Template Presented at the National Association of Counties Annual Conference July 16, 2007 Preface Cool Counties Climate Stabilization Initiative The threats of global
More informationOptimization of patient transport dispatching in hospitals
Optimization of patient transport dispatching in hospitals Cyrille Lefèvre and Sophie Marquet Supervisors: Yves Deville and Gildas Avoine 1500 minutes Thesis motivation MedSoc NPO asked us to conduct a
More informationconsidering natural gas vehicles for your fleet? get the facts
considering natural gas vehicles for your fleet? get the facts taking responsibility At your business, the efficient use of energy brings benefits such as lower bills, improved comfort levels for your
More informationNatural Gas in Transportation J.B. HUNT Perspective
WHITE PAPER REV 2/14 Natural Gas in Transportation J.B. HUNT Perspective What s your next move? General Position: We believe there will continue to be more and more natural gas tractors go into service
More informationFleet Track Introduction
Fleet Track Introduction Greater Yellowstone Interagency Climate Action Plan Working Session April 19-22, 2010 Kristin L. Day Ryan Daley National Renewable Energy Laboratory NREL is a national laboratory
More informationNew Fuel Economy and Environment Labels for a New Generation of Vehicles
New Fuel Economy and Environment Labels for a New Generation of Vehicles Why New Label Designs? The U.S. Department of Transportation joined with EPA today in unveiling new fuel economy and environment
More informationvii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK
vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS LIST OF SYMBOLS LIST OF APPENDICES
More informationWaste Management. Sunny Mistry. Rensselaer Polytechnic Institute. Solid and Hazardous Waste Prevention and Control Engineering. Spring 2014 MANE-6960
Waste Management Sunny Mistry Rensselaer Polytechnic Institute Solid and Hazardous Waste Prevention and Control Engineering Spring 2014 MANE-6960 Introduction: Modern waste management strategies have been
More informationVehicle Routing: Transforming the Problem. Richard Eglese Lancaster University Management School Lancaster, U.K.
Vehicle Routing: Transforming the Problem Richard Eglese Lancaster University Management School Lancaster, U.K. Transforming the Problem 1. Modelling the problem 2. Formulating the problem 3. Changing
More informationA smart move. AGL Smart CNG. Cleaner. Cost Effective. Proven.
A smart move. Cleaner. Cost Effective. Proven. 1 Make the smart move to CNG. AGL s flexible Smart CNG solutions and strategy. Fuel is the lifeline of Australia s transport industry. Choosing what energy
More informationProposed Local Law No. 3 Of 2015. County Of Ulster
BE IT ENACTED, by the Legislature of the County of Ulster, as follows: SECTION 1. LEGISLATIVE INTENT AND PURPOSE. The Ulster County Legislature finds that government must be innovative, efficient, and
More informationBrookdale Site. CB6 Update April 1, 2015
Brookdale Site CB6 Update April 1, 2015 Summary Timeline / Process How does DSNY operate now? Garage project and frequently asked questions Project facts Impact to emergency vehicle access Traffic congestion
More informationAlternative drivmidler
Alternative drivmidler Hvilke muligheder er der for lastvogne og busser? Præsenteret af Steffen Müller The Volvo Group Volvo Trucks Renault Trucks Mack Trucks UD Trucks Buses Construction Equipment Volvo
More informationHydrogen Delivery in the Natural Gas Pipeline Network
Hydrogen Delivery in the Natural Gas Pipeline Network DOE S HYDROGEN ENERGY STORAGE FOR GRID AND TRANSPORTATION SERVICES WORKSHOP Sacramento, CA May 14, 2014 Brian Weeks Gas Technology Institute Topics
More informationPhilippines Developing Automotive Fuel Economy Policy Regulatory Policies Economic Instruments Labeling References
Philippines Developing Automotive Fuel Economy Policy Regulatory Policies Economic Instruments Labeling References 1.2 Background Motorization rates (in terms of vehicle ownership per 1000 people) in ASEAN
More informationCITY OF MINNEAPOLIS GREEN FLEET POLICY
CITY OF MINNEAPOLIS GREEN FLEET POLICY TABLE OF CONTENTS I. Introduction Purpose & Objectives Oversight: The Green Fleet Team II. Establishing a Baseline for Inventory III. Implementation Strategies Optimize
More informationBiomethane in Vehicles. October 2008
Biomethane in Vehicles October 2008 1 Gas vehicles A gas vehicles is a vehicle fuelled buy a gaseous fuel not liquid fuel. Seems simple, but not all gasses are the same, and storage methods vary 2 Definitions
More informationCost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite
More informationRight of way for mobility. The Bus Rapid Transit (BRT) traffic concept. MAN kann.
Right of way for mobility. The Bus Rapid Transit (BRT) traffic concept. MAN kann. Crowded roads, traffic jams and stress are typical of the traffic situation in big cities the whole world over. The increasing
More informationWill Natural Gas Vehicles Be in Our Future?
Will Natural Gas Vehicles Be in Our Future? Alan J. Krupnick examines the bid for natural gas to become a fuel of choice for America s vehicle fleet. Tony Savino/Corbis Natural gas holds the promise of
More informationUtility Green Fleet Policy
[Author Name] [Type the abstract of the document here. The abstract is typically a short summary of the contents of the document.] Utility Green Fleet Policy [ C o m p a n y A d d r e s s ] Utility Green
More informationVision Fleet: Fleet Assessment Overview Alternative fuel vehicles for fleets: Low Cost, Low Carbon, Low Hassle
Vision Fleet: Fleet Assessment Overview Alternative fuel vehicles for fleets: Low Cost, Low Carbon, Low Hassle Overview: A Vision Fleet Opportunity Assessment is both quantitative and qualitative and will
More informationCNG and LNG: What s Best for Your Fleet?
The global leader in natural gas engines. Powering transportation. Driving change. CNG and LNG: What s Best for Your Fleet? A Westport and Clean Energy Webinar June 20, 2013 Your Natural Gas Experts John
More informationScheduling and Routing Milk from Farm to Processors by a Cooperative
Journal of Agribusiness 22,2(Fall 2004):93S106 2004 Agricultural Economics Association of Georgia Scheduling and Routing Milk from Farm to Processors by a Cooperative Peerapon Prasertsri and Richard L.
More informationEnvironmental Defense Fund NAFA Fleet Management Association
August 2009 Introduction About Our Organizations Highway Emissions Carbon Dioxide Methane and Nitrous Oxide Refrigerants (HFCs) Non-highway Emissions Sample Calculations Private light-duty fleet Private
More informationGREEN FLEET ACTION PLAN
TAkING ThE LEAd TOWARds CLEANER AIR IN RIChmONd city of RicHmond: REDUCING CORPORATE GREENHOUSE GAS EMISSIONS AND ADVANCING SUSTAINABLE FLEET MANAGEMENT www.richmond.ca/greenfleet RICHMOND S FLEET GOES
More informationCompressed Natural Gas Study for Westport Light Duty, Inc. Kelley Blue Book Irvine, California April 3, 2012
Compressed Natural Gas Study for Westport Light Duty, Inc. Kelley Blue Book Irvine, California April 3, 2012 2 Overview Westport Light Duty is part of the Westport Innovations company, a leader in the
More informationPet Coke Consulting, LLC. Phil Fisher Argus Conference, Houston September 19-21, 2012
Pet Coke Consulting, LLC Phil Fisher Argus Conference, Houston September 19-21, 2012 Will Pet Coke continue to be made over next 25 years? To answer, we need to know: What drives pet coke production? How
More informationWaste Management 2013 Annual Report to the City of Texarkana, TX
Waste Management 2013 Annual Report to the City of Texarkana, TX Jarrod Miller District Manager Doug Sims Public Sector Solutions Manager Dear City of Texarkana: It is hard to believe that it has been
More informationCNG Collection Innovations
CNG Collection Innovations May 22, 2015 Steven Saltzgiver Vice President, Fleet Management Republic Services, Inc. Protecting Our Blue Planet We believe in the preservation of a Blue Planet... a cleaner,
More informationOutline. IEEM241 Routing and Fleet Management. Course - Objectives. Background. Course summary Essence of decision models Decision models - examples
Outline IEEM241 Routing and Fleet Management Course summary Essence of decision models Decision models - examples Raymond Cheung Spring 2005 Course - Objectives Learn how to model decision problems in
More informationExpanding the Twin Ports Energy Cluster to include LNG and CNG Production and Distribution. Dr. Richard Stewart, Co-Director-GLMRI May 21, 2014
Expanding the Twin Ports Energy Cluster to include LNG and CNG Production and Distribution Dr. Richard Stewart, Co-Director-GLMRI May 21, 2014 Natural Gas (NG) Study Overview The U.S. Maritime Administration
More informationORTEC Industries. for Oil, Gas and Chemicals. Resource Planning and Optimization. Improved Cash Flow and Lower Operating Costs
ORTEC Industries Resource Planning and Optimization for Oil, Gas and Chemicals Improved Cash Flow and Lower Operating Costs PROFESSIONALS IN PLANNING Oil, Gas and Chemicals ORTEC provides integrated distribution
More informationHydrogen Powered Bus Fleets Hydrogen Supply & Fueling. National Fuel Cell Bus Workshop October 5, 2011 - New Orleans, LA
Hydrogen Powered Bus Fleets Hydrogen Supply & Fueling National Fuel Cell Bus Workshop October 5, 2011 - New Orleans, LA Agenda! Air Liquide hydrogen fueling experience! Overview of hydrogen supply and
More informationFLEET P2 REDUCTION Change Driving Patterns. March 12, 2014
FLEET P2 REDUCTION Change Driving Patterns March 12, 2014 Thomas Westergaard Fleet Management Division Chief Department of Public Works Prince William County, Virginia Member of Professional Organizations»
More informationMinimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths
Sustainability 2014, 6, 4658-4684; doi:10.3390/su6074658 Article OPEN ACCESS sustainability ISSN 2071-1050 www.mdpi.com/journal/sustainability Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet
More informationVEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK. Kuladej Panapinun and Peerayuth Charnsethikul.
1 VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK By Kuladej Panapinun and Peerayuth Charnsethikul Abstract Vehicle routing problem (VRP) and its extension
More informationFleet Management Services
Fleet Management Services MISSION STATEMENT The mission of the Department of General Services Fleet Management Services (Motor Pool Internal Service Fund) is to plan for, acquire, maintain, and dispose
More informationOptimal Vehicle Routing and Scheduling with Precedence Constraints and Location Choice
Optimal Vehicle Routing and Scheduling with Precedence Constraints and Location Choice G. Ayorkor Korsah, Anthony Stentz, M. Bernardine Dias, and Imran Fanaswala Abstract To realize the vision of intelligent
More informationA CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM
Computing and Informatics, Vol. 30, 2011, 721 732 A CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM Kwangcheol Shin Department of Computer Science Korea Advanced Institute
More informationBLUE STAR GAS. American, Abundant and? An Alternative Fuel Fact Brief Presented by: Propane Sales & Service
American, Abundant and? A COST ANALYSIS OF NATURAL GAS VEHICLES (NGVS) AND FUELING INFRASTRUCTURE An Alternative Fuel Fact Brief Presented by: BLUE STAR GAS Propane Sales & Service 2 Abstract With climate
More informationJOpt TourPlanner. product overview
JOpt TourPlanner product overview 2010 ... at a glance JOpt TourPlanner is a multiple vehicle routing component for software developers is available for different programming models (.NET, JAVA, SOAP)
More informationEnergy & Climate Change TRPA Staff Proposed Goal
Proposed Suggested Policy ** Proposed Implementation Measure Suggested Implementation Measure Reduce cumulative greenhouse gas emissions within consistent with state and federal planning to reduce the
More informationPORT OF SEATTLE MEMORANDUM. COMMISSION AGENDA Item No. 4g ACTION ITEM Date of Meeting November 10, 2015
PORT OF SEATTLE MEMORANDUM COMMISSION AGENDA Item No. 4g ACTION ITEM Date of Meeting November 10, 2015 DATE: TO: FROM: Stuart Mathews, General Manager Aviation Maintenance Skip Himes, General Manager Marine
More informationAlternative Fuels and Advanced Vehicles: Resources for Fleet Managers
Alternative Fuels and Advanced Vehicles: Resources for Fleet Managers April 12, 2011 NREL/PR-7A30-51687 Ann H. Brennan National Renewable Energy Laboratory Golden, CO NREL Clean is a Cities national /
More informationFleet Management Framework
Saskatchewan Ministry of Government Services Fleet Management Framework Central Vehicle Agency Table of Contents Background... 2 Development of the Framework... 3 Objective... 3 Green Fleet Framework...
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationA Feasibility Study. Steven C. Agee, Ph.D. Shouro Dasgupta, B.S.B. Alexis Caron, B.S.B.
Natural Gas Vehicles: A Feasibility Study Steven C. Agee, Ph.D. Shouro Dasgupta, B.S.B. Alexis Caron, B.S.B. Introduction: Natural Gas Vehicles Dedicated natural gas vehicles are designed to run on natural
More informationAs state employees, we must balance safety, cost effectiveness, and efficiency with the fiscal and environmental health of our state.
To: DAS Fleet Customers RE: Fleet Customer Survey Results and Action Plan Thank you for participating in the DAS Customer Service Survey. The results of the DAS survey are available at http://www.oregon.gov/das/directors_survey.shtml.
More informationNatural Gas Passenger Vehicles - The Pros and Cons
Natural Gas Passenger Vehicles: Availability, Cost, and Performance Brent D. Yacobucci Section Research Manager January 11, 2012 CRS Report for Congress Prepared for Members and Committees of Congress
More informationNATURAL GAS DELIVERED TO YOUR DOOR THE SMART, EASY, RELIABLE WAY 857 233 5329 WWW.XNG.COM
NATURAL GAS DELIVERED TO YOUR DOOR THE SMART, EASY, RELIABLE WAY 857 233 5329 WWW.XNG.COM YOUR CONNECTION TO THE PIPELINE Xpress Natural Gas is building America s clean energy infrastructure by providing
More informationCity of Asheville Green Fleet Initiatives Chris Dobbins, Fleet Projects Manager NC Project Green Workshop October 17, 2008 City of Asheville Covers 44square miles 75,000 residents; MSA population 215,000
More informationOperations Planning & Optimization. Dr. Victor Allis, Co-founder and CEO
Operations Planning & Optimization Dr. Victor Allis, Co-founder and CEO QUINTIQ Solving puzzles s i n c e 1997 QUINTIQ FOUNDING VISION Solving the world s planning puzzles 3DS.COM Dassault Systèmes Confidential
More informationA MULTIPERIODIC VEHICLE ROUTING PROBLEM IN THE CONTEXT OF REVERSE LOGISTICS: A MODELING FRAMEWORK
A MULTIPERIODIC VEHICLE ROUTING PROBLEM IN THE CONTEXT OF REVERSE LOGISTICS: A MODELING FRAMEWORK Emilie Grellier 1, Pierre Dejax 1, Narendra Jussien 1, Zhiqiang Lu 2 1 Ecole des Mines de Nantes, IRCCyN,
More informationAdvantages and Disadvantages of the Preferred Alternative Fuels
Page 1 of 5 University of Texas at Austin Vehicle Fleet Alternative Fuels Policy Background In 1991 the Texas Legislature enacted laws requiring state agencies to purchase and operate vehicles powered
More informationFactors to Describe Job Shop Scheduling Problem
Job Shop Scheduling Job Shop A work location in which a number of general purpose work stations exist and are used to perform a variety of jobs Example: Car repair each operator (mechanic) evaluates plus
More informationFREQUENTLY ASKED QUESTIONS
FREQUENTLY ASKED QUESTIONS About Federal Fleet Management Federal agencies ask numerous reoccurring questions about Federal fleet management. The U.S. Department of Energy (DOE) Program (FEMP) helps Federal
More informationClean State Energy Actions 2011 Update. colorado
Energy Efficiency Building Energy Codes Utility Demand-Side-Management Energy Savings Targets/Energy Efficiency Resource Standards Residential: 2003 IECC, required in jurisdictions with a building code
More informationCNG, LNG, and Other Fuels from Landfill Gas ---Prospects for Future Development----
CNG, LNG, and Other Fuels from Landfill Gas ---Prospects for Future Development---- California Biomass Collaborative 4 th Annual Forum March 28, 2007 Sacramento, California Patrick Sullivan SCS Engineers
More informationImproving Forestry Transport Efficiency through Truck Schedule Optimization: a case study and software tool for the Australian Industry
Improving Forestry Transport Efficiency through Truck Schedule Optimization: a case study and software tool for the Australian Industry Mauricio Acuna Harvesting and Operations Program CRC for Forestry
More informationOn the Impact of Real-Time Information on. Field Service Scheduling. Ioannis Petrakis, Christian Hass, Martin Bichler 1
On the Impact of Real-Time Information on Field Service Scheduling Ioannis Petrakis, Christian Hass, Martin Bichler 1 Department of Informatics, TU München, Germany Mobile phone operators need to plan
More informationA Logistic Management System Integrating Inventory Management and Routing
A Logistic Management System Integrating Inventory Management and Routing Ana Luísa Custódio* Dept. Mathematics FCT UNL *algb@fct.unl.pt Rui Carvalho Oliveira** CESUR/Dept. Civil Engineering IST UTL **roliv@ist.utl.pt
More informationBiosolids Resource Recovery Monthly Report
December, 214 Biosolids Resource Recovery Monthly Report DC Water Resource Recovery Division 5 Overlook Avenue SW Washington, DC 232 22-787-4329; 22-787-4226 (fax) cpeot@dcwater.com The mission of the
More information9244 Balboa Avenue, San Diego, CA 92123 CH1728 Rossens
Hydrogenics and Maxwell Combine Technologies to Bring the Material Handling Equipment Market Improved Productivity with Clean, High Performance Fuel Cell Power About Hydrogenics Corporation: Hydrogenics
More informationU.S. Postal Service Fiscal Year 2014 Fleet Alternative Fuel Vehicle Program Report February 15, 2015
U.S. Postal Service Fiscal Year 2014 Fleet Alternative Fuel Vehicle Program Report February 15, 2015 This report presents data on alternative fuel vehicles (AFVs) acquired by the United States Postal Service,
More informationSTATE OF FLORIDA OFFICE OF THE GOVERNOR EXECUTIVE ORDER NUMBER 07-126
STATE OF FLORIDA OFFICE OF THE GOVERNOR EXECUTIVE ORDER NUMBER 07-126 Establishing Climate Change Leadership by Example: Immediate Actions to Reduce Greenhouse Gas Emissions from Florida State Government
More informationFORD COMMERCIAL TRUCK ALT FUEL CHOICES AT A GLANCE
2 Contents FORD COMMERCIAL TRUCK ALT FUEL CHOICES AT A GLANCE Vehicle Transit E-Series E-Series E-Series F-Series F-350 F-550 F-650/F-750 F53 & F59 Connect Cargo Vans Cutaways Wagons Super Duty Super Duty
More informationVehicle Routing with Cross-Docking
Vehicle Routing with Cross-Docking Hanne L. Petersen, Stefan Røpke {hlp,sr}@transport.dtu.dk DTU Transport, Bygningstorvet 115, 2800 Kgs. Lyngby As part of the current trend towards optimisation of freight
More information