Semantics of schedules for the fuzzy job-shop problem

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 38, Issue 3, 2008, Pages 655-666

  Gonzalez Rodriguez, Inés ^a   Puente, Jorge ^b   Vela, Camino R ^b   Varela, Ramiro ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Fuzzy systems; Genetic algorithms (GAs); Scheduling

Indexed keywords

COMPUTER SIMULATION; DECISION MAKING; FUZZY SETS; GENETIC ALGORITHMS; SCHEDULING; SEMANTICS;

FUZZY JOB-SHOP PROBLEM; TRIANGULAR FUZZY NUMBERS;

FUZZY SYSTEMS;

EID: 43249093720     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.918603     Document Type: Article

References (32)

1. I. González Rodríguez, C. R. Vela, and J. Puente, "An evolutionary approach to designing and solving fuzzy job-shop problems," in Proc. IWINAC, 2005, vol. 3562, pp. 74-83.
2. P. Brucker, Scheduling Algorithms, 4th ed. New York: Springer-Verlag, 2004.
3. P. Brucker and S. Knust, Complex Scheduling. New York: Springer-Verlag, 2006.
4. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. Ann Arbor, MI: Univ. Michigan Press, 1975.
5. D. C. Mattfeld, Evolutionary Search and the Job Shop Investigations on Genetic Algorithms for Production Scheduling. New York: Springer-Verlag, 1995.
6. C. Bierwirth and D. C. Mattfeld, "Production scheduling and rescheduling with genetic algorithms," Evol. Comput., vol. 7, no. 1, pp. 1-17, 1999.
7. R. Varela, C. R. Vela, J. Puente, and A. Gómez, "A knowledge-based evolutionary strategy for scheduling problems with bottlenecks," Eur. J. Oper Res., vol. 145, no. 1, pp. 57-71, Feb. 2003.
8. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments - A survey," IEEE Trans. Evol. Comput., vol. 9, no. 3, pp. 303-317, Jun. 2005.
9. J. Branke and D. Mattfeld, "Anticipation and flexibility in dynamic scheduling," Int. J. Prod. Res., vol. 43, no. 15, pp. 3103-3129, Aug. 2005.
10. F. Chan, S. Chung, and P. Chan, "Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems," Int. J. Prod. Res., vol. 44, no. 3, pp. 523-543, 2006.
11. J. Tay and D. Wibowo, "An effective chromosome representation for evolving flexible job shop schedules," in Proc. GECCO, 2004, vol. 3103, pp. 210-221.
12. F. Chan, T. Wong, and P. Chan, "Flexible job-shop scheduling problem under resource constraints," Int. J. Prod. Res., vol. 44, no. 11, pp. 2071-2089, Jun. 2006.
13. D. Dubois, H. Fargier, and P. Fortemps, "Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge," Eur. J. Oper. Res., vol. 147, no. 2, pp. 231-252, Jun. 2003.
14. Scheduling Under Fuzziness, ser. Studies in Fuzziness and Soft Computing, vol. 37, R. Slowiñski and M. Hapke, Eds. Heidelberg, Germany: Physica-Verlag, 2000.
15. P. Fortemps, "Jobshop scheduling with imprecise durations: A fuzzy approach," IEEE Trans. Fuzzy Syst., vol. 5, no. 4, pp. 557-569, Nov. 1997.
16. F.-T. Lin, "Fuzzy job-shop scheduling based on ranking level (λ, 1) interval-valued fuzzy numbers," IEEE Trans. Fuzzy Syst., vol. 10, no. 4, pp. 510-522, Aug. 2000.
17. M. Sakawa and T. Mori, "An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate," Comput. Ind. Eng., vol. 36, no. 2, pp. 325-341, Apr. 1999.
18. M. Sakawa and R. Kubota, "Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms," Eur. J. Oper Res., vol. 120, no. 2, pp. 393-407, Jan. 2000.
19. C. Fayad and S. Petrovic, "A fuzzy genetic algorithm for real-world job shop scheduling," in Proc. Innovations Appl. Artif. Intell., 2005, vol. 3533, pp. 524-533.
20. G. Celano, A. Costa, and S. Fichera, "An evolutionary algorithm for pure fuzzy flowshop scheduling problems," Int. J. Uncertain. Fuzziness Knowl.-Based Syst., vol. 11, no. 6, pp. 655-669, Dec. 2003.
21. S. Petrovic and X. Song, "A new approach to two-machine flow shop problem with uncertain processing time," in Proc. 4th ISUMA, B. Ayyub and N. Attoh-Okine Eds., 2003, pp. 110-115.
22. S. Chanas, D. Dubois, and P. Zieliński, "On the sure criticality of tasks in activity networks with imprecise durations," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 32, no. 4, pp. 393-407, Aug. 2002.
23. H. T. Nguyen and E. A. Walker, A First Course in Fuzzy Logic, 2nd ed. London, U.K.: Chapman & Hall, 2000.
24. G. Bortolan and R. Degani, "A review of some methods for ranking fuzzy subsets," in Readings in Fuzzy Sets for Intelligence Systems, D. Dubois, H. Prade, and R. Yager, Eds. Amsterdam, The Netherlands: Morgan Kaufmann, 1993, pp. 149-158.
25. A. Kaufmann and M. Gupta, Introduction to Fuzzy Arithmetic. New York: Van Nostrand Reinhold, 1991.
26. D. Dubois and H. Prade, "A review of fuzzy set aggregation connectives," Inf. Sci., vol. 36, no. 1/2, pp. 85-121, Jul./Aug. 1985.
27. D. Dubois and H. Prade, "Weighted minimum and maximum operations in fuzzy set theory," Inf. Sci., vol. 39, no. 2, pp. 205-210, Sep. 1986.
28. R. E. Bellman and L. A. Zadeh, "Decision-making in a fuzzy environment," Manage. Sci., vol. 17, no. 4, pp. 141-164, Dec. 1970.
29. B. Giffler and G. L. Thomson, "Algorithms for solving production scheduling problems," Oper Res., vol. 8, no. 4, pp. 487-503, Jul./ Aug. 1960.
30. M. Litoiu and R. Tadei, "Real-time task scheduling with fuzzy deadlines and processing times," Fuzzy Sets Syst., vol. 117, no. 1, pp. 23-45, Jan. 2001.
31. S. Chanas and A. Kasperski, "Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters," Fuzzy Sets Syst., vol. 142, no. 3, pp. 359-371, Mar. 2004.
32. C. Oguz and F. Ercan, "A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks," J. Scheduling, vol. 8, no. 4, pp. 321-351, Jul. 2005.