Solving dynamic tardiness problems in single machine environments

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 1, Issue , 2004, Pages 1143-1149

  Lasso, Marta ^a   Pandolfi, Daniel ^a   De San Pedro, María E ^a   Villagra, Andrea ^a   Gallard, Raúl ^b  

^a UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL   (Argentina)

^b UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC SCHEDULLING; DYNAMIC TARDINESS; MACHINE BREAKDOWN; SINGLE MACHINE ENVIRONMENTS;

ALGORITHMS; DYNAMIC RESPONSE; HEURISTIC METHODS; MACHINE COMPONENTS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; QUEUEING THEORY;

SCHEDULING;

EID: 4344611004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Baker K. R., "Introduction to Sequencing and Scheduling" Willey New York 1974.
2. Beasley J.E., "Weighted Tardiness", OR Library, http://mscmga.ms.ic.ac.uk/jeb/orlib/wtinfo.html.
3. Branke, J.; Mattfeld, D.: "Anticipatory scheduling for dynamic job shop problems". AIPS Workshop on On-line Planning and Scheduling, G. Verfaillie (ed.), 2002, pp. 3-10
4. Branke J., Mattfeld D. C.: Anticipation in Dynamic Optimization: The Scheduling Case. PPSN VI, pp 253-262, 2000.
5. Branke J., "Evolutionary Optimization in Dynamic Environments". Kluwer Academic Publishers, 2002.
6. Burke E., Cowling P., De Causmaecker P., Vanden Berghe G., "A Memetic Approach to the Nurse Rostering Problem", Applied Intelligence special issue on Simulated Evolution and Learning, Vol. 15, Number 3, Springer, 2001, p. 199-214.
7. Burke E.K., De Causmaecker P., Petrovic S., Vanden Berghe G., "Fitness Evaluation for Nurse Scheduling Problems", Proceedings of Congress on Evolutionary Computation, CEC2001, Seoul, IEEE Press, 2001, p. 1139-1146.
8. Burke E. K., Cowling P. I., Keuthen R., "Effective Heuristic and Metaheuristic Approaches to Omptimize Component Placement in Printed Circuit Board Assembly". CEC 2000, pp 301-309, July 2000,La Jolla, USA.
9. Cowling P., Kendall O. and Han L. An Investigation of a Hyperheuristic Genetic Algorithm Applied to a Trainer Scheduling Problem. In proceedings of Congress on Evolutionary Computation (CEC2002), Hilton Hawaiian Village Hotel, Honolulu, Hawaii, May 12-17, 2002, pp 1185-1190, ISBN 0-7803-7282-4
10. Crauwels H.A.J., C.N.Potts and L.N.Van Wassenhove "Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem", Informs Journal on Computing 10, 341-350. 1998.
11. De Causmaecker P., Vanden Berghe G., "Using Tabu Search as a Local Heuristic in a Memetic Algorithm for the Nurse Rostering Problem", ORBEL XIII, Brussels '99, Evolutionary Computation (ICEC'97), Indianapolis, USA, April 1997, pp 103-106.
12. Eiben A.E. and. Bäck Th., "An Empirical Investigation of Multi-Parent Recombination Operators in Evolution Strategies". Evolutionary Computation, 5(3):347-365,1997.
13. Eiben A.E., Van Kemenade C.H.M., and Kok J.N., "Orgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms". Proceedings of the 3rd European Conference on Artificial Life, Springer-Verlag, 1995, number 929 in LNAI, pages 934-945.
14. Esquivel S., Gatica C., Gallard R.- "Performance of Evolutionary Approaches for Parallel Task Scheduling under Different Representations", Lecture Notes in Computer Science, LNCS 2279, pp 41-50, Springer Verlag, april 2002.
15. Esquivel, S., Zuppa F., Gallard R., "Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling Problem", PPSN VI, LNCS N° 1917, Springer-Verlag pp 263-272, 2000.
16. Esquivel S., Leiva H., Gallard R., "Multiple Crossovers between Multiple Parents to Improve Search in Evolutionary Algorithms", Proceedings of the Congress on Evolutionary Computation (IEEE). Washington DC, 1999, pp 1589-1594.
17. Li J., Kwan RF. S. K., "A Fuzzy Simulated Evolution Algorithm for the Driver Scheduling Problem", CEC 2001, pp 1115-1122, May 2001, Seoul, Korea.
18. Morton T., Pentico D., "Heuristic Scheduling Systems", Wiley series in Engineering and technology management. John Wiley and Sons, INC, 1993.
19. Pandolfi D., Lasso M., De San Pedro M., Villagra A., Gallard R. - "Evolutionary Algorithms to Solve Average Tardiness Problems in Single Machine Environments"- Proceedings of the International Conference on Computer Science, Software Engineering Information Technology, e-bussness and Aplications (CSITeAOS), pp 444-449, Rio de Janeiro, June 2003, Brazil.
20. Pandolfi D., De San Pedro M., Villagra A., Vilanova G., Gallard R.- "Studs Mating Immigrants in Evolutionary Algorithm to Solve the Earliness-Tardiness Scheduling Problem". In Cybernetics and Systems of Taylor and Francis Journal, (U.K.), pp 391-400, June 2002.
21. Pinedo M., "Scheduling: Theory, Algorithms and System." First edition Prentice Hall, 1995.
22. Rachamadugu R.V., Morton T.E., "Myopic Heuristics for the Single Machine Weighted Tardiness Problem". GSIA, Carnigie Mellon University, Pittsburgh, PA. 1982., Working paper 30-82-83.
23. Reeves C., "A Genetic Algorithm for Flow Shop Sequencing", Computers and Operations Research, vol 22, pp5-13, 1995.
24. Shaw K. J., Lee P. L., Nott H. P., Thompson M., "Genetic Algorithms for multiobjective Scheduling of Combined Batch/Continuous process Plants". CEC 2000, pp 293-300, July 2000,La Jolla, USA
25. th Fuzzy Systems Symposium, Okinawa,. 1995,.pp 248-252.