HOPS - Hamming-Oriented Partition Search for production planning in the spinnin...

• Autor(es): Victor Camargo ; Franklina Toledo ; Bernardo Almada Lobo
• Data: 2014
• Identificador Persistente: http://hdl.handle.net/10216/73443
• Origem: Repositório Aberto da Universidade do Porto
• Assunto(s): Ciências Tecnológicas
• Tipo de Documento: Artigo
• Idioma: Inglês

Descrição

In this paper, we investigate a two-stage lot-sizing and scheduling problem in a spinning industry.A new hybrid method called HOPS (Hamming-Oriented Partition Search), which is a branch-and-bound based procedure that incorporates a fix-and-optimize improvement method is proposedto solve the problem. An innovative partition choice for the fix-and-optimize is developed. The computational tests with generated instances based on real data show that HOPS is a goodalternative for solving mixed integer problems with recognized partitions such as the lot-sizing and scheduling problem.