Scheduling deteriorating jobs subject to job or machine availability constraints

From MaRDI portal
Publication:869201

DOI10.1016/j.ejor.2006.04.021zbMath1114.90034OpenAlexW2010079217MaRDI QIDQ869201

Stanisław Gawiejnowicz

Publication date: 26 February 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.04.021




Related Items (42)

Approximation schemes for scheduling a maintenance and linear deteriorating jobsComplexity and approximability of scheduling resumable proportionally deteriorating jobsA note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machinesSingle machine scheduling with aging effect and upper-bounded actual processing timesA fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraintSINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTSScheduling jobs with maintenance subject to load-dependent duration on a single machineSingle-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenanceSingle-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance considerationSingle-machine scheduling with periodic maintenance to minimize makespan revisitedScheduling resumable deteriorating jobs on a single machine with non-availability constraintsSingle-machine scheduling of proportional-linearly deteriorating jobs with positional due indicesMinimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activitiesScheduling Deteriorating Jobs with Availability Constraints to Minimize the MakespanSingle-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance ConsiderationAn improved approximation scheme for scheduling a maintenance and proportional deteriorating jobsA note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraintsSingle-machine scheduling with time-and-resource-dependent processing timesSingle-machine scheduling with linear decreasing deterioration to minimize earliness penaltiesScheduling a variable maintenance and linear deteriorating jobs on a single machineConsiderations of single-machine scheduling with deteriorating jobsSingle-machine scheduling with a nonlinear deterioration functionApproximation Scheme for Scheduling Resumable Proportionally Deteriorating JobsUnrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activitiesSingle-machine scheduling with nonlinear deteriorationA note on proving the strong NP-hardness of some scheduling problems with start time dependent job processing timesParallel identical machines scheduling with deteriorating jobs and total absolute differences penaltiesOrder acceptance and scheduling with machine availability constraintsParallel machines scheduling with deteriorating jobs and availability constraintsA note on single-machine scheduling with decreasing time-dependent job processing timesDue-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learningParallel-batch scheduling of deteriorating jobs with release dates to minimize the makespanSingle-machine scheduling with deteriorating jobs and past-sequence-dependent setup timesPreemptive scheduling with simple linear deterioration on a single machine``Product partition and related problems of scheduling and systems reliability: computational complexity and approximationOptimal composition ordering problems for piecewise linear functionsComplexity of scheduling with proportional deterioration and release datesSingle machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability intervalSingle machine group scheduling with time dependent processing times and ready timesUnrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion timeA note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespanA review of four decades of time-dependent scheduling: main results, new topics, and open problems



Cites Work


This page was built for publication: Scheduling deteriorating jobs subject to job or machine availability constraints