Sequencing theory
著者
書誌事項
Sequencing theory
（Lecture notes in economics and mathematical systems, 69）
Springer-Verlag, 1972
- : gw
- : us
大学図書館所蔵 件 / 全45件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographies
内容説明・目次
内容説明
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.
目次
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.
「Nielsen BookData」 より