Scheduling linear deteriorating jobs to minimize the number of tardy jobs

DOI10.1007/S10898-011-9767-1MaRDI QIDQ693149zbMATH OpenOpenAlexFDO

Authors G. Moslehi, Abbas-Ali Jafari

Publication date 7 December 2012

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-011-9767-1

zbMATH Keywords

branch and boundlinear deteriorating jobsnumber of tardy jobs

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Minimizing maximum lateness under linear deterioration
• scientific article; zbMATH DE number 5732213
• On a scheduling problem of time deteriorating jobs
• Single machine scheduling problems with deteriorating jobs
• Scheduling deteriorating jobs to minimize makespan

Cites work

• A concise survey of scheduling with time-dependent processing times
• An exact method to minimize the number of tardy jobs in single machine scheduling
• Complex Scheduling
• Minimizing maximum lateness under linear deterioration
• Minimizing the total weighted completion time of deteriorating jobs
• Minimizing the weighted number of tardy jobs on a single machine
• Minimizing the weighted number of tardy jobs on a single machine with release dates
• Minimizing the weighted number of tardy jobs on a two-machine flow shop.
• Parallel-machine scheduling under potential disruption
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling jobs under simple linear deterioration
• Scheduling jobs with position-dependent processing times
• Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
• Scheduling linear deteriorating jobs with an availability constraint on a single machine
• Single-machine scheduling with logarithm deterioration
• The complexity of scheduling starting time dependent tasks with release times

Cited in

(12)

• A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs
• Scheduling piecewise linear deteriorating jobs to minimize makespan in a two-machine flowshop
• A note on the complexity of scheduling problems with linear job deterioration
• Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
• Approximation schemes for scheduling a maintenance and linear deteriorating jobs
• Minimizing maximum lateness under linear deterioration
• scientific article; zbMATH DE number 942479 (Why is no real title available?)
• The single-machine total tardiness problem with unequal release times and a linear deterioration
• Parallel machine scheduling with general sum of processing time based models
• Patient scheduling with periodic deteriorating maintenance on single medical device
• Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine
• Scheduling jobs with general linear deterioration to minimize total weighted number of late jobs

This page was built for publication: Scheduling linear deteriorating jobs to minimize the number of tardy jobs

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