Symposium on the Theory of Scheduling and Its Applications

1. Front Matter

   Pages I-VIII

   PDF

2. Survey Papers

   1. A Critique of Project Planning with Constrained Resources

      • G. E. Bennington, L. F. McGinnis

      Pages 1-28

   2. Sequencing Research and the Industrial Scheduling Problem

      • S. S. Panwalkar, R. A. Dudek, M. L. Smith

      Pages 29-38

3. Applications

   1. The Engine Scheduling Problem in a Railway Network Part I

      • M. Florian, G. Guérin, G. Bushell

      Pages 39-43

   2. Detail Scheduling Models and Systems

      • B. Giffler

      Pages 44-55

   3. A Naval Air Rework Facility Scheduling Problem

      • Christopher Haas, Thom J. Hodgson

      Pages 56-68

   4. Some Scheduling Applications in Chemical Industry

      • T. Prabhakar

      Pages 69-82

   5. A Solution to a Special Class of Flow Shop Scheduling Problems

      • Michael S. Salvador

      Pages 83-91

   6. Two Recent Developments in Scheduling Applications

      • Harry W. Steinhoff Jr.

      Pages 92-108

   7. Toward a Man-Machine Interactive System for Project Scheduling

      • J. D. Wiest

      Pages 109-126

4. Theory

   1. Efficient Solution Procedures for Certain Scheduling and Sequencing Problems

      • L. G. Mitten, C. A. Tsou

      Pages 127-142

   2. On The Set Representation and Set Covering Problems

      • K. G. Murty

      Pages 143-163

   3. Discussion of “On the Set Representation and the Set Covering Problem”

      • Eugene L. Lawler

      Pages 164-166

   4. Selected Comments Concerning Optimization Techniques for Functions of Permutations

      • John G. Rau

      Pages 167-200

   5. Discussion of “Selected Comments Concerning Optimization Theory for Functions of Permutations”

      • Kenneth R. Baker

      Pages 201-205

5. Models of Processes

   1. An Out-of-Kilter Approach for Machine Sequencing Problems

      • Said Ashour, R. G. Parker

      Pages 206-223

   2. Trading Rules for a Decentralized Exchange Economy

      • Gordon H. Bradley

      Pages 224-241

   3. Scheduling with Earliest Start and Due Date Constraints

      • Paul Bratley, Michael Florian, Pierre Robillard

      Pages 242-243

   4. The Scheduling of a Multi-Product Facility

      • Salah E. Elmaghraby, Arup Mallik

      Pages 244-277

   5. The Two-Machine Job-Shop with Exponential Processing Times

      • Hamilton Emmons

      Pages 278-293

The theory of scheduling is receiving increased emphasis in research and practice for at least three good reasons. F~~t, the management of large scale projects resolves itself, in the final analysis, into problems of scheduling interacting activities subject to limited resources. Second, a great deal of "fat" that used to exist in the past in production, distribution, and service systems is eliminated, thanks to tighter managerial controls in information systems, in financial management, in logistics, and in many other facets of industrial enterprises and military installations. Tighter scheduling methods are therefore called for. Thi~d, the study of scheduling problems involves the study of combina­ torial problems and optimization over discrete spaces which represent a radical, and interesting, departure from classical mathematics. This area of study has attracted a good number of distinguished researchers, engineers as well as mathematicians. There is a serious attempt to apply known number theory, and perhaps develop new theory, that would cope with the new problems. The computer enters the picture in novel and ingenious ways, which has not been possible before; etc. To those workinQ in the area, whether in theory or in practice, progress proceeds at an exhilarating pace, with new mathematical structures and computational approaches being continuously introduced to model and solve the problems in novel, and oftentimes ingenious ways.

• Distribution
• economy
• management
• optimization
• rating

• Grad. Program in Operations Research, North Carolina State University, Raleigh, USA

  Salah E. Elmaghraby

Policies and ethics