Heuristic Methods for Assigning Men to Machines: An Experimental Analysis
Authors:
- 1 June 1974
- journal article
- research article
- Published by Taylor & Francis in A I I E Transactions
- Vol. 6 (2) , 97-104
Abstract
This paper describes a labor assignment decision frequently encountered in production operations where: 1) one operator can service several semi-automatic machines simultaneously, 2) the operator service and machine processing times vary considerably among machines, and 3) the combined costs of idle labor and machine time are to be minimized in preparing a work schedule. Two heuristics for determining labor assignments are described: the man-loading and labor-saved heuristics. Experimental results are reported that compare the heuristics with respect to: 1) the proximity of their solutions to an optimum solution derived using a branch and bound algorithm, 2) their computational efficiency, and 3) the dependency of their performance on the data considered in the experiments.Keywords
This publication has 4 references indexed in Scilit:
- Scheduling of Vehicles from a Central Depot to a Number of Delivery PointsOperations Research, 1964
- CYCLIC INTERFERENCE BETWEEN TWO MACHINES ON DIFFERENT WORKInternational Journal of Production Research, 1964
- A Heuristic Algorithm and Simulation Approach to Relative Location of FacilitiesManagement Science, 1963
- A distribution-free test of analysis of variance hypotheses.Psychological Bulletin, 1956