Problem for Light Pipes and a Solution Proposal

G. Lizárraga-Lizárraga*¹, T. E. Salais-Fierro², J. A. Saucedo-Martínez³, R. Garza-Morales⁴ and J. Sánchez-Aguilar⁵

^1,2,3,4 Facultad de Ingeniería Mecánica y Eléctrica Universidad Autónoma de Nuevo León Monterrey, México. *giovanni@cimat.mx

⁵ Ciencias Básicas Instituto Tecnológico de Querétaro Querétaro, México.

Abstract

This work deals with the light pipe problem. In this problem it is necessary to both put circles inside circles and circles inside a rectangle. A mathematical model that considers the thickness of the pipes is introduced. This generates a new optimization problem that is harder to solve than other packing problems. The mathematical description of the problem is introduced and some ideas of how to solve the problem are explained.

Keywords: light pipes, optimization, heuristics, transportation.

DESCARGAR ARTÍCULO EN FORMATO PDF

References

[1] M. G. Cedillo-Campos and C. Sánchez, "Dynamic Self-Assessment of Supply Chains Performance: An Emerging Markets Approach", Journal of Applied Research and Technology (JART), vol. 11, no. 3, pp. 338-347, 2013.         [ Links ]

[2] S. Chopra and P. Meindl, "Administración de la cadena de suministro", México D.F., Mexico: Pearson, 2008, pp.102-103.         [ Links ]

[3] P. G. Szabó et al., "New Approaches to circle packing in a square", New York: Springer, 2007, pp. 13-18.         [ Links ]

[4] B. Addis et al., "Efficiently packing unequal disks in a circle", Operations Research Letters vol. 36, no. 1, pp. 37-42, 2008.         [ Links ]

[5] H.P. Schwefel, "Evolution and Optimum Seeking: The Sixth Generation", New York: John Wiley & Sons, 1993, pp. 65-66.         [ Links ]

[6] Nazmul Siddique and Hojjat Adeli, "Computational Intelligence: Sinergies of Fuzzy Logic, Neural Networks and Evolutionary Computing", New York: John Wiley & Sons, 2013, pp. 40-41.         [ Links ]

[7] D. E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning ", Reading: Addison Wesley, 1989, pp. 203-204.         [ Links ]

[8] S. Das, "Differential Evolution: A Survey of the State-of-the-Art", IEEE Transactions on Evolutionary Computation, vol. 15 , no. 1, pp. 1-2, 2010.         [ Links ]

[9] S. Jamali et al., "An Energy-efficient Routing Protocol for MANETs: a Particle Swarm Optimization Approach", Journal of Applied Research and Technology, vol. 11, no. 6, pp. 803-812, 2013.         [ Links ]

[10] Y. C. Lin. "Mixed-Integer Constrained Optimization Based on Memetic Algorithm", Journal of Applied Research and Technology, vol. 11, no. 2, pp. 242-250, 2013.         [ Links ]

[11] L. Samrat et al., "Stochastic Ranking Particle Swarm Optimization for Constrained Engineering Design Problems", in P.K. Panigrahi et al. (eds), Swarm, Evolutionary and Memetic Computing, Berlin, Germany: Springer, 2010, pp. 672-679.         [ Links ]