A new local search for the job shop problem with uncertain durations

ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2008, Pages 124-131

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

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF OVIEDO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK ANALYSIS; FUZZY SETS;

CRITICAL PATHS; FUZZY DURATIONS; JOB SHOP PROBLEMS; JOB SHOP SCHEDULING PROBLEMS; LOCAL SEARCHES; NEIGHBOURHOOD; TRIANGULAR FUZZY NUMBERS;

SCHEDULING;

EID: 58849126268     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Applegate, D., and Cook, W. 1991. A computational study of the job-shop scheduling problem. ORSA Journal of Computing 3:149-156.
2. Bierwirth, C. 1995. A generalized permutation approach to jobshop scheduling with genetic algorithms. OR Spectrum 17:87-92.
3. Brucker, P., and Knust, S. 2006. Complex Scheduling. Springer.
4. Celano, G.; Costa, A.; and Fichera, S. 2003. An evolutionary algorithm for pure fuzzy flowshop scheduling problems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11:655-669.
5. Dell' Amico, M., and Trubian, M. 1993. Applying tabu search to the job-shop scheduling problem. Annals of Operational Research 41:231-252.
6. Dubois, D., and Prade, H. 1986. Possibility Theory: An Approach to Computerized Processing of Uncertainty. New York (USA): Plenum Press.
7. Dubois, D.; Fargier, H.; and Fortemps, P. 2003. Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research 147:231-252.
8. Fortemps, P. 1997. Jobshop scheduling with imprecise durations: a fuzzy approach. IEEE Transactions of Fuzzy Systems 7:557-569.
9. González Rodríguez, I.; Puente, J.; Vela, C. R.; and Varela, R. 2008. Semantics of schedules for the fuzzy job shop problem. IEEE Transactions on Systems, Man and Cybernetics, Part A 38(3):655-666.
10. González Rodríguez, I.; Vela, C. R.; and Puente, J. 2007. A memetic approach to fuzzy job shop based on expectation model. In Proceedings of IEEE International Conference on Fuzzy Systems, 692-697. London: IEEE.
11. Ishibuchi, H., and Murata, T. 1998. A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions on Systems, Man, and Cybernetics-Part C 67(3):392-403.
12. Liu, B., and Liu, Y. K. 2002. Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems 10:445-450.
13. Sakawa, M., and Kubota, R. 2000. Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research 120:393-407.
14. Słowiński, R., and Hapke, M., eds. 2000. Scheduling Under Fuzziness, volume 37 of Studies in Fuzziness and Soft Computing. Physica-Verlag.
15. Tavakkoli-Moghaddam, R.; Safei, N.; and Kah, M. 2008. Accessing feasible space in a generalized job shop scheduling problem with the fuzzy processing times: a fuzzyneural approach. Journal of the Operational Research Society 59:431-442.
16. Van Laarhoven, P.; Aarts, E.; and Lenstra, K. 1992. Job shop scheduling by simulated annealing. Operations Research 40:113-125.
17. Vela, C. R.; Varela, R.; and González, M. A. 2008. Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times. Journal of Heuristics Forthcoming.