One machine sequencing to minimize mean flow time with minimum number tardy
From MaRDI portal
Publication:4077051
DOI10.1002/nav.3800220314zbMath0315.90032OpenAlexW1983925783MaRDI QIDQ4077051
Publication date: 1975
Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.3800220314
Programming involving graphs or networks (90C35) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35)
Related Items
Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness ⋮ Complexity of two dual criteria scheduling problems ⋮ A Branch-and-Bound approach to solve a Bicriterion Scheduling Problem involving Squared Flowtime and Maximum Tardiness ⋮ Tradeoff solutions in single machine production scheduling for minimizing flow time and maximum penalty ⋮ A bi-criterion algorithm for minimizing machine interference and reducing job waiting time ⋮ Multiple and bicriteria scheduling: A literature survey ⋮ Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work ⋮ A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times ⋮ Single-machine scheduling with maintenance in a manufacturing system ⋮ Use of variable range in solving multiple criteria scheduling problems ⋮ Tradeoff between setup times and carrying costs for finished items ⋮ Multicriteria scheduling problems: a survey ⋮ Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion ⋮ Counting and enumeration complexity with application to multicriteria scheduling ⋮ BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS ⋮ Genetic algorithms for the two-stage bicriteria flowshop problem ⋮ Scheduling unit processing time jobs on a single machine with multiple criteria ⋮ Heuristic methods and applications: A categorized survey ⋮ New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs ⋮ Multicriteria scheduling ⋮ Complexity of single machine, multi-criteria scheduling problems
Cites Work
