Book•
Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop
24 Mar 1982-
TL;DR: In this article, an introduction to the mathematics of the job shop is presented, with a focus on the sequential and scheduling aspects of the system. But this approach is not suitable for all job-shop scenarios.
Abstract: (1982). Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. Journal of the Operational Research Society: Vol. 33, No. 9, pp. 862-862.
Citations
More filters
01 Jan 1993
TL;DR: Different types of sequencing and scheduling problems are discussed, and different types of algorithms and the concepts of complexity theory are described.
Abstract: Publisher Summary This chapter discusses different types of sequencing and scheduling problems, and describes different types of algorithms and the concepts of complexity theory. A class of deterministic machine scheduling problems has been introduced in the chapter. The chapter also deals with the single machine, parallel machine and multi-operation problems in this class, respectively. The two generalizations of the deterministic machine-scheduling model have been presented in the chapter. A deterministic scheduling model may give rise to various stochastic counterparts, as there is a choice in the parameters that are randomized, in their distributions, and in the classes of policies that can be applied. A characteristic feature of these models is that the stochastic parameters are regarded as independent random variables with a given distribution and that their realization occurs only after the scheduling decision has been made. In the deterministic model, one has perfect information, and capitalizing on it in minimizing the realization of a performance measure may require exponential time.
551Â citations
TL;DR: A job shop consists of a set of different machines that perform operations on jobs, each job is composed of an ordered list of operations each of which is determined by the machine required and the processing time on it.
548Â citations
TL;DR: Resource-constrained project scheduling involves the scheduling of project activities subject to precedence and resource constraints in order to meet the objective(s) in the best possible way as discussed by the authors.
526Â citations
TL;DR: Interrupting technologies are already widespread and include concurrent multitasking; mixed-initiative interaction; support for delegation and supervisory control of automation, including intelligent agents; and other distributed, background services and technologies that increase human-human communication.
Abstract: At first glance it seems absurd that busy people doing important jobs should want their computers to interrupt them. Interruptions are disruptive and people need to concentrate to make good decisions. However, successful job performance also frequently depends on people's abilities to (a) constantly monitor their dynamically changing information environments, (b) collaborate and communicate with other people in the system, and (c) supervise background autonomous services. These critical abilities can require people to simultaneously query a large set of information sources, continuously monitor for important events, and respond to and communicate with other human operators. Automated monitoring and alerting systems minimize the need to constantly monitor, but they induce alerts that may interrupt other activities. Such interrupting technologies are already widespread and include concurrent multitasking; mixed-initiative interaction; support for delegation and supervisory control of automation, including intelligent agents; and other distributed, background services and technologies that increase human-human communication.
People do not perform sustained, simultaneous, multichannel sampling well; however, they have great capacity to manage concurrent activities when given specific kinds of interface support. Literature from many domains shows deleterious consequences of human performance in interrupt-laden situations when interfaces do not support this aspect of the task environment. This article identifies why human interruption is an important human-computer interaction problem, and why it will continue to grow in ubiquity and importance. We provide examples of this problem in real-world systems, and we review theoretical tools for understanding human interruption. Based on interdisciplinary scientific results, we suggest potential approaches to user-interface design to help people effectively manage interruptions.
505Â citations
Cites background from "Sequencing and Scheduling: An Intro..."
...Formal literature on scheduling theory focuses on schedule optimization (French, 1982), and is typically applied to job sequencing and machine assign42 MCFARLANE AND LATORELLA...
[...]
TL;DR: The major research results in deterministic parallel-machine scheduling theory will pass a survey and it is revealed that there exist a lot of potential areas worthy of further research.
499Â citations