Parallel machine scheduling with time dependent processing times
From MaRDI portal
Publication:1923596
DOI10.1016/0166-218X(96)00102-3zbMath0855.68032MaRDI QIDQ1923596
Publication date: 27 January 1997
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)
Related Items
Parallel-machine scheduling of simple linear deteriorating jobs ⋮ Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration ⋮ Complexity analysis of job-shop scheduling with deteriorating jobs ⋮ Minimizing total completion time in a two-machine flow shop with deteriorating jobs ⋮ SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS ⋮ Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem ⋮ Single machine quadratic penalty function scheduling with deteriorating jobs and group technology ⋮ Approximation algorithms for parallel machine scheduling with linear deterioration ⋮ Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration ⋮ Coordination mechanisms for scheduling games with proportional deterioration ⋮ Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs ⋮ A concise survey of scheduling with time-dependent processing times ⋮ Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences ⋮ Identical parallel machine scheduling with time-dependent processing times ⋮ An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration ⋮ Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires ⋮ Scheduling a variable maintenance and linear deteriorating jobs on a single machine ⋮ Total completion time in a two-machine flowshop with deteriorating tasks ⋮ Single machine group scheduling under decreasing linear deterioration ⋮ Parallel-machine scheduling with simple linear deterioration to minimize total completion time ⋮ Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint ⋮ Scheduling of deteriorating jobs with release dates to minimize the maximum lateness ⋮ Parallel-machine scheduling with time dependent processing times ⋮ Parallel machines scheduling with deteriorating jobs and availability constraints ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ A note on scheduling problems with learning effect and deteriorating jobs ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ Parallel-machine scheduling with deteriorating jobs and rejection ⋮ Single machine scheduling with decreasing linear deterioration under precedence constraints ⋮ A closed-form solution for the optimal release times for the \(F2|\) deteriorating jobs \(|\sum w_{j}c_{j}\) problem ⋮ ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation ⋮ Scheduling linear deteriorating jobs with an availability constraint on a single machine ⋮ Parallel machine scheduling problems with proportionally deteriorating jobs ⋮ An approximation algorithm for parallel machine scheduling with simple linear deterioration ⋮ Single machine parallel-batch scheduling with deteriorating jobs ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ A new model and algorithm for uncertain random parallel machine scheduling problem ⋮ Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan ⋮ Equivalent time-dependent scheduling problems ⋮ A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem ⋮ Pareto and scalar bicriterion optimization in scheduling deteriorating jobs ⋮ SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
Cites Work
- Unnamed Item
- Scheduling jobs under simple linear deterioration
- Complexity of scheduling tasks with time-dependent execution times
- Single machine scheduling with start time dependent processing times: Some solvable cases
- 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
- Scheduling Deteriorating Jobs on a Single Processor
- V-Shaped Policies for Scheduling Deteriorating Jobs
- Scheduling deteriorating jobs to minimize makespan
- Parallel machine scheduling with a learning effect
