In this paper, we address the assignment problem of skills to servers (e.g., repairmen) in a multi-server repair shop of a spare parts supply system. This type of assignment problems tends to be hard in general, due to the ...