Single machine scheduling problems with deteriorating jobs

DOI10.1016/J.AMC.2003.12.073MaRDI QIDQ1764739zbMATH OpenOpenAlexFDO

Authors Chuanli Zhao, Heng-Yong Tang

Publication date 22 February 2005

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2003.12.073

zbMATH Keywords

SchedulingSingle machineOptimal algorithmsResource constraintsDeteriorating jobsEarliness penalties

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Considerations of single-machine scheduling with deteriorating jobs
• Single-machine scheduling with deteriorating jobs
• scientific article; zbMATH DE number 5732213
• Scheduling of single machine with deteriorating jobs and due-date assignment
• Due-date assignment and single machine scheduling with deteriorating jobs

Cites work

• Complexity analysis of job-shop scheduling with deteriorating jobs
• Complexity of scheduling tasks with time-dependent execution times
• Minimizing maximum lateness under linear deterioration
• Resource optimal control in some single-machine scheduling problems
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling jobs under simple linear deterioration
• Scheduling start time dependent jobs to minimize the total weighted completion time
• Scheduling with time dependent processing times: Review and extensions
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• Single machine scheduling with deadlines and increasing rates of processing times
• The complexity of scheduling starting time dependent tasks with release times
• Time-optimal control in a single machine problem with resource constraints
• V-Shaped Policies for Scheduling Deteriorating Jobs
• Λ-Shaped Policies to Schedule Deteriorating Jobs

Cited in

(34)

• Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time
• Scheduling Deteriorating Jobs on a Single Processor
• Supply chain scheduling with deteriorating jobs and delivery times
• Single-machine scheduling with time-and-resource-dependent processing times
• scientific article; zbMATH DE number 5846621 (Why is no real title available?)
• A single-machine deteriorating job scheduling problem with a non-regular criterion
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices
• Single machine scheduling with deterioration effect on delivery time
• Due-date assignment and single machine scheduling with deteriorating jobs
• Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm
• Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness
• Single-machine scheduling with deteriorating functions for job processing times
• Some single-machine and flowshop scheduling problems with a non-linear deterioration function
• Supply chain scheduling problems with deteriorating jobs
• Partial dominated schedules and minimizing the total completion time of deteriorating jobs
• Single-machine scheduling with deteriorating jobs
• An improved genetic algorithm for single machine scheduling problems with deteriorating jobs
• Common due-window assignment and group scheduling with position-dependent processing times
• A note on single-machine scheduling with decreasing time-dependent job processing times
• A multiple-criterion model for machine scheduling with constant deteriorating jobs
• Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties
• Scheduling time-dependent jobs under mixed deterioration
• A branch and bound algorithm for single machine scheduling with deteriorating values of jobs
• Considerations of single-machine scheduling with deteriorating jobs
• Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption
• Parallel-machine scheduling problems with past-sequence-dependent delivery times and aging maintenance
• The single-machine total tardiness problem with unequal release times and a linear deterioration
• scientific article; zbMATH DE number 7028959 (Why is no real title available?)
• Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities
• Scheduling linear deteriorating jobs to minimize the number of tardy jobs
• Scheduling of single machine with deteriorating jobs and due-date assignment
• Single-machine scheduling with logarithm deterioration
• A single-machine scheduling with a truncated linear deterioration and ready times

This page was built for publication: Single machine scheduling problems with deteriorating jobs

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