Using Group Role Assignment To Solve Dynamic Vehicle Routing Problem
DOWNLOAD
Download Using Group Role Assignment To Solve Dynamic Vehicle Routing Problem PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Using Group Role Assignment To Solve Dynamic Vehicle Routing Problem book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page
Using Group Role Assignment To Solve Dynamic Vehicle Routing Problem
DOWNLOAD
Author : Bo Lei
language : en
Publisher:
Release Date : 2018
Using Group Role Assignment To Solve Dynamic Vehicle Routing Problem written by Bo Lei and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2018 with categories.
The Dynamic Vehicle Routing Problem (DVRP) is a more complex problem than the traditional Vehicle Routing Problem (VRP) in the combinatorial optimization of operations research. With more degrees of freedom, DVRP introduces new challenges while judging the merit of a given route plan. This thesis utilized the time slice strategy to solve dynamic and deterministic routing problems. Based on Group Role Assignment (GRA) and two different routing methods (Modified Insertion heuristic routing and Modified Composite Pairing Or-opt routing), a new ridesharing system has been designed to provide services in the real world. Simulation results are presented in this thesis. A qualitative comparison has been made to outline the advantages and performance of our solution framework. From the numerical results, the proposed method has a great potential to put into operation in the real world and provides a new transit option for the public.
Vehicle Routing
DOWNLOAD
Author : Paolo Toth
language : en
Publisher: SIAM
Release Date : 2014-12-05
Vehicle Routing written by Paolo Toth and has been published by SIAM this book supported file pdf, txt, epub, kindle and other format this book has been release on 2014-12-05 with Mathematics categories.
Vehicle routing problems, among the most studied in combinatorial optimization, arise in many practical contexts (freight distribution and collection, transportation, garbage collection, newspaper delivery, etc.). Operations researchers have made significant developments in the algorithms for their solution, and Vehicle Routing: Problems, Methods, and Applications, Second Edition reflects these advances. The text of the new edition is either completely new or significantly revised and provides extensive and complete state-of-the-art coverage of vehicle routing by those who have done most of the innovative research in the area; it emphasizes methodology related to specific classes of vehicle routing problems and, since vehicle routing is used as a benchmark for all new solution techniques, contains a complete overview of current solutions to combinatorial optimization problems. It also includes several chapters on important and emerging applications, such as disaster relief and green vehicle routing.
A Dynamic Vehicle Routing Problem With Multiple Delivery Routes
DOWNLOAD
Author :
language : en
Publisher:
Release Date : 2010
A Dynamic Vehicle Routing Problem With Multiple Delivery Routes written by and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2010 with categories.
Solving Dynamic Vehicle Routing Problems
DOWNLOAD
Author : Mostepha Redouane Khouadjia
language : en
Publisher:
Release Date : 2011
Solving Dynamic Vehicle Routing Problems written by Mostepha Redouane Khouadjia and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2011 with categories.
Many problems in the real world have dynamic nature and can be modeled as dynamic combinatorial optimization problems. However, research on dynamic optimization focuses on continuous optimization problems, and rarely targets combinatorial problems. One of the applications in dynamic combinatorial problems that has received a growing interest during the last decades is the on-line or dynamic transportation systems. A typical problem of this domain is the Dynamic Vehicle Routing Problems (DVRPs). In this latter, the dynamism can be attributed to several factors (weather condition, new customer order, cancellation of old demand, vehicle broken down, etc.). In such application, information on the problem is not completely known a priori, but instead is revealed to the decision maker progressively with time. Consequently, solutions for different instances have to be found as time proceeds, concurrently with managing the incoming information. Such problems call for a methodology to track their optimal solutions through time. In this thesis, dynamic vehicle routing problem is addressed and developing general methodologies called metaheuristics to tackle this problem is investigated. Their ability to adapt to the changing environment and their robustness are discussed. Results of experiments demonstrate thanks to dynamic performance measures that our methods are effective on this problem and hence have a great potential for other dynamic combinatorial problems.
Approximate Dynamic Programming For Dynamic Vehicle Routing
DOWNLOAD
Author : Marlin Wolf Ulmer
language : en
Publisher: Springer
Release Date : 2017-04-19
Approximate Dynamic Programming For Dynamic Vehicle Routing written by Marlin Wolf Ulmer and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2017-04-19 with Business & Economics categories.
This book provides a straightforward overview for every researcher interested in stochastic dynamic vehicle routing problems (SDVRPs). The book is written for both the applied researcher looking for suitable solution approaches for particular problems as well as for the theoretical researcher looking for effective and efficient methods of stochastic dynamic optimization and approximate dynamic programming (ADP). To this end, the book contains two parts. In the first part, the general methodology required for modeling and approaching SDVRPs is presented. It presents adapted and new, general anticipatory methods of ADP tailored to the needs of dynamic vehicle routing. Since stochastic dynamic optimization is often complex and may not always be intuitive on first glance, the author accompanies the ADP-methodology with illustrative examples from the field of SDVRPs. The second part of this book then depicts the application of the theory to a specific SDVRP. The process starts from the real-world application. The author describes a SDVRP with stochastic customer requests often addressed in the literature, and then shows in detail how this problem can be modeled as a Markov decision process and presents several anticipatory solution approaches based on ADP. In an extensive computational study, he shows the advantages of the presented approaches compared to conventional heuristics. To allow deep insights in the functionality of ADP, he presents a comprehensive analysis of the ADP approaches.
Strategic Dynamic Vehicle Routing With Spatio Temporal Dependent Demands
DOWNLOAD
Author : Diego Francisco Feijer Rovira Feijer
language : en
Publisher:
Release Date : 2011
Strategic Dynamic Vehicle Routing With Spatio Temporal Dependent Demands written by Diego Francisco Feijer Rovira Feijer and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2011 with categories.
Dynamic vehicle routing problems address the issue of determining optimal routes for a set of vehicles, to serve a given set of demands that arrive sequentially in time. Traditionally, demands are assumed to be generated over time by an exogenous stochastic process. This thesis is concerned with the study of dynamic vehicle routing problems where demands are strategically placed in the space by an agent with selfish interests and physical constraints. In particular, we focus on the following problem: a team of vehicles seek to device dynamic routing policies that minimize the average waiting time of a typical demand, from the moment it is placed in the space until its location is visited; while an adversarial agent operating from a central depot with limited capacity aims at the opposite, strategically choosing the spatio-temporal point process according to which place demands. We model the above problem and its inherent pure conflict of interests as a zero-sum game, and characterize equilibria under heavy load regime. For the analysis we discriminate between two cases: bounded and unbounded domains. In both cases we show that a routing policy based on performing successive TSP tours through outstanding demands and a power-law spatial distribution of demands are optimal, saddle point of the utility function of the game. The latter emerges as the unique solution of maximizing a non-convex nowhere differentiable functional over the infinite-dimensional space of probability densities; the non-convexity is the result of the spatio-temporal dependence induced by the physical constraints imposed on the behavior of the agent, and the non-differentiability is due to the emptiness of the interior of the positive cone of integrable functions. We solve this problem applying Fenchel conjugate duality for partially finite programming in the case of bounded domains; and a direct duality approach exploiting the structure of a concave integral functional part of the objective and the linear equality constraints, for unbounded domains. Remarkably, all the results obtained hold for any domain with a sufficiently smooth boundary, clossedness or connectedness is not needed. We provide numerical simulations to validate the theory.
The Vehicle Routing Problem
DOWNLOAD
Author : Paolo Toth
language : en
Publisher:
Release Date : 2002
The Vehicle Routing Problem written by Paolo Toth and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2002 with Transportation problems (Programming) categories.
Pro Active Dynamic Vehicle Routing
DOWNLOAD
Author : Francesco Ferrucci
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-03-14
Pro Active Dynamic Vehicle Routing written by Francesco Ferrucci and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-03-14 with Business & Economics categories.
This book deals with transportation processes denoted as the Real-time Distribution of Perishable Goods (RDOPG). The book presents three contributions that are made to the field of transportation. First, a model considering the minimization of customer inconvenience is formulated. Second, a pro-active real-time control approach is proposed. Stochastic knowledge is generated from past request information by a new forecasting approach and is used in the pro-active approach to guide vehicles to request-likely areas before real requests arrive there. Various computational results are presented to show that in many cases the pro-active approach is able to achieve significantly improved results. Moreover, a measure for determining the structural quality of request data sets is also proposed. The third contribution of this book is a method that is presented for considering driver inconvenience aspects which arise from vehicle en-route diversion activities. Specifically, this method makes it possible to restrict the number of performed vehicle en-route diversion activities.
The Vehicle Routing Problem Latest Advances And New Challenges
DOWNLOAD
Author : Bruce L. Golden
language : en
Publisher: Springer Science & Business Media
Release Date : 2008-07-20
The Vehicle Routing Problem Latest Advances And New Challenges written by Bruce L. Golden and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2008-07-20 with Business & Economics categories.
In a unified and carefully developed presentation, this book systematically examines recent developments in VRP. The book focuses on a portfolio of significant technical advances that have evolved over the past few years for modeling and solving vehicle routing problems and VRP variations. Reflecting the most recent scholarship, this book is written by one of the top research scholars in Vehicle Routing and is one of the most important books in VRP to be published in recent times.
Intelligent And Fuzzy Techniques In Big Data Analytics And Decision Making
DOWNLOAD
Author : Cengiz Kahraman
language : en
Publisher: Springer
Release Date : 2019-07-05
Intelligent And Fuzzy Techniques In Big Data Analytics And Decision Making written by Cengiz Kahraman and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2019-07-05 with Technology & Engineering categories.
This book includes the proceedings of the Intelligent and Fuzzy Techniques INFUS 2019 Conference, held in Istanbul, Turkey, on July 23–25, 2019. Big data analytics refers to the strategy of analyzing large volumes of data, or big data, gathered from a wide variety of sources, including social networks, videos, digital images, sensors, and sales transaction records. Big data analytics allows data scientists and various other users to evaluate large volumes of transaction data and other data sources that traditional business systems would be unable to tackle. Data-driven and knowledge-driven approaches and techniques have been widely used in intelligent decision-making, and they are increasingly attracting attention due to their importance and effectiveness in addressing uncertainty and incompleteness. INFUS 2019 focused on intelligent and fuzzy systems with applications in big data analytics and decision-making, providing an international forum that brought together those actively involved in areas of interest to data science and knowledge engineering. These proceeding feature about 150 peer-reviewed papers from countries such as China, Iran, Turkey, Malaysia, India, USA, Spain, France, Poland, Mexico, Bulgaria, Algeria, Pakistan, Australia, Lebanon, and Czech Republic.
