A genetic solution based on lexicographical goal programming for a multiobjective job shop with uncertainty

Journal of Intelligent Manufacturing

Volumn 21, Issue 1, 2010, Pages 65-73

  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

Job shop Scheduling; Multiobjective optimisation; Uncertain duration

Indexed keywords

ACTIVE SCHEDULES; DUE DATES; EXPECTED VALUES; FUZZY GOAL PROGRAMMING; FUZZY NUMBERS; GOAL PROGRAMMING; JOB SHOP; JOB SHOP PROBLEM; JOB-SHOP SCHEDULING; MAKESPAN; MULTI OBJECTIVE; MULTIOBJECTIVE MODELS; MULTIOBJECTIVE OPTIMISATION; PROBLEM INSTANCES;

FUZZY SETS; GENETIC ALGORITHMS; SCHEDULING ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 74849102768     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-008-0161-x     Document Type: Article

References (23)

1. C. Bierwirth 1995 A generalized permutation approach to jobshop scheduling with genetic algorithms OR Spectrum 17 87 92
2. Brucker P., Knust S. (2006) Complex scheduling. Springer, NY
3. D. Dubois H. Fargier P. Fortemps 2003 Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge European Journal of Operational Research 147 231 252 10.1016/S0377-2217(02)00558-1
4. D. Dubois H. Fargier V. Galvagnon 2003 On latest starting times and floats in activity networks with ill-known durations European Journal of Operational Research 147 266 280 10.1016/S0377-2217(02)00560-X
5. D. Dubois H. Fargier H. Prade 1996 Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty Applied Intelligence 6 287 309 10.1007/BF00132735
6. Dubois D., Prade H. (1988) Possibility theory: An approach to computerized processing of uncertainty. Plenum Press, New York
7. Fayad, C., & Petrovic, S. (2005). A fuzzy genetic algorithm for real-world job-shop scheduling. Innovations in applied artificial intelligence. Lecture Notes in Computer Science (Vol. 3533, pp. 524-533). Bari: Springer.
8. P. Fortemps 1997 Jobshop scheduling with imprecise durations: A fuzzy approach IEEE Transactions of Fuzzy Systems 7 557 569 10.1109/91.649907
9. P. Fortemps M. Roubens 1996 Ranking and defuzzification methods based on area compensation Fuzzy Sets and Systems 82 319 330 10.1016/0165-0114(95)00273-1
10. B. Giffler G.L. Thomson 1960 Algorithms for solving production scheduling problems Operations Research 8 487 503 10.1287/opre.8.4.487
11. I. González Rodríguez J. Puente C.R. Vela R. Varela 2008 Semantics of schedules for the fuzzy job shop problem IEEE Transactions on Systems, Man and Cybernetics, Part A 38 3 655 666 10.1109/TSMCA.2008.918603 (Pubitemid 351649895)
12. González Rodríguez, I., Vela, C. R., & Puente, J. (2006). Study of objective functions in fuzzy job-shop problem. ICAISC 2006. Lecture Notes in Artificial Intelligence (vol. 4029, pp.360-369). Zakopane: Springer.
13. González Rodríguez I., Vela C.R., Puente J. (2007) A genetic solution for multiobjective fuzzy job shop based on lexicographical goal programming. In: Salido M.A., Fdez-Olivares J.(eds) Proceedings of the Workshop on Planning, Scheduling and Constraint Satisfaction. Salamanca, Spain, pp 93-104
14. González Rodríguez, I., Vela, C. R., & Puente, J. (2007b). A memetic approach to fuzzy job shop based on expectation model. In Proceedings of IEEE International Conference on Fuzzy Systems, FUZZ-IEEE2007 (pp. 692-697). London.
15. B. Liu 2006 A survey of credibility theory Fuzzy Optimization and Decision Making 5 387 408 10.1007/s10700-006-0016-x (Pubitemid 44450824)
16. B. Liu Y.K. Liu 2002 Expected value of fuzzy variable and fuzzy expected value models IEEE Transactions on Fuzzy Systems 10 445 450 10.1109/TFUZZ.2002. 800692 (Pubitemid 34950049)
17. Mattfeld D.C. (1995) Evolutionary search and the job shop investigations on genetic algorithms for production scheduling. Springer-Verlag, NY
18. J. Peng B. Liu 2004 Parallel machine scheduling models with fuzzy processing times Information Sciences 166 49 66 10.1016/j.ins.2003.05.012
19. M. Sakawa R. Kubota 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 10.1016/S0377-2217(99)00094-6 (Pubitemid 30542643)
20. Słowiński, R., Hapke, M. (eds) (2000) Scheduling under fuzziness (vol. 37 of Studies in Fuzziness and Soft Computing. Physica-Verlag, Heidelberg
21. Varela, R., Serrano, D., & Sierra, M. (2005). New codification schemas for scheduling with genetic algorithms. Artificial intelligence and knowledge engineering applications: A bioinspiried approach. Lecture Notes in Computer Science (Vol. 3562, pp. 11-20). Las Palmas: Springer.
22. R. Varela C.R. Vela J. Puente A. Gómez 2003 A knowledge-based evolutionary strategy for scheduling problems with bottlenecks European Journal of Operational Research 145 57 71 10.1016/S0377-2217(02)00205-9
23. R.R. Yager 1981 A procedure for ordering fuzzy subsets of the unit interval Information Sciences 24 143 161 10.1016/0020-0255(81)90017-7 (Pubitemid 12514124)