Coupled task scheduling with exact delays: Literature review and models

The coupled task scheduling problem concerns scheduling a set of jobs, each with at least two tasks and there is an exact delay period between two consecutive tasks, on a set of machines to optimize a performance criterion. While research on the problem dates back to the 1980s, interests in the computational complexity of variants … Read more

Coupled task scheduling with time-dependent processing times

The single machine coupled task scheduling problem includes a set of jobs, each with two separated tasks and there is an exact delay between the tasks. We investigate the single machine coupled task scheduling problem with the objective of minimizing the makespan under identical processing time for the first task and identical delay period for … Read more

Algorithms for single- and multiple-runway Aircraft Landing Problem

The Aircraft Landing Problem is the problem of allocating an airport’s runways to arriving aircraft as well as scheduling the landing time of aircraft, with the objective of minimizing total deviations from the target landing times. This work proposes new approaches to solve the Aircraft Landing Problem. The distinguishing factors of the proposed approaches include … Read more

Solving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach

Aircraft Landing Problem is to assign an airport’s runways to the arrival aircraft as well as to schedule the landing time of these aircraft. In this paper, due to the complexity of the problem, which is NP-hard, we develop an iterative-based heuristic by exploiting special characteristics of the problem. Computational results show the developed approach … Read more