In this project, we have developed the ramp activity coordination expert system (races) to solve aircraft-parking problems. races includes a knowledge-based scheduling system that assigns all daily arriving and departing flights to the gates and remote spots with domain-specific knowledge and heuristics acquired from human experts. races processes complex scheduling problems such as dynamic interrelations among the characteristics of remote spots-gates and aircraft with various other constraints, for example, customs and ground-handling factors, at an airport. By user-driven modeling for end users and near-optimal knowledge-driven scheduling acquired from human experts, races can produce parking schedules for about 400 daily flights in approximately 20 seconds; human experts normally take 4 to 5 hours to do the same. Scheduling results in the form of Gantt charts produced by races are also accepted by the domain experts. races is also designed to deal with the partial adjustment of the schedule when unexpected events occur. After daily scheduling is completed, the messages for aircraft change, and delay messages are reflected and updated into the schedule according to the knowledge of the domain experts. By analyzing the knowledge model of the domain expert, the reactive scheduling steps are effectively represented as the rules, and the scenarios of the graphic user interfaces are designed. Because the modification of the aircraft dispositions, such as aircraft changes and cancellations of flights, is reflected in the current schedule, the modification should be sent to races from the mainframe for the reactive scheduling. The adjustments of the schedule are made semiautomatically by races because there are many irregularities in dealing with the partial rescheduling.
[1]
Mark S. Fox,et al.
Constraint-Directed Search: A Case Study of Job-Shop Scheduling
,
1987
.
[2]
Kathleen M. Swigger,et al.
GATES: an airline gate assignment and tracking expert system
,
1988,
IEEE Expert.
[3]
Vasant Dhar,et al.
Integer programming vs. expert systems: an experimental comparison
,
1990,
CACM.
[4]
M. Lings,et al.
Articles
,
1967,
Soil Science Society of America Journal.
[5]
G. Nemhauser,et al.
Integer Programming
,
2020
.
[6]
Rina Dechter,et al.
In Search of the Best Constraint Satisfaction Search
,
1994,
AAAI.
[7]
Geun-Sik Jo,et al.
Expert system for scheduling in an airline gate allocation
,
1997
.
[8]
Vasant Dhar,et al.
A Knowledge Representation for Constraint Satisfaction Problems
,
1990,
IEEE Trans. Knowl. Data Eng..
[9]
Bing Liu.
Problem acquisition in scheduling domains
,
1993
.
[10]
Patrick Prosser,et al.
Domain Filtering can Degrade Intelligent Backtracking Search
,
1993,
IJCAI.
[11]
Pascal Van Hentenryck,et al.
Applications of CHIP to industrial and engineering problems
,
1988,
IEA/AIE '88.