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

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

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)

zbMATH Keywords

HeuristicsDynamic programmingComputational analysisScheduling theory

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• scientific article; zbMATH DE number 3754389 (Why is no real title available?)
• 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
• 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
• `` Strong NP-Completeness Results

Cited in

(9)

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

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)