Task scheduling with precedence constraints to minimize the total completion time

DOI10.1080/00207729508929163MaRDI QIDQ4859027zbMATH OpenOpenAlexFDO

Authors Jou-Ming Chang, Chiun-Chieh Hsu

Publication date 20 December 1995

Published in International Journal of Systems Science. Principles and Applications of Systems and Integration (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207729508929163

zbMATH Keywords

sum of completion timesmulti-processor systemarbitrary precedence constraintsknown execution timesuniprocessor system

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling of tasks with effectiveness precedence constraints
• scientific article; zbMATH DE number 1185302
• On multiprocessor task scheduling using efficient state space search approaches
• Scheduling Tasks with AND/OR Precedence Constraints
• Publication:3483072

Cites work

• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• Exact and Approximate Algorithms for Scheduling Nonidentical Processors
• On the Complexity of Mean Flow Time Scheduling
• Optimal Linear Ordering
• Optimal task sequencing with precedence constraints
• Scheduling with deadlines and loss functions
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties

Cited in

(12)

• ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems
• Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
• scientific article; zbMATH DE number 7366467 (Why is no real title available?)
• Approximate Deadline-Scheduling with Precedence Constraints
• scientific article; zbMATH DE number 5260973 (Why is no real title available?)
• Preemptive scheduling with availability constraints to minimize total weighted completion times
• scientific article; zbMATH DE number 4154199 (Why is no real title available?)
• Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints
• Preemptive scheduling with variable profile, precedence constraints and due dates
• Scheduling of tasks with effectiveness precedence constraints
• An algorithm for minimizing setups in precedence constrained scheduling
• An iterative algorithm for scheduling unit-times tasks with precedence constraints to minimise the maximum lateness

This page was built for publication: Task scheduling with precedence constraints to minimize the total completion time

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