AIRCRAFT LANDING PROBLEM - An algorithm implementation in Java

Completed Posted 3 years ago Paid on delivery
Completed Paid on delivery

AIRCRAFT LANDING PROBLEM

Inputs

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.

Problem

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.

Constraints

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.

Java JavaScript Algorithm Software Architecture Combinatorial Optimization

Project ID: #28331971

About the project

7 proposals Remote project Active 3 years ago

Awarded to:

jannikvogel

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)
3.1

7 freelancers are bidding on average £182 for this job

rajitravindran

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
(28 Reviews)
5.0
dk2k

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
(16 Reviews)
5.0
soumojit86

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
(8 Reviews)
3.9
Darwin21015

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
(2 Reviews)
1.3
abdulhad014

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
(1 Review)
0.0
Fatemah77

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)
0.0