B05-04 tráfego Aéreo

Objetivo

Determine quando cada um dos conjuntos de voos deve decolar. Cada vôo é descrito por um tempo de decolagem desejado e os intervalos de tempo em que ele utilizará vários recursos (descolagem da pista, setores de controle de vôo, pista de aterrissagem).

Cada recursos (setor de controle de pista ou de vôo) é descrito por quantas aeronaves podem usá-lo simultaneamente.

O objetivo é minimizar o atraso total de solo sofrido por todos os voos, sem que nenhum recursos seja super-utilizado a qualquer momento.

Os voos para a serem designados:

FLIGHT
ORDDAL1O’Hare to Dallas10
DCADEN1WashingtonDC to Denver0
BOSABQ1Boston to Albuquerque25
Voos a serem designados e horários de início da designação:
FLIGHTSECTORTMENTTMOUT
ORDDAL1ORDRNWY05
ORDDAL1SECTORN520
ORDDAL1SECTORC20110
ORDDAL1SECTORS110135
ORDDAL1DFWRNWY135140
Voo de Chicago para Dallas
FLIGHTSECTORTMENTTMOUT
DCADEN1DCARNWY05
DCADEN1SECTORE560
DCADEN1SECTORC60140
DCADEN1SECTORW140245
DCADEN1DENRNWY245250
Voo de Washington National para Denver
FLIGHTSECTORTMENTTMOUT
BOSABQ1BOSRNWY05
BOSABQ1SECTORNE560
BOSABQ1SECTORC60140
BOSABQ1SECTORSW140355
BOSABQ1ABQRNWY355360
Vôo de Boston para Albuquerque

Para este conjunto de dados, se:

  • ORDDAL1 sai no horário que está no SECTORC de 30 a 120,
  • DCADEN1 sai no horário que está no SECTORC de 60 a 140,
  • BOSABQ1 sai no horário que está no SECTORC de 85 a 165,

Então, haveria 3 aviões no SECTORC de 85 para 120, excedendo a capacidade de 2, então um deve ser atrasado.


Solução (pt-br)

Modelo 


Solution (en-us)

Model

( AirTrafficFloGrnDlay )
FONTE 4
Application Model Library
Lindo Systems Inc
Lindo Systems Inc, 2018

CATEGORIAS