A closed-form solution for the optimal release times for the F2| deteriorating jobs | w_jc_j problem

DOI10.1016/J.DAM.2011.04.003MaRDI QIDQ2275945zbMATH OpenOpenAlexFDO

Authors Edouard Wagneur, Daniel Ng, T. C. Edwin Cheng

Publication date 10 August 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.04.003

zbMATH Keywords

deteriorating jobsweighted completion timesmultiple-machine deterministic sequencingoptimal release times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling of deteriorating jobs with release dates to minimize the maximum lateness
• Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times
• Minimizing the number of tardy job units under release time constraints
• Job release scheduling problem: complexity and an approximation algorithm
• Deteriorating jobs scheduling on a single machine with release dates, rejection and a fixed non-availability interval
• Minimizing total lateness with deteriorating jobs based on rescheduling problems
• Scheduling deteriorating jobs on a single machine with release times and rejection
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• Minimizing the total weighted completion time of deteriorating jobs
• scientific article; zbMATH DE number 89399

Cites work

• A concise survey of scheduling with time-dependent processing times
• A variant of the permutation flow shop model with variable processing times
• Complexity analysis of job-shop scheduling with deteriorating jobs
• Hierarchical Control Of The Two Processor Flow-Shop With State Dependent Processing Times: Complexity Analysis And Approximate Algorithms
• Job sequencing with exponential functions of processing times
• Minimizing maximum lateness under linear deterioration
• Minimizing the total weighted completion time of deteriorating jobs
• Optimal control of a class of DEDS: Flow-shops with state-dependent processing times
• Optimal two- and three-stage production schedules with set-up time included
• Parallel machine scheduling with time dependent processing times
• Parametric problem in scheduling theory
• Scheduling deteriorating jobs to minimize makespan
• Scheduling jobs in a contaminated area: a model and heuristic algorithms
• Scheduling jobs with position-dependent processing times
• Scheduling jobs with varying processing times
• Scheduling with time dependent processing times: Review and extensions
• The Effect Of Queue Discipline On The Capacity Of Oueues With Service Time Dependent On Waiting Times
• The two-machine permutation flow shop with state-dependent processing times
• Time-dependent scheduling

Cited in

(3)

• Optimal release times in single-stage manufacturing systems with blocking: optimal control perspective
• A minimax job completion-time problem revisited
• Finding optimal material release times using simulation-based optimization

This page was built for publication: A closed-form solution for the optimal release times for the \(F2|\) deteriorating jobs \(|\sum w_{j}c_{j}\) problem

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