Scheduling problems with position dependent job processing times: computational complexity results
From MaRDI portal
Publication:1761835
DOI10.1007/s10479-012-1098-1zbMath1251.90181MaRDI QIDQ1761835
Publication date: 15 November 2012
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-012-1098-1
90C60: Abstract computational complexity for mathematical programming problems
90B35: Deterministic scheduling theory in operations research
90C59: Approximation methods and heuristics in mathematical programming
Related Items
Single-machine minmax common due-window assignment and scheduling problems with convex resource allocation, Scheduling with a position-weighted learning effect and job release dates, A Note on Scheduling Jobs with Extended Sum-of-Processing-Times-Based and Position-Based Learning Effect, Parallel-machine scheduling with maintenance: praising the assignment problem, Strong NP-hardness of scheduling problems with learning or aging effect, Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time, The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times, Minmax scheduling with acceptable lead-times: extensions to position-dependent processing times, due-window and job rejection, Maximum lateness scheduling on two-person cooperative games with variable processing times and common due date, A cloud based job sequencing with sequence-dependent setup for sheet metal manufacturing, A note: minimizing total absolute deviation of job completion times on unrelated machines with general position-dependent processing times and job-rejection, Hybrid optimization methods for time-dependent sequencing problems, Multitasking scheduling problems with deterioration effect, Single-machine scheduling with learning effects and maintenance: a methodological note on some polynomial-time solvable cases, Machine scheduling problems with a position-dependent deterioration, Minmax common flow-allowance problems with convex resource allocation and position-dependent workloads, Approximation algorithms for some position-dependent scheduling problems, Polyhedral results for position-based scheduling of chains on a single machine, Two-agent scheduling problems with the general position-dependent processing time, A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects, Research on permutation flow shop scheduling problems with general position-dependent learning effects
Cites Work
- Unnamed Item
- Single-machine scheduling with deteriorating functions for job processing times
- Scheduling problems with general effects of deterioration and learning
- Single-machine scheduling problems with time and position dependent processing times
- A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models
- Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects
- Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries
- Time-dependent scheduling
- The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
- Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time
- Single-machine scheduling with learning considerations
- A note on scheduling on a single processor with speed dependent on a number of executed jobs
- A concise survey of scheduling with time-dependent processing times
- Single-machine scheduling with both deterioration and learning effects
- Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance
- A branch and bound algorithm for scheduling jobs with controllable processing times on a single machine to meet due dates
- A state-of-the-art review on scheduling with learning effects
- Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect
- A Theory of the Learning Process
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Parallel machine scheduling with a learning effect
- Scheduling jobs with position-dependent processing times
- Scheduling jobs under an aging effect
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- A Simple Optimality Proof of Moore's Sequencing Algorithm
- Single machine scheduling with learning effect considerations