Minimizing Mean Flow Time With Release Time and Deadline Constraints

DOI10.1006/JAGM.1993.1003zbMATH Open0770.90034OpenAlexW2058772464MaRDI QIDQ4033756FDOQ4033756

Authors: Jian-Zhong Du, Joseph Y.-T. Leung 

Publication date: 16 May 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1993.1003

Recommendations

• Minimizing mean flow time with release time constraint
• Efficient heuristics to minimize total flow time with release dates
• The complexity of mean flow time scheduling problems with release times
• Mean flow time minimization with given bounds of processing times
• scientific article; zbMATH DE number 91757
• Minimizing Schedule Length Subject to Minimum Flow Time
• Minimizing maximum lateness in a flow shop subject to release dates
• Minimizing mean flow time with error constraint
• Minimizing total completion time for preemptive scheduling with release dates and deadline constraints
• Scheduling chains to minimize mean flow time

zbMATH Keywords

release timemean flow timesingle processordeadlineindependent tasksprocessing time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cited In (11)

• Minimizing Schedule Length Subject to Minimum Flow Time
• Unary NP-hardness of preemptive scheduling to minimize total completion time with release times and deadlines
• Mathematical programming formulations for machine scheduling: A survey
• Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion
• Minimizing mean flow time with release time constraint
• A note on the preemptive scheduling to minimize total completion time with release time and deadline constraints
• Title not available (Why is that?)
• Minimizing total completion time for preemptive scheduling with release dates and deadline constraints
• The complexity of mean flow time scheduling problems with release times
• Match-up scheduling under a machine breakdown
• Minimizing total flow time and total completion time with immediate dispatching

This page was built for publication: Minimizing Mean Flow Time With Release Time and Deadline Constraints

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