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

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

Flow-shop Scheduling Problem with Weighted Work-In-Process

  • Yang, Jae-Hwan (Department of Business Administration, University of Incheon)
  • 발행 : 2005.05.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers a new flow-shop scheduling problem where a different WIP (work-in-process) state has different weight on the duration time. For the two machine case, the recognition version is NP-Complete in the strong sense. Several special cases are solved by different polynomial time algorithms. Finally, we develop a heuristic and provide an upper-bound on relative error which is tight in limit.

키워드