A genetic algorithm for the open shop problem with uncertain durations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5601 LNCS, Issue PART 1, 2009, Pages 255-264

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

^a UNIVERSITY OF OVIEDO   (Spain)

^b UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BENCH-MARK PROBLEMS; EXPECTED MAKESPAN; FUZZY DURATIONS; FUZZY NUMBERS; GENETIC APPROACH; GENETIC OPERATORS; GREEDY HEURISTICS; OPEN-SHOP PROBLEM;

FUZZY SETS; HEURISTIC ALGORITHMS; SCHEDULING ALGORITHMS;

MATHEMATICAL OPERATORS;

EID: 70350669892     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02264-7_27     Document Type: Conference Paper

References (20)

1. Gúeret, C., Prins, C.: Classical and new heuristics for the open-shop problem: A computational evaluation. European Journal of Operational Research 107, 306-314 (1998)
2. Liaw, C.F.: A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research 124, 28-42 (2000)
3. Sha, D.Y., Cheng-Yu, H.: A new particle swarm optimization for the open shop scheduling problem. Computers & Operations Research 35, 3243-3261 (2008)
4. Herroelen, W., Leus, R.: Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research 165, 289-306 (2005)
5. Dubois, D., Fargier, H., Fortemps, P.: Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research 147, 231-252 (2003)
6. Celano, G., Costa, A., Fichera, S.: An evolutionary algorithm for pure fuzzy flow-shop scheduling problems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11, 655-669 (2003)
7. Ishibuchi, H., Murata, T.: 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 67(3), 392-403 (1998)
8. Fortemps, P.: Jobshop scheduling with imprecise durations: a fuzzy approach. IEEE Transactions of Fuzzy Systems 7, 557-569 (1997)
9. Gonźalez Rodŕiguez, I., Vela, C.R., Puente, J.: A memetic approach to fuzzy job shop based on expectation model. In: Proc. of IEEE International Conference on Fuzzy Systems, London, pp. 692-697. IEEE, Los Alamitos (2007)
10. Gonźalez Rodŕiguez, I., Puente, J., Vela, C.R., Varela, R.: Semantics of schedules for the fuzzy job shop problem. IEEE Transactions on Systems, Man and Cybernetics, Part A 38(3), 655-666 (2008)
11. Tavakkoli-Moghaddam, R., Safei, N., Kah, M.: 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 59, 431-442 (2008)
12. Pinedo, M.L.: Scheduling, 3rd edn. Theory, Algorithms, and System. Springer, Heidelberg (2008)
13. Liu, B., Liu, Y.K.: Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems 10, 445-450 (2002)
14. Liaw, C.F.: An iterative improvement approach for the nonpreemptive open shop scheduling problem. European Journal of Operational Research 111, 509-517 (1998)
15. Liaw, C.F.: A tabu search algorithm for the open shop scheduling problem. Computers and Operations Research 26, 109-126 (1999)
16. Puente, J., Diez, H., Varela, R., Vela, C., Hidalgo, L.: Heuristic Rules and Genetic Algorithms for Open Shop Scheduling Problem. In: Conejo, R., Urretavizcaya, M., Ṕerez-de-la-Cruz, J.-L. (eds.) CAEPIA/TTIA 2003. LNCS(LNAI), vol. 3040, pp. 394-403. Springer, Heidelberg (2004)
17. Jussien, N., Lhomme, O.: Local search with constraint propagation and conflict-based heuristics. Artificial Intelligence 139, 21-45 (2002)
18. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd revised and extended edn. Springer, Heidelberg (1996)
19. Taillard, E.: Benchmarks for basic scheduling problems. European Journal of Operational Research 64, 278-285 (1993)
20. Gonźalez Rodŕiguez, I., Vela, C.R., Puente, J., Varela, R.: A new local search for the job shop problem with uncertain durations. In: Proc. of the Eighteenth International Conference on Automated Planning and Scheduling, pp. 124-131. AAAI Press, Menlo Park (2008)