Time-Cost Trade-Off Analysis in Some Constrained Assignment Problems
作者:
GeethaS.,
VartakM. N.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1989)
卷期:
Volume 40,
issue 1
页码: 97-101
ISSN:0160-5682
年代: 1989
DOI:10.1057/jors.1989.10
出版商: Taylor&Francis
关键词: assignment problems;capacity restrictions;precedence relations;time-cost trade-off
数据来源: Taylor
摘要:
AbstractSeveral variations of two-dimensional (workers x jobs) and three-dimensional (workers x jobs x machines) time- as well as cost-minimizing assignment problems, which arise owing to (i) precedence relations of some form among the jobs or (ii) capacity restrictions on workers/machines imposed by the requirement that the surplus resources have to be fully employed, have been considered in the literature. In this paper, an algorithm is presented for time-cost trade-off analysis which is applicable to any general pair of such constrained problems. The algorithm is also illustrated by a numerical example.
点击下载:
PDF (2371KB)
返 回