This paper considers a single machine scheduling problem with generalized due-dates (GDD) to minimize the maximum earliness and tardiness. Under the assumption of GDD, due-dates are not job-dependent but rather associated with the number of jobs previously processed. First, we prove that the...

The coupled task scheduling problem aims to schedule 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. We study the problem of scheduling a set of coupled jobs to be processed on...

We develop an efficient matheuristic algorithm for the Aircraft Landing Problem (ALP). The ALP aims to schedule aircraft landings such that the total deviation from target arrival times is minimized. We propose a Relax-and-Solve (R&S) algorithm that operates by performing a set of "relax" and...

The ordered flow-shop scheduling problem deals with the case where processing times follow a specific structure. We extend the ordered flow-shop scheduling to the coupled tasks setting, i.e., the coupled task ordered flow-shop, in which an exact delay exists between the consecutive tasks of each...

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...

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...