Package org.ddolib.examples.alp

package org.ddolib.examples.alp
This package implements the acs, astar and ddo models for the Aircraft Landing Problem (ALP). The Aircraft Landing Problem (ALP) requires to schedule the landing of a set of aircraft 𝑁= {0,...,𝑛−1} on a set of runways 𝑅 = {0,...,𝑟−1}. The aircraft have a target time 𝑇_𝑖 that gives the earliest landing time, and latest landing time 𝐿_𝑖. Moreover, the set of aircraft is partitioned in disjoint sets 𝐴_0,...,𝐴_{c-1} corresponding to different aircraft classes in 𝐶= {0,...,𝑐−1}. For each pair of aircraft classes 𝑎,𝑏 ∈ 𝐶, a minimum separation time 𝑆𝑎,𝑏 between the landings is given. The goal is to find a feasible schedule that contains all the aircraft and minimizes the total waiting time of the aircraft – the delay between their target time and scheduled landing time – while respecting their latest landing time.
  • Classes
    Class
    Description
    ALPAcsMain
    Aircraft Landing Problem (ALP) with Acs.
    ALPAstarMain
    Aircraft Landing Problem (ALP) with AsTar.
    ALPDdoMain
    Aircraft Landing Problem (ALP) with Ddo.
    ALPDecision
    Represents a decision in the Aircraft Landing Problem (ALP).
    ALPFastLowerBound
    Fast lower bound computation for the Aircraft Landing Problem (ALP).
    ALPLnsMain
    Entry point for solving the Aircraft Landing Problem (ALP) using a Large Neighborhood Search (LNS) approach combined with Decision Diagram Optimization (DDO).
    ALPProblem
    Represents the Aircraft Landing Problem (ALP).
    ALPRanking
    Ranking heuristic for ALPState objects in the Aircraft Landing Problem (ALP).
    ALPRelax
    Relaxation operator for ALPState in the Aircraft Landing Problem (ALP).
    ALPState
    Represents the state of the Aircraft Landing Problem (ALP) at a given moment.
    RunwayState
    State of a runway : last landing time and last aircraft's class