Problems of Interest (in Portuguese)

Os problemas a seguir são enunciados de maneira simplificada, sendo ainda de finalidade meramente ilustrativa e de natureza hipotética. No entanto, a partir de cada um deles é possível derivar objetos de pesquisa mais elaborados e aderentes à realidade de organizações públicas e privadas.

• Problema 1: Uma fábrica de móveis trabalha com grandes chapas retangulares de fibra de madeira reconstituída (a). Ela dispõe de serras circulares para cortar estas chapas em peças menores de 10 diferentes tipos, que por sua vez serão utilizadas na montagem dos móveis. Cada tipo possui dimensões e quantidades máximas especificadas pela gerência da fábrica (b). A empresa está interessada em decidir como cortar uma chapa de madeira de modo a minimizar as perdas de material (c).

• Problema 2: Uma transportadora possui caminhões baú (a) para transportar cargas do terminal da empresa até seus clientes. A carga é composta de caixas retangulares de 8 diferentes tipos, que possuem dimensões e quantidades máximas disponíveis para serem transportadas (b). A empresa está interessada em decidir como carregar um caminhão de modo a maximizar o volume de carga transportada (c).

• Problema 3: Uma pizzaria (a) (ponto vermelho) opera exclusivamente em sistema delivery e possui um único motoboy para realizar a entrega dos pedidos (a) (pontos azuis). Para evitar que o motoboy saia da pizzaria para realizar uma entrega com poucos pedidos, baseada em um estudo sobre a demanda por suas pizzas, a gerência da pizzaria definiu que devem ser consolidados 6 pedidos antes que o motoboy possa sair para entregá-los. Por uma questão de consumo de combustível, conhecidos os endereços dos 6 clientes, a gerência está agora interessada em encontrar o roteiro que minimize a distância que o motoboy deve percorrer (b).

• Problema 4: Uma distribuidora de combustíveis (a) (ponto vermelho) possui caminhões tanque para atender as demandas de postos de combustível localizados em sua área de atendimento (a) (pontos azuis). As demandas somadas de todos clientes por combustível são superiores à capacidade de cada caminhão tanque. A empresa está interessada em encontrar um conjunto de roteiros que atenda as demandas de todos os postos e que minimize a distância total percorrida por seus caminhões (b).

• Problema 5: Este problema é tipicamente uma combinação do Problema 4 com o Problema 1. Uma empresa está interessada em encontrar um conjunto de roteiros que atenda as demandas de todos os clientes e que minimize a distância total percorrida por seus caminhões (a). A diferença é que as demandas são tratadas não apenas em termos de peso ou volume, mas também são levadas em consideração as formas dos itens, que são muito pesados ou altos para poderem ser empilhados uns sobre os outros (p.e., eletrodomésticos) (b).

• Problema 6: Este problema é tipicamente uma combinação do Problema 4 com o Problema 2, e muito semelhante ao Problema 5. Uma empresa está interessada em encontrar um conjunto de roteiros que atenda as demandas de todos os clientes e que minimize a distância total percorrida por seus caminhões (a). A diferença é que os itens podem ser eventualmente empilhados uns sobre os outros (p.e., caixas) (b).

• Problema 7: Uma companhia aérea opera voos comerciais em aeroportos localizados em 27 capitais no Brasil (a) (pontos amarelos). Em breve a empresa passará também a operar voos entre alguns destes aeroportos e aeroportos no exterior. Por uma questão de custos, a diretoria da empresa definiu que apenas 3 dos 27 aeroportos serão escolhidos para operar estes voos, e que passageiros que tenham origem ou destino nos demais 24 aeroportos terão necessariamente que passar por algum dos 3 aeroportos escolhidos, seja para ir ou voltar do exterior. A diretoria está agora interessada em decidir quais aeroportos selecionar de modo a minimizar a distância média entre os 24 aeroportos e os 3 aeroportos de saída ou entrada mais próximos (b) (pontos verdes).

• Problema 8: A prefeitura de São Paulo está reestruturando o Serviço de Atendimento Móvel de Urgência (SAMU) que opera na Zona Leste do município, que atualmente conta com 33 distritos (a) (pontos amarelos). Cada unidade do SAMU, uma vez instalada em um distrito, deve ser capaz de atender as chamadas do próprio distrito e as chamadas de distritos adjacentes. A prefeitura está interessada em decidir quais distritos devem receber uma unidade do SAMU de modo a minimizar o número de unidades necessárias e garantir que todos os 33 distritos sejam cobertos (b) (pontos verdes).

• Problema 9: Uma metalúrgica fabrica 5 cinco modelos diferentes de dobradiças. O setor de acabamento da empresa possui uma máquina que fura e uma outra máquina que dobra as dobradiças. Cada modelo de dobradiça deve ser primeiro furado e depois dobrado. O tempo (em minutos) que cada máquina leva para executar a sua tarefa depende do tipo de dobradiça sendo processada (a). O gerente de produção está interessado em decidir em qual sequência os modelos de dobradiça devem ser processados de modo a minimizar o tempo necessário para processar todas as dobradiças (b).

• Problema 10: Uma construtora foi contratada por uma empresa varejista para edificar a sua nova loja. A construtora encarregou seu gerente de projetos de estruturar a sequência de tarefas que devem ser realizadas para a conclusão do projeto da loja, e disponibilizou a ele até 6 funcionários por semana para trabalhar em qualquer das tarefas do projeto. Cada tarefa leva um certo tempo para ser concluída e requer uma dada quantidade de funcionários para a sua execução. Em alguns casos, algumas tarefas precisam ser concluídas antes que outras possam ser iniciadas (a). O gerente de projetos está agora interessado em decidir quando cada tarefa deve ser executada de modo a minimizar o número de semanas necessárias para a conclusão do projeto (b).