THE ASSIGNMENT OF MEN TO MACHINES: AN APPLICATION OF BRANCH AND BOUND
作者:
Jeffrey G. Miller,
William L. Berry,
期刊:
Decision Sciences
(WILEY Available online 1977)
卷期:
Volume 8,
issue 1
页码: 56-72
ISSN:0011-7315
年代: 1977
DOI:10.1111/j.1540-5915.1977.tb01067.x
出版商: Blackwell Publishing Ltd
数据来源: WILEY
摘要:
ABSTRACTThis paper presents a branch and bound algorithm for assigning men to machines in a production system. The labor assignment problem of concern in this paper occurs when 1) a single operator can service several semi‐automatic machines simultaneously, 2) the service and machine processing times are different among the machines and are deterministic, 3) a strict cyclic service discipline is assumed, and 4) the combined costs of idle labor and machine time are to be minimized. The paper includes a formal definition of the labor assignment problem, a description of the branch and bound algorithm, and a discussion of the computational experience with the algorith
点击下载:
PDF
(785KB)
返 回