INPE-10470-TDI/930 INDUSTRIAL PATTERN SEQUENCING PROBLEMS: SOME COMPLEXITY RESULTS AND NEW LOCAL SEARCH MODELS Alexandre Linhares Tese de Doutorado do Curso de Pós-Graduação em Computação Aplicada, orientada pelo Dr. Horacio Hideki Yanasse, aprovada em 17 de maio de 2001. INPE São José dos Campos 2004