Optimization Online


Coupled task scheduling with time-dependent processing times

Mostafa Khatami(mostafa.khatami***at***student.uts.edu.au)
Amir Salehipour(amir.salehipour***at***gmail.com)

Abstract: 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 all jobs, and the time-dependent processing time setting for the second task. We provide optimal solution under certain conditions, and propose a heuristic for the general case. The numerical study shows that the heuristic performs very well.

Keywords: single machine coupled task scheduling; time-dependent processing time; simple linear processing time; heuristic

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Scheduling )


Download: [PDF]

Entry Submitted: 01/10/2019
Entry Accepted: 01/10/2019
Entry Last Modified: 01/10/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society