International Journal of Engineering, Science and Mathematics
  • Year: 2022
  • Volume: 11
  • Issue: 8

Aircraft scheduling at runway based on distributed constraint satisfaction

  • Author:
  • Ranjan Kumar Thakur1, Nawin Kumar Agrawal2
  • Total Page Count: 6
  • Page Number: 16 to 21

1Assistant Professor, Department of Mathematics, H. P. S. College, Madhepur, Madhubani - 847408, L. N. M. U., Darbhanga, ranjan.ku.thakur@gmail.com

2Professor, Department of Mathematics, L.N.M.U., Darbhanga, India, drnkumaragrawal@gmail.com

Online published on 20 September, 2023.

Abstract

Runways are the scarce resource at airports. To utilize this resource optimally is essential for any traffic control decision at airports. Different methods have been used to solve this scheduling problem. In this paper a distributed constraint satisfaction problem (DCSP) approach is used to schedule departure sequence of aircrafts at runway. First the problem is formulated as a DCSP and then a solution strategy based on asynchronous backtracking is proposed.

Keywords

DCSP, Aircraft Scheduling