한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

A new heuristics for the generalized assignment problem

  • Joo, Jaehun (Department of Information Industry, Dongguk University)
  • 발행 : 1995.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The Generalized Assignment (GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. Then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

키워드