An approach for printing the maximum possible number of images

Vista sencilla de ítem
dc.contributor.authorRojas-Santiago M.
dc.contributor.authorBarbosa R.C.
dc.contributor.authorMuthuswamy S.
dc.contributor.authorHulett M.
dc.contributor.authorVelez-Gallego M.C.
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería de Producción
dc.contributor.researchgroupGestión de Producción y Logísticaspa
dc.date.accessioned2021-04-12T20:00:22Z
dc.date.available2021-04-12T20:00:22Z
dc.date.issued2017-01-01
dc.description.abstractThis 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.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=7543
dc.identifier.isbn9780983762461
dc.identifier.otherSCOPUS;2-s2.0-85030987051
dc.identifier.urihttp://hdl.handle.net/10784/28527
dc.language.isoeng
dc.publisherInstitute of Industrial Engineers
dc.relationSCOPUS;2-s2.0-85030987051
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85030987051&partnerID=40&md5=f134aa92cad5a833301f1ce9a35d059c
dc.rightsInstitute of Industrial Engineers
dc.source67th Annual Conference And Expo Of The Institute Of Industrial Engineers 2017
dc.subject.keywordBranch and bound methodeng
dc.subject.keywordCombinatorial optimizationeng
dc.subject.keywordEngineerseng
dc.subject.keywordOptimizationeng
dc.subject.keywordPrintingeng
dc.subject.keywordPrinting presses, Impression materialseng
dc.subject.keywordKnapsackeng
dc.subject.keywordKnapsack problemseng
dc.subject.keywordNumerical experimentseng
dc.subject.keywordPrinting materialseng
dc.subject.keywordPrinting processeng
dc.subject.keywordReal-life applicationseng
dc.subject.keywordRectangular image, Particle swarm optimization (PSO)eng
dc.titleAn approach for printing the maximum possible number of imageseng
dc.typeConference Paper
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Colecciones

Documento de conferencia