I denna tidning tar vi hänsyn till problemet med planläggning av flygplanslandningar på en flygplats. Detta problem handlar om att bestämma en landningstid på en landningsbana för varje plan i en viss uppsättning plan så att varje plan landar inom ett förutbestämt tidsfönster, och att separationskriterier mellan landning av ett plan och landning av alla på varandra följande plan respekteras. Detta dokument är organiserat enligt följande. I avsnitt 1 sätter vi problemet i sitt sammanhang. I Avsnitt 2, presenterar vi en blandning-integer noll-ett formulering av problemet för den enda banan fallet. Därefter diskuterar vi tidigare arbete med problemet i avsnitt 3. I Avsnitt 4, vi utvidgar formuleringen till flera banan fall, och i Avsnitt 5, vi stärker linjär programmering (LP) lättnader av dessa formuleringar genom att införa ytterligare begränsningar. Dessa formuleringar kan lösas med hjälp av LP-baserad trädsökning. En effektiv heurist för problemet (för ett antal start- och landningsbanor) presenteras i avsnitt 6. Beräkningsresultat för både heuristiska och optimala algoritmer för ett antal testproblem med upp till 50 plan och fyra banor presenteras i avsnitt 7. Det är viktigt att notera här att även om vi i detta dokument vanligtvis kommer att hänvisa till flygplanslandningar, är de modeller som presenteras i detta dokument tillämpliga på problem som endast omfattar starter och problem med en blandning av landningar och starter på samma bana. Vi bör också här betona att vi bara har att göra med det statiska fallet. Med andra ord, vi har att göra med det off-line fallet där vi har fullständig kunskap om den uppsättning flygplan som kommer att landa. Det dynamiska, eller on-line, fallet där beslut om landningstider för flygplan måste fattas när tiden går och situationen ändras (flygplan landar, nya plan dyker upp osv.) är föremål för ett separat dokument (BEASLEY m.fl., 1995).
I Beasley et al., REF använde författarna en mixed-integer noll-one formulering av ASP tillsammans med en population heuristic algoritm.
Scheduling aircraft landings -the static case
{'venue': 'Transportation Science', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}