On the complexity of the single machine scheduling problem minimizing total weighted delay penalty

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Operations Research Letters

• Publication date

  2014-07-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.orl.2014.05.009
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An exact algorithm to minimize mean squared deviation of job completion times about a common due date

  2013cited by this paper
• Technical Report 2012

  2013cited by this paper
• Fast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product

  2013cited by this paper
• An Experimental and Analytical Study of Order Constraints for Single Machine Scheduling with Quadratic Cost

  2012cited by this paper
• On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost

  2012cited by this paper
• Energy in computing systems with speed scaling: optimization and mechanisms design

  2012cited by this paper
• Dual Techniques for Scheduling on a Machine with Varying Speed

  2012influential reference
• Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date

  2010cited by this paper
• Minimizing Total Weighted earliness-tardiness on a Single Machine around a Small Common due date: an FPTAS Using Quadratic Knapsack

  2010cited by this paper
• FPTAS for half-products minimization with scheduling applications

  2008influential reference
• A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date

  2006cited by this paper
• Single machine scheduling to minimize total weighted tardiness

  2005influential reference
• Parallel machine scheduling to minimize the sum of quadratic completion times

  2004influential reference
• Minimization of squared deviation of completion times about a common due date

  2002influential reference
• An improved precedence rule for single machine sequencing problems with quadratic penalty

  2000cited by this paper
• Minimization of Half-Products

  1998cited by this paper
• Algorithms for Minclique Scheduling Problems

  1997cited by this paper
• Scheduling about a given common due date to minimize mean squared deviation of completion times

  1996cited by this paper
• Completion time variance minimization on a single machine is difficult

  1993cited by this paper
• THE NP-HARDNESS OF THE SINGLE MACHINE COMMON DUE DATE WEIGHTED TARDINESS PROBLEM

  1992influential reference
• Earliness-Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date

  1991influential reference
• Scheduling around a small common due date

  1991influential reference
• Minimizing Total Tardiness on One Machine is NP-Hard

  1990influential reference
• Minimizing a generalized quadratic penalty function of job completion times: An improved branch-and-bound approach

  1990cited by this paper
• Minimizing Mean Squared Deviation of Completion Times About a Common Due Date

  1987cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979

  1980cited by this paper
• The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution

  1978cited by this paper
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

  1977cited by this paper
• Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

  1975cited by this paper
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems

  1969cited by this paper
• Scheduling Independent Tasks on Parallel Processors

  1966influential reference
• Various optimizers for single‐stage production

  1956cited by this paper

• A Deep Reinforcement Learning-Based Evolutionary Algorithm for Distributed Heterogeneous Green Hybrid Flowshop Scheduling

  2025cites this paper
• On the local dominance properties in single machine scheduling problems

  2024influential citation
• GDMD: A Transmission Control Scheme with Block Information-aware for Delay Sensitive Multimedia

  2022cites this paper
• The TV advertisements scheduling problem

  2018cites this paper
• A hybrid modeling and optimization approach for scheduling problems of assembly automation processes

  2016cites this paper
• For the airplane refueling problem local precedence implies global precedence

  2014cites this paper
• Ordonnancement de tâches pour concilier la minimisation de la consommation d'énergie avec la qualité de service : optimisation et théorie des jeux. (Job scheduling in order to aggregate energy consumption and quality of service : optimization and game theory)

  2014cites this paper