Single-machine scheduling with a nonlinear deterioration function

DOI10.1016/J.IPL.2010.04.012zbMATH Open1229.90062OpenAlexW2082504605MaRDI QIDQ656605FDOQ656605

Wen-Chiung Lee, Peng-Jen Lai

Publication date: 18 January 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.04.012

Recommendations

• Single-machine scheduling with deteriorating functions for job processing times
• Single-machine scheduling with deteriorating jobs
• Single-machine scheduling with nonlinear deterioration
• Some single-machine and flowshop scheduling problems with a non-linear deterioration function
• Single-machine scheduling with logarithm deterioration

zbMATH Keywords

deteriorating job scheduling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Single-machine group scheduling problems with deterioration consideration
• Time-dependent scheduling
• A state-of-the-art review on scheduling with learning effects
• Scheduling Deteriorating Jobs on a Single Processor
• Single machine scheduling with start time dependent processing times: Some solvable cases
• A concise survey of scheduling with time-dependent processing times
• Scheduling with time dependent processing times: Review and extensions
• Single machine scheduling with step-deteriorating processing times
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
• An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan
• An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
• Scheduling deteriorating jobs subject to job or machine availability constraints
• Scheduling linear deteriorating jobs with an availability constraint on a single machine
• Scheduling jobs with piecewise linear decreasing processing times

Cited In (15)

• Some single-machine scheduling with sum-of-processing-time-based and job-position-based processing times
• Single-machine scheduling with upper bounded maintenance time under the deteriorating effect
• Single-machine scheduling with deteriorating functions for job processing times
• Algorithms for single-machine scheduling problem with deterioration depending on a novel model
• Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time
• Parallel-machine scheduling with maintenance: praising the assignment problem
• Exact and parallel metaheuristic algorithms for the single processor total weighted completion time scheduling problem with the sum-of-processing-time based models
• Parallel-machine scheduling problems with past-sequence-dependent delivery times and aging maintenance
• The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect
• A note on scheduling deteriorating jobs
• The single machine total weighted completion time scheduling problem with the sum-of-processing time based models: strongly NP-hard
• A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models
• Improved estimation of distribution algorithm for the problem of single-machine scheduling with deteriorating jobs and different due dates
• Title not available (Why is that?)
• Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration

This page was built for publication: Single-machine scheduling with a nonlinear deterioration function

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