References on the Application of Genetic Algorithms to Production Scheduling

Jane Shaw Automatic Control and Systems Engineering, University of
Sheffield, PO Box 60 0, Mappin Street, Sheffield 1., UK.  email:
jane.shaw@sheffield.ac.uk 9 June, 1994

This list is distributed as a copy of references found to date when
compiling a literature search on the subject and makes no claim of
completeness or accuracy ! Feedback would be welcome.

======================================================================

1.	Agapiou, J.S., (1990).  Optimization of single-stage
multifunctional s ystems, Proceedings of Manufacturing International
'90,p.289-99 vol.1.

2.	Baeck, T., Hoffmeister, F., Schwefel, H. P., (1991).  A Survey
of Evol ution Strategies, Proceedings of the Fourth International
Conference on Genetic Algorithms.  Morgan Kaufmann Publishers

3.	Bagchi, S., Uckan, S., Miyabe, Y., Kawamura, K., (1991).
Exploring Pro blem- Specific Recombination Operators for Job-Shop
Scheduling, Proceedings of the Fourth International Conference on
Genetic Algorithms.  Morgan Kaufmann Publishers

4.	Beasley, J.E., 1990.  OR-Library: distributing test problems
by electr onic mail, Journal of the Operational Research Society
41(11) (1990) pp. 1069-1072.  All the files in OR-Library are
available via anonymous ftp to mscmga.ms.ic.ac.uk.  The numeric
equivalent of this ftp address is 155.198.66.4

5.	Biegel, Daverns, (1990).  Genetic Algorithms and Job Shop
Scheduling, Proceedings of the 12th Annual Conference on Computers and
industrial Engineering, 1990.

6.	Bruns, R., (1993).  Direct Chromosome Representation and
Advanced Genet ic Operators for Production Scheduling	Proceedings of
the Fifth International Conference on Genetic Algorithms (ed.
Stephanie Forrest) Morgan Kaufmann Publishers

7.	Bruns, R., (1993).  Knowledge-Augmented Genetic Algorithm for
Producti on and Scheduling, IJCAI 93 Workshop on Knowledge-Based
Production Planning, Scheduling and Control.

8.	Cartwright, H.M., and Tuson, A., (1994).  Genetic Algorithms
and Flow s hop scheduling: towards the development of a real-time
process control system, Proceedings of the AISB Workshop on
Evolutionary Computing, Leeds University, 1994, available by anonymous
ftp from ftp muriel.pcl.ox.ac.uk )

9.	Cartwright, H. M., Long, R., A., (1993).  Simultaneous
optimization of chemical flowshop sequencing and topology using
genetic algorithms, Industrial and Engineering Chemistry Research,
1993, vol. 32, no. 11, pp. 2706 - 2713.

10.	Chen, C. L. P., (1990).  And or Precedence constraint
Travelling Salesm an Problem and its application to Assembly Schedule
Generation, 1990 IEEE International Conference on Systems, Man and
Cybernetics, 1990, Ch. 212 pp.  560 - 562

11.	Cleveland, G. A., and Smith, S. F., (1989).  Using genetic
algorithms t o schedule flow-shop releases, Proceedings of the Third
International Conference on Geneti c Algorithms.

12.	Davidor, Y., Yamada, T., Nakano, R., 1993.  The ECOlogical
framework II : Improving GA Performance at Virtually Zero Cost, ICGA5

13.	Davis, L., (1985).  Job Shop Scheduling with Genetic
Algorithms, Procee dings of the First International Conference on
Genetic Algorithms and their Applications , (ed. J. J. Grefenstette).
Lawrence Erblaum Publishers

14.	Davis, L., (editor), 1991.  Handbook of Genetic Algorithms,
Van Nostran d Reinhold.

15.	Della Croce, F., Tadei, R., Volta, G., (1993).  A Genetic Algorithm for
 the Job Shop Problem.  Report, Politecnico di Torino (Italy)

16.	Dorndorf, U., and Pesch, E., (1992).  Evolution Based Learning in a Job
 shop Environment, Working Paper, INFORM - Institut fuer Operations
Research und Management, GmbH, Pascalstrasse 23, D-5100 Aachen,
Germany.

17.	Falkenauer, E.; Bouffouix, S., (1991). A genetic algorithm for
job shop , Proceedings. 1991 IEEE International Conference on Robotics
and Automation (Cat. No.91CH2969-4), p. 824-9 vol.1

18.	Fang, H. L., Ross, P. and Corne, D., (1993).  A Promising
Genetic Algor ithm Approach to Job shop Scheduling , Rescheduling and
Open-Shop Scheduling Problems, Proceedings of the Fifth International
Conference on Genetic Algorithms, (ed. S. Forrest).  Morgan Kaufmann
Publishers.

19.	Filipic, B., (1992).  Enhancing general search to schedule a
production unit, ECAI 92: Tenth European Conference on Artificial
Intelligence, pp603-7.

20.	Filipic, B, (1993).  Scheduling of Production Processes, Ellis
Horwood Chichester, 1993 (chapter on applications of GAs)

21.	Fox, B.R., and MacMahon, M.B, (1990).  An investigation of
genetic oper ators for sequencing problems, Foundations of Genetic
Algorithms, ed. G.E.J. Rawlins, Morgan Kaufmann Publishers.

22.	Goldberg, D. A., (1989).  Genetic Algorithms in Search,
Optimisation an d Machine Learning.  Addison-Wesley

23.	Heitkoetter, Joerg, ed.  (1993) "The Hitch-Hiker's Guide to E
volutionary Computation: A list of Frequently Asked Questions (FAQ)",
Usenet: comp.ai.genetic.  Available via anonymous ftp from
rtfm.mit.edu in pub/usenet/news.answers/ai-faq/genetic/part

24.	Hilliard, M.E., Liepins, G.E., Palmer, M., Morrow,M.,
Richardson,J., (1 987).  A classifier-based system for discovering
scheduling heuristics, Proceedings of t he Second International
Conference on Genetic Algorithms, Lawrence Erlbaum Associates

25.	Hilliard, M.R., Liepins, G.E., Palmer, M. R., (1988?).
Machine Learni ng applied to Job Shop Scheduling, Proceedings of the
First International Conference on Industrial and Engineering
Applications of Artificial Intelligence and Expert Systems, 1988.

26.	Holsapple, C. W. , Jacob, V.S., Pakath, R., Zaveri, J.S.,
(1993).  A Ge netics-Based Hybrid Scheduler for Generating Static
Schedules in Flexible Manufacturing Contexts IEEE Transactions on
Systems, Man and Cybernetics, Vol. 23, No. 4, July/August 1993

27.	Hou, E.S.H.; Li, H.-Y., (1991).  Task scheduling for flexible
manufact uring systems based on genetic algorithms, Conference
Proceedings 1991 IEEE International Conference on Systems, Man, and
Cybernetics. 'Decision Aiding for Complex Systems (Cat. No.91CH3067-6)
p. 397-402 vol.1

28.	Husbands, P., Mill, F., (1991).  Simulated co-evolution as the
mechani sm for emergent planning and scheduling, Proceedings of the
Fourth International Conference on Genetic Algorithms.  Morgan
Kaufmann Publishers

29.	Husbands, P. Mill, F., Warrington, S., (1991).  Genetic
Algorithms, Pro duction Planning optimization and Scheduling.
Parallel Problem Solving from Nature, 1991, vol. 496, ch. 68, pp. 80 -
84.

30.	Husbands, P., (1993).  An ecosystems model for integrated
production p lanning, International Journal of Computer Integrated
Manufacturing Vol.: 6 Iss: 1-2 p .  74-86, Jan.-April 1993

31.	Iima, H.; Sannomiya, N., (1992).  Genetic algorithm approach
to a prod uction ordering problem, Transactions of the Society of
Instrument and Control Engineers Vol.: 28 Iss: 11 p. 1337-44, Date:
Nov. 1992

32.	Kabada, N., Nygard, K. E., (1990).  Improving the
performance..., Machi ne Learning, Proceedings of the Seventh
International Conference, 1990.

33.	Kanet, J.J.; Sridharan, V., (1991).  PROGENITOR: a genetic
algorithm f or production scheduling, Wirtschaftsinformatik, Vol: 33
Iss: 4 p. 332-6, Aug .  1991

34.	Kanet, J.J., Sridharan, V., (1992).  PROGENITOR - A Genetic
Algorithm f or production scheduling, reply, Wirtschaftsinformatik,
vol. 34, issue 2, p256

35.	Kargupta, Deb and Goldberg, (1992)  Ordering GAs and Deception,  PPSN2

36.	Khuri, S.; Baterekh, A., (1990).  Genetic algorithms and
discrete opti mization, Methods of Operations Research, Vol: 64 p.
133-42, 1991, Operations Research 1990. XV Symposium (CM 518.05)

37.	Lawton, G. (1992).  Genetic Algorithms for schedule
optimisation, AI Ex pert, vol 7, issue 5, p23 - 7, May 1992.

38.	Lee, I., Sikora, R., Shaw, M. J., (1993).  Joint Lot Sizing
and Sequenc ing with Genetic Algorithms for Scheduling - Evolving the
Chromosome Structure, Proceedings of the Fifth International
Conference on Genetic Algorithms, (ed. S .  Forrest).  Morgan Kaufmann
Publishers.

39.	Liepins, G. E., Hilliard, M. R., (1987).  Greedy Genetics,
Proceedings of the Second International Conference on Genetic
Algorithms and their Applications, (ed. J. J. Grefenstette).  Lawrence
Erblaum Publishers

40.	Mason, A.J, (1992).  Genetic Algorithms and Job Shop
Scheduling, PhD th esis, University of Cambridge, Management Studies
Group, Department of Engineering, 1992.

41.	Morikawa, K, Furuhashi, T., Uchikawa, Y., (1992).  Single
populated GA and its application to Job shop scheduling, Proceedings
of the 1992 International Conference on Industrial Electronics,
Control, Instrumentation and Automation, Vol. 1-3, 1992, ch.
286_vl.003, pp1014-1019

42.	Mott, G.F., (1991).  Optimising Flowshop scheduling through
adaptive ge netic algorithms, Chemistry part 2 thesis, Oxford
University, 1991.

43.	Nakano, R., Yamada, T., (1991).  Conventional Genetic
Algorithm for Job Shop Problems, Proceedings of the Fourth
International Conference on Genetic Algorithms, (ed. R. K. Belew and
L. B. Booker).  Morgan Kaufmann Publishers

44.	Nishikawa, Y.; Tamaki, H., (1991).  A genetic algorithm as
applied to the job shop scheduling,, Transactions of the Society of
Instrument and Control Engineers, Vol: 27 Iss: 5 p. 593-9, May 1991

45.	Norman, B., A., and Bean, J., C., (1994).  Random Keys Genetic
Algorith m for Job Shop Scheduling, Technical Report, Department of
Industrial and Operations Engineering, University of Michigan, Ann
Arbor, MI 48109

46.	Paredis, J., (1992).  Exploiting constraints as Background
knowledge fo r GAs - A case study in scheduling, Parallel Problem
solving from Nature, 2 1992, Ch. 60, pp 299-238

47.	Ranito, J. & Neto, J., (1993).  Using normal crossover and
mutation on order - based problems: a new representation for
permutations, First draft of report, M ay 3rd, 1993.

48.	Reeves, C.R., (1993).  A Genetic Algorithm for Flow shop
Scheduling, Coventry Polytechnic Working Paper.

49.	Sannomiya, N., Iiama, H., (1993).  GA approach to a production
ordering problem in an assembly process with buffers, Information
Control Problems in Manufacturing Technology, Vol 1993, Ch. 84,
pp403-408

50.	Shibata, T., Fukuda, T., Kosuge, K., Arai, F. , (1992).
Selfish and Co ordinative planning for Multiple Mobile Robots by
Genetic Algorithm, Proceedings of the 31st IEEE Conference on Decision
and Control, vol. 1-4, 1992, Ch.865_Vl.004, pp 2686-2691

51.	Smith, S. P., (1992).  An Experiment on using Genetic
Algorithms to lea rn scheduling heuristics, Applications of Artificial
Intelligence, X, Knowledge Ba sed Systems., Vol. 1707, Ch. 43, pp. 378
- 386.

52.	Sponsler, J.L., (1989).  Genetic algorithms applied to the
scheduling of the Hubble Space Telescope, Telematics and Informatics,
Vol: 6 Iss: 3-4 p. 181-90, 198 9/ 1989 Goddard Conference on Space
Applications of Artificial Intelligence

53.	Starkweather, T., McDaniel, S., Mathias, K., Whitley, D.,
Whitley, C., (1991).  A Comparison of Genetic Sequencing Operators,
Proceedings of the Fourth International Conference on Genetic
Algorithms, (ed. R. K. Belew and L. B.  Booker).  Morgan Kaufmann
Publishers

54.	Starkweather, T., Whitley, D., (1993).  A Genetic Algorithm
for Schedul ing and Resource Consumption, Operations Research in
Production Planning and Control, Lecture Notes in Economics and
Mathematical Systems, pp. 567 - 583, Springer - Verlag 1993.

55.	Storer, R. H., Wu, S. D., and Vaccari, R., (1992).  New Search
Spaces f or Sequencing Problems with Application to Job Shop
Scheduling, Management Science, vol. 38, no. 10, 1495-1509

56.	Suh, J. Y., and Van Gucht, D., (1987).  Incorporating
heuristic informa tion into genetic search, Proceedings of the Second
International Conference on Genetic Algorithms and their Applications,
Lawrence Erblaum Publishers, pp100-107.

57.	Syswerda, G. Palmucci, J., (1991).  The Application of Genetic
Algorith ms to Resource Scheduling, Proceedings of the Fourth
International Conference on Genetic Algorithms, (ed. R. K. Belew and
L. B. Booker).  Morgan Kaufmann Publishers

58.	Syswerda, G., (1991).  Schedule optimization using genetic
algorithms. The Genetic Algorithms Handbook, (ed. L. Davis), Van
Nostrand Reinhold,.

59.	Syswerda, G., Gerys, (1990).  Knowledge Based Genetic Search
in Schedul ing Optimisation, Proceedings of the Fourth International
Conference: Expert Systems in Production and Operations Management,
125, 133, 1990.

60.	Tamaki, H., Nishikawa, Y., (1992).  A paralleled GA based on a
neighbou rhood model and its application to Job Shop scheduling,
Parallel Problem Solving from Nature, 2 1992, Ch. 60, pp.573-582.

61.	Uckan, S., Bagchi, S, Kawamura, K., (1993).  Managing Genetic
Search in Job Shop Scheduling, IEEE Expert, vol. 8, no. 5, October 1993

62.	Vanczu, J., and Markus, A, (1991).  Genetic Algorithms in
Process Plann ing, Computers in Industry, 17 (2 - 3), 161 - 164,
November, 1991

63.	Venugal, V., Narendan, T.T., (1992).  A Genetic Algorithm to
the machin e component grouping problem with multi-objectives,
Computers and Industrial Engineering, 22 (1), pp. 169 - 180, October
1992.

64.	Whitley, D., Starkweather, T. and Fuquay, D., (1989).
Scheduling Probl ems and Traveling Salesmen: The Genetic Edge
Recombination Operator, Proceedings of the Third International
Conference on Genetic Algorithms and their Applications , (ed. J. D.
Schaffer).  Morgan Kaufmann Publishers.

65.	Whitley, D., Starkweather, T., and Shaner, D., (1991).  The
Travelling Salesman and Sequence Scheduling: Quality Solutions Using
Genetic Edge Recombination, Chapter 22, Handbook of Genetic
Algorithms, Van Nostrand Reinhold.

66.	Whitley, D., Starkweather, T., Shaner, D., (1990).  Using
simulations w ith Genetic Algorithms for optimizing schedules,
Proceedings of the 1990 Summer Computer Simulation conference, ch.
195., pp. 288 - 293.

67.	Wu, X., Dissanayake, M.W.M.G., (1993).  An approach for
supervised Job Shop Scheduling using genetic algorithms, A NZIIS-93,
Proceedings of Inaugural Australian and New Zealand Conference on
Intelligent Information Systems, 1993.

68.	Yamada, T., and Nakano, R., (1992).  A Genetic Algorithm
applicable to Large Scale Job Shop Problems, Parallel Problem Solving
from Nature, 2, 1992, pp. 281 - 291