Author: Andreas Dimitriou DimitriadisPublisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Constraint Integer Programming
Author: Tobias AchterbergPublisher:
ISBN: 9783899638929
Category :
Languages : en
Pages : 412
Book Description
Introduction to Evolutionary Algorithms
Author: Xinjie YuPublisher: Springer Science & Business Media
ISBN: 1849961298
Category : Computers
Languages : en
Pages : 427
Book Description
Evolutionary algorithms are becoming increasingly attractive across various disciplines, such as operations research, computer science, industrial engineering, electrical engineering, social science and economics. Introduction to Evolutionary Algorithms presents an insightful, comprehensive, and up-to-date treatment of evolutionary algorithms. It covers such hot topics as: • genetic algorithms, • differential evolution, • swarm intelligence, and • artificial immune systems. The reader is introduced to a range of applications, as Introduction to Evolutionary Algorithms demonstrates how to model real world problems, how to encode and decode individuals, and how to design effective search operators according to the chromosome structures with examples of constraint optimization, multiobjective optimization, combinatorial optimization, and supervised/unsupervised learning. This emphasis on practical applications will benefit all students, whether they choose to continue their academic career or to enter a particular industry. Introduction to Evolutionary Algorithms is intended as a textbook or self-study material for both advanced undergraduates and graduate students. Additional features such as recommended further reading and ideas for research projects combine to form an accessible and interesting pedagogical approach to this widely used discipline.
Large-Scale Crew Scheduling
Author: Silke JüttePublisher: Springer
ISBN: 3658243600
Category : Business & Economics
Languages : en
Pages : 163
Book Description
During the last decades, freight transportation experienced a worldwide boom. At the same time, competition increased considerably, such that efficient cost structures are indispensable for any market player. One of the main challenges a transportation company faces is the efficient employment of its personnel in operations, commonly referred to as crew scheduling. In this book the author presents solution approaches to large-scale crew scheduling. Firstly, the implementation of state-of-the-art operations research methods for a setting at a major European freight railway carrier is presented. Secondly, the author discusses acceleration techniques that make the developed algorithms applicable even in short-term contexts. While the analysis is based on European freight railway settings, the gained insights also apply to other (crew) scheduling contexts. Potential readership includes scholars and graduate students who are interested in the fields of crew scheduling and column generation as well as practitioners from transportation companies looking for new planning approaches.
Network Models and Optimization
Author: Mitsuo GenPublisher: Springer Science & Business Media
ISBN: 1848001819
Category : Technology & Engineering
Languages : en
Pages : 692
Book Description
Network models are critical tools in business, management, science and industry. “Network Models and Optimization” presents an insightful, comprehensive, and up-to-date treatment of multiple objective genetic algorithms to network optimization problems in many disciplines, such as engineering, computer science, operations research, transportation, telecommunication, and manufacturing. The book extensively covers algorithms and applications, including shortest path problems, minimum cost flow problems, maximum flow problems, minimum spanning tree problems, traveling salesman and postman problems, location-allocation problems, project scheduling problems, multistage-based scheduling problems, logistics network problems, communication network problem, and network models in assembly line balancing problems, and airline fleet assignment problems. The book can be used both as a student textbook and as a professional reference for practitioners who use network optimization methods to model and solve problems.
Solution Approaches to Large-scale Production Scheduling Problems
Author: Hoksung YauMathematical Aspects of Scheduling and Applications
Author: R. BellmanPublisher: Elsevier
ISBN: 1483137449
Category : Business & Economics
Languages : en
Pages : 345
Book Description
Mathematical Aspects of Scheduling and Applications addresses the perennial problem of optimal utilization of finite resources in the accomplishment of an assortment of tasks or objectives. The book provides ways to uncover the core of these problems, presents them in mathematical terms, and devises mathematical solutions for them. The book consists of 12 chapters. Chapter 1 deals with network problems, the shortest path problem, and applications to control theory. Chapter 2 stresses the role and use of computers based on the decision-making problems outlined in the preceding chapter. Chapter 3 classifies scheduling problems and their solution approaches. Chapters 4 to 6 discuss machine sequencing problems and techniques. Chapter 5 tackles capacity expansion problems and introduces the technique of embedded state space dynamic programming for reducing dimensionality so that larger problems can be solved. Chapter 6 then examines an important class of network problems with non-serial phase structures and exploits dimensionality reduction techniques, such as the pseudo-stage concept, branch compression, and optimal order elimination methods to solve large-scale, nonlinear network scheduling problems. Chapters 7 to 11 consider the flow-shop scheduling problem under different objectives and constraints. Chapter 12 discusses the job-shop-scheduling problem. The book will be useful to economists, planners, and graduate students in the fields of mathematics, operations research, management science, computer science, and engineering.
Large-Scale Scientific Computing
Author: Ivan LirkovPublisher: Springer
ISBN: 3540319956
Category : Computers
Languages : en
Pages : 701
Book Description
This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Large-Scale Scientific Computations, LSSC 2005, held in Sozopol, Bulgaria in June 2005. The 75 revised full papers presented together with five invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections.
Algorithms for Scheduling Problems
Author: FrankWernerPublisher: MDPI
ISBN: 3038971197
Category : Mathematics
Languages : en
Pages : 209
Book Description
This book is a printed edition of the Special Issue " Algorithms for Scheduling Problems" that was published in Algorithms
Handbook of Scheduling
Author: Joseph Y-T. LeungPublisher: CRC Press
ISBN: 0203489802
Category : Business & Economics
Languages : en
Pages : 1215
Book Description
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.
Evolutionary Large-Scale Multi-Objective Optimization and Applications
Author: Xingyi ZhangPublisher: John Wiley & Sons
ISBN: 1394178417
Category : Technology & Engineering
Languages : en
Pages : 358
Book Description
Tackle the most challenging problems in science and engineering with these cutting-edge algorithms Multi-objective optimization problems (MOPs) are those in which more than one objective needs to be optimized simultaneously. As a ubiquitous component of research and engineering projects, these problems are notoriously challenging. In recent years, evolutionary algorithms (EAs) have shown significant promise in their ability to solve MOPs, but challenges remain at the level of large-scale multi-objective optimization problems (LSMOPs), where the number of variables increases and the optimized solution is correspondingly harder to reach. Evolutionary Large-Scale Multi-Objective Optimization and Applications constitutes a systematic overview of EAs and their capacity to tackle LSMOPs. It offers an introduction to both the problem class and the algorithms before delving into some of the cutting-edge algorithms which have been specifically adapted to solving LSMOPs. Deeply engaged with specific applications and alert to the latest developments in the field, it’s a must-read for students and researchers facing these famously complex but crucial optimization problems. The book’s readers will also find: Analysis of multi-optimization problems in fields such as machine learning, network science, vehicle routing, and more Discussion of benchmark problems and performance indicators for LSMOPs Presentation of a new taxonomy of algorithms in the field Evolutionary Large-Scale Multi-Objective Optimization and Applications is ideal for advanced students, researchers, and scientists and engineers facing complex optimization problems.