A presente pesquisa relata uma aplicação real observada no planejamento da produção em uma empresa química, que produz segundo ordens dos clientes. Várias particularidades dificultaram o uso direto dos modelos do tipo lote econômico de produção (ELSP). O trabalho relata alguns desafios encontrados e discute as opções adotadas referentes aos custos de setup, à seqüência de produção e à produção de pequenas ordens, as quais exigem pouco tempo produtivo mas longos tempos de setup. O trabalho prossegue com o desenvolvimento de uma proposta de metodologia de seqüenciamento da produção baseada no problema do caixeiro viajante, seguida de um algoritmo para reduzir as penalidades de antecipação e atraso na produção das várias ordens.