Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896146819> ?p ?o ?g. }
- W2896146819 endingPage "458" @default.
- W2896146819 startingPage "440" @default.
- W2896146819 abstract "Aircraft sequencing problem (ASP) is an NP-Hard problem. It involves allocation of aircraft to runways for landing and takeoff, minimising total tardiness. ASP has made significant progress in recent years. However, within practical time limits, existing incomplete algorithms still either find low quality solutions or struggle with large problems. One key reason behind this is the typical way of using generic heuristics or metaheuristics that usually lack problem specific structural knowledge. As a result, existing such methods use either an exhaustive or a random neighbourhood generation strategy. So their search guidance comes only from the evaluation function that is used mainly after the neighbourhood generation. In this work, we aim to advance ASP search by better exploiting the problem specific structural knowledge. We use the constraint and the objective functions to obtain such problem specific knowledge and we exploit such knowledge both in a constructive search method and in a local search method. Our motivation comes from the constraint optimisation paradigm in artificial intelligence, where instead of random decisions, constraint-guided more informed optimisation decisions are of particular interest. We run our experiments on a range of standard benchmark problem instances that include instances from real airports and instances crafted using real airport parameters, and contain scenarios involving multiple runways and both landing and takeoff operations. We show that our proposed algorithms significantly outperform existing state-of-the-art aircraft sequencing algorithms." @default.
- W2896146819 created "2018-10-26" @default.
- W2896146819 creator A5037325282 @default.
- W2896146819 creator A5038675407 @default.
- W2896146819 creator A5062208062 @default.
- W2896146819 creator A5071233592 @default.
- W2896146819 creator A5086354302 @default.
- W2896146819 date "2019-03-01" @default.
- W2896146819 modified "2023-09-25" @default.
- W2896146819 title "Constraint guided search for aircraft sequencing" @default.
- W2896146819 cites W178454912 @default.
- W2896146819 cites W1963520632 @default.
- W2896146819 cites W1965566629 @default.
- W2896146819 cites W1969219956 @default.
- W2896146819 cites W1974122576 @default.
- W2896146819 cites W1983700712 @default.
- W2896146819 cites W1987688464 @default.
- W2896146819 cites W1989276274 @default.
- W2896146819 cites W1992599940 @default.
- W2896146819 cites W2025968655 @default.
- W2896146819 cites W2030893071 @default.
- W2896146819 cites W2035894852 @default.
- W2896146819 cites W2036291901 @default.
- W2896146819 cites W2037560719 @default.
- W2896146819 cites W2052919990 @default.
- W2896146819 cites W2057969215 @default.
- W2896146819 cites W2061586266 @default.
- W2896146819 cites W2065744483 @default.
- W2896146819 cites W2067799284 @default.
- W2896146819 cites W2069657950 @default.
- W2896146819 cites W2074789955 @default.
- W2896146819 cites W2083124622 @default.
- W2896146819 cites W2086246884 @default.
- W2896146819 cites W2091426823 @default.
- W2896146819 cites W2106614985 @default.
- W2896146819 cites W2114444532 @default.
- W2896146819 cites W2125827607 @default.
- W2896146819 cites W2128926660 @default.
- W2896146819 cites W2140250385 @default.
- W2896146819 cites W2141425895 @default.
- W2896146819 cites W2155293443 @default.
- W2896146819 cites W2159641976 @default.
- W2896146819 cites W2162861855 @default.
- W2896146819 cites W2170976665 @default.
- W2896146819 cites W2213244149 @default.
- W2896146819 cites W2340515022 @default.
- W2896146819 cites W2340634210 @default.
- W2896146819 cites W2508224394 @default.
- W2896146819 cites W2513488318 @default.
- W2896146819 cites W2521591090 @default.
- W2896146819 cites W2551765259 @default.
- W2896146819 cites W3121997880 @default.
- W2896146819 cites W4241613256 @default.
- W2896146819 cites W4362225182 @default.
- W2896146819 doi "https://doi.org/10.1016/j.eswa.2018.10.033" @default.
- W2896146819 hasPublicationYear "2019" @default.
- W2896146819 type Work @default.
- W2896146819 sameAs 2896146819 @default.
- W2896146819 citedByCount "5" @default.
- W2896146819 countsByYear W28961468192019 @default.
- W2896146819 countsByYear W28961468192021 @default.
- W2896146819 countsByYear W28961468192023 @default.
- W2896146819 crossrefType "journal-article" @default.
- W2896146819 hasAuthorship W2896146819A5037325282 @default.
- W2896146819 hasAuthorship W2896146819A5038675407 @default.
- W2896146819 hasAuthorship W2896146819A5062208062 @default.
- W2896146819 hasAuthorship W2896146819A5071233592 @default.
- W2896146819 hasAuthorship W2896146819A5086354302 @default.
- W2896146819 hasBestOaLocation W28961468192 @default.
- W2896146819 hasConcept C109718341 @default.
- W2896146819 hasConcept C111919701 @default.
- W2896146819 hasConcept C123370116 @default.
- W2896146819 hasConcept C126255220 @default.
- W2896146819 hasConcept C127413603 @default.
- W2896146819 hasConcept C127705205 @default.
- W2896146819 hasConcept C13280743 @default.
- W2896146819 hasConcept C137631369 @default.
- W2896146819 hasConcept C146978453 @default.
- W2896146819 hasConcept C154945302 @default.
- W2896146819 hasConcept C166957645 @default.
- W2896146819 hasConcept C173404611 @default.
- W2896146819 hasConcept C185798385 @default.
- W2896146819 hasConcept C205649164 @default.
- W2896146819 hasConcept C2777717826 @default.
- W2896146819 hasConcept C2778047078 @default.
- W2896146819 hasConcept C33923547 @default.
- W2896146819 hasConcept C41008148 @default.
- W2896146819 hasConcept C42475967 @default.
- W2896146819 hasConcept C44616089 @default.
- W2896146819 hasConcept C49937458 @default.
- W2896146819 hasConcept C55416958 @default.
- W2896146819 hasConcept C68387754 @default.
- W2896146819 hasConcept C81155309 @default.
- W2896146819 hasConcept C95457728 @default.
- W2896146819 hasConceptScore W2896146819C109718341 @default.
- W2896146819 hasConceptScore W2896146819C111919701 @default.
- W2896146819 hasConceptScore W2896146819C123370116 @default.
- W2896146819 hasConceptScore W2896146819C126255220 @default.