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

DOI10.1016/S0377-2217(01)00292-2zbMATH Open1081.90562MaRDI QIDQ1847239FDOQ1847239

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)

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.

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)

Cites Work

• Title not available (Why is that?)
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• `` Strong NP-Completeness Results
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Sequencing with Earliness and Tardiness Penalties: A Review
• Title not available (Why is that?)
• Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
• Single machine sequencing with linear models of release dates
• 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
• Scheduling about a large common due date with tolerance to minimize mean absolute deviation of completion times
• Time-optimal control in a single machine problem with resource constraints
• Scheduling to minimize release-time resource consumption and tardiness penalties
• On minimizing resource consumption with constraints on the makespan and the total completion time
• 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
• 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

Cited In (9)

• Scheduling with resource-dependent release dates—a comparison of two different resource consumption functions
• Single machine scheduling with resource dependent release times and processing times
• 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
• Scheduling with compressible and stochastic release dates
• The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
• Title not available (Why is that?)
• Single machine scheduling with release times, deadlines and tardiness objectives

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)