Scheduling on parallel machines considering job-machine dependency constraints

DOI10.1016/J.ENDM.2010.05.055zbMATH Open1237.90087OpenAlexW2000264628MaRDI QIDQ2883591FDOQ2883591

Authors: Mitre C. Dourado, R. De F. Rodrigues, Jayme L. Szwarcfiter 

Publication date: 13 May 2012

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.055

Recommendations

• Scheduling problem with multi-purpose parallel machines
• Complexity of scheduling problems with multi-purpose machines
• Precedence constrained parallel-machine scheduling of position-dependent jobs
• Parallel machine scheduling of machine-dependent jobs with unit-length.
• A unified view of parallel machine scheduling with interdependent processing rates

zbMATH Keywords

algorithmsscheduling theoryunit time jobsmulti-purpose machines

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Title not available (Why is that?)
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Technical Note—Minimizing Average Flow Time with Parallel Machines
• Scheduling independent tasks to reduce mean finishing time
• Title not available (Why is that?)
• Complexity results for single-machine problems with positive finish-start time-lags
• Complexity of scheduling multiprocessor tasks with prespecified processors allocations
• Complexity of scheduling problems with multi-purpose machines

Cited In (7)

• Title not available (Why is that?)
• A unified view of parallel machine scheduling with interdependent processing rates
• A fixed job scheduling problem with machine-dependent job weights
• Scheduling parallel machines with inclusive processing set restrictions and job release times
• Parallel machine scheduling considering a job-splitting property
• Precedence constrained parallel-machine scheduling of position-dependent jobs
• Scheduling selfish jobs on multidimensional parallel machines

This page was built for publication: Scheduling on parallel machines considering job-machine dependency constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2883591)