Minimizing maximum lateness under linear deterioration
From MaRDI portal
Publication:5928447
DOI10.1016/S0377-2217(99)00310-0zbMath0976.90039MaRDI QIDQ5928447
Adam Janiak, Aleksander Bachman
Publication date: 28 March 2001
Published in: European Journal of Operational Research (Search for Journal in Brave)
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)
Related Items
Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs ⋮ An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs ⋮ Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan ⋮ A decomposition-based two-stage optimization algorithm for single machine scheduling problems with deteriorating jobs ⋮ Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects ⋮ Stochastic single machine scheduling with time-dependent deterioration or position-dependent learning effect ⋮ A mathematical programming-based scheduling framework for multitasking environments ⋮ A concise survey of scheduling with time-dependent processing times ⋮ A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs ⋮ Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs ⋮ Scheduling with deteriorating jobs and learning effects ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ Flow shop scheduling with effects of learning and deterioration ⋮ Single-machine scheduling with deteriorating jobs ⋮ Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint ⋮ Scheduling linear deteriorating jobs with rejection on a single machine ⋮ A scheduling problem with job values given as a power function of their completion times ⋮ Scheduling of deteriorating jobs with release dates to minimize the maximum lateness ⋮ Scheduling linear deteriorating jobs to minimize the number of tardy jobs ⋮ Scheduling time-dependent jobs under mixed deterioration ⋮ Learning effect and deteriorating jobs in the single machine scheduling problems ⋮ Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Single machine scheduling problems with deteriorating jobs ⋮ A note on scheduling problems with learning effect and deteriorating jobs ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ 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 ⋮ The single-machine total tardiness problem with unequal release times and a linear deterioration ⋮ 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 ⋮ SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
Cites Work
- Unnamed Item
- Scheduling jobs with varying processing times
- Scheduling jobs under simple linear deterioration
- Single machine scheduling with start time dependent processing times: Some solvable cases
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- Scheduling Deteriorating Jobs on a Single Processor
- Scheduling jobs with position-dependent processing times