1. O documento discute vários problemas de otimização, incluindo o problema do ladrão de jóias e o problema de roteamento de veículos. 2. Apresenta exemplos de como a Teoria das Restrições pode ser usada para maximizar lucros ao selecionar quais produtos produzir em uma fábrica com capacidade limitada. 3. Também discute estratégias como produção síncrona, MRP e JIT e quando cada uma é mais apropriada.

1. “ Productivity is not profitability”

5. Knapsack problem

7. Knapsack ? Capacidade: 10 metros 9 metros, $111/m 3 metros, $100/m 5 metros, $100/m 2 metros, $100/m

12. 2000

13. 1917

14. 1875

15. Uma restrição!

19. 2 1 3 10 veh/min 20 veh/min

20. 2 1 4 3 10 veh/min 10 veh/min 20 veh/min 20 veh/min Ao se acrescentar uma nova rota (simétrica), a capacidade da rede dobra...

21. Mas uma estrada entre os pontos 3 e 4 irá diminuir a capacidade da rede. Não basta apenas desenvolver novas ruas e rotas... 2 1 4 3 10 veh/min 10 veh/min 20 veh/ min 20 veh/min 10 veh/min

22. Studebaker, Convair, e Henry Ford experimentaram com ‘carros voadores’, como o aerocar da figura, produzidos entre 1946 e 1967. Cinco foram vendidos.

35. Exemplo A

36. Exemplo B

38. O que vai acontecer?

39. O que vai acontecer?

40. O que vai acontecer? X Y Assembly Market Case C

50. * dados de acordo com a matriz de Blackstone (2001) RM2 $15 RM2 $15 RM1 $10 RM3 $15 RM4 $10 A 10 min A 10 min A 5 min B 10 min E 5 min D 10 min C 5 min C 15 min D 15 min E 10 min E 5 min X $90 50/Week Y $100 75/Week Z $70 100/Week

51. Labor ~ $10/hour Overhead = 3.Labor Blackstone (2001) trata labor cost como $400 por estação por dia ($2000/semana) e overhead como o triplo disso ($6000  custo total $8000/semana)

55. RM2 $15 RM2 $15 RM1 $10 RM3 $15 RM4 $10 A 10 min A 10 min A 5 min B 10 min E 5 min D 10 min C 5 min C 15 min D 15 min E 10 min E 5 min X $90 50/Week Y $100 75/Week Z $70 100/Week RM3 $15 D 1650 min Alpha $6630 1/Week RM3 $15

58. Simplificando o problema... 1 estação A  gargalo 8 horas disponibilidade 4 produtos

59. Como maximizar o lucro? 8 hours available Station A 4 hours Product 4 $400 1/day Station A 4 hours Product 3 $400 1/day Station A 5 hours Product 2 $550 1/day RM1 $100 Station A 6 hours Product 1 $600 1/day RM1 $100 RM1 $100 RM1 $100

60. Tentativa 1 . Método clássico. Seleciona-se o produto mais valioso: $600-$100= $500 8 hours available Station A 4 hours Product 4 $400 1/day Station A 4 hours Product 3 $400 1/day Station A 5 hours Product 2 $550 1/day RM1 $100 Station A 6 hours Product 1 $600 1/day RM1 $100 RM1 $100 RM1 $100

61. Tentativa 2 . Teoria das restrições. Selecionando o produto de maior relação throughput/Constraint time: $550/5 horas= $110/hora Resultado: $550-$100 = $450 8 hours available Station A 4 hours Product 4 $400 1/day Station A 4 hours Product 3 $400 1/day Station A 5 hours Product 2 $550 1/day RM1 $100 Station A 6 hours Product 1 $600 1/day RM1 $100 RM1 $100 RM1 $100

62. Tentativa 3 . Selecionando os outros produtos. Resultado: $400-$100 + $400-$100 = $600  resultado ótimo. Não se usou nem o método clássico nem a teoria das restrições. 8 hours available Station A 4 hours Product 4 $400 1/day Station A 4 hours Product 3 $400 1/day Station A 5 hours Product 2 $550 1/day RM1 $100 Station A 6 hours Product 1 $600 1/day RM1 $100 RM1 $100 RM1 $100