Premium
An Evaluation of Tour Scheduling Heuristics with Differences in Employee Productivity and Cost
Author(s) -
Li Cheng,
Robinson E. Powell,
Mabert Vincent A.
Publication year - 1991
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1991.tb00360.x
Subject(s) - heuristics , computer science , scheduling (production processes) , operations research , heuristic , mathematical optimization , productivity , job shop scheduling , operations management , schedule , mathematics , economics , artificial intelligence , macroeconomics , operating system
This study focuses on the manpower tour scheduling problem using data from a lockbox system of a commercial bank. The lockbox system uses employees who differ in productivity, hourly cost, number of available working hours per week, and days‐off constraints. These specific problem characteristics require a more general problem formulation and solution procedure for the manpower tour scheduling problem than addressed in previous research. Four heuristic methods for solving the problem (three developed here and a simple round‐up procedure) are tested on a set of forty problems. The results of this study show the effort to develop sophisticated heuristic methods for this class of problems is well justified.