Makespan minimization on parallel processors: An immune-based approach

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 1, Issue , 2002, Pages 920-925

  Costa, A M ^a   Vargas, P A ^a   Von Zuben, F J ^a   Franca, P M ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; IMMUNE SYSTEM; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

ARTIFICIAL IMMUNE SYSTEM; COMBINATORIAL OPTIMIZATION ALGORITHM; IDENTICAL PARALLEL PROCESSORS; IMMUNE-BASED APPROACH; MAKESPAN MINIMIZATION; NEAR-OPTIMAL SOLUTIONS; PARALLEL PROCESSOR; SCHEDULING JOBS;

PARALLEL PROCESSING SYSTEMS;

EID: 84901436902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1007048     Document Type: Conference Paper

References (24)

1. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, "Optimization and approximation in deterministic sequencing and scheduling: A survey", Annals of Discrete Mathematics, vol. 5, pp. 287-326, 1979.
2. J. Bruno, E.G. Coffman, and R. Sethi, "Scheduling independent tasks to reduce mean finishing time", Communications of the ACM, vol. 17(7), pp. 382-387, 1974.
3. R. L. Graham, "Bounds on multiprocessing timing anomalies", SIAM J.Applied Mathematics, vol. 17, pp. 416-429, 1969.
4. E. G. Coffman, M. R. Garey, and D.S. Johnson, "An application of bin-packing to multiprocessor scheduling", SIAM J. Comput., vol. 7, pp. 1-17, 1978.
5. C. Lee and J. D. Massey, "Multiprocessor scheduling combining LPT and multifit", Discrete Applied Mathematics, vol. 20, pp. 233-242, 1988.
6. J.C.Ho and J.S.Wong, "Makespan minimization for m parallel identical processors", Naval Research Logistics, vol. 42, pp. 935-948, 1995.
7. J.H. Blackstone Jr., "An improved heuristic for minimizing makespan among m identical parallel processors", Comp, and Indust. Engn, vol. 5, pp. 279-287, 1996.
8. P.M. Franca, M. Gendreau, G. Laporte, and F.M. Muller, "A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective", Computers & Operations Research, vol. 21(2), pp. 205-210, 1994.
9. N. Piersma and W. V. Dijk, "A local search heuristics for unrelated parallel machine scheduling with efficient neighborhood search", Mathematic Comput. Modelling, vol. 24, pp. 11-19, 1996.
10. L. Min and W. Cheng, "A genetic algorithm for minimizing the makespan in the case of scheduling identical parallel machines", Artificial Intelligence in Engendering, vol. 13, pp. 399-403, 1999.
11. R. Cheng and M. Gen, "Parallel machine scheduling problems using memetic algorithms", Comp, and Indust. Engn, vol. 33, pp. 761-764, 1997.
12. D. Dasgupta (ed), Artificial Immune Systems and their Aplications, Springer Verlag, 1998.
13. S. A. Hofmeyer and S. Forrest, "Architecture for an artificial immune system", Evolutionary Computation, vol. 7(1), pp. 45-68, 2000.
14. M. Mori, M. Tsukiyama, and T. Fukuda, "Artificial immunity based management system for a semiconductor production line", Proc. of the IEEE Systems, Man and Cybernetics Conference, pp. 851-855, 1997.
15. E. Hart, P. Ross, and J. Nelson, "Producing robust schedules via an artificial immune system", ICEC, pp. 464-469, 1998.
16. S. H. Russ, A. Lambert, R. King, R. Raj an, and D. Reese, "An artificial immune system model for task allocation", Proc. of the Symposium on High Performance Distributed Computing, 1999.
17. L. N. De Castro and F. J. Von Zuben, "The clonal selection algorithm with engineering applications", GECCO 2000 - Workshop proceedings, pp. 36-37, 2000.
18. K. C. Tan and R Narasimhan, "Minimizing tardiness on a single processor with sequence-dependent setup times: a simulated annealing approach", Omega, Int. Journal Mgmt. Science, vol. 25 (6), pp. 619-634, 1997.
19. K. K. Lai and J. W. M. Chan, "Developing a simulated annealing algorithm for the cutting stock problem", Comp, and Indust. Engn, vol. 32(1), pp. 115-127, 1997.
20. Y. Li and D. Wang, "A semi-infinite programming model for earliness/tardiness production planning with simulated annealing", Mathematical and Computer Modelling, vol. 37(1-2), pp. 277-280, 1997.
21. S. Tonegawa, "Somatic generation of antibody diversity", Nature, vol. 302, pp. 575-581, 1983.
22. S. Tonegawa, "The molecules of the immune system", Scientific American, vol. 253(4), pp. 104-113, 1985.
23. R. Berreta and P. Moscato, The number partitioning problem: an open challenge for evolutionary computation ?, Chapter 17 of New ideas in optimization, D. Corne, F. Glover, and M. Dorigo, (eds.), MacGraw Hill, 1999.
24. R Korf, "A complete anytime algorithm for number partition ing", Artificial Intelligence, vol. 106(2), pp. 181-203, 1998.