Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms

European Journal of Operational Research

Volumn 120, Issue 2, 2000, Pages 393-407

  Sakawa, Masatoshi ^a   Kubota, Ryo ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Agreement index; Fuzzy completion time; Fuzzy duedate; Fuzzy goals; Fuzzy processing time; Genetic algorithms; Job shop scheduling

Indexed keywords

DATA PROCESSING; DECISION MAKING; DECISION THEORY; FUZZY SETS; GENETIC ALGORITHMS; JUST IN TIME PRODUCTION; MATHEMATICAL PROGRAMMING; OPTIMIZATION; SIMULATED ANNEALING;

AGREEMENT INDEX; FUZZY COMPLETION TIME; FUZZY DUEDATE; FUZZY GOALS; FUZZY PROCESSING TIME; GANNT CHART; JOB SHOP SCHEDULING;

SCHEDULING;

EID: 0033881797     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00094-6     Document Type: Article

References (28)

1. E. Aarts, J. Korst, Simulated Annealing and Boltzmann Machine, Wiley, Chichester, 1989.
2. Applegate D., Cook W. A computational study of the Job-shop Scheduling problem. ORSA Journal on Computing. 3(2):1991;149-156.
3. S. Bagchi, S. Uckun, Y. Miyabe, K. Kawamura, Exploring problem-specific recombination operator for job shop, in: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 10-17.
4. Bellman R.E., Zadeh L.A. Decision making in a fuzzy environment. Management Science. 17:1970;141-164.
5. G. Bortolan, R. Degani, A review of some methods for ranking fuzzy subsets, in: D. Dubois, H. Prade, R. Yager (eds.), Readings in Fuzzy Sets for Intelligent Systems, Morgan Kaufmann, San Francisco, CA, 1993, pp. 149-158.
6. K. Baker, Introduction to Sequencing and Scheduling, Wiley, New York, 1974.
7. R.W. Conway, W.L. Maxwell, L.W. Miller, Theory of Scheduling, Addison-Wesley, Reading, MA, 1967.
8. L. Davis (Ed.), Genetic Algorithms and Simulated Annealing, Morgan Kaufmann, Los Altos, CA, 1987.
9. S. French, Sequencing and Scheduling: An Introduction to the Mathematics of Job-Shop, Wiley, New York, 1982.
10. M. Gen, R. Cheng, Genetic Algorithms and Engineering Design, Wiley, New York, 1997.
11. L. Davis, Job shop scheduling with genetic algorithms, in: Proceedings of the First International Conference on Genetic Algorithms, 1985, pp. 136-140.
12. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
13. Ishii H., Tada M. Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research. 87:1995;284-288.
14. A. Kaufmann, M. Gupta, Fuzzy Mathematical Models in Engineering and Management Science, North-Holland, Amsterdam, 1988.
15. A. Kaufmann, M. Gupta, Introduction to Fuzzy Arithmetic, Van Nostrand Reinhold, New York, 1991.
16. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 220:1983;671-680.
17. S. Kobayashi, I. Ono, M. Yamamura, An efficient genetic algorithm for job shop scheduling problems, in: Proceedings of the Sixth International Conference on Genetic Algorithms, 1995, pp. 506-511.
18. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer, Berlin, 1992 (2nd revised ed., 1994; 3rd revised and extended ed., 1996).
19. R. Nakano, Conventional genetic algorithm for job shop problems, in: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 474-479.
20. M. Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York, 1993.
21. M. Sakawa, H. Ishii, I. Nishizaki, Soft Optimization, Asakura Shoten, Tokyo, 1995 (in Japanese).
22. M. Sakawa, M. Tanaka, Genetic Algorithms, Asakura Shoten, Tokyo, 1995 (in Japanese).
23. Sakawa M., Mori T. Job shop scheduling through genetic algorithms incorporating similarity concepts (in Japanese). The Transactions of the Institute of Electronics, Information and Communication Engineers A. J80-A(6):1997;960-968.
24. Sakawa M., Mori T. Job shop scheduling with fuzzy duedate and fuzzy processing time through genetic algorithms (in Japanese). Journal of Japan Society for Fuzzy Theory and Systems. 9(2):1997;231-238.
25. T. Starkweather, S. McDaniel, K. Mathias, D. Whitley, C. Whitley, Comparison of genetic sequencing operators, in: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 69-76.
26. Tamaki H., Nishikawa Y. A parallel genetic algorithm based on a neighborhood model and its application to the jobshop scheduling. Parallel Problem Solving from Nature. 2:1992;573-582.
27. Tsujimura Y., Gen M., Kubota E. Solving job-shop scheduling problem with fuzzy processing time using genetic algorithm. Journal of Japan Society for Fuzzy Theory and Systems. 7(5):1995;1073-1083.
28. Yamada T., Nakano R. A genetic algorithm applicable to large-scale job shop problems. Parallel Problem Solving from Nature. 2:1992;281-290.