Coupled task scheduling with exact delays: Literature review and models

M Khatami, A Salehipour, TCE Cheng - European Journal of Operational …, 2020 - Elsevier
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 …

[HTML][HTML] Flow-shop scheduling with exact delays to minimize makespan

M Khatami, A Salehipour, TCE Cheng - Computers & Industrial Engineering, 2023 - Elsevier
The flow-shop scheduling problem with exact delays is generalization of no-wait flow-shop
scheduling in which an exact delay exists between the consecutive tasks of each job. The …

Reasoning Algorithmically in Graph Neural Networks

D Numeroso - arXiv preprint arXiv:2402.13744, 2024 - arxiv.org
The development of artificial intelligence systems with advanced reasoning capabilities
represents a persistent and long-standing research question. Traditionally, the primary …

Scheduling coupled tasks with exact delays for minimum total job completion time

B Chen, X Zhang - Journal of Scheduling, 2021 - Springer
Scheduling coupled tasks with exact delays for minimum total job completion time | Journal of
Scheduling Skip to main content SpringerLink Account Menu Find a journal Publish with us …

A binary search algorithm for the general coupled task scheduling problem

M Khatami, A Salehipour - 4OR, 2021 - Springer
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 …

Reducing waste in manufacturing operations: bi-objective scheduling on a single-machine with coupled-tasks

C Le Hesran, A Agarwal, AL Ladier… - … Journal of Production …, 2020 - Taylor & Francis
This study addresses a scheduling problem involving a single-machine with coupled-tasks
and bi-objective optimisation considering simultaneously inventory and environmental …

Identical coupled task scheduling: polynomial complexity of the cyclic case

V Lehoux-Lebacque, N Brauner, G Finke - Journal of Scheduling, 2015 - Springer
Coupled tasks are two-operation tasks, where the two operations are separated by a time
interval of fixed duration. Coupled task scheduling problems refer then to the scheduling of a …

The coupled task scheduling problem: an improved mathematical program and a new solution algorithm

M Khatami, A Salehipour - International Transactions in …, 2024 - Wiley Online Library
The general single machine coupled task scheduling problem with the objective function of
minimizing the makespan, which is strongly NP‐hard, aims to schedule a set of coupled task …

Coupled task scheduling with time-dependent processing times

M Khatami, A Salehipour - Journal of Scheduling, 2021 - Springer
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 …

Identical coupled task scheduling: polynomial complexity of the cyclic case

V Lehoux-Lebacque, N Brauner, G Finke - 2009 - hal.science
Coupled task problems arise in connection with radar systems. For the transmission and
reception of an electromagnetic pulse the radar (the processor) has to execute two tasks that …