Multi-objective Genetic Algorithms for Multi-depot VRP with Time Windows

Multi-objective Genetic Algorithms for Multi-depot VRP with Time Windows
Author: Sanjib Biswas
Publisher:
Total Pages:
Release: 2017
Genre:
ISBN:

Efficient routing and scheduling has significant economic implications for many real-world situations arising in transportation logistics, scheduling, and distribution systems, among others. This work considers both the single depot vehicle routing problem with time windows (VRPTW) and the multi-depot vehicle routing problem with time windows (MDVRPTW). An age-layered population structure genetic algorithm is proposed for both variants of the vehicle routing problem. To the best of the author's knowledge, this is first work to provide a multi-objective genetic algorithm approach for the MDVRPTW using well-known benchmark data with up to 288 customers.

Bio-inspired Algorithms for the Vehicle Routing Problem

Bio-inspired Algorithms for the Vehicle Routing Problem
Author: Francisco Baptista Pereira
Publisher: Springer Science & Business Media
Total Pages: 224
Release: 2008-09-29
Genre: Business & Economics
ISBN: 3540851518

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 demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations. The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations.

Dynamics in Logistics

Dynamics in Logistics
Author: Michael Freitag
Publisher: Springer Nature
Total Pages: 322
Release: 2021-12-02
Genre: Business & Economics
ISBN: 303088662X

This open access book highlights the interdisciplinary aspects of logistics research. Featuring empirical, methodological, and practice-oriented articles, it addresses the modelling, planning, optimization and control of processes. Chiefly focusing on supply chains, logistics networks, production systems, and systems and facilities for material flows, the respective contributions combine research on classical supply chain management, digitalized business processes, production engineering, electrical engineering, computer science and mathematical optimization. To celebrate 25 years of interdisciplinary and collaborative research conducted at the Bremen Research Cluster for Dynamics in Logistics (LogDynamics), in this book hand-picked experts currently or formerly affiliated with the Cluster provide retrospectives, present cutting-edge research, and outline future research directions.

Smart Delivery Systems

Smart Delivery Systems
Author: Jakub Nalepa
Publisher:
Total Pages: 290
Release: 2019-11
Genre:
ISBN: 0128157151

Smart Delivery Systems: Solving Complex Vehicle Routing Problems examines both exact and approximate methods for delivering optimal solutions to rich vehicle routing problems, showing both the advantages and disadvantages of each approach. It shows how to apply machine learning and advanced data analysis techniques to improve routing systems, familiarizing readers with the concepts and technologies used in successfully implemented delivery systems. The book explains both the latest theoretical and practical advances in intelligent delivery and scheduling systems and presents practical applications for designing new algorithms for real-life scenarios. Emphasizes both sequential and parallel algorithms Uniquely combines methods and algorithms, real-life applications, and parallel computing Includes recommendations on how to choose between different methods for solving applications Provides learning aids, end of chapter references, bibliography, worked examples and exercises

The Vehicle Routing Problem: Latest Advances and New Challenges

The Vehicle Routing Problem: Latest Advances and New Challenges
Author: Bruce L. Golden
Publisher: Springer Science & Business Media
Total Pages: 584
Release: 2008-07-20
Genre: Business & Economics
ISBN: 0387777784

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.

Genetic and Evolutionary Computation--GECCO 2003

Genetic and Evolutionary Computation--GECCO 2003
Author: Erick Cantú-Paz
Publisher: Springer Science & Business Media
Total Pages: 1294
Release: 2003-07-08
Genre: Computers
ISBN: 3540406026

The set LNCS 2723 and LNCS 2724 constitutes the refereed proceedings of the Genetic and Evolutionaty Computation Conference, GECCO 2003, held in Chicago, IL, USA in July 2003. The 193 revised full papers and 93 poster papers presented were carefully reviewed and selected from a total of 417 submissions. The papers are organized in topical sections on a-life adaptive behavior, agents, and ant colony optimization; artificial immune systems; coevolution; DNA, molecular, and quantum computing; evolvable hardware; evolutionary robotics; evolution strategies and evolutionary programming; evolutionary sheduling routing; genetic algorithms; genetic programming; learning classifier systems; real-world applications; and search based softare engineering.

Proceedings of the International Conference on Intelligent Vision and Computing (ICIVC 2021)

Proceedings of the International Conference on Intelligent Vision and Computing (ICIVC 2021)
Author: Harish Sharma
Publisher: Springer Nature
Total Pages: 592
Release: 2022-03-23
Genre: Technology & Engineering
ISBN: 3030971961

This book gathers outstanding research papers presented at the International Conference on Intelligent Vision and Computing (ICIVC 2021), held online during October 03–04, 2021. ICIVC 2021 is organised by Sur University, Oman. The book presents novel contributions in intelligent vision and computing and serves as reference material for beginners and advanced research. The topics covered are intelligent systems, intelligent data analytics and computing, intelligent vision and applications collective intelligence, soft computing, optimization, cloud computing, machine learning, intelligent software, robotics, data science, data security, big data analytics, and signal natural language processing.

Hybrid Intelligent Systems

Hybrid Intelligent Systems
Author: Ajith Abraham
Publisher: Springer
Total Pages: 368
Release: 2018-03-15
Genre: Technology & Engineering
ISBN: 3319763512

This book includes recent research on Hybrid Intelligent Systems. It presents 35 selected papers from the 17th edition of the International Conference on Hybrid Intelligent Systems (HIS), which was held in Delhi, India from December 14 to 16, 2017. Reflecting the awareness in the respective academic communities that combined approaches are essential to solving the remaining tough problems in computational intelligence, the HIS is a premier conference focused on the hybridization of intelligent systems. The book offers a valuable reference guide for all researchers, students and practitioners in the fields of Computer Science and Engineering.

Genetic Algorithms and Engineering Design

Genetic Algorithms and Engineering Design
Author: Mitsuo Gen
Publisher: John Wiley & Sons
Total Pages: 436
Release: 1997-01-21
Genre: Technology & Engineering
ISBN: 9780471127413

The last few years have seen important advances in the use ofgenetic algorithms to address challenging optimization problems inindustrial engineering. Genetic Algorithms and Engineering Designis the only book to cover the most recent technologies and theirapplication to manufacturing, presenting a comprehensive and fullyup-to-date treatment of genetic algorithms in industrialengineering and operations research. Beginning with a tutorial on genetic algorithm fundamentals andtheir use in solving constrained and combinatorial optimizationproblems, the book applies these techniques to problems in specificareas--sequencing, scheduling and production plans, transportationand vehicle routing, facility layout, location-allocation, andmore. Each topic features a clearly written problem description,mathematical model, and summary of conventional heuristicalgorithms. All algorithms are explained in intuitive, rather thanhighly-technical, language and are reinforced with illustrativefigures and numerical examples. Written by two internationally acknowledged experts in the field,Genetic Algorithms and Engineering Design features originalmaterial on the foundation and application of genetic algorithms,and also standardizes the terms and symbols used in othersources--making this complex subject truly accessible to thebeginner as well as to the more advanced reader. Ideal for both self-study and classroom use, this self-containedreference provides indispensable state-of-the-art guidance toprofessionals and students working in industrial engineering,management science, operations research, computer science, andartificial intelligence. The only comprehensive, state-of-the-arttreatment available on the use of genetic algorithms in industrialengineering and operations research . . . Written by internationally recognized experts in the field ofgenetic algorithms and artificial intelligence, Genetic Algorithmsand Engineering Design provides total coverage of currenttechnologies and their application to manufacturing systems.Incorporating original material on the foundation and applicationof genetic algorithms, this unique resource also standardizes theterms and symbols used in other sources--making this complexsubject truly accessible to students as well as experiencedprofessionals. Designed for clarity and ease of use, thisself-contained reference: * Provides a comprehensive survey of selection strategies, penaltytechniques, and genetic operators used for constrained andcombinatorial optimization problems * Shows how to use genetic algorithms to make production schedules,solve facility/location problems, make transportation/vehiclerouting plans, enhance system reliability, and much more * Contains detailed numerical examples, plus more than 160auxiliary figures to make solution procedures transparent andunderstandable