다열기계배치에서의작업자할당

다열 기계배치에서의 작업자 할당 2003. 8. 19. 경북대학교 경영학부 김 채 복 목차 1. 연구의 필요성 2. 연구의 목적 3. 연구 문제 4. 문제해결 방법 5. 계산 결과 6. 결론 1. 연구의 필요성 ① 관리자에 의한 작업자 배치 ② 작업 부하의 균등화 ③ 불량률 저하 방침 ④ 작업자 수 결정 (Ⅹ) 생산 현장의 상황 고려 2. 연구의 목적 ① 선호 기계에 작업자 배치 ② 작업 부하의 균등화 ③ 다열 배치에서 두 목적의 작업자 배치 알고리즘 개발 ④ 생산 현장의 상황 고려 (slow and peak periods) 3. 연구 문제 (P1) 일반적인 작업자 배치 모델 (P2) slow period에서 기계 선호도와 작업 부하의 균등화를 함께 고려한 모델 (P3) peak period에서 기계 선호도를 고려한 모델 4. 문제해결 방법 (P2) slow period에서 기계 선호도와 작업 부하의 균등화를 함께 고려한 모델 (다열 배치) ① space filling curve ② simulated annealing ③ hungarian method (P3) peak period에서 기계 선호도를 고려한 모델 (다열 배치) ① space filling curve ② hungarian method ③ simulated annealing ④ graph theory (maximal stable set) 5. 계산 결과 ① 작업자 수: 10, 20, 30 ② 기계 수 작업자 수 10 → 20, 30. 40 작업자 수 30 → 60, 90, 120 작업자 수 50 → 100, 150, 200 ③ 작업부하 U(1, 100) ④ 기계 선호도 U(50, 90) ⑤ slow and peak periods 계산 결과 분석 ① 빠른 계산시간 (Zone Constraint) ② 두 목적기준의 문제 해결 ③ 기계 선호도에 있어서 좋은 해 제공 ④ 부하 평준화는 개선 여지 …
…