ASSOCIAÇÃO EDUCACIONAL DOM BOSCO

FACULDADE DE ENGENHARIA DE RESENDE

CURSO DE ENGENHARIA ELÉTRICA

IRWING DA MOTTA CIRNE SANTOS

JOÃO VITOR VIEIRA FUSCO
JOICE ALMEIDA DA SILVA
KENNETH JOHN VASQUEZ
MATEUS AMARAL DIAS
NATAN LOPES XAVIER

RELATÓRIO 02 DE SISTEMAS INTELIGENTES DE CONTROLE

2º BIMESTRE

RESENDE
2020
 IRWING DA MOTTA CIRNE SANTOS
JOÃO VITOR VIEIRA FUSCO
JOICE ALMEIDA DA SILVA
KENNETH JOHN VASQUEZ
MATEUS AMARAL DIAS
NATAN LOPES XAVIER

RELATÓRIO 02 DE SISTEMAS INTELIGENTES DE CONTROLE

2º BIMESTRE

Relatório do segundo bimestre do matéria de

Sistemas Inteligentes de Controle do 4º Ano
do curso de Engenharia Elétrica

Orientador(a): Prof. Ramon Alves dos Santos

RESENDE
2020
1 INTRODUÇÃO
Reunir um grupo de 6 alunos para discutir e elaborar dois problemas a serem otimizados
e definir para cada problema os itens abaixo:
a) As variáveis do problema;
b) As restrições do problema (obrigatório);
c) Modelar a função objetivo;
d) Definir o espaço de busca;

2 PROBLEMA A
O primeiro problema proposto tem como objetivo alocar e organizar pacotes em um
contêiner com a finalidade de minimizar o espaço vazio em seu interior e minimizar a
quantidade de contêineres utilizados, respeitando o limite de carga do contêiner e o peso
máximo suportado sobre cada pacote.
a) Variáveis do problema:
 Dimensão dos pacotes;
Todos os pacotes são no formato de paralelepípedos, com diferentes
dimensões de altura, largura e profundidade.
 Peso dos pacotes;
 Carga máxima suportada sobre os pacotes;
É o peso máximo que pode ser empilhado sobre cada pacote sem danificar
seu conteúdo.

b) Restrições do problema:
 Tamanho do contêiner;
A soma dos volumes dos pacotes não deve exceder o volume interno do
contêiner, respeitando sua geometria.
 Carga máxima do contêiner;
A soma dos pesos dos pacotes não podem exceder a carga máxima suportada
pelo contêiner.
 Carga máxima suportada sobre os pacotes;
É o peso máximo que pode ser empilhado sobre cada pacote sem danificar
seu conteúdo.
c) Função objetivo:
 Encontrar uma função que minimize o volume vazio no interior do
contêiner e minimize a quantidade de contêineres utilizados, respeitando
sua carga máxima;
n

Volume vazio=xc × yc × zc − ∑ (xi × yi × zi )

i=1
Onde, Volume vazio ≥ 0
xc, yc e zc = dimensões do contêiner
xc, yi, e zi = dimensões dos pacotes
n = número de pacotes
Para a função volume vazio, o seu valor deve ser o mais próximo de zero
possível, respeitando as outras condições do problema.
n

Carga do contêiner= ∑ (mi )

i=1
Carga do contêiner < Carga máxima do contêiner

Figura 1 – Contêiner com o volume interno otimizado

d) Espaço de busca:
 São as coordenadas nos eixos x, y e z, que pertencem ao volume interno do
contêiner;

Figura 2 – Dimensões do Contêiner

 5

3. PROBLEMA B
O segundo problema proposto, trata-se de uma nova empresa de locação de caminhões que
possuirá três escritórios/hubs em locais diferentes, L1, L2 e L3. O escritório L1 tem
disponível 11 caminhões, o escritório L2 tem disponível 8 caminhões, e o L3 tem disponível
10 caminhões.
A empresa prestará serviços a três fábricas diferentes F1, F2 e F3.
A fábrica F1 precisa de 7 caminhões para estar operacional, a fábrica F2 precisa de 9
caminhões, e a fábrica F3 precisa de 6 caminhões.
As distâncias de L1 até a fábrica F1 são 10 km, para a fábrica F2 são 15 km, e para a
fábrica F3 são 9 km.
As distâncias de L2 até a fábrica F1 são 5 km, para a fábrica F2 são 9 km, e para a fábrica
F3 são 6 km.
As distâncias de L3 até a fábrica F1 são 6 km, para a fábrica F2 são 11 km, e para a
fábrica F3 são 10 km.
A empresa de locação tem como objetivo otimizar o futuro atendimento as fábricas,
escolhendo a melhor forma de distribuir os caminhões, definindo qual escritório atenderá a
qual fábrica. Desta forma, será possível escolher a menor distância entre eles de forma a se ter
o menor gasto possível com combustível.
a) Variáveis do problema:
As variáveis de decisão serão denotadas Por Aij onde temos os números de caminhões que
vão ser distribuídos do escritório para as fábricas que são atendidas.

Fábricas Disponibilidade de
Locais F1 F2 F3 Caminhões
L1 A11 A12 A13 11
L2 A21 A22 A23 8
L3 A31 A32 A33 10
Número Mínimo de
Caminhões 7 9 6

Denota-se por

 A11 - número de caminhões de L1 a F1;

 A12 - número de caminhões de L1 a F2;
 A13 - número de caminhões de L1 a F3;

 A21 - número de caminhões de L2 a F1;

 A22 - número de caminhões de L2 a F2;
 A23 - número de caminhões de L2 a F3.

 A31 - número de caminhões de L3 a F1;

 6

 A32 - número de caminhões de L3 a F2;

 A33 - número de caminhões de L3 a F3
b) As restrições do problema

 A empresa de locação precisa fazer uma escolha que satisfaça as seguintes restrições:

Restrição 1: 𝑎11 + 𝑎12 + 𝑎13 ≤ 11 Disponibilidade de 11 caminhões na L1

Restrição 2: 𝑎21 + 𝑎22 + 𝑎23 ≤ 8 Disponibilidade de 8 caminhões na L2
Restrição 3: 𝑎31 + 𝑎32 + 𝑎33 ≤ 10 Disponibilidade de 10 caminhões na L3

Restrição 4: 𝑎11 + 𝑎21 + 𝑎31 = 7 Fábrica F1 precisa de 7 caminhões

Restrição 5: 𝑎12 + 𝑎22 + 𝑎32 = 9 Fábrica F2 precisa de 9 caminhões
Restrição 6: 𝑎13 + 𝑎23 + 𝑎33 = 6 Fábrica F3 precisa de 6 caminhões

Restrição 7: 𝑎𝑖𝑗 ≥ 0 Nº de caminhões precisa ser não-negativo

c) Função objetivo
Deseja-se definir de qual escritório saíra os caminhões para as fábricas visando um menor
trajeto e assim acarretando em um menor gasto com combustível.
A função objetivo linear que denota isso é:
10𝑎11 + 15𝑎12 + 9𝑎13 + 5𝑎21 + 13𝑎22 + 6𝑎23 + 6𝑎31 + 11𝑎32 + 10𝑎33
= 𝑑𝑖𝑠𝑡â𝑛𝑐𝑖𝑎 𝑚í𝑛𝑖𝑚𝑎 𝑝𝑒𝑟𝑐𝑜𝑟𝑟𝑖𝑑𝑎

d) Defina o espaço de busca do problema

 O espaço de busca do problema proposto está compreendido na área onde se

encontram localizados os escritórios e as fábricas. Tendo como base as distâncias que
eles se encontram um dos outros, é traçada uma área na qual o estudo de melhoria será
aplicado, visando a melhor distribuição de rotas e dos caminhões.