Single machine scheduling with decreasing linear deterioration under precedence constraints

DOI10.1016/J.CAMWA.2009.03.108zbMATH Open1189.90069OpenAlexW2022548160MaRDI QIDQ980093FDOQ980093

Authors: J. Martínez 

Publication date: 28 June 2010

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2009.03.108

Recommendations

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

zbMATH Keywords

schedulingsingle machinemakespandeteriorating jobsseries-parallel graphparallel chains

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Title not available (Why is that?)
• Complexity of scheduling tasks with time-dependent execution times
• Minimizing the total weighted completion time of deteriorating jobs
• Title not available (Why is that?)
• The complexity of scheduling starting time dependent tasks with release times
• Scheduling Deteriorating Jobs on a Single Processor
• Minimizing maximum lateness under linear deterioration
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• A concise survey of scheduling with time-dependent processing times
• Scheduling with time dependent processing times: Review and extensions
• Scheduling jobs under simple linear deterioration
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Scheduling jobs under decreasing linear deterioration
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• Flow shop scheduling problems with deteriorating jobs under dominating machines
• V-Shaped Policies for Scheduling Deteriorating Jobs
• Multi-Machine Scheduling With Linear Deterioration
• Parallel machine scheduling with time dependent processing times
• Scheduling start time dependent jobs to minimize the total weighted completion time
• Complexity analysis of job-shop scheduling with deteriorating jobs

Cited In (19)

• Single-machine scheduling with upper bounded maintenance time under the deteriorating effect
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices
• Scheduling linearly shortening jobs under precedence constraints
• Some single-machine and flowshop scheduling problems with a non-linear deterioration function
• Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties
• Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
• Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models
• Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning
• Title not available (Why is that?)
• Single-machine scheduling problems with precedence constraints and simple linear deterioration
• Single-machine group scheduling problems with deterioration to minimize the sum of completion times
• Scheduling jobs under decreasing linear deterioration
• A comparison of mixed-integer linear programming models for workforce scheduling with position-dependent processing times
• Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration
• Single machine scheduling with precedence constraints and positionally dependent processing times

This page was built for publication: Single machine scheduling with decreasing linear deterioration under precedence constraints

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