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)



返 回