Metric Interpolation for the Problem of Minimizing the Maximum Lateness for a Single Machine

The paper is based on using methods of continuous mathematics in discrete problems. Three new approaches to solving scheduling theory problems are considered, namely, a metric approach, an interpolation approach, and a combined one (metric interpolation). Metric interpolation is a mix of the other t...

Full description

Saved in:
Bibliographic Details
Published in:Automation and remote control 2021-10, Vol.82 (10), p.1706-1719
Main Authors: Lazarev, A. A., Lemtyuzhnikova, D. V., Tyunyatkin, A. A.
Format: Article
Language:English
Subjects:
CAE) and Design
Calculus of Variations and Optimal Control
Optimization
Computer-Aided Engineering (CAD
Control
Interpolation
Lateness
Mathematics
Mathematics and Statistics
Mechanical Engineering
Mechatronics
Robotics
Systems Theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper is based on using methods of continuous mathematics in discrete problems. Three new approaches to solving scheduling theory problems are considered, namely, a metric approach, an interpolation approach, and a combined one (metric interpolation). Metric interpolation is a mix of the other two approaches and combines their advantages. Each of these approaches permits one to reduce the time required for solving the corresponding problems and calculate the values of the guaranteed absolute error of the objective function.
ISSN:0005-1179
1608-3032
DOI:10.1134/S0005117921100088