On a scheduling problem where a job can be executed only by a limited number of processors

@article{Chang1988OnAS,
  title={On a scheduling problem where a job can be executed only by a limited number of processors},
  author={R. S. Chang and Richard C. T. Lee},
  journal={Computers & OR},
  year={1988},
  volume={15},
  pages={471-478}
}
In this paper we consider a job scheduling problem where each job can be executed only by a subset of available processors. This problem arises when we are scheduling a set of cannons to be tired on a set of targets. Each cannon can destroy only a subset of targets and we want the targets to be destroyed in the shortest possible time. We define what is meant by a balanced solution. We then consider three problems: How can we detect that there is a balanced solution? If this solution exists… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
12 Extracted Citations
8 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 12 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-8 of 8 references

The continuous working problem, Tech

  • R. S. Chang, R.C.T. Lee
  • Rep., Inst. of Computer and Decision Sciences,
  • 1987
1 Excerpt

A survey

  • E. L. Lawler, J. K. Lenstra, A.H.G. Rinnooy Kan, Recent developments in deterministic sequencing, scheduling
  • In Deterministic and Stochastic Scheduling…
  • 1982

Recent developments in deterministic sequencing and scheduling : A survey

  • A. H. G. Rinnooy Kan
  • Deterministic and Stochastic Scheduling
  • 1982

Optimization and approximation in deterministic sequencing and scheduling : A survey

  • E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan
  • Ann . Discrete Math .
  • 1979

Deterministic processor scheduling

  • M. J. Gonzales, Jr.
  • Comput. Surv
  • 1977

Network and Matroids

  • E. L. Lawler, Combinatorial Optimization
  • Holt, Rinehart & Winston, New York
  • 1976

Similar Papers

Loading similar papers…