Related Experiment Video

Updated: Sep 2, 2025

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules
10:58

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

17.1K

Polynomial time algorithm for minmax scheduling with common due-window and proportional-linear shortening processing

Xue Jia1, Jing Xue1, Shi-Yun Wang1

  • 1School of Science, Shenyang Aerospace University, Shenyang, China.

Mathematical Biosciences and Engineering : MBE
|August 9, 2022
PubMed
Summary

This study introduces an optimal polynomial algorithm for single-machine scheduling problems with due-window assignments. It minimizes the maximum cost, considering earliness, tardiness, and due-window parameters.

Keywords:
common due-windowdeterioration effectminmax scheduling

More Related Videos

Temporal Ordering of Dynamic Expression Data from Detailed Spatial Expression Maps11:52

Temporal Ordering of Dynamic Expression Data from Detailed Spatial Expression Maps

Published on: February 9, 2017

6.0K
Gain-compensation Methodology for a Sinusoidal Scan of a Galvanometer Mirror in Proportional-Integral-Differential Control Using Pre-emphasis Techniques09:01

Gain-compensation Methodology for a Sinusoidal Scan of a Galvanometer Mirror in Proportional-Integral-Differential Control Using Pre-emphasis Techniques

Published on: April 4, 2017

8.7K

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
100
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
120
Fast Decoupled and DC Powerflow01:24

Fast Decoupled and DC Powerflow

The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
272
Time and frequency -Domain Interpretation of Phase-lead Control01:24

Time and frequency -Domain Interpretation of Phase-lead Control

Phase-lead controllers are commonly used in various control systems to enhance response speed and stability. Adjusting the brightness on a television screen offers a practical example of phase-lead control. When contrast is enhanced, a phase-lead controller is employed. Mathematically, phase-lead control is identified when the first parameter is smaller than the second.
The design of phase-lead control involves the strategic placement of poles and zeros to balance steady-state error and system...
133
Multimachine Stability01:25

Multimachine Stability

Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
222
Time-Domain Interpretation of PD Control01:07

Time-Domain Interpretation of PD Control

Proportional-Derivative (PD) control is a widely used control method in various engineering systems to enhance stability and performance. In a system with only proportional control, common issues include high maximum overshoot and oscillation, observed in both the error signal and its rate of change. This behavior can be divided into three distinct phases: initial overshoot, subsequent undershoot, and gradual stabilization.
Consider the example of control of motor torque. Initially, a positive...
174