Landing Airplanes

Question posted in Computer Software on 02 2010
Rate question difficulty level 1 Votes
Given an airport that has only one landing lane and can land only one plane at a time:

1. In case more than one airplane is waiting for landing approval, how would you prioritize those waiting planes? please state only the primary parameter.

2. How would you manage the planes queue? what sort of data type would you use? what would you save in it?
 
 
2 Answers
 
1. Common mistake is to set the order of arrival as the primary paramater.
    In actual life, the most important parameter is "Time that the plane can stay in the air", which consist of fuel left * the total weight of the plane (if a small plane and a jumbo plane have the same ammount of fuel, it doesn't mean that they can stay in the air for the same ammont of time).

2. For managing the queue, we would choose some kind of a sorted tree (sorting methods are not relevant for the question). saving the "Time that the place can stay in the air" wouldn't be good because time is not constant and then will have to update the tree each minute or so.
we should save the "Potential crash time" or "Time when the plane must land" and if the tree is sorted then we can retrieve the next plane to land in the queue in O(1).

02/11/2010
 
 
Before anything else I agree to the above answer.
But there is an exeception to a single scenario:
What happens if we have a very near "Potential Crash Time" for all planes in the queue and our queue is getting lengthier by the minute...
In such case it might be better to allow few to crash and override the order to minimize casualities other than letting ALL of them to crash 1 by 1.. Too imagnitive? not so much if we think that our airport belong to the army and it is wartime..
In any case the "PCT" remains the most important parameter.

02/13/2010
 
 
Add an answer*
 
Your name
Email
 
Company: Netformx
Location: Tel-Aviv , Israel
Queue Airplanes

add a question

arrow_blue


Now hiring!
Information Technology Development Program/Software Engineer
National Security Agency (NSA) 
Fort George G Meade, MD
To advance the development of Information Technology, NSA has created the new Information Technology Development Program ... 'Software development life cycle experience (e.g., software design, quality assurance, testing, planning,...
---------------------------
IT & Engineering Professionals w/ Poly
SRA International 
Herndon, VA
Business focuses on providing high-end information technology solutions and support to clients within the ... Architects ? Configuration Management Specialists ? Software Engineers ? Software Developers ? Geospatial...
---------------------------
IT Application Analyst
Saint Barnabas Health Care System 
Oceanport, NJ
projects. Participate in and provide leadership for development and support of automation initiatives. Research ... skills. Experience in w orking with and developing hospital information systems. Patient Accounting and/or registration...
---------------------------
IT Mgr Software Engineering
Apollo Group 
Phoenix, AZ
supervision and the software development guidelines and technology standards defined by Apollo Corporate IT, this ... Experience supervising and/or leading other professional level IT staff is required...
---------------------------
Senior Software Developer - Info Technology Job
Mercer 
Deerfield, IL
Senior Software Developer - Info Technology-DEE000C5 Description Mercer is the global leader for trusted Human Resources ... information, please visit us at: www.mmc.com/diversity. Job Information Technology/Software Development Primary Location...
---------------------------
Account Manager - IT Staff Augmentation/IT Consulting Services
TNT Staffing 
Emerson, NJ
for highly motivated, dynamic Information Technology (IT) Sales Professionals to join our growing IT Staffing ... and a passion for relationship building and business development. The right candidate will have a successful...
---------------------------
Software Development Manager 2 - Health IT
Northrop Grumman 
Providence, RI
Northrop Grumman is seeking an experienced Software Development Manager to join our team of qualified, diverse ... years of relevant experience - Experience with IT Project Development Lifecycle - Strong Medicaid/Medicare business...
---------------------------
Software Development Analyst 2 - Health IT
Northrop Grumman 
Providence, RI
Northrop Grumman Information Systems Sector is seeking a Software Development Analyst 2 to join our team of qualified, ... development life cycle (SDLC) in support of application software from design, development, testing, documentation...
View all jobs