AIRCRAFT LANDING PROBLEM - An algorithm implementation in Java



Aircraft - appearance time, earliest landing time, latest landing time, target landing time, penalty cost for early landing, penalty cost for early landing, separation time between aircrafts.


Determine aircraft landing time (sequence) on runways. To calculate the landing time, we assume that the first aircraft to land on a runway can land at its target landing time. The landing time for the subsequent aircrafts is calculated as: The landing time of the previous aircraft (j) + the separation time (i,j) between the current aircraft (i) and the previous aircraft (j).

Objective of the problem

Minimise the total penalty - The time difference between landing time and target landing time will be used to calculate the penalty. For each aircraft, earliness penalty is calculated as the positive difference between the earliest landing time and the calculated landing time multiplied by the cost of earliness. The same applies for the cost of lateness.


Each aircraft must not land before its earliest landing time and must not land after its latest landing landing time.

Project Requirements.

Apply the Iterated greedy algorithm in Java to solve the problem.

Print out the solution (landing sequence for each runway, landing times and penalty costs).

Add a clear description of all functions and variables used in the code.

Resources provided

Articles about the problem

Data - Input files and description of the structure of the files

Link to the online library containing the data and the description of the data.

Skills: Java, JavaScript, Algorithm, Software Architecture, Combinatorial Optimization

See more: mini project report implementation rsa algorithm using java, slot machine algorithm implementation java, bottom cube algorithm implementation java, data mining algorithm implementation java, johnson algorithm implementation java, java algorithm implementation, clustering algorithm implementation java, lru algorithm implementation java array, give an algorithm to solve an assignment problem, in problem solving an algorithm is defined as, Consider the following problem: Design an algorithm to determine the best route for a subway passenger to take from one designat, chinese postman problem algorithm implementation, steps to develop an algorithm to solve a problem, travelling salesman problem using genetic algorithm in java, implementation of ant colony optimization algorithm in java, implementation of dijkstra's shortest path algorithm in java, how to write an algorithm in java, son algorithm implementation java, create an algorithm in java

About the Employer:
( 1 review ) Portsmouth, United Kingdom

Project ID: #28331971

Awarded to:


I know ALP very well because the chair at which I worked at conducted research on this problem. I hold a PhD degree in the field of Operations Management. I am experienced in implementing heuristics for combinatorial o More

£250 GBP in 7 days
(0 Reviews)

10 freelancers are bidding on average £190 for this job


Hello. I'm pretty happy to bid on this interesting project. I read your description carefully and I think that I am the developer you are looking for and are suitable for this task. I have rich experience in Java, Algo More

£200 GBP in 3 days
(24 Reviews)

Hi, Hope you are doing good in these difficult circumstances. If geographical location is not a constraint, then here is my candidature for this role I am based out of Bangalore, India. About me: I am a Technical Le More

£200 GBP in 7 days
(21 Reviews)

Hi! THat's not an automated bid. Your task is related to optimization of landing sequence I've read the description and I am very interested in your project. I am professional java developer - i have Oracle java 8 SE O More

£135 GBP in 7 days
(13 Reviews)

I am a PhD in Operations Research with 12 years of experience in developing and deploying Optimization models for various organisations and institutions using Java and all kinds of commercial solvers like Gurobi/ CPLEX More

£250 GBP in 14 days
(6 Reviews)

Hello, I've got 10+ year experience in s/w development using the C++ programming language. Strong mathematical background (including university post-graduate education, computer science and sertified courses) is my bas More

£200 GBP in 4 days
(2 Reviews)

Engage and Reap (EnR), an IT and Business Consultancy firm, has made a complete look at your requirements and would like to put forth our candidature in order to assist you. - We are a UK based company but work all ar More

£230 GBP in 7 days
(1 Review)

Hello, how are you? I hope you are well, I am very interested in your project since it sounds very interesting I am enthusiastic about it I like challenges, I am an engineer and I have developed software for more than More

£120 GBP in 7 days
(1 Review)

Hello there, I having been working with Java,C++ for more then 2 years and I have done quite a lot of tasks using Visualstudio,Eclipse,Linux Terminal since i started. I have great command in OOP,Data Structures and Al More

£150 GBP in 7 days
(0 Reviews)

Hello! I'm interested in this project, and I can start the job immediately. I believe that with my +7 years of experience with Java I'm eligible to do the task. message me to discuss the project further. Best Regard More

£167 GBP in 2 days
(0 Reviews)