Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

Near optimal scheduling of flexible flow shop using fuzzy optimization technique

퍼지 최적화기법을 이용한 유연 흐름 생산시스템의 근사 최적 스케쥴링

  • Published : 1998.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents the fuzzy optimization model based scheduling methodology for the efficient production control of a FFS(FIexible Flow Shop) under the uncertain production environment. To develop the methodology, a fuzzy optimization technique is introduced in which the uncertain production capacity caused by the random events like the machine breakdowns or the absence of workers is modeled by fuzzy number. Since the problem is NP hard, the goal of this study is to obtain the near optimal but practical schedule in an efficient way. Thus, Lagrangian relaxation method is used to decompose the problem into a set of subproblems which are easier to solve than the original one. Also, to construct the feasible schedule, a heuristic algorithm was proposed. To evaluate the performance of the proposed method, computational experiments, based on the real factory data, are performed. Then, the results are compared with those of the other methods, the deterministic one and the existing one used in the factory, in the various performance indices. The comparison results demonstrate that the proposed method is more effective than the other methods.

Keywords

References

  1. European J. of Operations Research v.43 Scheduling algorithm for flexible flow shops : worst and average case performance C. Sriskandarajah;S. P. Sethi
  2. Operations Research v.36 no.1 Relaxation methods for minimum cost ordinary and generalized network flow problems D. P. Bertsekas;P. Tseng
  3. Deterministic Stochastic Scheduling M. A. H. Dempster;J. K. Lenstra;A. H. G. Rinooy Kan
  4. IEEE Trans. Robotics & Automation v.9 no.1 A practical approach to job-shop scheduling problems D. J. Hoitomt;P. B. Luh;K. R. Pattipati
  5. Linear and Nonlinear Programming(Second Edition) D. G. Luenberger
  6. Ph.D. Thesis, CMU Fob shop scheduling : An investigation into constraint directed reasoning M. S. Fox
  7. Fuzzy Sets and Systems v.46 Two scheduling problems with fuzzy duedates H. Ishii;M. Tada;T. Masuda
  8. Fuzzy Sets, Decision Making, and Expert Systems H. J. Zimmermann
  9. European J. of Operations Research v.41 A method to control flexible manufacturing systems G. W. Hintz;H. J. Zimmermann
  10. Fuzzy Sets and Systems v.46 Hierachical scheduling based on approximate reasoning - A comparison with ISIS I. B. Turksen;D. Ulguray;Q. Wang
  11. Annals Discrete Math v.Ⅰ Complexity of machine scheduling problem J. K. Lenstra;A. H. G. Rinnooy Kan;P. Brucker
  12. Management Science v.14 no.3 A primal method for minimal cost flow M. Klein
  13. IEEE Trans. Robotics and Automation v.10 no.2 Production planning and scheduling using a fuzzy decision system L. M. M. Custodio;J. J. S. Sentieiro;C. F. G. Bispo
  14. Proc. of the Symposium on Theory of Scheduling and Its Application A solution of a special class of flow shop scheduling problems M. S. Salvador
  15. Management Science v.27 no.1 The Lagrangian relaxation method for solving integer programming problems M. L. Fisher
  16. Mathematical Programming v.6 Validation of subgradient optimization M. Heid;P. Wolfe;H. P. Crowdwr
  17. Operations Research v.40 no.4 A Lagrangian relaxation technique for optimizing interconnection of local area networks P. C. Fetterolf;G. Anandalingam
  18. Operation Research v.36 An adaptable scheduling algorithm for flexible flow lines R. J. Wittrock
  19. Research Development v.29 no.4 Scheduling algorithms for flexible flow lines R. J. Wittrock
  20. J. of Manufacturing Systems v.6 no.4 Heuristic methods for flexible flow lines scheduling S. Kochhar;R. J. T. Morris
  21. Fuzzy Sets and Systems v.45 Interactive fuzzy linear programming Y.-J. Lai;C.-L. Hwang
  22. Discrete Event Dynamic Systems Analyzing Complexity and Performance in the Modern World Y. C. Ho