06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3. Design a hierarchical plan for the construction of a house building. Clearly<br />

mark at least two sub-plans, which cannot be realized at the next level of<br />

the tree.<br />

4. Given three machines M1, M2, M3 <strong>and</strong> four jobs J1, J2, J3, J4. The<br />

technological order of the machines is M1, M2, M3 in order. Assign a fixed<br />

time to each job on a given machine <strong>and</strong> represent it in matrix form. Use<br />

the RC heuristics to generate the schedule of jobs.<br />

References<br />

[1] Bender, E. A., Mathematical Methods in <strong>Artificial</strong> <strong>Intelligence</strong>, IEEE<br />

Computer Society Press, Los Alamitos, p.601, 1996.<br />

[2] Dean, T., Allen, J. <strong>and</strong> Aloimonds, Y., <strong>Artificial</strong> <strong>Intelligence</strong>: Theory<br />

<strong>and</strong> Practice, Addison-Wesley, Reading, MA, pp. 297-351, 1995.<br />

[3] Laha, D. <strong>and</strong> Konar, A., “A simple heuristic method for the n-job, mmachine<br />

flow-shop scheduling problem,” Proc. of 3 rd Int. Conf. On<br />

Computer Integrated Manufacturing, Singapore, 1995.<br />

[4] Nilson, N. J., Principles of <strong>Artificial</strong> <strong>Intelligence</strong>, Springer-Verlag,<br />

Berlin, pp. 275-357, 1996.<br />

[5] Rajendra, C. <strong>and</strong> Choudhury, D., “An efficient heuristic approach to<br />

the scheduling of jobs in a flow-shop,” European Journal of<br />

Operational Research, vol. 61, pp. 318-325, 1991.<br />

[6] Rich, E. <strong>and</strong> Knight, K., <strong>Artificial</strong> <strong>Intelligence</strong>, McGraw-Hill, New<br />

York, pp.329-357, 1996.<br />

[7] Russel, S. <strong>and</strong> Norvig, P., <strong>Artificial</strong> <strong>Intelligence</strong>: A Modern Approach,<br />

Prentice-Hall, Englewood Cliffs, NJ, pp. 337-390, 1995.<br />

[8] Sacerdoti, E. D., “Planning in a hierarchy of abstraction spaces,”<br />

<strong>Artificial</strong> <strong>Intelligence</strong>, vol. 5, No. 2, pp. 115-135, 1974.<br />

[9] Winston, P. H., <strong>Artificial</strong> <strong>Intelligence</strong>, Addison-Wesley, Reading, MA,<br />

pp. 323-346, 1993.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!