Hybrid method for lot sizing problem

• Grant number: 10/13934-3
• Support Opportunities: Scholarships in Brazil - Master
• Start date: March 01, 2011
• End date: February 28, 2013
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Luiz Henrique Cherri
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated research grant: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings, AP.TEM

Abstract

Os sistemas de informações atuais propiciaram novas possibilidades para um planejamento de produção mais sofisticado e eficiente. O planejamento da produção busca utilizar da melhor forma possível os recursos disponíveis na indústria a fim de atingir suas metas de produção com os menores custos possíveis. Logo, planejar a produção é fundamental para melhorar a competitividade da empresa junto ao mercado. O problema objeto deste estudo consiste na tomada de decisões acerca do dimensionamento de lotes de produtos num horizonte de planejamento finito. São consideradas restrições de capacidade de produção. Nosso objetivo é encontrar um plano de produção que minimize os custos de produção, preparação para produção e estoque dos itens produzidos. Para tanto, propomos desenvolver um método heurístico híbrido para a resolução do problema de dimensionamento de lotes. Este método é uma combinação de busca tabu e branch-and-bound. Vamos abordar memória de curto e longo prazo na busca tabu, além disso, vamos estudar estratégias de intensificação e diversificação de soluções. Testes computacionais com problemas testes extraídos da literatura serão realizados para avaliar a eficiência do método. (AU)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

CHERRI, Luiz Henrique. A hybrid method for the lot sizing problem. 2013. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.