Complexity of single machine, multi-criteria scheduling problems
From MaRDI portal
Publication:1309989
DOI10.1016/0377-2217(93)90236-GzbMATH Open0795.90032MaRDI QIDQ1309989FDOQ1309989
Authors: Robert L. Bulfin, Chuen-Lung S. Chen 
Publication date: 20 December 1993
Published in: European Journal of Operational Research (Search for Journal in Brave)
Recommendations
Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling unit processing time jobs on a single machine with multiple criteria
- Minimizing Total Tardiness on One Machine is NP-Hard
- Title not available (Why is that?)
- On general routing problems
- Title not available (Why is that?)
- Solving a bicriterion scheduling problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- A note on a scheduling problem with dual criteria
- Title not available (Why is that?)
- One machine sequencing to minimize mean flow time with minimum number tardy
Cited In (46)
- Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines
- Multicriteria scheduling using fuzzy theory and tabu search
- Multi-criteria scheduling: an agent-based approach for expert knowledge integration
- A multivariate complexity analysis of the material consumption scheduling problem
- Single-machine primary-secondary scheduling with total tardiness being the primary criterion
- Finding the Pareto-optima for the total and maximum tardiness single machine problem
- Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs
- Single machine scheduling problems with uncertain parameters and the OWA criterion
- Using genetic algorithms for single-machine bicriteria scheduling problems
- Total completion time minimization on multiple machines subject to machine availability and makespan constraints
- On the flexibility of a decision theory-based heuristic for single machine scheduling
- Scheduling with Multiple Performance Measures: The One-Machine Case
- Genetic algorithms for the two-stage bicriteria flowshop problem
- A bicriteria two-machine permutation flowshop problem
- On the complexity of bi-criteria scheduling on a single batch processing machine
- Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs
- Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion
- Solving multi-objective production scheduling problems using metaheuristics
- Minimizing total completion time and total deviation of job completion times from a restrictive due-date
- Complexity of two dual criteria scheduling problems
- Simultaneous minimization of total completion time and total deviation of job completion times
- Two machine scheduling under disruptions with transportation considerations
- Scheduling unit processing time jobs on a single machine with multiple criteria
- Bicriteria scheduling concerned with makespan and total completion time subject to machine availability constraints
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bi-Objective Flow Shop Scheduling with Equipotential Parallel Machines
- The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times
- Minimizing flowtime subject to optimal makespan on two identical parallel machines
- A multiple-criterion model for machine scheduling
- A survey of single machine scheduling to minimize weighted number of tardy jobs
- Bi-criteria scheduling on a single parallel-batch machine
- Multicriteria scheduling problems: a survey
- New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs
- Minimizing makespan subject to minimum flowtime on two identical parallel machines
- Bicriterion scheduling with equal processing times on a batch processing machine
- BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS
- Multicriteria scheduling
- Parallel machine makespan minimization subject to machine availability and total completion time constraints
- Using Taguchi loss functions to develop a single objective function in a multi-criteria context: a scheduling example
- Minimizing makespan subject to minimum total flow-time on identical parallel machines
- Minimizing the weighted number of tardy jobs on multiple machines: a review
- Complexity of scheduling problems with multi-purpose machines
- Counting and enumeration complexity with application to multicriteria scheduling
- Scheduling with time-of-use costs
- Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness
This page was built for publication: Complexity of single machine, multi-criteria scheduling problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1309989)
