Parallel machine scheduling models with fuzzy processing times

Information Sciences

Volumn 166, Issue 1-4, 2004, Pages 49-66

  Peng, Jin ^a   Liu, Baoding ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Fuzzy programming; Genetic algorithm; Scheduling

Indexed keywords

COMPUTER SIMULATION; FUZZY SETS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PARAMETER ESTIMATION; SCHEDULING; UNCERTAIN SYSTEMS;

FUZZY PROGRAMMING; INTELLIGENT ALGORITHMS; JOB PROCESSING TIME; PARALLEL MACHINES;

DATA PROCESSING;

EID: 4944222768     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.05.012     Document Type: Article

References (31)

1. Armentano V.A., Ronconi D.P. Tabu search for total tardiness minimization in flow shop scheduling problems. Computers and Operations Research. 26:1999;219-235.
2. Asano M., Ohta H. Single machine scheduling using dominance relation to minimize earliness subject to ready and due times. International Journal of Production Economics. 44:1996;35-43.
3. Brucker P. Scheduling Algorithms. second ed. 1998;Springer, Berlin.
4. Buckley J.J., Hayashi Y. Fuzzy genetic algorithm and applications. Fuzzy Sets and Systems. 61:1994;129-136.
5. Buckley J.J., Feuring T. Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming. Fuzzy Sets and Systems. 109:2000;35-53.
6. Dubois D., Fargier H., Prade H. Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing. 6:1995;215-234.
7. Dubois D., Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty. 1988;Plenum Press, New York.
8. Han S., Ishii H., Fujii S. One machine scheduling problem with fuzzy duedates. European Journal of Operational Research. 79:1994;1-12.
9. Hapke M., Slowinski R. Fuzzy priority heuristics for project scheduling. Fuzzy Sets and Systems. 83:1996;291-299.
10. Hong T.-P., Huang C.-M., Yu K.-M. LPT scheduling for fuzzy tasks. Fuzzy Sets and Systems. 97:1998;277-286.
11. Ishibuchi H., Yamamoto N., Murata T., Tanaka H. Genetic algorithms and neighborhood search algorithms for fuzzy flow shop scheduling problems. Fuzzy Sets and Systems. 67:1994;81-100.
12. Ishii H., Tada M., Masuda T. Two scheduling problems with fuzzy due-dates. Fuzzy Sets and Systems. 46:1992;339-347.
13. Itoh T., Ishii H. Fuzzy due-date scheduling problem with fuzzy processing time. International Transactions in Operational Research. 6:1999;639-647.
14. Kolonko M. Some new results on simulated annealing applied to the job shop scheduling problem. European Journal of Operational Research. 113:1999;123-136.
15. Konno T., Ishii H. An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint. Fuzzy Sets and Systems. 109:2000;141-147.
16. Kuroda M., Wang Z. Fuzzy job shop scheduling. International Journal of Production Economics. 44:1996;45-51.
17. Litoiu M., Tadei R. Real-time task scheduling with fuzzy deadlines and processing times. Fuzzy Sets and Systems. 117:2001;35-45.
18. Liu B., Iwamura K. Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems. 94:1998;227-237.
19. Liu B., Iwamura K. A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets and Systems. 100:1998;229-233.
20. Liu B. Uncertain Programming. 1999;John Wiley & Sons, New York.
21. Liu B. Dependent-chance programming with fuzzy decisions. IEEE Transactions on Fuzzy Systems. 7:1999;354-360.
22. Liu B. Dependent-chance programming in fuzzy environments. Fuzzy Sets and Systems. 109:2000;97-106.
23. Liu B. Theory and Practice of Uncertain Programming. 2002;Physica-Verlag, Heidelberg.
24. Liu B. Random fuzzy dependent-chance programming and its hybrid intelligent algorithm. Information Sciences. 141:2002;259-271.
25. Liu B., Liu Y.-K. Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems. 10:2002;445-450.
26. McCahon C.S., Lee E.S. Job sequencing with fuzzy processing times. Computers & Mathematics with Applications. 19:1990;31-41.
27. Michalewicz Z. Genetic Algorithms. + Data Structures=Evolution Programs third ed. 1996;Springer-Verlag, New York.
28. Özelkan E.C., Duckstein L. Optimal fuzzy counterparts of scheduling rules. European Journal of Operational Research. 113:1999;593-609.
29. Prade H. Using fuzzy set theory in a scheduling problem: a case study. Fuzzy Sets and Systems. 2:1979;153-165.
30. Sakawa M., Kubota R. Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research. 120:2000;393-407.
31. Zadeh L.A. Fuzzy set as a basis for a theory of possibility. Fuzzy Sets and Systems. 1:1978;3-28.