Heuristic local search for fuzzy open shop scheduling

2010 IEEE World Congress on Computational Intelligence, WCCI 2010

Volumn , Issue , 2010, Pages

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

^a UNIVERSITY OF OVIEDO   (Spain)

^b UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC CONVERGENCE; HEURISTIC LOCAL SEARCH; LOCAL SEARCH; NEIGHBOURHOOD; OPEN SHOP SCHEDULING; OPEN SHOP SCHEDULING PROBLEM; PROBLEM INSTANCES; THEORETICAL STUDY; TRIANGULAR FUZZY NUMBERS;

BEHAVIORAL RESEARCH; FUZZY SETS;

ARTIFICIAL INTELLIGENCE;

EID: 78549287102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2010.5584235     Document Type: Conference Paper

References (35)

1. M. L. Pinedo, Scheduling. Theory, Algorithms, and Systems., 3rd ed. Springer, 2008.
2. C. Guéret and C. Prins, "Classical and new heuristics for the openshop problem: A computational evaluation." European Journal of Operational Research, vol. 107, pp. 306-314, 1998.
3. C.-F. Liaw, "A hybrid genetic algorithm for the open shop scheduling problem." European Journal of Operational Research, vol. 124, pp. 28-42, 2000.
4. D. Y. Sha and H. Cheng-Yu, "A new particle swarm optimization for the open shop scheduling problem," Computers & Operations Research, vol. 35, pp. 3243-3261, 2008.
5. W. Herroelen and R. Leus, "Project scheduling under uncertainty: Survey and research potentials," European Journal of Operational Research, vol. 165, pp. 289-306, 2005.
6. 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.
7. R. Słowiński and M. Hapke, Eds., Scheduling Under Fuzziness, ser. Studies in Fuzziness and Soft Computing. Physica-Verlag, 2000, vol. 37.
8. J. Wang, "A fuzzy robust scheduling approach for product development projects," European Journal of Operational Research, vol. 152, pp. 180-194, 2004.
9. A. Kasperski and M. Kule, "Choosing robust solutions in discrete optimization problems with fuzzy costs," Fuzzy Sets and Systems, vol. 160, pp. 667-682, 2009.
10. P. Brucker and S. Knust, Complex Scheduling. Springer, 2006.
11. 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.
12. H. Ishibuchi and T. Murata, "A multi-objective genetic local search algorithm and its application to flowshop scheduling," IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, vol. 67, no. 3, pp. 392-403, 1998.
13. R. Tavakkoli-Moghaddam, N. Safei, and M. Kah, "Accessing feasible space in a generalized job shop scheduling problem with the fuzzy processing times: a fuzzy-neural approach," Journal of the Operational Research Society, vol. 59, pp. 431-442, 2008.
14. 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.
15. S. Petrovic, C. Fayad, D. Petrovic, E. Burke, and G. Kendall, "Fuzzy job shop scheduling with lot-sizing," Annals of Operations Research, vol. 159, pp. 275-292, 2008.
16. I. González Rodríguez, 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, vol. 38, no. 3, pp. 655-666, 2008.
17. P. Fortemps, "Jobshop scheduling with imprecise durations: a fuzzy approach," IEEE Transactions of Fuzzy Systems, vol. 7, pp. 557-569, 1997.
18. I. González Rodríguez, C. R. Vela, and J. Puente, "A memetic approach to fuzzy job shop based on expectation model," in Proc. IEEE International Conference on Fuzzy Systems, FUZZ-IEEE2007. London: IEEE, 2007, pp. 692-697.
19. Q. Niu, B. Jiao, and X. Gu, "Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time," Applied Mathematics and Computation, vol. 205, pp. 148-158, 2008.
20. D. Lei, "Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems," International Journal of Advanced Manufacturing Technology, vol. 37, pp. 157-165, 2008. (Pubitemid 351651607)
21. T. Konno and H. Ishii, "An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint," Fuzzy Sets and Systems, vol. 109, pp. 141-147, 2000.
22. J. J. Palacios, J. Puente, C. R. Vela, and I. González- Rodríguez, "A genetic algorithm for the open shop problem with uncertain durations," in Proc. IWINAC 2009, Part I, ser. LNCS, vol. 5601. Springer, 2009, pp. 255-264.
23. D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing of Uncertainty. New York (USA): Plenum Press, 1986.
24. S.-M. Chen and T.-H. chang, "Finding multiple possible critical paths using fuzzy PERT," IEEE Transactions on Systems, Man, and Cybernetics-Part B:, vol. 31, no. 6, pp. 930-937, 2001.
25. 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-450, 2002. (Pubitemid 34950049)
26. S. Chanas and P. Zieliński, "Critical path analysis in the network with fuzzy activity times," Fuzzy Sets and Systems, vol. 122, pp. 195-204, 2001.
27. P. Zieliński, "On computing the latest starting times and floats of activities in a network with imprecise durations," Fuzzy Sets and Systems, vol. 150, pp. 53-76, 2005.
28. S.-P. Chen, "Analysis of critical paths in a project network with fuzzy activity times," European Journal of Operational Research, vol. 183, pp. 442-459, 2007.
29. P. Van Laarhoven, E. Aarts, and K. Lenstra, "Job shop scheduling by simulated annealing," Operations Research, vol. 40, pp. 113-125, 1992.
30. I. González Rodríguez, C. R. Vela, J. Puente, and R. Varela, "A new local search for the job shop problem with uncertain durations," in Proc. Eighteenth International Conference on Automated Planning and Scheduling (ICAPS-2008). Sidney: AAAI Press, 2008, pp. 124-131.
31. M. Dell' Amico and M. Trubian, "Applying tabu search to the jobshop scheduling problem," Annals of Operational Research, vol. 41, pp. 231-252, 1993.
32. C. R. Vela, R. Varela, and M. A. González, "Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times," Journal of Heuristics, vol. 16, no. 2, pp.139-165, 2010. 2009.
33. E. Taillard, "Benchmarks for basic scheduling problems," European Journal of Operational Research, vol. 64, pp. 278-285, 1993.
34. P. Brucker, J. Hunrink, B. Jurisch, and B. Wöstmann, "A branch & bound algorithm for the open-shop problem," Discrete Applied Mathematics, vol. 76, pp. 43-59, 1997.
35. C. Prins, "Competitive genetic algorithms for the open-shop scheduling problem," Mathematical Methods of Operations Research, vol. 52, pp. 389-411, 2000.