Abstract
This paper describes a multipurpose cutting stock system that can be used for industrial applications such as glass, wood, shoes, clothing, shipbuilding, etc. We present an architecture based on multi-agent systems consisting of a visualization engine, a KBS, a catalog of algorithms and a dispatching planner for algorithm selection and general control of the system. We also present some examples of application results.
Chapter PDF
Similar content being viewed by others
Keywords
References
Alvarenga, A., Provedel, A., Negreiros, F., Parada, V., Sastrón, F. and Arnalte, S. (1994) Integration of an irregular cutting system into CIM. Part I–Information flows, Studies in Informatics and Control, 3, Nos. 2–3, 157–163.
Alvarenga, A., Negreiros, F., Ahonen, H., Pinheiro-Pita, H.J. and Camarinha-Matos, L.M. (1995) Multipurpose Layout Planner, Balanced Automation Systems — Architectures and design methods, IFIP, Chapman & Hall, 222–229.
Angehrn, A. (1991) Modeling-by-Example: A link between users, models and methods in DSS, European Journal of Operational Research, 55, 296–308.
Bell, P.C. (1991) Visual interactive modelling: the past, the present, and the prospects, European Journal of Operational Research, 54, 357–362.
Christofides, N. and Whitlock, C. (1977) An algorithm for two-dimensional cutting problems, Operations Research, 25, 30–44.
Dyckhoff, H. (1990) A typology of cutting and packing problems, European Journal of Operational Research, 44, 145–159.
Farley, A.A. (1988) Mathematical programming models for cutting-stock problems in the clothing industry, Journal of the Operational Research Society, 39, No. 1, 41–53.
Gilmore, P.C. and Gomory, R.E. (1967) The theory and computation of knapsack functions, Operations Research, 15, 1045–1074.
Hinxman, A.I. (1976) Problem reduction and the two-dimensional trim-loss problem, Artificial Intelligence and Simulation, Summer Conference, Univ. of Edinburgh, 158–165.
Hinxman, A.I. (1980) The trim loss and assortment problems: A survey, European Journal of Operational Research, 5, 8–18.
Huhns, M.N. (1987) Distributed Artificial Intelligence, Morgan Kaufman Publishers, Inc., Los Altos, California.
Jones, C.V. (1994) Visualization and Optimization, ORSA Journal on Computing, 6, 221–257.
Lutfiyya, H., McMillin, B., Poshyanonda, P. and Dagli, C. (1992) Composite stock cutting through simulated annealing, Mathl. Comput. Modelling, 16 No. 1, 57–74.
Morabito, R.N., Arenales, M.N. and Arcaro, V.F. (1992) An And-Or-Graph approach for two dimensional cutting problems, European Journal of Operational Research, 58, 263–271.
Nilsson, N.J. (1980) Principles of Artificial Intelligence, Tioga Publishing Company, Palo Alto, California.
Oliveira, J.F. and Ferreira, J.S. (1990) An improved version of Wang’s algorithm for two-dimensional cutting problems, European Journal of Operational Research, 44, 256–266.
Parada, V., Alvarenga, A. and De Diego, J. (1995) Exact solutions for constrained two-dimensional cutting stock problems, European Journal of Operational Research, 84, 633–644.
Parada, V., Munhoz, R. and Alvarenga, A. (1995) A hybrid genetic algorithm for the two-dimensional guillotine cutting problem, in Evolutionary Algorithm in Management Applications, Ed. Volker Nissen, Springer Verlag, 183–196.
Parada, V., Sepulveda, M. and Alvarenga, A. (1995) Solution for the constrained guillotine cutting problem by simulated annealing, Submitted to be published.
Pearl, J. (1984) Heuristics: intelligent search strategies for computer problem solving, Addison-Wesley Publishing Company, Reading M.A..
Pinheiro-Pita, H.J. and Camarinha-Matos, L.M. (1993) Comportamento de objectos activos na interface grafica do sistema CIM-CASE, 4as. Jornadas de PPPAC, Lisboa.
Provedel, A. (1995) Um sistema de otimização de cortes industriais e sua integração no contexto CIM, Dissertaçião de Mestrado, UFES, Vitória (ES), Brasil.
Steele, G. (1990) Common Lisp: The Language, Second Edition, Digital Press, Bedford, Massachusetts.
Vasko, F.J. (1989) A computational improvement to Wang’s two-dimensional cutting stock algorithm, Computers and Industrial Engineering, 16, 109–115.
Viswanathan, K.V. and Bagchi, A. (1993) Best-first search methods for constrained two-dimensional cutting stock problems, Operations Research, 41, 768–776.
Wang, P. (1983) Two algorithms for constrained two-dimensional cutting stock problems, Operations Research, 31, 573–586.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
de Alvarenga, A.G. et al. (1996). Multipurpose Layout Planner for Cutting Stock Problems:Implementation Issues. In: Camarinha-Matos, L.M., Afsarmanesh, H. (eds) Balanced Automation Systems II. BASYS 1996. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35065-3_7
Download citation
DOI: https://doi.org/10.1007/978-0-387-35065-3_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4585-6
Online ISBN: 978-0-387-35065-3
eBook Packages: Springer Book Archive