Exact And Heuristic Scheduling Algorithms

Author : Frank Werner,Larysa Burtseva,Yuri Sotskov
Publisher : MDPI
Page : 200 pages
File Size : 45,5 Mb
Release : 2020-03-18
Category : Technology & Engineering
ISBN : 9783039284689

Get Book

Exact and Heuristic Scheduling Algorithms by Frank Werner,Larysa Burtseva,Yuri Sotskov Pdf

This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.

Author : Frank Werner,Larysa Burtseva,Yuri Sotskov
Publisher : Unknown
Page : 200 pages
File Size : 55,9 Mb
Release : 2020
Category : Engineering (General). Civil engineering (General)
ISBN : 303928469X

Get Book

Exact and Heuristic Scheduling Algorithms by Frank Werner,Larysa Burtseva,Yuri Sotskov Pdf

This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.

Author : FrankWerner,Larysa Burtseva,Yuri Sotskov MDPI
Publisher : MDPI
Page : 209 pages
File Size : 43,8 Mb
Release : 2018-08-24
Category : Electronic
ISBN : 9783038971191

Get Book

Algorithms for Scheduling Problems by FrankWerner,Larysa Burtseva,Yuri Sotskov MDPI Pdf

This book is a printed edition of the Special Issue " Algorithms for Scheduling Problems" that was published in Algorithms

Author : Stanisław Gawiejnowicz
Publisher : Springer Nature
Page : 538 pages
File Size : 44,9 Mb
Release : 2020-06-13
Category : Computers
ISBN : 9783662593622

Get Book

Models and Algorithms of Time-Dependent Scheduling by Stanisław Gawiejnowicz Pdf

This is a comprehensive study of various time-dependent scheduling problems in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, time-dependent scheduling with two criteria and time-dependent two-agent scheduling. The reader should be familiar with the basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on theory of algorithms, NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, he completes all chapters with extensive bibliographies, and he closes the book with comprehensive symbol and subject indexes. The previous edition of the book focused on computational complexity of time-dependent scheduling problems. In this edition, the author concentrates on models of time-dependent job processing times and algorithms for solving time-dependent scheduling problems. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.

Author : Thomas E. Morton,David W. Pentico
Publisher : John Wiley & Sons
Page : 718 pages
File Size : 49,8 Mb
Release : 1993-09-10
Category : Business & Economics
ISBN : 0471578193

Get Book

Heuristic Scheduling Systems by Thomas E. Morton,David W. Pentico Pdf

Reflects exact and heuristic methods of scheduling techniques suitable for creating customized sequencing and scheduling systems for flexible manufacturing, project management, group and cellular manufacturing operations. Summarizes complex computational studies demonstrating how they work in practice. Contains new theories and techniques developed by the author. Includes a software disk to reinforce and practice the methods described.

Author : Stanislaw Gawiejnowicz
Publisher : Springer Science & Business Media
Page : 379 pages
File Size : 40,9 Mb
Release : 2008-09-26
Category : Computers
ISBN : 9783540694465

Get Book

Time-Dependent Scheduling by Stanislaw Gawiejnowicz Pdf

Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, and time-dependent scheduling with two criteria. The reader should be familiar with basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, and he completes the book with an extensive bibliography, and author, symbol and subject indexes. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.

Author : Amir H. Gandomi,Amir H. Alavi,Conor Ryan
Publisher : Springer
Page : 593 pages
File Size : 42,7 Mb
Release : 2015-11-06
Category : Computers
ISBN : 9783319208831

Get Book

Handbook of Genetic Programming Applications by Amir H. Gandomi,Amir H. Alavi,Conor Ryan Pdf

This contributed volume, written by leading international researchers, reviews the latest developments of genetic programming (GP) and its key applications in solving current real world problems, such as energy conversion and management, financial analysis, engineering modeling and design, and software engineering, to name a few. Inspired by natural evolution, the use of GP has expanded significantly in the last decade in almost every area of science and engineering. Exploring applications in a variety of fields, the information in this volume can help optimize computer programs throughout the sciences. Taking a hands-on approach, this book provides an invaluable reference to practitioners, providing the necessary details required for a successful application of GP and its branches to challenging problems ranging from drought prediction to trading volatility. It also demonstrates the evolution of GP through major developments in GP studies and applications. It is suitable for advanced students who wish to use relevant book chapters as a basis to pursue further research in these areas, as well as experienced practitioners looking to apply GP to new areas. The book also offers valuable supplementary material for design courses and computation in engineering.

Author : José Mira,Jos ̌R lLvarez
Publisher : Springer Science & Business Media
Page : 659 pages
File Size : 48,8 Mb
Release : 2005-06-13
Category : Computers
ISBN : 9783540263197

Get Book

Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach by José Mira,Jos ̌R lLvarez Pdf

The two-volume set LNCS 3561 and LNCS 3562 constitute the refereed proceedings of the First International Work-Conference on the Interplay between Natural and Artificial Computation, IWINAC 2005, held in Las Palmas, Canary Islands, Spain in June 2005. The 118 revised papers presented are thematically divided into two volumes; the first includes all the contributions mainly related with the methodological, conceptual, formal, and experimental developments in the fields of Neurophysiology and cognitive science. The second volume collects the papers related with bioinspired programming strategies and all the contributions related with the computational solutions to engineering problems in different application domains.

Author : Stefka Fidanova
Publisher : Springer
Page : 244 pages
File Size : 40,6 Mb
Release : 2015-07-14
Category : Technology & Engineering
ISBN : 9783319211336

Get Book

Recent Advances in Computational Optimization by Stefka Fidanova Pdf

This volume is a comprehensive collection of extended contributions from the Workshop on Computational Optimization 2014, held at Warsaw, Poland, September 7-10, 2014. The book presents recent advances in computational optimization. The volume includes important real problems like parameter settings for controlling processes in bioreactor and other processes, resource constrained project scheduling, infection distribution, molecule distance geometry, quantum computing, real-time management and optimal control, bin packing, medical image processing, localization the abrupt atmospheric contamination source and so on. It shows how to develop algorithms for them based on new metaheuristic methods like evolutionary computation, ant colony optimization, constrain programming and others. This research demonstrates how some real-world problems arising in engineering, economics, medicine and other domains can be formulated as optimization tasks.

Author : Christian Blum,Carlos Cotta,Antonio José Fernández Leiva,José E. Gallardo Ruiz,Andrea Roli,Michael Sampels
Publisher : Springer
Page : 203 pages
File Size : 53,5 Mb
Release : 2008-10-05
Category : Computers
ISBN : 9783540884392

Get Book

Hybrid Metaheuristics by Christian Blum,Carlos Cotta,Antonio José Fernández Leiva,José E. Gallardo Ruiz,Andrea Roli,Michael Sampels Pdf

This book constitutes the refereed proceedings of the 5th International Workshop on Hybrid Metaheuristics, HM 2008, held in Malaga, Spain, in October 2008. The 14 revised full papers presented were carefully reviewed and selected from 33 submissions. The papers discuss specific aspects of combinations of metaheuristics and other solving techniques for tackling particular relevant constrained optimization problems, such as fiber optic networks, time tabling and freight train scheduling problems.

Author : Carlos Cotta,Jano van Hemert
Publisher : Springer
Page : 337 pages
File Size : 54,8 Mb
Release : 2008-09-08
Category : Computers
ISBN : 9783540708070

Get Book

Recent Advances in Evolutionary Computation for Combinatorial Optimization by Carlos Cotta,Jano van Hemert Pdf

Combinatorial optimisation is a ubiquitous discipline whose usefulness spans vast applications domains. The intrinsic complexity of most combinatorial optimisation problems makes classical methods unaffordable in many cases. To acquire practical solutions to these problems requires the use of metaheuristic approaches that trade completeness for pragmatic effectiveness. Such approaches are able to provide optimal or quasi-optimal solutions to a plethora of difficult combinatorial optimisation problems. The application of metaheuristics to combinatorial optimisation is an active field in which new theoretical developments, new algorithmic models, and new application areas are continuously emerging. This volume presents recent advances in the area of metaheuristic combinatorial optimisation, with a special focus on evolutionary computation methods. Moreover, it addresses local search methods and hybrid approaches. In this sense, the book includes cutting-edge theoretical, methodological, algorithmic and applied developments in the field, from respected experts and with a sound perspective.

Author : Cédric Grueau
Publisher : Springer Nature
Page : 124 pages
File Size : 42,8 Mb
Release : 2024-06-30
Category : Electronic
ISBN : 9783031602771

Get Book

Geographical Information Systems Theory, Applications and Management by Cédric Grueau Pdf

Author : Peter Brucker,Sigrid Knust
Publisher : Springer Science & Business Media
Page : 348 pages
File Size : 54,9 Mb
Release : 2011-09-29
Category : Business & Economics
ISBN : 9783642239298

Get Book

Complex Scheduling by Peter Brucker,Sigrid Knust Pdf

This book presents models and algorithms for complex scheduling problems. Besides resource-constrained project scheduling problems with applications also job-shop problems with flexible machines, transportation or limited buffers are discussed. Discrete optimization methods like linear and integer programming, constraint propagation techniques, shortest path and network flow algorithms, branch-and-bound methods, local search and genetic algorithms, and dynamic programming are presented. They are used in exact or heuristic procedures to solve the introduced complex scheduling problems. Furthermore, methods for calculating lower bounds are described. Most algorithms are formulated in detail and illustrated with examples. In this second edition some errors were corrected, some parts were explained in more detail, and new material has been added. In particular, further generalizations of the RCPSP, additional practical applications and some more algorithms were integrated.

Author : Bruce L. Golden,S. Raghavan,Edward A. Wasil
Publisher : Springer Science & Business Media
Page : 584 pages
File Size : 54,6 Mb
Release : 2008-07-20
Category : Business & Economics
ISBN : 9780387777788

Get Book

The Vehicle Routing Problem: Latest Advances and New Challenges by Bruce L. Golden,S. Raghavan,Edward A. Wasil Pdf

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.

Author : Jan Weglarz
Publisher : Springer Science & Business Media
Page : 534 pages
File Size : 41,6 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461555339

Get Book

Project Scheduling by Jan Weglarz Pdf

Project scheduling problems are, generally speaking, the problems of allocating scarce resources over time to perform a given set of activities. The resources are nothing other than the arbitrary means which activities complete for. Also the activities can have a variety of interpretations. Thus, project scheduling problems appear in a large spectrum of real-world situations, and, in consequence, they have been intensively studied for almost fourty years. Almost a decade has passed since the multi-author monograph: R. Slowinski, 1. W~glarz (eds. ), Advances in Project Scheduling, Elsevier, 1989, summarizing the state-of-the-art across project scheduling problems, was published. Since then, considerable progress has been made in all directions of modelling and finding solutions to these problems. Thus, the proposal by Professor Frederick S. Hillier to edit a handbook which reports on the recent advances in the field came at an exceptionally good time and motivated me to accept the challenge. Fortunately, almost all leading experts in the field have accepted my invitation and presented their completely new advances often combined with expository surveys. Thanks to them, the handbook stands a good chance of becoming a key reference point on the current state-of-the-art in project scheduling, as well as on new directions in the area. The contents are divided into four parts. The first one, dealing with classical models -exact algorithms, is preceded by a proposition of the classification scheme for scheduling problems.