Single machine earliness-tardiness scheduling with resource-dependent release dates

DOI10.1016/S0377-2217(01)00292-2MaRDI QIDQ1847239zbMATH OpenFDO

Authors Jose A. Ventura, Daecheol Kim, Frederic Garriga

Publication date 17 November 2002

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

Full work available at URL https://doi.org/10.1016/S0377-2217(01)00292-2

zbMATH Keywords

Computational analysisDynamic programmingHeuristicsScheduling theory

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
• Single machine scheduling with resource dependent release times and processing times
• Scheduling to minimize release-time resource consumption and tardiness penalties
• Single machine scheduling problems with resource dependent release times
• Single machine scheduling with a variable common due date and resource-dependent processing times.

Cites work

• `` Strong NP-Completeness Results
• A note on ‘Single-machine scheduling for minimizing total cost with identical, asymmetrical earliness and tardiness penalties’
• An improved dynamic programming algorithm for the single-machine mean absolute deviation problem with a restrictive common due date
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• scientific article; zbMATH DE number 3754389 (Why is no real title available?)
• Minimizing mean absolute deviation of completion times about a common due date
• Minimizing the average deviation of job completion times about a common due date
• Minimizing the sum of absolute lateness in single-machine and multimachine scheduling
• On minimizing resource consumption with constraints on the makespan and the total completion time
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• Scheduling about a large common due date with tolerance to minimize mean absolute deviation of completion times
• Scheduling to minimize release-time resource consumption and tardiness penalties
• Scheduling to minimize the total weighted completion time with a constraint on the release time resource consumption
• Scheduling with resource-dependent release dates—a comparison of two different resource consumption functions
• Sequencing with Earliness and Tardiness Penalties: A Review
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Single machine sequencing with linear models of release dates
• Time-optimal control in a single machine problem with resource constraints

Cited in

(9)

• Scheduling with compressible and stochastic release dates
• scientific article; zbMATH DE number 5151903 (Why is no real title available?)
• Scheduling with resource-dependent release dates—a comparison of two different resource consumption functions
• Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• Single machine scheduling with release times, deadlines and tardiness objectives
• Single machine scheduling with resource dependent release times and processing times
• Single machine scheduling problems with resource dependent release times
• The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times

This page was built for publication: Single machine earliness-tardiness scheduling with resource-dependent release dates

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