Mestrado em Engenharia e Gestão Industrial Dispositivos e edes de Sistemas ogísticos 2008/2009 1º Exame, 19 de Janeiro de 2009 Nome Número Ano / amo E-mail Duração: 1h15 + 15m de tolerância. Prova sem consulta. Identifique todas as folhas. Em questões com escolha múltipla: Preencha as respostas na matriz seguinte. Só serão cotadas as respostas legíveis lançadas nesta matriz. Cada resposta errada é cotada negativamente com Cotação (N 1), onde N é o número de opções da pergunta. Em todas as perguntas utilize as zonas reservadas para a resolução. Matriz de respostas: Pergunta Cotação esposta I.a) 1,5 I.b) 1,5 I.c) 1,5 I.d) 1,5 II. 2 III.a) 1,5 II.b) 2 III.c) 2 III.d) 2 IV. 1,5 V. 1 VI. 2 1 / 6.
I. Considere um código de barras da família UPC com a seguinte estrutura SME. Os bits de guarda são: S (start), E (End) 101; M (Middle) 01010. Os dígitos são: (eft), (ight) Cada um representado um dígito (0 a 9) num código de 7 bits; Prefixo; corrector de erros. I.a) Qual é a função do campo Middle nos códigos UPC? A: Indicar ao leitor que se está a meio da sequência de dados, permitindo ao leitor mudar a codificação dos dados. B: Separar inequivocamente a parte esquerda da parte direita do código. C: Dar tempo ao leitor para processar o primeiro conjunto de dados e se preparar para a leitura dos seguintes. D: Identificar o tipo de dados armazenados nos dígitos e (caracteres numéricos ou caracteres alfanuméricos). E: essincronizar o leitor com a sequência codificada. Comment [1]: E: essincronizar. I.b) Um operador de parques de estacionamento está a definir um esquema unificado para os talões de estacionamento (emitidos à entrada dos parques), recibos, de identificação de clientes e funcionários, baseado num código da família UPC, mas de utilização estritamente interna à empresa. O operador gere 120 parques. Considere que o cálculo do tempo de estacionamento é feito ao minuto e que os períodos de estacionamento são inferiores a 1 ano. Indique qual das seguintes codificações do talão de estacionamento é adequada ao serviço, considerando que se pretende que os sistemas de controlo de entradas, saídas e pagamentos devem continuar a funcionar independentemente da disponibilidade do servidor central em cada parque e que, portanto, o talão deve conter a descrição do serviço necessária ao pagamento. A: Identificação do parque (3 dígitos), dia de entrada (2 dígitos), mês de entrada (2 dígitos), hora/minuto de entrada (4 dígitos). B: Identificação do parque (3 dígitos), dia de entrada (3 dígitos), hora/minuto de entrada (4 dígitos). C: Tipo = talão de entrada (1 dígito), identificação do parque (3 dígitos), dia de entrada (2 dígitos), mês de entrada (2 dígitos), hora/minuto de entrada (4 dígitos). D: Tipo = talão de entrada (1 dígito), identificação do parque (3 dígitos), dia de entrada (2 dígitos), mês de entrada (2 dígitos), hora/minuto de entrada (3 dígitos). E: Tipo = talão de entrada (1 dígito), identificação do parque (3 dígitos), dia de entrada (3 dígitos), hora/minuto de entrada (4 dígitos). F: Nenhum dos anteriores. Comment [2]: E. O Tipo é codificado no. No restante usar no máximo 10 dígitos. O dia é codificado de 1 a 366. 2 / 6
I.c) Os códigos UPC codificam cada dígito de informação em 7 bits (7 barras brancas ou pretas ). Se admitíssemos que não havia erros na leitura mas que, ainda assim, era conveniente permitir a leitura indiferenciada da esquerda para a direita e da direita para a esquerda, quantos bits (barras) seriam necessários para codificar cada dígito? A: 3 bits. B: 4 bits. C: 5 bits. D: 6 bits. E: 7 bits. F: Nenhuma Comment [3]: C: 5 bits, porque há 20 dígitos 10 eft + 10 ight. I.d) Indique qual das seguintes codificações de dígitos é adequada para um código de barras independente do sentido de varrimento do leitor. A B C D E Dígito 0 0001101 1011000 1111111 0000000 0001101 0001101 0001101 1110010 1 0011001 1001100 0011001 1100110 0011001 0011001 0011001 1100110 2 0010011 1100100 0010011 1101100 0010011 0010011 0010011 1101100 3 0111101 1011110 0111101 1000010 0111101 0111101 0111101 1000010 4 0100011 1100010 0100011 1011100 0100011 0100011 0100011 1011100 5 0110001 1000110 0110001 1001110 0110001 0110001 0110001 1001110 6 0101111 1111010 0101111 1010000 0101111 0101111 0101111 1010000 7 0111011 1101110 0111011 1000100 0111011 0111011 0111011 1000100 8 0110111 1110110 0110111 1001000 0110111 0110111 0110111 1001000 9 0001011 1101000 0001011 1110100 0001011 0001011 0001011 1110100 Nenhuma Comment [4]: D. II. Numa rede global EPC onde está localizada a ficha descritiva do produto? A: Na tag do produto. B: No Object Name Service (ONS). C: Num servidor PM (Physical Markup anguage) mantido pelo produtor. Esta informação pode ser guardada temporariamente em outros servidores locais aos pontos onde o produto é manipulado. D: Exclusivamente no servidor PM mantido pelo produtor. E: Está repartida entre a tag e um servidor PM. Comment [5]: esposta certa = C. 3 / 6
III. Pretende-se instalar um sistema de controlo de acessos a um grande estaleiro de obra com base em tecnologia de F/ID com protocolo anti-colisão. O sistema é composto por pórticos instalados nos pontos de controlo de acessos e em pontos intermédios da obra (portas, portões, entradas de galerias ou vias transitáveis por veículos automóveis) e por identificadores (tags) activos fixados nos capacetes de todas as pessoas com acesso à obra. O sistema identifica entradas/saídas quer de pessoas isoladas quer de grupos de pessoas. O tempo de transacção é 250 ms e a penalização com a resolução da colisão (quando exista) é 50 ms por cada transacção. A entrada da obra tem um pórtico com um raio de 4 metros de alcance. III.a) Qual é o ritmo máximo teórico de passagem de pessoas pelo portão de entrada? A: 50 B: 66 C: 100 D: 200 E: 240 F: Nenhuma Comment [6]: esposta certa = E. Zona de detecção = 2* 4 m = 8 metros. O tempo necessário para detectar 1 pessoa, assumindo que não está outra na proximidade = (0 ms + 250 ms) = 250 ms. 4 pessoas / seg ou 240 III.b) Qual é o limite de velocidade no portão de entrada para permitir detectar a passagem de veículos com piquetes de 10 pessoas? A: 4,8 km/h. B: 9,6 km/h. C: 19,2 km/h. D: 38,4 km/h. E: 50 km/h. F: Nenhuma Comment [7]: esposta certa = B. Zona de detecção = 2* 4 m = 8 metros. O tempo necessário para detectar 10 pessoas = 10*(50 ms + 250 ms) = 10 * 300 ms = 3 seg. A velocidade máxima de passagem é zona / tempo = 8 metros / 3 seg = [1,200 * 8 metros]/[(60*20)* 3 seg] = 9,6 km/h. III.c) É vantajoso, do ponto de vista dos ritmos de entrada/saída, aumentar o alcance do pórtico de entrada? A: Sim, é sempre vantajoso. B: Não, não há nenhuma vantagem. C: O caudal de passagens num período alargado de tempo mantém-se mas, aumentando o alcance do pórtico, aumentava a velocidade de passagem dos veículos com piquetes. D: Só é vantajoso em passagens sem colisão. E: Só é vantajoso em passagens com colisão. Comment [8]: esposta C = O ritmo máximo não aumenta mas trata mais depressa os veículos de piquetes. 4 / 6
III.d) Que alterações seria necessário introduzir na instalação e configuração do sistema caso se pretendesse passar a usar identificadores passivos em vez dos activos? A: Os identificadores passivos têm menor potência de emissão e, portanto, menor alcance do que os activos, pelo que os raios de detecção diminuiriam, sendo necessário redimensionar as zonas dos pórticos e, provavelmente, os próprios processos de identificação. B: Bastava aumentar as potências das antenas dos pórticos para compensar a diminuição das potências dos sinais dos identificadores. C: Não é possível implementar um sistema com este objectivo usando tags passivas. D: Podia-se continuar a usar o sistema original mas os ritmos de passagem diminuíam drasticamente. E: Não é possível implementar um sistema com este objectivo usando tags passivas porque estas não suportam protocolos anti-colisão. Comment [9]: esposta A. IV. Considera necessário um serviço de localização para um parque de contentores utilizar GPS diferencial em vez do sistema de loalização standard? A: Sim, para melhorar a precisão da localização. B: Não, porque a precisão da localização que normalmente se obtém no serviço standard é suficiente para a aplicação. C: Sim, para melhorar a disponibilidade do serviço de localização, uma vez que, deste modo, é possível captar várias redes de satélites. D: Não, porque uma instalação diferencial é excessivamente dispendiosa. E: Sim, para melhorar a disponibilidade do serviço de localização, uma vez que, deste modo, é possível captar mais satélites. Comment [10]: esposta A. 5 / 6
V. Considere uma frota de distribuição de valores cujos veículos são dotados de terminais pessoais (PDAs) equipados somente com leitor de código de barras e interface GPS. A transferência de dados com estes PDAs é feita por infravermelhos na estação de recolha dos veículos. Que informação é possível obter ou deduzir no centro de controlo sobre o estado de cada veículo? A: Obtém-se a posição do veículo e o estado do serviço a ele associado. B: É possível inferir a posição e a distância percorrida. C: Conhece-se o estado macroscópico do serviço o plano de serviço a executar foi carregado, o veículo já regressou à base e descarregou os registos do serviço e a descrição do serviço previamente executado, após o regresso à base. D: Só se conhece o estado macroscópico do veículo veículo na base, veículo em serviço. E: É possível inferir a posição e a distância percorrida bem com o estado do serviço. Comment [11]: esposta C. VI. Considere uma frota de distribuição que opera numa área urbana com malha viária em quadrícula. Cada quarteirão tem 250 m 250 m. Devido à sombra criada pelos edifícios e as árvores, durante cerca de 10% do tempo não há visibilidade adequada da rede de satélites de localização, durando cada período de sombra cerca de 2 min. Considerando que a velocidade média das deslocações é 15 km/h qual é o erro máximo teórico ao calcular a distância percorrida por GPS num turno de 4 horas. (Erro = (Distância real percorrida Distância medida por GPS) / Distância real percorrida.) A: < 1%. B: 3%. C: 6%. D: 10%. E: 15%. F: Nenhuma Comment [12]: esposta certa = B. 15 km/hora dá 250 m / min 4 horas dá 240 min. 24 min. há 12 períodos de sombra de 2 min. No total são percorridos 60 km. E há 12 períodos em que se anda 250 m x 2 = 500 m, no total há 500m * 12 = 6 km em sombra. No pior dos casos percorre-se 500 m / período de sombra mas medese sqrt (250^2 + 250^2) = 354 m. No pior dos casos a distância medida por GPS será = 240m- 24m= 216 min. com medida correcta, 216 min * 0,25 km = 54 km. E 24 min com erro inferido por gps = 12*354 = 4,243 km. No total mede-se 58,243 km Erro = (60 58,243) / 60 = 3%. 6 / 6