Scheduling split-jobs on parallel machines

Research output: Book/ReportReportOther research output

13 Downloads (Pure)

Abstract

In classical shop scheduling, the tasks corresponding to a job may not be executed in parallel, i.e., their processing times may not overlap. In case these tasks are processes, independent of each other, this assumption is no longer justified. We consider corresponding scheduling problems where each job splits into a number of pairwise independent processes that have to be executed on dedicated machines.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Publication statusPublished - 2000

Publication series

Name
PublisherDepartment of Applied Mathematics, University of Twente
No.1530
ISSN (Print)0169-2690

Keywords

  • MSC-90B35
  • IR-65718
  • EWI-3350

Cite this

Hurink, J. L., Kern, W., & Nawijn, W. M. (2000). Scheduling split-jobs on parallel machines. Enschede: University of Twente, Department of Applied Mathematics.
Hurink, Johann L. ; Kern, Walter ; Nawijn, W.M. / Scheduling split-jobs on parallel machines. Enschede : University of Twente, Department of Applied Mathematics, 2000.
@book{880c362f40904d5eb65d871d797fcc1c,
title = "Scheduling split-jobs on parallel machines",
abstract = "In classical shop scheduling, the tasks corresponding to a job may not be executed in parallel, i.e., their processing times may not overlap. In case these tasks are processes, independent of each other, this assumption is no longer justified. We consider corresponding scheduling problems where each job splits into a number of pairwise independent processes that have to be executed on dedicated machines.",
keywords = "MSC-90B35, IR-65718, EWI-3350",
author = "Hurink, {Johann L.} and Walter Kern and W.M. Nawijn",
note = "Imported from MEMORANDA",
year = "2000",
language = "Undefined",
publisher = "University of Twente, Department of Applied Mathematics",
number = "1530",

}

Hurink, JL, Kern, W & Nawijn, WM 2000, Scheduling split-jobs on parallel machines. University of Twente, Department of Applied Mathematics, Enschede.

Scheduling split-jobs on parallel machines. / Hurink, Johann L.; Kern, Walter; Nawijn, W.M.

Enschede : University of Twente, Department of Applied Mathematics, 2000.

Research output: Book/ReportReportOther research output

TY - BOOK

T1 - Scheduling split-jobs on parallel machines

AU - Hurink, Johann L.

AU - Kern, Walter

AU - Nawijn, W.M.

N1 - Imported from MEMORANDA

PY - 2000

Y1 - 2000

N2 - In classical shop scheduling, the tasks corresponding to a job may not be executed in parallel, i.e., their processing times may not overlap. In case these tasks are processes, independent of each other, this assumption is no longer justified. We consider corresponding scheduling problems where each job splits into a number of pairwise independent processes that have to be executed on dedicated machines.

AB - In classical shop scheduling, the tasks corresponding to a job may not be executed in parallel, i.e., their processing times may not overlap. In case these tasks are processes, independent of each other, this assumption is no longer justified. We consider corresponding scheduling problems where each job splits into a number of pairwise independent processes that have to be executed on dedicated machines.

KW - MSC-90B35

KW - IR-65718

KW - EWI-3350

M3 - Report

BT - Scheduling split-jobs on parallel machines

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -

Hurink JL, Kern W, Nawijn WM. Scheduling split-jobs on parallel machines. Enschede: University of Twente, Department of Applied Mathematics, 2000.