The inspection problem
作者:
Gerhard Mensch,
期刊:
Mathematische Operationsforschung und Statistik
(Taylor Available online 1971)
卷期:
Volume 2,
issue 4
页码: 261-269
ISSN:0047-6277
年代: 1971
DOI:10.1080/02331887108801051
出版商: Akademie-Verlag
数据来源: Taylor
摘要:
This inspection problem generalizes several administrative permutation problems. It is the search for noncyclic solutions to a lattice ofJrows andMcolumns. Many time table problems have this lattice structure. For given permutations of row vectors the problem is known as job-scheduling. For a particular column it is a travelling salesman problem. Some properties of the inspection problem are stated and a model is given for the static version. In the dynamic model inspection times and change-over times are taken into account.
点击下载:
PDF (413KB)
返 回