Scheduling chains to minimize mean flow time

DOI10.1016/S0020-0190(97)00037-9zbMATH Open1337.68128MaRDI QIDQ290213FDOQ290213

Authors: Moshe Dror, Paolo Dell'Olmo, Wieslaw Kubiak 

Publication date: 1 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Recommendations

• Scheduling chain-structured tasks to minimize makespan and mean flow time
• Minimizing Schedule Length Subject to Minimum Flow Time
• Preemptive scheduling to minimize mean weighted flow time
• Minimizing the maximum flow time in batch scheduling
• Minimization of mean flow time for some discrete-continuous scheduling problems
• Simultaneous Resource Scheduling to Minimize Weighted Flow Times
• Scheduling semi-malleable jobs to minimize mean flow time
• A FLOWSHOP SCHEDULING ALGORITHM TO MINIMIZE TOTAL FLOWTIME
• SCHEDULING TO MINIMIZE MAX FLOW TIME: OFF-LINE AND ON-LINE ALGORITHMS
• Scheduling in flowshops to minimize total tardiness of jobs

zbMATH Keywords

computational complexityanalysis of algorithmscombinatorial problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Title not available (Why is that?)
• New results on the completion time variance minimization
• Scheduling chain-structured tasks to minimize makespan and mean flow time
• Title not available (Why is that?)
• Scheduling independent tasks to reduce mean finishing time

Cited In (13)

• Linear and quadratic algorithms for scheduling chains and opposite chains
• `Strong'-`weak' precedence in scheduling: extensions to series-parallel orders
• REAL-TIME DISPATCHING: SCHEDULING STABILITY AND PRECEDENCE
• Scheduling semi-malleable jobs to minimize mean flow time
• Minimizing the maximum flow time in batch scheduling
• Minimizing Mean Flow Time With Release Time and Deadline Constraints
• Tree precedence in scheduling: The strong-weak distinction
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Single-machine scheduling with precedence constraints and position-dependent processing times
• Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints
• Single-machine scheduling problems with precedence constraints and simple linear deterioration
• Inequality-sum: a global constraint capturing the objective function
• Minimizing total flow time and total completion time with immediate dispatching

This page was built for publication: Scheduling chains to minimize mean flow time

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