Open AccessDevelopment of machine schedule at engineering enterprises
Author(s) -
И В Ковалев,
М. В. Карасева,
A A Voroshilova,
E. V. Tuev
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/537/5/052038
Subject(s) - mathematical optimization , schedule , scheduling (production processes) , graph , heuristic , computer science , time complexity , job shop scheduling , resource constraints , mathematics , theoretical computer science , algorithm , distributed computing , operating system
The article considers the mathematical formulation of the Resource-Constrained Project Scheduling Problem (RCPSP). The RCPSP structure is represented by a graph. The article regards some special cases of RCPSP for which at present there exist either exact deterministic polynomial algorithms for their solving or approximate heuristic algorithms that find an approximate optimal solution in polynomial time.