Scheduling on parallel machines considering job-machine dependency constraints

DOI10.1016/J.ENDM.2010.05.055MaRDI QIDQ2883591zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

algorithmsscheduling theoryunit time jobsmulti-purpose machines

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(7)

• Scheduling selfish jobs on multidimensional parallel machines
• scientific article; zbMATH DE number 5310692 (Why is no real title available?)
• A fixed job scheduling problem with machine-dependent job weights
• Precedence constrained parallel-machine scheduling of position-dependent jobs
• Scheduling parallel machines with inclusive processing set restrictions and job release times
• A unified view of parallel machine scheduling with interdependent processing rates
• Parallel machine scheduling considering a job-splitting property

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)