An application of immune algorithms for job-shop scheduling problems

Proceedings of the IEEE International Symposium on Assembly and Task Planning

Volumn 2003-January, Issue , 2003, Pages 146-150

  Miyashita, Tomoyuki ^a  

^a IBARAKI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING;

IMMUNE ALGORITHMS; JOB SHOP SCHEDULING PROBLEMS; PRODUCTION SCHEDULING; RE-SCHEDULING; REAL SITUATION;

JOB SHOP SCHEDULING;

EID: 6344234694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISATP.2003.1217202     Document Type: Conference Paper

References (15)

1. J K. Mori, M. Tsukiyama, T. Fukuda. The proposal of immune algorithm and application for the resource assignment problems (in Japanese)The Transa ctions of-the Institute of Electrical Engineers of Japan. C (1993) 133-10,872-878
2. S., Forrest, A.S., Perelson, "Genetic Algorithms and the Immune System " , Proc. 1st Workshop of PPSN (1990), 230,320-325.
3. J.D. Farmer, N.H. Packard, "The Immune System, Adaption, And Machine Learning ", Physica (1986), 22D, 187-204.
4. Hajela "Immune Network Simulations in Multicriterion Design ", Slruct. Opt. (1999), 18, 85-94.
5. Christian B., Dirk C. Mattfeld, Production Scheduling and Rescheduling with Genetic Algorithms, Evolutionary Computation 7(1): 1-17.
6. Anderson, E. J., Glass, C. A., and Potts, C. N. (1997). Machine scheduling. In Aarts, E; H. L. and Lenstra, J. K., editors, Local Search Algorithms in Combinatorial Optimization, John Wiley, New York, New York, 361-414.
7. SI Baker, K. R. (1974). Introduction to Sequencing and Scheduling, Jotin Wiley, New York, New York.
8. Kaufmann, San Mateo, Califomia.Biazewicz, J., Domschke, W., and Pesch, E. (1996). The job shop scheduling problem: Conventional and new solution techniques. European Journal of Operational Research, 93:l-30.
9. Della Croce, F. D., Tadei, R., and Volta, G. (1995). A genetic algorithm for the job shop problem., Computers and Operations Research, 22: 15-24. I
10. IlIDomdorf, U. and Pesch, E. (1995). Evolution based learning in a job sbop scheduling environment., Computers and Operations Research, 22:25-40.
11. Giffler, B. and Thompson,G. (1960). Algorithms for solving production scheduling problems. Operations Research, 8:487-503.
12. Holthaus, 0. and Rajendran, C. (1997). Efficient dispatching rules for scheduling in a job shop., International Journal of Production Economics, 48:87-105. . .
13. Lin, S., Goodman, E., and Punch, W. (1997). A genetic algorithm approach to dynamic job ,shop, scheduling problems. In Back, T., editor, Proceedings of the Seventh Intemational Conference on Genetic Algorithms, 481489.
14. Parunak, H. V. D. (1992). Characterizing the manufacturing scheduling problem. Journal of Manufachuing Systems, 10:241-259.
15. Taillard, E. (1993) . Benchmarks for basic scheduling problems. European Jnumal of Operational Research, W287-295.