Solving cutting stock problems by evolutionary programming

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

Volumn 1447, Issue , 1998, Pages 755-764

  Liang, Ko Hsin ^a   Yao, Xin ^a   Newton, Charles ^a   Hoffrnan, David ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; INTEGER PROGRAMMING;

CUTTING STOCK PROBLEM; EVOLUTIONARY ALGORITHMS (EAS); GAS USE; MUTATION OPERATORS; OPTIMISATION PROBLEMS; SEARCH OPERATORS;

GENETIC ALGORITHMS;

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

References (20)

1. Fogel, D.B., System Identification Through Simulated Evolution: A Machine Learning Approach to Modeling, Needham Heights, MA: Ginn Press, 1991.
2. Fogel, D.B., Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, New York: IEEE Press, 1995.
3. Yao, X. and Liu, Y. "Fast Evolutionary Programming," in Proceedings of the Fifth Annual Conference on Evolutionary Programming, L.J. Fogal, P.J. Angeline and T Back (eds.), Cambridge, MA: The MIT Press, pp. 451-460, 1996.
4. Fogel, D.B., "Applying •Evolutionary Programming to Selected Control Problems," Computers & Mathematics Applications, Vol. 27, No. 11, pp. 89-104, 1994.
5. Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison Wesley, 1989.
6. Fogel L.J., Angeline P.J. and Fogel D.B., "An Evolutionary Programming Approach to Self-Adaptation in Finite State Machines in Proceedings of the Fourth Annual Conference on Evolutionary Programming, L.J. Fogal, P.J. Angeline and T Back (eds.), Cambridge, MA: The MIT Press, pp. 355-365, 1995.
7. Angeline, P.J., Fogel, D.B. and Fogel, L.J., "A Comparison of Self-Adaptation Methods for Finite State Machines in a Dynamic Environment," in Proceedings of the Fifth Annual Conference on Evolutionary Programming, L.J. Fogal, P.J. Angeline and T Back (eds.), Cambridge, MA: The MIT Press, pp. 441-449, 1996.
8. Fogel, D.B., "Applying Evolutionary Programming to Selected Travelling Salesman Problems," Cybernetics and Systems, Vol. 24, pp. 27-36, 1993.
9. Chellapilla, K. and Fogel, D.B., "Exploring Self-Adaptive Methods to Improve the Efficiency of Generating Approximate Solutions to Travelling Salesman Problems Using Evolutionary Programming," Evolutionary Programming VI, P.J. Angeline, R.G. Reynolds, J.R. McDonnell and R. Eberhart (eds.) Berlin: Springer, pp. 361-371, 1997.
10. Dyckhoff, H., "A Typology of Cutting and Packing Problems," European Journal of Operational Research, Vol. 44, pp. 145-159, 1990.
11. Gilmore, P. C. and Gomory, R. E., "A Linear Programming Approach to the Cutting Stock Problem - Part II," Operations Research, Vol. 11, pp. 863-888, 1963.
12. Goulimis, C., "Optimal Solutions for the Cutting Stock Problem," European Journal of Operational Research, Vol. 44, pp. 197-208, 1990.
13. Bilchev, G., "Evolutionary Metaphors for the Bin Packing Problem," in Proceedings of the Fifth Annual Conference on Evolutionary Programming, L.J, Fogal, P.J. Angeline and T Back (eds.), Cambridge, MA: The MIT Press, pp. 333-341, 1996.
14. Hinterding, R. and Khan, L., "Genetic Algorithms for Cutting Stock Problems: with and without Contiguity," In Yao, X., (ed.), New York: Springer, Vol. 956 of Lecture Notes in Artificial Intelligence, pp. 166-186, 1995.
15. Reeves, C., "Hybrid Genetic Algorithms for Bin-Packing and Related Problems," Annals of Operations Research, Vol. 63, pp. 371-396, 1996.
16. Hinterding, R., "Self-adaptation using Multi-chromosomes," in Proc. of 1997 IEEE International Conference on Evolutionary Computation, IEEE Press, pp. 8791, 1997.
17. Fogel, D., "A Comparison of Evolutionary Programming and Genetic Algorithms on Selected Constrained Optimization Problems," Simulation, Vol. 64, No. 6, pp. 397-404, 1995.
18. Yao, X., "Simulated Annealing with Extended Neighbourhood," International Journal of Computer Mathematics, Vol. 40, pp. 169-189, 1991.
19. Yao, X., "Comparison of Different Neighbourhood Sizes in Simulated Annealing," Proceedings of the Fourth Australian Conference on Neural Networks, P. Leong and M. Jabri (eds.), pp.216-219, 1993.
20. Davis, L.(ed), Handbook of Genetic Algorithms, New York: Van Nostrand Reinhold, 1991.