본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

A Modified LPT Swap Heuristic for Solving Large Minimax Work Assignment Problems

Yaoyuenyong, Kriangchai   Nanthavanij, Suebsak  
  • 초록

    Long-term exposure to high noise level is a major cause of the occupational hearing loss found in industrial workers. By appropriately rotating workers among different workstations, the workers' daily noise exposures can be reduced. The minimax work assignment problem is intended to find the work assignments for several workers that will minimize the maximum noise exposure that any of the workers will receive. This problem can be viewed as a variation of the minimum-makespan multiprocessor scheduling problem (Pm|-|Cmax) which can be solved by a well-known approximation algorithm called the “longest processing time first (LPT).” In this paper, the modified LPT (M-LPT) swap heuristic is proposed for solving large minimax work assignment problems. After testing on 30 hypothetical problems, the M-LPT swap heuristic is found to be nearly as efficient as the existing genetic algorithm but with much shorter computational time.


  • 주제어

    work assignment problem .   job rotation .   noise exposure reduction .   noise hazard control.  

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • 원문이 없습니다.
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기