PCO001 Estruturas de Dados

Trabalho em Grupo (no mximo 3 alunos)

Implementao de um simulador de entrega de mercadoria
utilizando veculos areos no tripulados
Com a expanso e o crescimento de servios que possam ser realizados por mquinas,
os Veculos Areos No Tripulados (VANTS) vm ganhando cada vez mais espao no
cotidiano das grandes e inovadoras empresas. Um tipo de VANT que vem sendo muito
utilizado devido a sua portabilidade so os drones, multirrotores (quadrirotores,
hexarotores, octarotores, entre outros) que conseguem se locomover em praticamente
todas as direes sem muitas dificuldades. Muitas empresas como a Amazon, nos
Estados Unidos, vm propondo a utilizaco destes equipamentos para realizar entregas
em reas prximas aos centros de distribuio.
Considere o funcionamento de uma empresa de logstica que utiliza 20 drones,
do tipo quadrirotor, para realizar a distribuico de encomendas em uma cidade, num raio
de 10KM ao redor de sua sede. O gerente da empresa pensa em otimizar o processo de
distribuicao e nesse caso pretende montar um simulador que o ajude a verificar o
desempenho do seu sistema.
Quanto ao transito de drones: considere que na empresa, existem 4 docas, duas
para decolagem e duas para pouso de drones. Existe dois tcnicos controladores de voo
de drones, que podem controlar at 10 drones de uma vez. A velocidade mdia do drone
de 40km/h e o drone leva 30seg. tanto para decolar quanto para pousar na doca. As
baterias dos drones tem carga para 60min. de voo e demoram 10min. para recarregar.
Existem 4 recarregadores e o processo de recarga funciona como uma estrutura de fila.
Um drone recarregado quando sua carga chega a 20%.
Quanto a demanda de encomendas: funciona como uma estrutura de fila e varia
conforme os dias do ms, sendo que nos 7 primeiros dias do ms a demanda 40%
maior que nos outros. Tambm durante um dia normal de trabalho a quantidade de
drones varia, sendo 20% maior que o normal durante os perodos de 10-12h e 14-17h.
No existe estoque de pacotes, portanto a mendida em que um pacote chega ele
designado para ums das quatro docas para serem transportados pelos drones, todos os
pacotes possuem o mesmo tamanho, mas podem pesar 1, 3 ou 5kg. O peso maior que
1kg influi na autonomia do vant, no caso 3kg diminui a autonomia em 5% e 5kg
diminui a autonomia em 15%. A maior parte das encomendas de 1kg, sendo que 20%
so de 3kg e 5% so de 5kg.
Desenvolver um simulador do sistema descrito acima, utilizando as estruturas de listas
(filas/pilhas). A simulacao dever durar 24 horas tanto em um dia normal quanto em um
dia de trafego intenso. Ao final da simulacao monte grficos apresentando:
1. A quantidade de pedidos e a mdia diria tanto para o dia tpico quanto para o
de transito;
2. O tempo de entrega e a mdia de tempo gasto por cada veculo para realizar as
tarefas.

3. O tempo mdio de espera de um pacote no almoxarifado.

4. O tempo mdio de espera de um drone para ser recarregado.