Single-machine scheduling with precedence constraints and position-dependent processing times

DOI10.1016/j.apm.2012.02.055zbMath1351.90103OpenAlexW2013936611MaRDI QIDQ350351

Ji-Bo Wang, Jian-Jun Wang

Publication date: 7 December 2016

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2012.02.055

zbMATH Keywords

schedulingsingle-machineseries-parallel graphparallel chainsposition-dependent processing times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (9)

A survey on how the structure of precedence constraints may change the complexity class of scheduling problems ⋮ Total tardiness minimization in permutation flowshop with deterioration consideration ⋮ Scheduling identical jobs on uniform parallel machines under position-based learning effects ⋮ Scheduling with a position-weighted learning effect and job release dates ⋮ Parallel-machine scheduling of jobs with mixed job-, machine- and position-dependent processing times ⋮ Precedence constrained parallel-machine scheduling of position-dependent jobs ⋮ Minmax scheduling problems with common due-date and completion time penalty ⋮ Cable tree wiring -- benchmarking solvers on a real-world scheduling problem with a variety of precedence constraints ⋮ Single-machine scheduling problems with precedence constraints and simple linear deterioration

Cites Work

• Unnamed Item
• Unnamed Item
• Scheduling chains to minimize mean flow time
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration
• Time-dependent scheduling
• Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates
• Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects
• Scheduling jobs under decreasing linear deterioration
• A concise survey of scheduling with time-dependent processing times
• Single-machine group scheduling problems with deterioration consideration
• A state-of-the-art review on scheduling with learning effects
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Multi-machine scheduling with deteriorating jobs and scheduled maintenance
• Scheduling with time dependent processing times: Review and extensions
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Scheduling jobs with position-dependent processing times
• Flow shop scheduling problems with deteriorating jobs under dominating machines

This page was built for publication: Single-machine scheduling with precedence constraints and position-dependent processing times