Bicriteria parallel machines scheduling problem with fuzzy due dates based on NSGA-II

Proceedings - 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2010

Volumn 3, Issue , 2010, Pages 520-524

  Xie, Yuan ^a   Li, Quanfeng ^a  

^a SHANGHAI DIANJI UNIVERSITY   (China)

Author keywords

Bicriteria; Fuzzy due date; Genetic algorithm; Parallel machines scheduling; Pareto optimal

Indexed keywords

BI-CRITERIA; BICRITERIA SCHEDULING PROBLEM; COMPLETION TIME; DECISION MAKERS; FUZZY DUE-DATE; MAKESPAN; NONDOMINATED SORTING GENETIC ALGORITHM; NSGA-II; NUMERICAL SIMULATION; PARALLEL MACHINES SCHEDULING; PARALLEL MACHINES SCHEDULING PROBLEM; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL; UNRELATED PARALLEL MACHINES;

INTELLIGENT COMPUTING; INTELLIGENT SYSTEMS; OPTIMAL SYSTEMS; PARETO PRINCIPLE; POPULATION STATISTICS; SCHEDULING ALGORITHMS;

GENETIC ALGORITHMS;

EID: 78651320531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICISYS.2010.5658459     Document Type: Conference Paper

References (11)

1. P. Brucker, and S. Knust. (2008, June 25) "Complexity results for scheduling problems," [Online]. Available: http://www.mathematik.uni- osnabrueck.de/researchiOR/class/
2. L. Min, and W. Cheng, "Hybrid genetic algorithm method for identical parallel machine earliness/tardiness scheduling problem," ACTA Automation Sinica, vol. 26, no. 2, pp. 258-262, Mar. 2000.
3. L. Mönch, H. Balasubramanian, J. W. Fowler, and M. E. Pfund, "Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times," Computers and Operations Research, vol. 32, no. 11, pp. 2731-2750, Nov. 2005.
4. H. De-cai, and G. Hai-dong, "Hybrid Genetic Algorithm for Solving Job Scheduling Problem on Non-identical Parallel Machines Based on JIT Technique," Computer Integrated Manufacturing Systems-CIMS, vol. 10, no. 3, pp. 298-302, Mar. 2004.
5. D. Dubois, H. Fargier, P. Fortemps, "Fuzzy scheduling-Modelling flexible constraints vs coping with incomplete knowledge," European Journal of Operational Reasearch, vol. 147, no. 2, pp. 231-252, June 2003.
6. P. Fortemps, "Fuzzy set in scheduling and planning," European Journal of Operational Research, vol. 147, no. 2, pp. 229-230, June 2003.
7. Y. Yi, and D. W.Wang, "Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines," Journal of Intelligent Manufacturing, vol. 14, no. 3-4, pp. 311-322, June 2003.
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. Evolutionalry Computation, Vol. 6, no. 2, pp. 182-197, Apr. 2002.
9. N. Srinivas, and K. Deb, "Multiobjective function optimization using nondominated sorting genetic algorithms," Evolutionary Computation, vol. 2, no. 3, pp. 221-248, Fall 1994.
10. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched pareto genetic algorithm for multiobjective optimization," In Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Computation, volume 1, Piscataway, New Jork,1994, pp. 82-87.
11. Xie Yuan, Ou linlin, "Bicriteria Parallel Machines Scheduling Problem With Fuzzy Due Dates Based On NPGA," In Proceedings of the Eighth International Conference on Machine Learning and Cybernetics, Baoding, July 2009, pp.12-15.