Download or read book A New Algorithm for the Vehicle Routing Problem with Time Windows Based on the Hybridization of a Genetic Algorithm and Route Construction Heuristics written by Olli Bräysy and published by . This book was released on 1999 with total page 33 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A New Algorithm for the Vehicle Routing Problem with Time Windows Based on the Hybridization of a Genetic Algorithm and Route Construction Heuristics written by and published by . This book was released on 1998 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Models for Practical Routing Problems in Logistics written by S. P. Anbuudayasankar and published by Springer. This book was released on 2014-07-08 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book deals with complex variants of Travelling Salesman Problem (TSP) and Vehicle Routing Problem (VRP) within the manufacturing and service industries. The objective is to develop heuristics for these supply chain problems in order to offer practical solutions to improve operational efficiency. These heuristics are evaluated using benchmark and derived data-sets. Case studies pertaining to logistics in different industries including textile machinery manufacturing and banking are also included to demonstrate the created heuristics. High competition in today’s global market has forced the organizations to invest in and focus on their logistics system. The critical function of logistics is the transportation within and across various supply chain entities. Both supply and distribution procedure require effective transportation management. A small improvement in routing problems can lead to huge logistics savings in absolute terms. This book should appeal to executives, researchers and consultants seeking supply chain management solutions.
Download or read book Soft Computing and Industry written by Rajkumar Roy and published by Springer Science & Business Media. This book was released on 2002 with total page 894 pages. Available in PDF, EPUB and Kindle. Book excerpt: Soft computing embraces various methodologies for the development of intelligent systems that have been successfully applied to a large number of real-world problems. This text contains a collection of papers that were presented at the 6th On-line World Conference on Soft Computing in Industrial Applications that was held in September 2001. It provides a comprehensive overview of recent theoretical developments in soft computing as well as of successful industrial applications. It is divided into seven parts covering material on: keynote papers on various subjects ranging from computing with autopoietic systems to the effects of the Internet on education intelligent control classification, clustering and optimization image and signal processing agents, multimedia and Internet theoretical advances prediction, design and diagnosis. The book is aimed at researchers and professional engineers who develop and apply intelligent systems in computer engineering.
Download or read book Swarm Intelligence for Multi objective Problems in Data Mining written by Carlos Coello Coello and published by Springer. This book was released on 2009-10-01 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: The purpose of this book is to collect contributions that are at the intersection of multi-objective optimization, swarm intelligence (specifically, particle swarm optimization and ant colony optimization) and data mining.
Download or read book The Vehicle Routing Problem written by Paolo Toth and published by . This book was released on 2002 with total page 367 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Bio inspired Algorithms for the Vehicle Routing Problem written by Francisco Baptista Pereira and published by Springer. This book was released on 2008-09-10 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered - mands. A ?eet of vehicles located in one or more depots is available to ful?ll the requests. A large number of variants exist, adding di?erent constraints to the original de?nition. Some examples are related to the number of depots, the ordering for visiting the customers or to time windows specifying a desirable period to arrive to a given location. The original version of this problem was proposed by Dantzig and Ramser in 1959 [1]. In their seminal paper, the authors address the calculation of a set of optimal routes for a ?eet of gasoline delivery trucks. Since then, the VRP has attractedtheattentionofalargenumberofresearchers.Aconsiderablepartofits success is a consequence of its practical interest, as it resembles many real-world problems faced everyday by distribution and transportation companies, just to mention a few applications areas. In this context, the development of e?cient optimization techniques is crucial. They are able to provide new and enhanced solutionstologisticoperations,andmaythereforeleadtoasubstantialreduction in costs for companies. Additionally, and from a research oriented perspective, the VRP is a challenging NP-hard problem providing excellent benchmarks to access the e?ciency of new global optimization algorithms.
Download or read book Hybrid Artificial Intelligent Systems written by Enrique Onieva and published by Springer. This book was released on 2015-05-29 with total page 750 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume constitutes the proceedings of the 10th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2015, held Bilbao, Spain, June 2014. The 60 papers published in this volume were carefully reviewed and selected from 190 submissions. They are organized in topical sections such as data mining and knowledge discovery; video and image analysis; bio-inspired models and evolutionary computation; learning algorithms; hybrid intelligent systems for data mining and applications; classification and cluster analysis, HAIS applications.
Download or read book Neutrosophic Genetic Algorithm for solving the Vehicle Routing Problem with uncertain travel times written by Rafael Rojas-Gualdron and published by Infinite Study. This book was released on 2022-12-01 with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Vehicle Routing Problem (VRP) has been extensively studied by different researchers from all over the world in recent years. Multiple solutions have been proposed for different variations of the problem, such as Capacitive Vehicle Routing Problem (CVRP), Vehicle Routing Problem with Time Windows (VRP-TW), Vehicle Routing Problem with Pickup and Delivery (VRPPD), among others, all of them with deterministic times. In the last years, researchers have been interested in including in their different models the variations that travel times may experience when exposed to all kind of phenomena, mainly vehicle traffic. This article addresses the VRP from this perspective, proposing the design and implementation of a genetic algorithm based on neutrosophic theory for calculating the fitness function of each route, considering the variability and uncertainty present in travel times. A deterministic genetic algorithm is also implemented with the average travel times to compare it with the neutrosophic algorithm using simulation. As conclusion, a deterministic algorithm does not necessarily generate the best solution in the real world, full of uncertainty. Also, the quantification of uncertainty using neutrosophic theory can be used in route planning, opening a broad and interesting field of research for future investigations.
Download or read book A Genetic Algorithm for the Vehicle Routing Problem with Time Windows written by Lin Cheng and published by . This book was released on 2005 with total page 54 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Intelligent Systems written by Ricardo Cerri and published by Springer Nature. This book was released on 2020-10-15 with total page 666 pages. Available in PDF, EPUB and Kindle. Book excerpt: The two-volume set LNAI 12319 and 12320 constitutes the proceedings of the 9th Brazilian Conference on Intelligent Systems, BRACIS 2020, held in Rio Grande, Brazil, in October 2020. The total of 90 papers presented in these two volumes was carefully reviewed and selected from 228 submissions. The contributions are organized in the following topical section: Part I: Evolutionary computation, metaheuristics, constrains and search, combinatorial and numerical optimization; neural networks, deep learning and computer vision; and text mining and natural language processing. Part II: Agent and multi-agent systems, planning and reinforcement learning; knowledge representation, logic and fuzzy systems; machine learning and data mining; and multidisciplinary artificial and computational intelligence and applications. Due to the Corona pandemic BRACIS 2020 was held as a virtual event.
Download or read book Ant Colony Optimization written by Marco Dorigo and published by MIT Press. This book was released on 2004-06-04 with total page 324 pages. Available in PDF, EPUB and Kindle. Book excerpt: An overview of the rapidly growing field of ant colony optimization that describes theoretical findings, the major algorithms, and current applications. The complex social behaviors of ants have been much studied by science, and computer scientists are now finding that these behavior patterns can provide models for solving difficult combinatorial optimization problems. The attempt to develop algorithms inspired by one aspect of ant behavior, the ability to find what computer scientists would call shortest paths, has become the field of ant colony optimization (ACO), the most successful and widely recognized algorithmic technique based on ant behavior. This book presents an overview of this rapidly growing field, from its theoretical inception to practical applications, including descriptions of many available ACO algorithms and their uses. The book first describes the translation of observed ant behavior into working optimization algorithms. The ant colony metaheuristic is then introduced and viewed in the general context of combinatorial optimization. This is followed by a detailed description and guide to all major ACO algorithms and a report on current theoretical findings. The book surveys ACO applications now in use, including routing, assignment, scheduling, subset, machine learning, and bioinformatics problems. AntNet, an ACO algorithm designed for the network routing problem, is described in detail. The authors conclude by summarizing the progress in the field and outlining future research directions. Each chapter ends with bibliographic material, bullet points setting out important ideas covered in the chapter, and exercises. Ant Colony Optimization will be of interest to academic and industry researchers, graduate students, and practitioners who wish to learn how to implement ACO algorithms.
Download or read book Green Transportation and New Advances in Vehicle Routing Problems written by Houda Derbel and published by Springer Nature. This book was released on 2020-12-08 with total page 237 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents recent work that analyzes general issues of green transportation. The contributed chapters consider environmental objectives in transportation, including topics such as battery swap stations for electric vehicles, efficient home healthcare routing, waste collection, and various vehicle routing problems. The content will be valuable for researchers and postgraduate students in computer science, operations research, and urban planning.
Download or read book Fleet Management and Logistics written by Teodor G. Crainic and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 257 pages. Available in PDF, EPUB and Kindle. Book excerpt: TEODOR GABRIEL CRAINIC, DIRECTOR The Centre for Research on Transportation (C.R.T.) was founded in 1971 by the Universite de Montreal. From 1988 on, it is jointly managed by the Universite de Montreal and its affiliated schools, the Ecole des Hautes Etudes Commerciales and Ecole Poly technique. Professors, students and researchers from many institutions in the Montreal area join forces at the C.R.T. to analyze transportation, logistics and telecommunication systems from a multidisciplinary perspective. The C.R.T. pursues three major, complementary objectives: training of high-level specialists; the advancement of knowledge and technology; the transfer of technology towards industry and the public sector. Its main field of expertise is the develop ment of quantitative and computer-based models and methods for the analysis of urban, regional and intercity transportation networks, as well as telecommunication systems. This applies to the study of passenger and commodity flows, as well as to the socioeconomic aspects of transportation: policy, regulation, economics. The twenty-fifth anniversary of the C.R.T. offered the opportunity to evaluate past accomplishments and to identify future trends and challenges. Five colloquia were thus organized on major research and application themes that also reflected our main research areas. They gathered together internationally renowned researchers who linked recent scientific and technological advances to modeling and methodological challenges waiting to be tackled, particularly concerning new problems and applica tions, and the increasingly widespread use of new technologies.
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 Harmony Search Algorithm written by Joong Hoon Kim and published by Springer. This book was released on 2015-08-08 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Harmony Search Algorithm (HSA) is one of the most well-known techniques in the field of soft computing, an important paradigm in the science and engineering community. This volume, the proceedings of the 2nd International Conference on Harmony Search Algorithm 2015 (ICHSA 2015), brings together contributions describing the latest developments in the field of soft computing with a special focus on HSA techniques. It includes coverage of new methods that have potentially immense application in various fields. Contributed articles cover aspects of the following topics related to the Harmony Search Algorithm: analytical studies; improved, hybrid and multi-objective variants; parameter tuning; and large-scale applications. The book also contains papers discussing recent advances on the following topics: genetic algorithms; evolutionary strategies; the firefly algorithm and cuckoo search; particle swarm optimization and ant colony optimization; simulated annealing; and local search techniques. This book offers a valuable snapshot of the current status of the Harmony Search Algorithm and related techniques, and will be a useful reference for practising researchers and advanced students in computer science and engineering.
Download or read book The Traveling Salesman Problem written by David L. Applegate and published by Princeton University Press. This book was released on 2011-09-19 with total page 606 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though seemingly modest, this exercise has inspired studies by mathematicians, chemists, and physicists. Teachers use it in the classroom. It has practical applications in genetics, telecommunications, and neuroscience. The authors of this book are the same pioneers who for nearly two decades have led the investigation into the traveling salesman problem. They have derived solutions to almost eighty-six thousand cities, yet a general solution to the problem has yet to be discovered. Here they describe the method and computer code they used to solve a broad range of large-scale problems, and along the way they demonstrate the interplay of applied mathematics with increasingly powerful computing platforms. They also give the fascinating history of the problem--how it developed, and why it continues to intrigue us.
