Download or read book Dynamic Planning of Pickup and Delivery Operations by Means of Genetic Algorithms written by Giselher Pankratz and published by . This book was released on 2004 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Fleet Telematics written by Asvin Goel and published by Springer Science & Business Media. This book was released on 2007-10-23 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book combines wireless telematics systems with dynamic vehicle routing algorithms and vehicle-positioning systems to produce a telematics-enabled information system that can be employed by commercial fleet operators for real-time monitoring, control, and planning. The book further presents a Messaging And Fleet Monitoring System and a Dynamic Planning System (DPS) that provides real-time decision support considering the current state of the transportation system.

Download or read book Hybrid Adaptive Predictive Control for the Multi vehicle Dynamic Pick up and Delivery Problem Based on Genetic Algorithms and Fuzzy Clustering written by and published by . This book was released on 2008 with total page 101220 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Operational Freight Carrier Planning written by Jörn Schönberger and published by Springer Science & Business Media. This book was released on 2006-03-30 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book represents the compilation of several research approaches on opera tional freight carrier planning carried out at the Chair of Logistics, University of Bremen. It took nearly three years from the first ideas to the final version, now in your hands. During this time, several persons helped me all the time to keep on going and to re-start when I got stuck in a dead end or when I could not see the wood for the trees. I am deeply indebted to them for their encouragement and comments. Prof. Dr. Herbert Kopfer, holder of the Chair of Logistics, introduced me into the field of operational transport planning. He motivated and supervised me. Furthermore, he supported me constantly and allowed me to be as free as possible in my research and encouraged me to be as creative as necessary. In addition, I have to thank Prof. Dr. Hans-Dietrich Haasis, Prof. Dr. Martin G. Mohrle and Prof. Dr. Thorsten Poddig. On behalf of all my colleagues, who supported me in numerous ways, I have to say thank you to Prof. Dr. Dirk C. Mattfeld, Prof. Dr. Christian Bierwirth, Henner Gratz, Prof. Dr. Elmar Erkens, Nadja Shigo and Katrin Dorow. They all helped me even with my most obscure and dubious problems. My family supported me all the time. They always showed me their trust and encouraged me continuously. Special thanks are dedicated to my parents Monika and Heinz-Jiirgen.

Download or read book Pro active Dynamic Vehicle Routing written by Francesco Ferrucci and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.​

Download or read book Model Based Control of Logistics Processes in Volatile Environments written by Jörn Schönberger and published by Springer Science & Business Media. This book was released on 2011-05-04 with total page 186 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph presents results originating from a research project investigating autonomous adaptation of vehicle schedules and systematically develops and evaluates innovative ideas for the management of transportation processes in volatile scenarios. Showing the progress made in the development of the methodological toolbox for decision support in dynamic process management is the major motivation behind this book. The result is a new integrated approach to dynamic decision making. Existing process planning approaches for volatile environments and their application boundaries are investigated in Part I. Part II introduces the concept of feedback-controlled adaptive decision models and proposes the required extensions of the online decision making framework and of multi-agent systems. A comprehensive evaluation of the proposed decision model adaptation framework based on computational simulation experiments is reported in Part III and demonstrates the predominance of the new approach. Distinguishing features of this book are: -It provides the first contribution to the operational management of processes in supply networks that explicitly addresses the two challenges of dynamics and distributed decision making simultaneously. -It systematically approaches the limits of model-based process planning but also proposes methods to extend the application boundaries. -Software prototypes are developed and a comprehensive evaluation within numerical simulation experiments is executed. -The observed results are discussed with an explicit focus on specific performance indicators (flexibility, stability and robustness). -The strict interdisciplinary approach merging the requirements and needs of management sciences, operations research and computer sciences is pursued throughout the book.

Download or read book Vehicle Routing written by Paolo Toth and published by SIAM. This book was released on 2014-12-05 with total page 467 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Genetic Algorithms in Search Optimization and Machine Learning written by David Edward Goldberg and published by Addison-Wesley Professional. This book was released on 1989 with total page 436 pages. Available in PDF, EPUB and Kindle. Book excerpt: A gentle introduction to genetic algorithms. Genetic algorithms revisited: mathematical foundations. Computer implementation of a genetic algorithm. Some applications of genetic algorithms. Advanced operators and techniques in genetic search. Introduction to genetics-based machine learning. Applications of genetics-based machine learning. A look back, a glance ahead. A review of combinatorics and elementary probability. Pascal with random number generation for fortran, basic, and cobol programmers. A simple genetic algorithm (SGA) in pascal. A simple classifier system(SCS) in pascal. Partition coefficient transforms for problem-coding analysis.

Download or read book Internet and Distributed Computing Systems written by Wenfeng Li and published by Springer. This book was released on 2016-09-20 with total page 531 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 9th International Conference on Internet and Distributed Computing Systems, IDCS 2016, held in Wuhan, China, in September 2016. The 30 full papers and 18 short papers presented in this volume were carefully reviewed and selected from 78 submissions. They were organized in topical sections named: body sensor networks and wearable devices; cloud computing and networking; distributed computing and big data; distributed scheduling and optimization; internet of things and its application; smart networked transportation and logistics; and big data and social networks.

Download or read book Hybrid Predictive Control for Dynamic Transport Problems written by Alfredo Nunez and published by Springer Science & Business Media. This book was released on 2012-10-03 with total page 183 pages. Available in PDF, EPUB and Kindle. Book excerpt: Hybrid Predictive Control for Dynamic Transport Problems develops methods for the design of predictive control strategies for nonlinear-dynamic hybrid discrete-/continuous-variable systems. The methodology is designed for real-time applications, particularly the study of dynamic transport systems. Operational and service policies are considered, as well as cost reduction. The control structure is based on a sound definition of the key variables and their evolution. A flexible objective function able to capture the predictive behaviour of the system variables is described. Coupled with efficient algorithms, mainly drawn from area of computational intelligence, this is shown to optimize performance indices for real-time applications. The framework of the proposed predictive control methodology is generic and, being able to solve nonlinear mixed integer optimization problems dynamically, is readily extendable to other industrial processes. The main topics of this book are: · hybrid predictive control (HPC) design based on evolutionary multiobjective optimization (EMO); · HPC based on EMO for dial-a-ride systems; and · HPC based on EMO for operational decisions in public transport systems. Hybrid Predictive Control for Dynamic Transport Problems is a comprehensive analysis of HPC and its application to dynamic transport systems. Introductory material on evolutionary algorithms is presented in summary in an appendix. The text will be of interest to control and transport engineers working on the operational optimization of transport systems and to academic researchers working with hybrid systems. The potential applications of the generic methods presented here to other process fields will make the book of interest to a wider group of researchers, scientists and graduate students working in other control-related disciplines.

Download or read book Heuristics and Exact Algorithms for Synchronized Pickup and Delivery Problems written by Imadeddine Aziez and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: In today's challenging and competitive global business environment, supply chains have become more complex and sensitive due to their dependence on constantly changing customer demands. Creating value for customers does not always refer to the quality or quantity of the product, it also refers to the availability of the product on time at the requested location. Leveraging a supply chain to provide high value to customers cannot be possible without effectively organized transportation. A better delivery service increases the availability of products to fulfill the demand of customers. Therefore, business practitioners consider it a very important factor in creating value for customers. Transportation is one of the key components in the entire supply chain, it has a critical role in maintaining a robust and resilient supply chain. Moreover, an efficient transportation network helps businesses to reduce operating costs, increase service levels, and gain a clear advantage over the competition. This increases research interest focused on transportation operations management. Throughout this research, we are interested in pickup and delivery problems (PDPs) which are a generalization of the classical vehicle routing problem (VRP). In general, the PDPs involve designing minimum-cost routes for a set of vehicles to satisfy all the pickup-delivery requests. Pairing and precedence relations of pickup and delivery locations must be respected. Variants of PDPs are found by adding side constraints such as time windows, vehicle capacity, etc. This class of optimization problems has applications in several real-life contexts, such as door-to-door passenger transportation, urban courier services, maritime shipping and freight transportation. PDPs have been widely addressed in the literature. However, modern delivery networks with more and more complex operations and special characteristics make conventional methods limited and/or inefficient. Hence, developing new innovative solution methods to tackle the new challenges of the transportation industry is crucial. In this research project, we tackle real-life PDPs arising from different contexts, such as last mile delivery and healthcare services. First, we study a new rich PDP in the context of last mile delivery known as the multi-pickup and delivery problem with time windows (MPDPTW). This problem finds many real-life applications, some of them are in the context of shared economy such as UBER EAT services, where a client is allowed to order food from different restaurants; the company must then perform all pickups at different places, before delivering all meals to the client location. We designed a new branch-and-cut algorithm for the MPDPTW providing the first dual bounds for the problem and obtaining tight solutions for large instances. In this work, two new formulations for the problem are introduced, a two-index formulation and the asymmetric representatives formulation (ARF). A transformation of the MPDPTW into a PDPTW is also proposed and tested. The mathematical formulations are then compared to define the best one for the problem. The second problem tackled in this research project is a PDP-related application in the context of healthcare logistics. Transportation activities in hospitals are now becoming more complex due to the wide variety of supplies and equipment used such as disposable items which are being used more frequently. This results in the expansion of the volume of transportation in hospitals. These factors justify the need for more efficiency and productivity of transportation systems in hospitals in order to meet the service level expected by patients without increasing costs. One of the most powerful ways of achieving these goals is the automation of logistics processes by using automated guided vehicles. We study the fleet sizing and routing problem with synchronization of automated guided vehicles with dynamic demands in the context of a real-life application with an industrial partner from the healthcare industry in Quebec City, Canada. We describe the problem, introduce a mathematical formulation for it, and propose a powerful matheuristic to solve it. Computational experiments are conducted on large and small instances generated based on real-data provided by our industrial partner. The third problem studied in this project is another application, this time in the context of ready-mixed concrete (RMC) delivery. Many challenging operational problems are faced by RMC suppliers such as scheduling production operations at production plants, creating daily and weekly drivers' schedules, loading operations scheduling, and delivering concrete to construction sites. In a business environment characterized by a fierce competition, innovative solutions are needed to tackle these problems in order to achieve operational efficiency and guarantee a competitive advantage. Although optimizing concrete delivery operations is essential for concrete companies, drivers' and customers' satisfaction should not be neglected. We study the personnel scheduling problem for RMC delivery in the context of a real-life application with a concrete company in Quebec, Canada. The goal is to help RMC suppliers build cost-effective and consistent (similar starting times over the week) drivers' schedules over a large planning horizon, under tight operational and regulatory constraints. The PSP-RMC embeds a PDP which is solved to create routes for drivers. We describe the problem and propose a two-stage metaheuristic algorithm to solve it. Computational experiments are conducted on artificial instances, and on instances generated based on real-data provided by our industrial partner. This thesis is structured as follows. A literature review on the pickup and delivery problems is presented after an introductory chapter. Chapter 2 is devoted to the multi-pickup and delivery problem with time windows, and Chapter 3 presents the fleet sizing and routing problem with synchronization of automated guided vehicles with dynamic demands. Chapter 4 presents the personnel scheduling problem for ready-mixed concrete delivery. The conclusion follows and summarizes the main contributions of this thesis in the last Chapter.

Download or read book Genetic Algorithms and Grouping Problems written by Emanuel Falkenauer and published by John Wiley & Sons. This book was released on 1998-04-22 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: A reader-friendly introduction to the exciting, vast potential of Genetic Algorithms. The book gives readers a general understanding of the concepts underlying the technology, an insight into its perceived benefits and failings, and a clear and practical illustration of how optimization problems can be solved more efficiently using Falkenauer's new class of algorithms.

Download or read book Intelligent Computing Theories and Application written by De-Shuang Huang and published by Springer Nature. This book was released on 2022-08-14 with total page 859 pages. Available in PDF, EPUB and Kindle. Book excerpt: This two-volume set of LNCS 13393 and LNCS 13394 constitutes - in conjunction with the volume LNAI 13395 - the refereed proceedings of the 18th International Conference on Intelligent Computing, ICIC 2022, held in Xi'an, China, in August 2022. The 209 full papers of the three proceedings volumes were carefully reviewed and selected from 449 submissions. This year, the conference concentrated mainly on the theories and methodologies as well as the emerging applications of intelligent computing. Its aim was to unify the picture of contemporary intelligent computing techniques as an integral concept that highlights the trends in advanced computational intelligence and bridges theoretical research with applications. Therefore, the theme for this conference was “Advanced Intelligent Computing Technology and Applications”. Papers focused on this theme were solicited, addressing theories, methodologies, and applications in science and technology.

Download or read book Information Control Problems in Manufacturing 2006 written by Alexandre Dolgui and published by Elsevier. This book was released on 2007-04-18 with total page 741 pages. Available in PDF, EPUB and Kindle. Book excerpt: Information Control Problems in Manufacturing 2006 contains the Proceedings of the 12th IFAC Symposium on Information Control Problems in Manufacturing (INCOM'2006). This symposium took place in Saint Etienne, France, on May 17-19 2006. INCOM is a tri-annual event of symposia series organized by IFAC and it is promoted by the IFAC Technical Committee on Manufacturing Plant Control. The purpose of the symposium INCOM'2006 was to offer a forum to present the state-of-the-art in international research and development work, with special emphasis on the applications of optimisation methods, automation and IT technologies in the control of manufacturing plants and the entire supply chain within the enterprise. The symposium stressed the scientific challenges and issues, covering the whole product and processes life cycle, from the design through the manufacturing and maintenance, to the distribution and service. INCOM'2006 Technical Program also included a special event on Innovative Engineering Techniques in Healthcare Delivery. The application of engineering and IT methods in medicine is a rapidly growing field with many opportunities for innovation. The Proceedings are composed of 3 volumes: Volume 1 - Information Systems, Control & Interoperability Volume 2 - Industrial Engineering Volume 3 - Operational Research * 3-volume set, containing 362 carefully reviewed and selected papers * presenting the state-of-the-art in international research and development in Information Control problems in Manufacturing

Download or read book Parallel Problem Solving from Nature PPSN IX written by Thomas Philip Runarsson and published by Springer Science & Business Media. This book was released on 2006-09-13 with total page 1079 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 9th International Conference on Parallel Problem Solving from Nature, PPSN 2006. The book presents 106 revised full papers covering a wide range of topics, from evolutionary computation to swarm intelligence and bio-inspired computing to real-world applications. These are organized in topical sections on theory, new algorithms, applications, multi-objective optimization, evolutionary learning, as well as representations, operators, and empirical evaluation.

Download or read book The Evolution of the Vehicle Routing Problem written by Bruce Golden and published by Springer Nature. This book was released on 2023-01-01 with total page 73 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents state-of-the-art research and practice in optimization routing, specifically the vehicle routing problem (VRP). Since its introduction in the late 1950s, the VRP has been a very significant area of research and practice in operations research. Vehicles are used to make deliveries and for pick-ups every day and everywhere. Companies such as Amazon, UPS, FedEx, and DHL use route optimization to reduce mileage, fuel use, number of trucks on the road, and carbon dioxide emissions. The authors compile and analyze 135 survey and review articles on vehicle routing topics published between 2005 and 2022 in an effort to make key observations about publication and trend history, summarize the overall contributions in the field, and identify trends in VRP research and practice. The authors have compiled published research on models, algorithms, and applications for specific areas, including: alternative and multiple objectives; arc routing and general routing; drones, last-mile delivery, and urban distribution; dynamic and stochastic routing; green routing; inventory routing; loading constraints; location-routing; multiple depots; pickup and delivery and dial-a-ride problems; rich and multi-attribute routing; routing over time; shipping; two-echelon, collaborative, and inter-terminal problems; specific variants, benchmark datasets, and software; and exact algorithms and heuristics. In addition, the book discusses how vehicle routing problems are among the most widely studied problems in combinatorial optimization due to the mathematical complexity and practical significance.

Download or read book The Vehicle Routing Problem Latest Advances and New Challenges written by Bruce L. Golden and published by Springer Science & Business Media. This book was released on 2008-07-20 with total page 584 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.