Parallel machine scheduling with time dependent processing times
From MaRDI portal
Publication:1923596
DOI10.1016/0166-218X(96)00102-3zbMATH Open0855.68032MaRDI QIDQ1923596FDOQ1923596
Publication date: 27 January 1997
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- Parallel-machine scheduling with time dependent processing times
- A note on unrelated parallel machine scheduling with time-dependent processing times
- Parallel-machine scheduling of simple linear deteriorating jobs
- Heuristics for parallel machine scheduling with delivery times
- Parallel-machine scheduling with time-dependent and machine availability constraints
Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)
Cites Work
- Title not available (Why is that?)
- Complexity of scheduling tasks with time-dependent execution times
- Scheduling Deteriorating Jobs on a Single Processor
- Single machine scheduling with start time dependent processing times: Some solvable cases
- Parallel machine scheduling with a learning effect
- Scheduling jobs under simple linear deterioration
- A note on single-processor scheduling with time-dependent execution times
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- V-Shaped Policies for Scheduling Deteriorating Jobs
- Scheduling deteriorating jobs to minimize makespan
Cited In (54)
- Approximation algorithms for parallel machine scheduling with linear deterioration
- A new model and algorithm for uncertain random parallel machine scheduling problem
- Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times
- Parallel-machine scheduling with simple linear deterioration to minimize total completion time
- Parallel-machine scheduling with time dependent processing times
- Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem
- Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
- A note on unrelated parallel machine scheduling with time-dependent processing times
- Parallel-machine scheduling with potential disruption and positional-dependent processing times
- Parallel-machine scheduling with deteriorating jobs and rejection
- Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
- Single machine group scheduling under decreasing linear deterioration
- Heuristics for parallel machine scheduling with delivery times
- Single machine quadratic penalty function scheduling with deteriorating jobs and group technology
- Scheduling jobs with normally distributed processing times on parallel machines
- Complexity analysis of job-shop scheduling with deteriorating jobs
- Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration
- SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
- Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires
- Parallel machines scheduling with deteriorating jobs and availability constraints
- A note on scheduling problems with learning effect and deteriorating jobs
- Analysis of a linear programming heuristic for scheduling unrelated parallel machines
- Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
- Pareto and scalar bicriterion optimization in scheduling deteriorating jobs
- A closed-form solution for the optimal release times for the \(F2|\) deteriorating jobs \(|\sum w_{j}c_{j}\) problem
- Single machine parallel-batch scheduling with deteriorating jobs
- A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
- An approximation algorithm for parallel machine scheduling with simple linear deterioration
- Optimizing busy time on parallel machines
- Parallel-machine scheduling of simple linear deteriorating jobs
- Total completion time in a two-machine flowshop with deteriorating tasks
- Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences
- A review of four decades of time-dependent scheduling: main results, new topics, and open problems
- ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation
- Equivalent time-dependent scheduling problems
- Scheduling a variable maintenance and linear deteriorating jobs on a single machine
- Algorithms and Computation
- Minimizing total completion time in a two-machine flow shop with deteriorating jobs
- Parallel machine scheduling problems with proportionally deteriorating jobs
- Identical parallel machine scheduling with time-dependent processing times
- A concise survey of scheduling with time-dependent processing times
- Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs
- Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration
- Preemptive scheduling with simple linear deterioration on a single machine
- Single-machine scheduling with proportionally deteriorating jobs subject to availability constraints
- Title not available (Why is that?)
- Single machine scheduling with decreasing linear deterioration under precedence constraints
- Scheduling of deteriorating jobs with release dates to minimize the maximum lateness
- Parallel machine scheduling models with fuzzy processing times
- Coordination mechanisms for scheduling games with proportional deterioration
- Parallel Machine Scheduling: Impact of Adding Extra Machines
- Scheduling linear deteriorating jobs with an availability constraint on a single machine
- An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
- Parallel Machine Scheduling: Processing Rates Dependent on Number of Jobs in Operation
This page was built for publication: Parallel machine scheduling with time dependent processing times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1923596)