- 퍼지 환경을 고려한 Job Shop에서의 일정계획 방법에 관한 연구
- A Study on Method for solving Fuzzy Environment-based Job Shop Scheduling Problems
- ㆍ 저자명
- 홍성일,남현우,박병주
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1997년|20권 41호|pp.231-242 (12 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper describe an approximation method for solving the minimum makespan problem of job shop scheduling with fuzzy processing time. We consider the multi-part production scheduling problem in a job shop scheduling. The job shop scheduling problem is a complex system and a NP-hard problem. The problem is more complex if the processing time is imprecision. The Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Lee-Li fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study propose heuristic algorithm solving the job shop scheduling problem under fuzzy environment. In This study the proposed algorithm is designed to treat opinions of experts, also can be used to solve a job shop environment under the existence of alternate operations. On the basis of the proposed method, an example is presented.