A memetic approach to fuzzy job shop based on expectation model

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2007, Pages

  González Rodríguez, Inés ^a   Vela, Camino R ^b   Puente, Jorge ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF OVIEDO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING; DIESEL ENGINES; FUZZY LOGIC; FUZZY SETS; FUZZY SYSTEMS; GENETIC ALGORITHMS;

ACTIVE SCHEDULING; DECODING ALGORITHMS; EXPECTATION MODEL; EXPECTED VALUES; INTERNATIONAL CONFERENCES; JOB SHOP PROBLEMS; JOB SHOPS; LOCAL SEARCH; MAKESPAN; MEMETIC APPROACH; SCHEDULING MODELS; TRIANGULAR FUZZY NUMBERS; UNCERTAIN PROCESSING;

MATHEMATICAL TRANSFORMATIONS;

EID: 50249178744     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2007.4295450     Document Type: Conference Paper

References (23)

1. P. Brucker and S. Knust, Complex Scheduling. Springer, 2006.
2. D. Dubois, H. Fargier, and P. Fortemps, "Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge," European Journal of Operational Research, vol. 147, pp. 231-252, 2003.
3. R. Słowiński and M. Hapke, Eds., Scheduling Under Fuzziness, ser. Studies in Fuzziness and Soft Computing. Physica-Verlag, 2000, vol. 37.
4. P. Fortemps, "Jobshop scheduling with imprecise durations: a fuzzy approach," IEEE Transactions of Fuzzy Systems, vol. 7, pp. 557-569, 1997.
5. M. Sakawa and R. Kubota, "Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms," European Journal of Operational Research, vol. 120, pp. 393-407, 2000.
6. C. Fayad and S. Petrovic, "A fuzzy genetic algorithm for real-world job-shop scheduling," Innovations m Applied Artificial Intelligence, Lecture Notes in Computer Science, vol. 3533, pp. 524-533, 2005.
7. S. Petrovic and X. Song, "A new approach to two-machine flow shop problem with uncertain processing times," Optimization and Engineering, vol. 7, pp. 329-342, 2006.
8. G. Celano, A. Costa, and S. Fichera, "An evolutionary algorithm for pure fuzzy flowshop scheduling problems," International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 11, pp. 655-669, 2003.
9. S. Chanas, D. Dubois, and P. Zieliński, "On the sure criticality of tasks in activity networks with imprecise durations," IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, vol. 32, pp. 393-407, 2002.
10. D. Dubois, H. Fargier, and H. Prade, "Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty," Applied Intelligence, vol. 6, pp. 287-309, 1996.
11. B. Liu, "A survey of credibility theory," Fuzzy Optimization and Decision Making, vol. 5, pp. 387-108, 2006.
12. B. Liu and Y. K. Liu, "Expected value of fuzzy variable and fuzzy expected value models," IEEE Transactions on Fuzzy Systems, vol. 10, pp. 445-150, 2002.
13. C. Bierwirth, "A generalized permutation approach to jobshop scheduling with genetic algorithms," OR Spectrum, vol. 17, pp. 87-92, 1995.
14. J. Peng and B. Liu, "Parallel machine scheduling models with fuzzy processing times," Information Sciences, vol. 166, pp. 49-66, 2004.
15. D. C. Mattfeld, Evolutionary Search and the Job Shop Investigations on Genetic Algorithms for Production Scheduling. Springer-Verlag, 1995.
16. R. Varela, C. R. Vela, J. Puente, and A. Gómez, "A knowledge-based evolutionary strategy for scheduling problems with bottlenecks," European Journal of Operational Research, vol. 145, pp. 57-71, 2003.
17. M. A. González, C. R. Vela, and R. Varela, "Scheduling with memetic algorithms over the spaces of semi-active and active schedules," Lecture Notes in Artificial Intelligence, vol. 4029, pp. 370-379, 2006.
18. R. Varela, D. Serrano, and M. Sierra, "New codification schemas for scheduling with genetic algorithms," Lecture Notes in Computer Science, vol. 3562, pp. 11-20, 2005.
19. B. Giffler and G. L. Thomson, "Algorithms for solving production scheduling problems," Operations Research, vol. 8, pp. 487-503, 1960.
20. P. Van Laarhoven, E. Aarts, and K. Lenstra, "Job shop scheduling by simulated annealing," ORSA Journal of Computing, vol. 40, pp. 113-125, 1992.
21. D. Applegate and W. Cook, "A computational study of the job-shop scheduling problem," ORSA Journal of Computing, vol. 3, pp. 149-156, 1991.
22. I. González Rodriguez, J. Puente, C. R. Vela, and R. Varela, "Semantics of Schedules for the Fuzzy Job Shop Problem," IEEE Transactions on Systems, Man and Cybernetics, Part A, accepted for publication.
23. P. Brucker, B. Jurisch, and B. Sievers, "A branch and bound algorithm for the job-shop scheduling problem," Discrete Applied Mathematics, vol. 49, pp. 107-127, 1994.