품질경영학회지 (Journal of Korean Society for Quality Management)
- 제23권3호
- /
- Pages.156-166
- /
- 1995
- /
- 1229-1889(pISSN)
- /
- 2287-9005(eISSN)
퍼지 환경하에서 품질수준 확보를 위한 일정계획에 관한 연구 -Bottleneck을 고려한 생산라인에서-
A Bottleneck-Based Production Scheduling under Fuzzy Environment
- Lee, Sang Wan (Dept. of Industrial Engineering, Dong-A University) ;
- Shin, Dae Hyuk (Dept. of Industrial Safety Management, Masan College)
- 발행 : 1995.09.30
초록
Job shop scheduling problem is a complex system and an NP-hard problem. Thus it is natural to look for heuristic method. We consider the multi-part production scheduling problem for quality level in a job shop scheduling under the existence of alternative routings. The problem is more complex if the processing time is imprecision. It requires suitable method to deal with imprecision. Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Li-Lee fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study presents heuristic method for quality level in bottleneck-based job shop scheduling under fuzzy environment. On the basis of the proposed method, an example is presented.
키워드