Sequencing theory
Author(s)
Bibliographic Information
Sequencing theory
（Lecture notes in economics and mathematical systems, 69）
Springer-Verlag, 1972
- : gw
- : us
Available at 45 libraries
Note
Includes bibliographies
Description and Table of Contents
Description
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.
Table of Contents
1: Introduction.- 2: Basic Structure.- 2.1 Problem Definition.- 2.2 Problem Formulation.- 2.3 Problem Assumptions.- 3: Measures of Performance.- 3.1 Characteristics of Criteria.- 3.2 Single Criteria.- 3.3 Multiple Criteria.- 4: Combinatorial Aspects.- 4.1 Characteristics of Sequences.- 4.2 Characteristics of Schedules.- 5: Statistical Aspects.- 5.1 Theoretical Study I.- 5.2 Theoretical Study II.
by "Nielsen BookData"