Modelagem de um Sistema de Alocação Logística Baseada em Processos Decisórios de Markov

Modeling a military logistic allocation system as a Markov Decision Process

OLIVEIRA FILHO, S. R. A. e RIBEIRO, C. H. C.

1Instituto Tecnológico de Aeronáutica (ITA), São José dos Campos/SP – Brasil

Resumo − Estas instruções fornecem as orientações básicas para a preparação de um artigo para o XIX SIGE (XIX Simpósio de Aplicações Operacionais em Áreas de Defesa). O texto pode ser escrito em português ou inglês. Não cite referências no resumo. Use parágrafo, três espaços, nas seções. Após as palavras “Resumo” e “Palavras-chaves” use um traço longo (−). O resumo não deve exceder 150 palavras. Evite usar abreviaturas no título e, caso sejam necessárias, descreva-as no resumo. Siga atentamente estas instruções, permitindo um texto legível e uniforme.

Kewords − UCT, decision-making process.

1. introduction

A resource allocation has vital importance in every distribution chain, in service or industrial environment. Mostly important in a military ambient as life or death component.

This paper presents a military modeling of a logistic resources allocation in an Aircraft to Mission task of Air Military Operation as a Markov Decision Process, using dynamic programming.

The first part of the paper models

Because transportation is critical to any operation requiring the movement of military forces, CCMDs need the ability to allocate available transportation resources rapidly.

Distribution is the process of synchronizing all elements of the logistic system to deliver the right things to the right place at the right time to support the CCDR

Time-Sensitive Lift Requirements - Short notice transportation requirements due to changing tactical situations or other developments may require a rapid response by airlift movement

Different logistic support are necessary as Medical Evacuation, airlift, pqd drop?, air refueling

This work has an objective of presents an air transport allocation problem as a Markov Decision Process.

A. Paper composition

This paper is composed by a MDP modeling. an Allocation modeling and a conclusion.

1. logistic allocation planning domain

Logistic allocation planning is a process that aim to achieve gain satisfying resources requirements. In this case, allocating aircrafts to available missions due to transport the load to the requested place.

As every planning job, the resources are finite and there is more demand than resources available to execute missions.

Resources are the aircrafts and the task is the load request. In domain of military operations, the aircraft has a load capability, a set of logistical mission plane could execute as: airlift, medical evacuation, combat search and rescue, parachute drop, and others. Besides that, in this study, each type of plane has a Self-Protection Equipment Level (SPEL) that the countermeasures devices level against Electronic Warfare and air-to-air and surface-to-air missiles.

The mission or task is a tuple of: a load request, a type of mission, that can be characterized as resources transportation (i.e. munition or personnel), a threat level (TL). Missions are time sensitive, with an initial and finish time of request.

Decision epoch is a decision-making time to allocate the available aircraft to tasks.

                

1. the markov decision process model in

Markov Decision Process has been used in several probabilistic planning issues with a near-optimal return. It is based on states and action, that with a probabilistic function return a new state and a reward of transition, that could be positive or a negative.

1. The MDP model to solve an air allocation system

A.. States

B. Actions

C. Decision Epochs

D. Transition Function

SPEL x TL x Success Factor

E. Rewards

F. Policies

Action set creation algorithm        (ASCA)

1) Formato: Na configuração da página, ajuste a margem superior e inferior para 2,0 cm, a margem esquerda para 1,8 cm e a margem direita para 1,2 cm. As duas colunas devem ser ajustadas para 8,8cm de largura com afastamento entre elas de 0,5cm.

Use o formato duas colunas em todo o texto, ambas justificadas. Sempre que possível, procure manter as duas colunas com o mesmo tamanho e a última página completamente preenchida. Para obter esse resultado, o tamanho das figuras pode ser ajustado, desde que a qualidade não seja comprometida. Não utilize espaço entre os parágrafos. Utilize uma linha de espaço entre o título da seção e o texto. Utilize uma ou duas linhas de espaço entre o texto e as equações, títulos de figuras, cabeçalhos de tabelas, notas de rodapé. Utilize hifenação automática.

 P. Autor, [e-mail]; S. Autor, [e-mail]; T. Autor, [e-mail].

 Este trabalho foi parcialmente financiado pelo COMAER, através do Projeto X-SP, No. B-12345/6789 (Financiamentos nesta nota de rodapé. Texto apenas ilustrativo.)

 Esta é a única nota de rodapé admitida. Não deve haver nenhuma linha após esta nota. Identifique os autores apenas na versão final, após aceitação.

tabela i. tamanho e estilo do texto

Tamanho (pts)	Texto	Estilo
8	Título de tabela	Maiúsculas
8	Referências e título de figuras	Normal
8	Notas de rodapé	Normal
9	Resumo e palavras-chaves	Negrito
10	Título das seções	Maiúsculas
10	Título das subseções	Itálico
10	Texto principal e equações	Normal
11	Nome dos autores	Normal
8	Instituição	Normal
24	Título do artigo	Normal