Single-machine scheduling problems with precedence constraints and simple linear deterioration

DOI10.1016/J.APM.2014.07.028MaRDI QIDQ2337543zbMATH OpenOpenAlexFDO

Authors Ji-Bo Wang, Jian-Jun Wang

Publication date 20 November 2019

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

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

zbMATH Keywords

deteriorating jobsprecedence constraintschedulingsingle machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single machine scheduling with decreasing linear deterioration under precedence constraints
• Preemptive scheduling with simple linear deterioration on a single machine
• scientific article; zbMATH DE number 2100940
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Scheduling jobs under simple linear deterioration

Cites work

• A due-date assignment problem with learning effect and deteriorating jobs
• Complexity of scheduling tasks with time-dependent execution times
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• scientific article; zbMATH DE number 1634827 (Why is no real title available?)
• scientific article; zbMATH DE number 5345854 (Why is no real title available?)
• scientific article; zbMATH DE number 1302193 (Why is no real title available?)
• Minimizing a Quadratic Cost Function of Waiting Times in Single-Machine Scheduling
• Minimizing makespan in a two-machine flow shop with effects of deterioration and learning
• Minimizing makespan in three-machine flow shops with deteriorating jobs
• Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates
• Scheduling chains to minimize mean flow time
• Scheduling jobs under simple linear deterioration
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Single machine group scheduling with decreasing time-dependent processing times subject to release dates
• Single machine group scheduling with time dependent processing times and ready times
• Single machine quadratic penalty function scheduling with deteriorating jobs and group technology
• Single machine scheduling with decreasing linear deterioration under precedence constraints
• Single machine scheduling with sum-of-logarithm-processing-times based deterioration
• Single-machine ready times scheduling with group technology and proportional linear deterioration
• Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs
• Single-machine scheduling with convex resource dependent processing times and deteriorating jobs
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Single-machine scheduling with precedence constraints and position-dependent processing times
• Single-machine scheduling with time-and-resource-dependent processing times
• Some scheduling problems with time-dependent learning effect and deteriorating jobs
• The Recognition of Series Parallel Digraphs
• Time-dependent scheduling

Cited in

(27)

• A decomposition-based two-stage optimization algorithm for single machine scheduling problems with deteriorating jobs
• Precedence constrained parallel-machine scheduling of position-dependent jobs
• Machine scheduling problems with a position-dependent deterioration
• Patient scheduling with deteriorating treatment duration and maintenance activity
• Scheduling jobs with position and sum-of-processing-time based processing times
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Bicriterion scheduling with group technology and deterioration effect
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• A maintenance activity scheduling with time-and-position dependent deteriorating effects
• A comparison of mixed-integer linear programming models for workforce scheduling with position-dependent processing times
• Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint
• Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology
• Order constraints for single machine scheduling with non-linear cost
• Single-Machine Scheduling with Precedence Constraints
• Scheduling linearly shortening jobs under precedence constraints
• Integer Programming and Combinatorial Optimization
• Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity
• Scheduling with deterioration effects and maintenance activities under parallel processors
• Optimization of scheduling problems with deterioration effects and an optional maintenance activity
• Scheduling jobs with general linear deterioration to minimize total weighted number of late jobs
• Scheduling identical serial-batching machines in the engine manufacturing supply chain by an integrated variable neighborhood search Algorithm
• Theory and methodology of time-dependent scheduling: past, present and future
• Different due-window assignment scheduling with deterioration effects
• Preemptive scheduling with simple linear deterioration on a single machine
• Exploring the development trajectory of single-machine production scheduling
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• Single machine scheduling with decreasing linear deterioration under precedence constraints

This page was built for publication: Single-machine scheduling problems with precedence constraints and simple linear deterioration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2337543)