Genetic multi-criteria approach to flexible line scheduling

International Journal of Approximate Reasoning

Volumn 19, Issue 1-2, 1998, Pages 5-21

  Fanti, M P ^a   Maione, B ^a   Naso, D ^a   Turchiano, B ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Decision making; Flexible flow lines; Fuzzy sets; Genetic algorithms; Multi criteria

Indexed keywords

DECISION MAKING; FLEXIBLE MANUFACTURING SYSTEMS; FUZZY SETS; HEURISTIC METHODS; OPTIMIZATION; PERFORMANCE; SCHEDULING;

FLEXIBLE FLOW LINES; GENETIC MULTI-CRITERIA APPROACH;

GENETIC ALGORITHMS;

EID: 0032116205     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(98)00014-0     Document Type: Article

References (24)

1. R. Akella, Y. Choong, S.B. Gershwin. Performance of hierarchical production scheduling policy, IEEE Trans. Components, Hybrids and Manufacturing Tech. CHMT-7 (3) (1984) 225-241.
2. A. Angsana, K.M. Passino, Distributed fuzzy control of flexible manufacturing systems, IEEE Trans. Control Systems Tech. 2 (4) (1994) 423-435.
3. R.E. Bellmann, L.A. Zadeh, Decision making in a fuzzy environment, Management Sci. 17 (4) (1970) 141-164.
4. J.H. Blackstone, D.T. Phillips, G.L. Hogg, A state-of-the-art survey of dispatching rules for manufacturing job shop operations, Internat. J. Production Res. 20 (1982) 27-45.
5. J. Blazewicz, W. Domschke, E. Pesch, The job shop scheduling problem: conventional and new solution techniques, European J. Oper. Res. 93 (1996) 1-33.
6. R.W. Conway, W. Maxwell, L.W. Miller, Theory of Scheduling, Addison-Wesley, Reading, MA, 1967.
7. L.M.M. Custodio, J.J.S. Sentieiro, C.F.G. Bispo, Production planning and scheduling using a fuzzy decision system, IEEE Trans. Robotics Automat. 10 (2) (1994) 160-168.
8. M.P. Fanti, B. Maione, G. Piscitelli, B. Turchiano, System approach to design generic software for real-time control of flexible manufacturing systems, IEEE Trans. Systems, Man, and Cybernetics-Part A 26 (2) (1996) 190-202.
9. M.P. Fanti, B. Maione, D. Naso, B. Turchiano, Evolutionary control of flexible production systems, Proceedings of ICARCV'96 - Fourth International Conference on Control, Automation, Robotics and Vision, Singapore, 1996, pp. 7-11.
10. M.P. Fanti, D. Naso, B. Turchiano, Fuzzy logic approach to FMS scheduling, Proceedings of the European Symposium on Intelligent Techniques, Bari, Italy, 1997, pp. 116-120.
11. D.B. Fogel, Evolutionary Computation, IEEE Press, New York, 1995.
12. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
13. Y.P. Gupta, M.C. Gupta, C.R. Bector, A review of scheduling rules in flexible manufacturing systems, Internat. J. Comput. Integrated Manufacturing 2 (6) (1989) 356-377.
14. G.W. Hintz, H.-J. Zimmermann, A method to control flexible manufacturing systems, European J. Oper. Res. 41 (1989) 321-334.
15. B.L. Maccarthy, L. Jiyin, Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling, Internat. J. Production Res. 31 (1) (1993) 59-79.
16. M. Montazeri, L.N. Van Wassenhove, Analysis of scheduling rules for an FMS, Internat. J. Production Research 28 (4) (1990) 785-802.
17. R. Rachamadugu, K.E. Stecke, Classification and review of FMS scheduling procedures, Production Planning and Control 5 (1) (1994) 2-20.
18. U. Roy, X. Zhang, A heuristic approach to n/m job shop scheduling: fuzzy dynamic scheduling algorithms, Production Planning and Control 7 (3) (1996) 299-311.
19. C.D. Pedgen, Introduction to SIMAN, State College, PA, System Modeling Corporation, 1983.
20. T.L. Saaty, Decision Making with Dependence and Feedback: The Analytic Network Process, RWS Publications, Pittsburgh, PA, USA, 1996.
21. W. Slany, Scheduling as a fuzzy multiple criteria optimization problem, Fuzzy Sets and Systems 78 (1996) 197-222.
22. M.L. Smith, R. Ramesh, R.A. Dudek, E.L. Blair, Characteristics of US flexible manufacturing systems - a survey, in: K.E. Stecke, R. Suri (Eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operation Research Models and Applications, Elsevier, Amsterdam, 1986, pp. 477-486.
23. R.R. Yager, Fuzzy decision making including unequal objectives, Fuzzy Sets and Systems 1 (1978) 87-95.
24. H.-J., Zimmermann, Fuzzy Set Theory: And Its Application, Kluwer Academic Press, Dordrecht, 1993.