A genetic algorithm for job-shop problems with various schedule quality criteria

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1143, Issue , 1996, Pages 39-49

  Fang, Hsiao Lan ^a   Corne, David ^b   Ross, Peter ^c  

^a CHINA STEEL CORPORATION   (Taiwan)

^b UNIVERSITY OF READING   (United Kingdom)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BENCHMARKING; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; STOCHASTIC SYSTEMS;

BENCH-MARK PROBLEMS; GENETIC ALGORITHM (GAS); HEURISTIC RULES; JOB SHOP PROBLEM; LOW PRIORITIES; QUALITY CRITERIA; RECENT RESEARCHES; STOCHASTIC HILL-CLIMBING;

JOB SHOP SCHEDULING;

EID: 84958164059     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0032771     Document Type: Conference Paper

References (16)

1. Edward J. Anderson, The Management of Manufacturing: Model and Analysis, Addison-Wesley, 1994.
2. Kenneth R. Baker, Introduction to Sequencing and Scheduling, John Wiley and Sons, Inc., 1974.
3. D. C. Carroll, Heuristic Sequence of Single and Multiple Component Jobs, Ph.D. dissertation, Sloan School of Management, M.I.T., Cambridge, MA, 1965.
4. It. Cartwright and A. Tuson, 'Genetic algorithms and flowshop scheduling: towards the development of a real-time process-control system', in Evolutionary Computing, ed., T. Fogarty, number 865 in Lecture Notes in Computer Science, pp. 277-290. Springer-Verlag, (1994).
5. Richard W. Conway, William L. Maxwell, and Louis W. Miller, Theory of Scheduling, Addison Wesley Publishing Company, 1967.
6. Hsiao-Lan Fang, Peter Ross, and Dave Come, 'A promising Genetic Algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems', in Proceedings of the Fifth International Conference on Genetic Algorithms, ed., S. Forrest, 375-382, San Mateo: Morgan Kaufmann, (1993).
7. Hsiao-Lan Fang, Peter Ross, and Dave Corne, 'A promising hybrid GA/heuristic approach for open-shop scheduling problems', in Proceedings of the 11th European Conference on Artificial Intelligence, ed., A. Cohn, 590-594, John Wiley & Sons, Ltd., (1994).
8. H. Fisher and G. L. Thompson, 'Probabilistic learning combinations of local jobshop scheduling rules', in Industrial Scheduling, eds., J. F. Muth and G. L. Thompson, 225-251, Prentice Hall, Englewood Cliffs, New Jersey, (1963).
9. P. Husbands, 'Genetic algorithms for scheduling', AISB Quarterly, (89), 38-45, (Autumn 1994). ISSN 0268-4179.
10. A. Juels and M. Wattenberg, 'Stochastic hillclimbing as a baseline method for evaluating genetic algorithms', Technical Report UCB Technical Report CSD-94-834, Department of Computer Science, University of California at Berkeley, (1994).
11. D. C. Mattfeld, H. Kopfer, and C. Bierwirth, 'Control of parallel population dynamics by social-like behavior of ga-individuals', in Parallel Problem Solving from Nature - PPSN III, eds., Y. Davidor, H-P. Schwefel, and R. Manner, number 866 in Lecture Notes in Computer Science. Springer-Verlag, (1994).
12. J. M. Moore, 'Sequencing n jobs on one machine to minimize the number of late jobs', Management Science, 15, (1968).
13. T.E. Morton and D.W. Pentico, Heuristic Scheduling Systems, John Wiley, 1993.
14. S. S. Panwalkar, R. A. Dudek, and M. L. Smith, 'Sequencing research and the industrial scheduling problem', in Symposium on the Theory of Scheduling and Its Applications, ed., S. E. Elmaghraby, 29-38, Springer-Verlag, Berlin, (1973).
15. V. Parunak and W. Fulkerson, 'Gas and production scheduling', Genetic Algorithms Digest, 8(8), (1994). (CA Digest is distributed electronically, and archived at the FTP site: FTP.AIC.NRL.NAVY.MIL:pub/galist/FTP).
16. Takeshi Yamada and Ryohei Nakano, ‘A genetic algorithm application to largescale job-shop problems', in Parallel Problem Solving from Nature II, eds., R. Manner and B. Manderick, 281-290, Elsevier Science Publisher B.V., (1992).