Single-machine scheduling with a nonlinear deterioration function

DOI10.1016/J.IPL.2010.04.012MaRDI QIDQ656605zbMATHOpenAlexFDO

Authors Peng-Jen Lai, Wen-Chiung Lee

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

zbMATH Keywords

deteriorating job scheduling

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(19)

• Single-machine scheduling with upper bounded maintenance time under the deteriorating effect
• scientific article; zbMATH DE number 2100940 (Why is no real title available?)
• A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models
• Some single-machine scheduling with sum-of-processing-time-based and job-position-based processing times
• Machine scheduling problems with a position-dependent deterioration
• A note on scheduling deteriorating jobs
• Single-machine scheduling with logarithm deterioration
• Single-machine scheduling with nonlinear deterioration
• Improved estimation of distribution algorithm for the problem of single-machine scheduling with deteriorating jobs and different due dates
• The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect
• Single-machine scheduling with deteriorating functions for job processing times
• Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration
• The single machine total weighted completion time scheduling problem with the sum-of-processing time based models: strongly NP-hard
• 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
• Some single-machine and flowshop scheduling problems with a non-linear deterioration function
• Algorithms for single-machine scheduling problem with deterioration depending on a novel model

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)