The assignment problem with seniority and job priority constraints
成果类型：
Article
署名作者：
Caron, G; Hansen, P; Jaumard, B
署名单位：
Universite de Montreal; Polytechnique Montreal; Universite de Montreal; HEC Montreal
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.47.3.449
发表日期：
1999
页码：
449-453
关键词：
摘要：
Consider an assignment problem in which persons are qualified for some but usually not all of the jobs. Moreover: assume persons belong to given seniority classes and jobs have given priority levels. Seniority constraints impose that the solution be such that no unassigned person can be given a job unless an assigned person with the same or higher seniority becomes unassigned. Priority constraints specify that the solution must be such that no unassigned job can become assigned without a job with the same or higher priority becoming unassigned. It is shown that: (i) adding such constraints does not reduce and may even increase the number of assigned persons in the optimal solution; (ii) using a greedy heuristic for constrained assignment (as often done in practice) may reduce the number of assigned persons by half, and (iii) an optimal solution to the assignment problem with both types of constraints can be obtained by solving a classical assignment problem with adequately modified coefficients.