Machine Scheduling Problems

Machine Scheduling Problems

Author: A.H.G. Rinnooy Kan

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 188

ISBN-13: 1461343836

DOWNLOAD EBOOK

1. Introduction.- 2. Problem Formulation.- 2.1. Notations and representations.- 2.2. Restrictive assumptions.- 2.3. Optimality criteria.- 2.3.1. Regular measures.- 2.3.1.1. Criteria based on completion times.- 2.3.1.2. Criteria based on due dates.- 2.3.1.3. Criteria based on inventory cost and utilization.- 2.3.2. Relations between criteria.- 2.3.3. Analysis of scheduling costs.- 2.4. Classification of problems.- 3. Methods of Solution.- 3.1. Complete enumeration.- 3.2. Combinatorial analysis.- 3.3. Mixed integer and non-linear programming.- 3.3.1. [Bowman 1959].- 3.3.2. [Pritsker et al. 1969].


Genetic Algorithms and Engineering Design

Genetic Algorithms and Engineering Design

Author: Mitsuo Gen

Publisher: John Wiley & Sons

Published: 1997-01-21

Total Pages: 436

ISBN-13: 9780471127413

DOWNLOAD EBOOK

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


Linear Programming

Linear Programming

Author: Saul I. Gass

Publisher: Courier Corporation

Published: 2003-01-01

Total Pages: 545

ISBN-13: 048643284X

DOWNLOAD EBOOK

Comprehensive, well-organized volume, suitable for undergraduates, covers theoretical, computational, and applied areas in linear programming. Expanded, updated edition; useful both as a text and as a reference book. 1995 edition.


Quadratic Assignment and Related Problems

Quadratic Assignment and Related Problems

Author: Panos M. Pardalos

Publisher: American Mathematical Soc.

Published: 1994-01-01

Total Pages: 380

ISBN-13: 9780821870624

DOWNLOAD EBOOK

The methods described here include eigenvalue estimates and reduction techniques for lower bounds, parallelization, genetic algorithms, polyhedral approaches, greedy and adaptive search algorithms.


Scheduling

Scheduling

Author: Michael L. Pinedo

Publisher: Springer Science & Business Media

Published: 2012-01-07

Total Pages: 673

ISBN-13: 1461423619

DOWNLOAD EBOOK

This new edition of the well established text Scheduling - Theory, Algorithms, and Systems provides an up-to-date coverage of important theoretical models in the scheduling literature as well as significant scheduling problems that occur in the real world. It again includes supplementary material in the form of slide-shows from industry and movies that show implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times and other problem data are random and not known in advance. The third part deals with scheduling in practice; it covers heuristics that are popular with practitioners and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined. The references have been made completely up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals working on scheduling problems in manufacturing, services, and other environments. Reviews of third edition: This well-established text covers both the theory and practice of scheduling. The book begins with motivating examples and the penultimate chapter discusses some commercial scheduling systems and examples of their implementations." (Mathematical Reviews, 2009)


Operations and Production Systems with Multiple Objectives

Operations and Production Systems with Multiple Objectives

Author: Behnam Malakooti

Publisher: John Wiley & Sons

Published: 2014-02-03

Total Pages: 1114

ISBN-13: 0470037326

DOWNLOAD EBOOK

The first comprehensive book to uniquely combine the three fields of systems engineering, operations/production systems, and multiple criteria decision making/optimization Systems engineering is the art and science of designing, engineering, and building complex systems—combining art, science, management, and engineering disciplines. Operations and Production Systems with Multiple Objectives covers all classical topics of operations and production systems as well as new topics not seen in any similiar textbooks before: small-scale design of cellular systems, large-scale design of complex systems, clustering, productivity and efficiency measurements, and energy systems. Filled with completely new perspectives, paradigms, and robust methods of solving classic and modern problems, the book includes numerous examples and sample spreadsheets for solving each problem, a solutions manual, and a book companion site complete with worked examples and supplemental articles. Operations and Production Systems with Multiple Objectives will teach readers: How operations and production systems are designed and planned How operations and production systems are engineered and optimized How to formulate and solve manufacturing systems problems How to model and solve interdisciplinary and systems engineering problems How to solve decision problems with multiple and conflicting objectives This book is ideal for senior undergraduate, MS, and PhD graduate students in all fields of engineering, business, and management as well as practitioners and researchers in systems engineering, operations, production, and manufacturing.


Sequencing Theory

Sequencing Theory

Author: S. Ashour

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 141

ISBN-13: 3642806937

DOWNLOAD EBOOK

The intent of these notes is to provide an appreciation of sequencing theory, and to develop an awareness of the combinatorial aspects of sequencing problems. An under standing of the ideas and concepts presented in these notes will provide the necessary background to enable further study in this rapidly growing subject. These notes have been used as a part of one-semester C0urses in Operations Research for both senior and first-year graduate students. Following the introductory chapter, several classes of scheduling models are discussed in Chapter 2. Chapter 3 is devoted to discussing the characteristics of several types of criteria that have been proposed in the literature. Because of the importance of the combinatorial properties in the analysis of scheduling models, various combinatorial aspects are treated in Chapter 4. The primary objective of such a treatment is to provide the reader with an insight into the nature of the problem. Due to the tremendous number of sequences involved, and the fact that many sequences have the same schedule time, statistical sampling has elicited a great deal of theoretical studies. Two such studies, one of which has evolved from my research, are reported in Chapter 5. Many references to basic sources are cited at the end of each chapter to provide a guide for further readings. I am indebted to Professor Santa Arora of the University of Minnesota who intro duced me to the subject during my graduate career.


Multiobjective regional energy planning

Multiobjective regional energy planning

Author: Peter Blair

Publisher: Springer Science & Business Media

Published: 2013-06-29

Total Pages: 171

ISBN-13: 9401723699

DOWNLOAD EBOOK

In recent years, the scope of energy planning has been broadened to include a variety of additional considerations such as socioeconomic and environ mental impacts. The fundamental purpose of energy planning is to formu late policy. Policy must be formulated in response to the interests which that policy would affect. A planning model called policy programming is developed in this work from basic concepts of hierarchical system theory and input-output analysis. The model is used in planning for energy park development in a specific region. I wish to acknowledge gratefully the suggestions of Thomas L. Saaty and Ronald Miller who commented at length on various drafts of the manu script. Support for this work was provided in part by the U. S. Energy Research and Development Administration, the U. S. Federal Energy Administration, and the University of Pennsylvania Energy Center. Peter Blair December, 1977 Contents Preface v PART ONE: SYSTEMS THEORY AND ENERGY PLANNING 1. Introduction 1. 1 Energy planning 3 1. 2 General approach to the problem 6 1. 3 Principal significance 7 2. Energy systeDM and planning 2. 1 The energy planning problem 10 2. 2 Energy planning and multiple objectives 14 2. 3 Structure of policy-making systems 18 2. 4 Energy-environment systems 21 2. 5 The eigenvalue prioritization model 27 3. Policy programming for multiobjective energy planning 3. 1 Introduction 38 3. 2 Definitions 38 3. 3 The modified hierarchical approach 41 3. 4 Goal programming 51 3.