Coupled Task Scheduling With Exact Delays: Literature Review and Models

35 Pages Posted: 4 Mar 2019

See all articles by Mostafa Khatami

Mostafa Khatami

University of Technology Sydney (UTS)

Amir Salehipour

University of Technology Sydney, Australia; University of Technology Sydney (UTS)

T.C.E. Cheng

Hong Kong Polytechnic University - Faculty of Business

Date Written: December 20, 2018

Abstract

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 of the problem and solution methodologies have been evolving in the past few years. This motivates us to present an up-to-date and comprehensive literature review on the topic. Aiming to provide a complete road map for future research on the coupled task scheduling problem, we discuss all the relevant studies and potential research opportunities. In addition, we propose several sets of benchmark instances for the problem in various settings and provide a detailed evaluation of all the available models with a view to facilitating future research on the solution methods.

Keywords: scheduling, coupled task, review, single machine, shop setting, benchmark instances, mathematical model

Suggested Citation

Khatami, Mostafa and Salehipour, Amir and Salehipour, Amir and Cheng, T.C.E., Coupled Task Scheduling With Exact Delays: Literature Review and Models (December 20, 2018). Available at SSRN: https://ssrn.com/abstract=3333563 or http://dx.doi.org/10.2139/ssrn.3333563

Mostafa Khatami

University of Technology Sydney (UTS) ( email )

15 Broadway, Ultimo
PO Box 123
Sydney, NSW 2007
Australia

Amir Salehipour (Contact Author)

University of Technology Sydney, Australia ( email )

Ultimo
Ultimo, NSW 2007
Australia

University of Technology Sydney (UTS) ( email )

15 Broadway, Ultimo
PO Box 123
Sydney, NSW 2007
Australia

T.C.E. Cheng

Hong Kong Polytechnic University - Faculty of Business ( email )

9/F, Li Ka Shing Tower
The Hong Kong Polytechnic University
Hong Kong, Hung Hom, Kowloon M923
China

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
92
Abstract Views
738
Rank
554,938
PlumX Metrics