الصفحة 1
الصفحة 1
Online Storage Systems and Transportation Problems with Applications : Optimization Models and Mathematical Solutions
This books covers the analysis and development of online algorithms involving exact optimization and heuristic techniques, and their application to solve two real life problems. The first problem is concerned with a complex technical system: a special carousel based high-speed storage system - Rotastore. It is shown that this logistic problem leads to an NP-hard Batch PreSorting problem which is not easy to solve optimally in offline situations. The second problem originates in the health sector and leads to a vehicle routing problem. Reasonable solutions for the offline case covering a whole day with a few hundred orders are constructed with a heuristic approach, as well as by simulated annealing. Optimal solutions for typical online instances are computed by an efficient column enumeration approach leading to a set partitioning problem and a set of routing-scheduling subproblems. The latter are solved exactly with a branch-and-bound method which prunes nodes if they are value-dominated by previous found solutions or if they are infeasible with respect to the capacity or temporal constraints.
Metaheuristics for Hard Optimization : Methods and Case Studies
Metaheuristics for Hard Optimization comprises of three parts. The first part is devoted to the detailed presentation of the four most widely known metaheuristics: the simulated annealing method, tabu search, the evolutionary algorithms, and ant colony algorithms. Each one of these metaheuristics is actually a family of methods, of which the essential elements are discussed. In the second part, the book presents some other less widespread metaheuristics, then, extensions of metaheuristics and some ways of research are described . The problem of the choice of a metaheuristic is posed and solution methods are discussed. The last part concentrates on three case studies from telecommunications, air traffic control, and vehicle routing.
Fleet Telematics : Real-time management and planning of commercial vehicle operations
FLEET TELEMATICS: Real-Time Management and Planning of Commercial Vehicle Operations 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 presents a Messaging & Fleet Monitoring System that automatically identifies deviations between the planned and the current state of the transportation system and a Dynamic Planning System (DPS) that provides real-time decision support considering the current state of the transportation system. The DPS uses newly developed dynamic vehicle routing algorithms to find high-quality solutions and adjust schedules and routes immediately.
Evolutionary computation in combinatorial optimization ; 8th European Conference, EvoCOP 2008, Naples, Italy, March 26-28, 2008. Proceedings
Metaheuristics have been shown to be e?ective for di?cult combinatorial - timization problems appearing in various industrial, economical, and scientifc domains. Prominent examples of metaheuristics are evolutionary algorithms, tabu search, simulated annealing, scatter search, memetic algorithms, variable neighborhood search, iterated local search, greedy randomized adaptive search procedures, ant colony optimization and estimation of distribution algorithms. Problems solved successfully include scheduling, timetabling, network design, transportation and distribution, vehicle routing, the travelling salesman pr- lem, packing and cutting, satisfability and general mixed integer programming.
Column Generation
Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).
Logistics Systems Analysis
It has two new sections, a new appendix, and more than half a dozen new figures. A few references have also been added, Much of the new material is based on work , The financial support of the National Science Foundation and the Volvo Foundations Center of Excellence for the Future of Urban Transportation at U. C. Berkeley is also acknowledged. The new appendix presents the logic behind the traveling salesman and vehicle routing results used in Sec. 4. 2 to describe the transportation ope- tion; Chapter 4 is more self-contained as a result. New section 5. 6 int- duces and evaluates a general method that automatically translates the c- tinuum approximation recipes of Chapters 4 and 5 into discrete system designs. This closes a gap in previous editions. Other additions include an explanation of how to develop system designs that can efficiently acc- modate real-time control strategies to manage uncertainty (new section 4. 6. 3), and extensions of the many-to-many design ideas of Chap. 6
City Logistics 3 : Towards sustainable and liveable cities
Presents recent advances in modelling, planning and evaluating city logistics for sustainable and liveable cities based on the application of ICT (Information and Communication Technology) and ITS (Intelligent Transport Systems). It highlights modelling the behaviour of stakeholders who are involved in city logistics as well as planning and managing policy measures of city logistics including cooperative freight transport systems in public-private partnerships. Case studies of implementing and evaluating city logistics measures in terms of economic, social and environmental benefits from major cities around the world are also given.
City Logistics 2 : Modeling and Planning Initiatives
Presents recent advances in modelling, planning and evaluating city logistics for sustainable and liveable cities based on the application of ICT (Information and Communication Technology) and ITS (Intelligent Transport Systems). It highlights modelling the behaviour of stakeholders who are involved in city logistics as well as planning and managing policy measures of city logistics including cooperative freight transport systems in public-private partnerships. Case studies of implementing and evaluating city logistics measures in terms of economic, social and environmental benefits from major cities around the world are also given.
City Logistics 1 : New opportunities and challenges
Presents recent advances in modelling, planning and evaluating city logistics for sustainable and liveable cities based on the application of ICT (Information and Communication Technology) and ITS (Intelligent Transport Systems). It highlights modelling the behaviour of stakeholders who are involved in city logistics as well as planning and managing policy measures of city logistics including cooperative freight transport systems in public-private partnerships. Case studies of implementing and evaluating city logistics measures in terms of economic, social and environmental benefits from major cities around the world are also given.
Advanced artificial intelligence models and its applications
The field of artificial intelligence (AI) has undergone enormous expansion since its inception in the mid-20th century, as demonstrated by its application across an array of engineering and scientific challenges. Particularly in the last decade, AI has witnessed a significant breakthrough with the advent of deep learning, which has facilitated the employment of various AI models across a multitude of domains. This reprint features ten papers accepted for publication in the Special Issue titled "Advanced Artificial Intelligence Models and Their Applications," published in the MDPI Mathematics journal. These papers explore numerous facets of advanced artificial intelligence models and their applications, covering areas such as cybersecurity, image classification, logistics optimization, automatic music generation, human capital investment, writer recognition, remote sensing image indexing, target tracking, and more.
