Exact and Heuristic Scheduling Algorithms

Exact and Heuristic Scheduling Algorithms PDF Author: Frank Werner
Publisher: MDPI
ISBN: 3039284681
Category : Technology & Engineering
Languages : en
Pages : 200

Get Book

Book Description
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.

Exact Algorithm and Meta-heuristic Approaches for Scheduling Problems

Exact Algorithm and Meta-heuristic Approaches for Scheduling Problems PDF Author: Chananes Akjiratikarl
Publisher:
ISBN:
Category :
Languages : en
Pages : 190

Get Book

Book Description


Exact and Heuristic Scheduling Algorithms

Exact and Heuristic Scheduling Algorithms PDF Author: Frank Werner
Publisher:
ISBN: 9783039284696
Category : Engineering (General). Civil engineering (General)
Languages : en
Pages : 200

Get Book

Book Description
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.

Heuristic Scheduling Systems

Heuristic Scheduling Systems PDF Author: Thomas E. Morton
Publisher: John Wiley & Sons
ISBN: 9780471578192
Category : Business & Economics
Languages : en
Pages : 718

Get Book

Book Description
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.

Models and Algorithms of Time-Dependent Scheduling

Models and Algorithms of Time-Dependent Scheduling PDF Author: Stanisław Gawiejnowicz
Publisher: Springer Nature
ISBN: 3662593629
Category : Computers
Languages : en
Pages : 538

Get Book

Book Description
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.

Handbook of Genetic Programming Applications

Handbook of Genetic Programming Applications PDF Author: Amir H. Gandomi
Publisher: Springer
ISBN: 3319208837
Category : Computers
Languages : en
Pages : 593

Get Book

Book Description
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.

Time-Dependent Scheduling

Time-Dependent Scheduling PDF Author: Stanislaw Gawiejnowicz
Publisher: Springer Science & Business Media
ISBN: 3540694463
Category : Computers
Languages : en
Pages : 379

Get Book

Book Description
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.

Hybrid Metaheuristics

Hybrid Metaheuristics PDF Author: Christian Blum
Publisher: Springer
ISBN: 3540884394
Category : Computers
Languages : en
Pages : 203

Get Book

Book Description
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.

Recent Advances in Computational Optimization

Recent Advances in Computational Optimization PDF Author: Stefka Fidanova
Publisher: Springer
ISBN: 3319211331
Category : Technology & Engineering
Languages : en
Pages : 244

Get Book

Book Description
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.

The Vehicle Routing Problem: Latest Advances and New Challenges

The Vehicle Routing Problem: Latest Advances and New Challenges PDF Author: Bruce L. Golden
Publisher: Springer Science & Business Media
ISBN: 0387777784
Category : Business & Economics
Languages : en
Pages : 584

Get Book

Book Description
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.