scientific article; zbMATH DE number 1285632
From MaRDI portal
Publication:4242389
Parametric problems of the scheduling theory are considered. All works are executed on a single machine. The duration of every work is proportional to some function. The value of the function depends on the time of the beginning of the execution of a given work. Several optimality criteria are studied: minimization of the total time of execution of all works, minimization of a weighted sum of times of ending of all works, etc. Combinatorial complexity of the problems is studied. Conditions on functions are found which are sufficient for existence of precise polynomial algorithms.
Recommendations
Cited in
(19)- Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices
- Scheduling jobs with a V-shaped time-dependent processing time
- A review of four decades of time-dependent scheduling: main results, new topics, and open problems
- Maximum cost scheduling of jobs with mixed variable processing times and \(k\)-partite precedence constraints
- A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production
- On schedules of works on a computer with running times depending nonlinearly on time
- scientific article; zbMATH DE number 3972611 (Why is no real title available?)
- scientific article; zbMATH DE number 4104703 (Why is no real title available?)
- scientific article; zbMATH DE number 781250 (Why is no real title available?)
- Permutation flowshop scheduling with simple linear deterioration
- Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs
- Common due window assignment scheduling with proportional linear deterioration effects
- A Production Plan Considering Parallel Machines and Deteriorating Effects: Minimizing the Makespan in the Section of Steel Box Girder Processing
- Mixed-model moving assembly line material placement optimization for a shorter time-dependent worker walking time
- Two-agent single-scheduling problems of proportionally-linear deteriorated jobs with the maxi-and-total cost criteria
- Online scheduling with linear deteriorating jobs to minimize the total weighted completion time
- Theory and methodology of time-dependent scheduling: past, present and future
- Single-machine scheduling with mixed due-windows and deterioration effects
- Isomorphic scheduling problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4242389)
