Examinando por Autor "Muthuswamy S."

Mostrando 1 - 1 de 1
  • No hay miniatura disponible
    Ítem
    An approach for printing the maximum possible number of images
    (Institute of Industrial Engineers, 2017-01-01) Rojas-Santiago M.; Barbosa R.C.; Muthuswamy S.; Hulett M.; Velez-Gallego M.C.; Universidad EAFIT. Departamento de Ingeniería de Producción; Gestión de Producción y Logística
    This paper considers a real life application of a printing process in a lithographic company that manufactures food packaging bags. The focus area of this problem is to print a variety of 2D images of bags on a surface area for maximum press layouts, with a constraint that the orientation of all bags is fixed and they should be placed parallel to the edges of the impression material. The problem under study is NP-hard and is an extension of the classical knapsack problem. An algorithm to maximize the number of rectangular images of bags that can be placed within the printing material is proposed. The results were compared with a Particle Swarm Optimization (PSO) metaheuristic. Several numerical experiments show that our procedure outperforms the PSO algorithm and improves the lithography's performance.