경영과학 (Korean Management Science Review)

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

퍼지 환경하에서의 flow shop 일정계획 방법에 관한 연구

A study on flow shop scheduling problems under fuzzy environment

  • 발행 : 1996.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This research shows that fuzzy set theory can be useful in modeling and solving flow shop scheduling problems with uncertain processing times and illustrates a method for solving job sequencing problem which the opinions of experts disagree in each processing time. In this study, FCDS (Fuzzified Campbell-Dudek-Smith) algorithm and FNEH (Fuzzified Nawaz-Enscope-Ham) algorithm are proposed to improve the fuzzified Branch & Bound algorithm that requires long run-time and computational complexities to find the optimal sequence. These proposed algorithms are also designed to treat opinions of experts. In this paper, Fuzzy processing times are expressed as triangular fuzzy numbers and comparison method use Lee-Li method and ranking method based on the dominance property. On the basis of the proposed method, an example is presented.

키워드

참고문헌

  1. Introduction to Sequencing and Scheduling Baker,K.R.
  2. Introduction to Fuzzy Arithmetic Kaufmann,A.; M.M.Gupta
  3. Fuzzy Mathematical Models in Engineering and Management Science Kaufmann,A.; M.M.Gupta
  4. Proc. N. Am. Fuzzy Inf. Process Soc. Ranking Fuzzy Numbers-A Comparison Li,R.J.;E.S.Lee
  5. Computers Math. Applic. v.15 Comparison of Fuzzy Numbers based on the Probability Measure of Fuzzy Events Lee,E.S.;R.J.Li
  6. Fuzzy Sets and Systems v.2 Using Fuzzy Set Theory in a Scheduling Problem:A Case Study Prade,H.
  7. In Progress in Cybernetics and Systems Research Ⅷ The Advantages of Fuzzy Approach in OR/MS demonstrated on on two Examples of Resources Allocation Problems Dubois,D;H.Prade
  8. Fuzzy Sets and Systems v.8 Membership Function, Some Mathematical Programming Models and Production Scheduling Dumitru,V.;F.Luban
  9. Com. Math. Applic. v.19 Job Sequencing with Fuzzy Processing Times McCahon,C.S.;E.S.Lee
  10. Computers and Industrial Engineering v.25 An Effective Method for Solving Flow Shop Scheduling Problems with Fuzzy Processing Times Tsujimura,Y.;I.S.Chang;M.Gen;S.H.Park
  11. Mgmt. Sci. v.16 A heuristic Algorithm for the n Job m Machine Sequencing Problem Campbell,H.G.;Dudek,R.A.;M.L.Smith
  12. Mgmt. Sci. v.23 An Evaluation of Flow Shop Sequencing Heuristics Dannenbring,D.G.
  13. Omega v.11 A heuristic Algorithm for the m-maching n-job Flow Shop Sequen-cing Problem Nawaz,M;Enscore,E.E.Jr.;I.Ham