Scheduling Deteriorating Jobs on a Single Processor

DOI10.1287/OPRE.38.3.495zbMATH Open0703.90051OpenAlexW2137958320MaRDI QIDQ3483073FDOQ3483073

Authors: Sid Browne, Uri Yechiali 

Publication date: 1990

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.38.3.495

Recommendations

• Scheduling deteriorating jobs on a single machine subject to breakdowns
• Scheduling jobs under simple linear deterioration
• V-Shaped Policies for Scheduling Deteriorating Jobs
• Single-machine scheduling of stochastic jobs subject to deterioration or delay
• Single machine scheduling problems with deteriorating jobs

zbMATH Keywords

optimal schedulingsingle machinedeteriorationexpected makespanvariance of the makespan

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Inventory, storage, reservoirs (90B05)

Cited In (only showing first 100 items - show all)

• Approximation algorithms for parallel machine scheduling with linear deterioration
• An uncertain parallel machine problem with deterioration and learning effect
• Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration
• Some scheduling problems with time-dependent learning effect and deteriorating jobs
• Single-machine scheduling problems with machine aging effect and an optional maintenance activity
• Flow shop scheduling with effects of learning and deterioration
• Flow shop scheduling problems with decreasing linear deterioration under dominant machines
• Scheduling with time-dependent discrepancy times
• Parallel-machine scheduling with deteriorating jobs and rejection
• Stochastic single machine scheduling with time-dependent deterioration or position-dependent learning effect
• Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning
• Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities
• Single machine group scheduling under decreasing linear deterioration
• Single-machine scheduling with deteriorating functions for job processing times
• Some single-machine and flowshop scheduling problems with a non-linear deterioration function
• Complexity analysis of job-shop scheduling with deteriorating jobs
• Scheduling jobs with a V-shaped time-dependent processing time
• Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration
• Parallel machine scheduling with time dependent processing times
• Single-machine scheduling with deteriorating jobs
• Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine
• Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology
• On a scheduling problem of time deteriorating jobs
• Multi-machine scheduling with general position-based deterioration to minimize total load revisited
• Parallel machines scheduling with deteriorating jobs and availability constraints
• Two-agent scheduling problems with the general position-dependent processing time
• Single-machine scheduling problems simultaneous with deteriorating and learning effects under a deteriorating maintenance consideration
• A note on scheduling problems with learning effect and deteriorating jobs
• Uniform parallel-machine scheduling with time dependent processing times
• Rescheduling problems with agreeable job parameters to minimize the tardiness costs under deterioration and disruption
• Minimizing the makespan for scheduling problems with general deterioration effects
• A branch and bound algorithm for single machine scheduling with deteriorating values of jobs
• Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
• Considerations of single-machine scheduling with deteriorating jobs
• Scheduling in a contaminated area: a model and polynomial algorithms
• Parallel machines scheduling with deteriorating and learning effects
• Pareto and scalar bicriterion optimization in scheduling deteriorating jobs
• Scheduling position-based deteriorating jobs with multiple rate-modifying activities and past-sequence-dependent delivery times
• Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
• Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine
• Preemptive repayment policy for multiple loans
• Due-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learning
• Parallel machine scheduling problems with proportionally deteriorating jobs
• A unified analysis for the single-machine scheduling problem with controllable and non-controllable variable job processing times
• Single machine scheduling problems with deteriorating jobs
• A mathematical programming-based scheduling framework for multitasking environments
• Single-machine group scheduling problems with deteriorating and learning effect
• Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine
• Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function
• Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection
• Online scheduling with linear deteriorating jobs to minimize the total weighted completion time
• Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times
• Scheduling linear deteriorating jobs with an availability constraint on a single machine
• Scheduling on a single processor with variable speed
• A two-agent resource allocation scheduling problem with slack due-date assignment and general deterioration function
• Supply chain scheduling with deteriorating jobs and delivery times
• Parallel-batch scheduling with two models of deterioration to minimize the makespan
• Batch scheduling with proportional-linear deterioration and outsourcing
• Some scheduling problems on a single machine with general job effects of position-dependent learning and start-time-dependent deterioration
• A single-machine deteriorating job scheduling problem with a non-regular criterion
• Single machine scheduling with linear deteriorating jobs under predictive disruption
• DYNAMIC CONTROL OF A SINGLE-SERVER SYSTEM WHEN JOBS CHANGE STATUS
• Scheduling with deterioration effects and maintenance activities under parallel processors
• Scheduling deteriorating jobs with availability constraints to minimize the makespan
• The Browne-Yechiali single-machine sequence is optimal for flow-shops
• A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance
• Impact of job-sequence on the down-time of a deteriorating flexible machine
• Fatigue, personnel scheduling and operations: review and research opportunities
• Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events
• Algorithms for single-machine scheduling problem with deterioration depending on a novel model
• Job sequencing rules for minimizing the expected makespan in flexible machines
• How to collect balls moving in the Euclidean plane
• Online scheduling with deterioration and unexpected processor breakdown
• Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration
• Partial dominated schedules and minimizing the total completion time of deteriorating jobs
• Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs
• Approximation algorithms for some position-dependent scheduling problems
• Scheduling deteriorating jobs on a single machine with release times and rejection
• Two scheduling problems in group technology with deteriorating jobs
• A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times
• A branch and bound algorithm to minimize the single machine maximum tardiness problem under effects of learning and deterioration with setup times
• Minimizing total load on parallel machines with linear deterioration
• Single-machine group scheduling with general linear deterioration and truncated learning effects
• A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
• Patients scheduling problems with deferred deteriorated functions
• Parallel-machine scheduling with time-dependent and machine availability constraints
• A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint
• Complexity of scheduling with proportional deterioration and release dates
• A decomposition-based two-stage optimization algorithm for single machine scheduling problems with deteriorating jobs
• Parallel-machine scheduling problems with past-sequence-dependent delivery times and aging maintenance
• Sum-of-processing-times-based two-agent single-machine scheduling with aging effects and tardiness
• Single-machine scheduling of stochastic jobs subject to deterioration or delay
• A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
• Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Un ordonnancement dynamique de tâches stochastiques sur un seul processeur
• ND-agent scheduling of linear-deteriorating tasks with positional due indices to minimize total completion time and maximum cost
• On index priority sequencing rules for scheduling with time-dependent job processing times
• Improved estimation of distribution algorithm for the problem of single-machine scheduling with deteriorating jobs and different due dates
• A note on the optimality of index priority rules for search and sequencing problems

This page was built for publication: Scheduling Deteriorating Jobs on a Single Processor

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