Development of machine schedule at engineering enterprises

International Workshop "Advanced Technologies in Material Science, Mechanical and Automation Engineering – MIP: Engineering – 2019"

材料科学;机械制造;原子能学

Kovalev, I.V.^1^2^3 ; Karaseva, M.V.^1^2 ; Voroshilova, A.A.^1^3 ; Tuev, E.V.^1

Reshetnev Siberian State Aerospace University, 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, Russia^1

Siberian State University, Svobodny Av. 79, Krasnoyrsk, Russia^2

Krasnoyarsk Science and Technology City Hall, Uritskogo ave., 61, Krasnoyarsk

660049, Russia^3

关键词: Approximate optimal solutions;    Engineering enterprise;    Machine schedules;    Mathematical formulation;    Polynomial algorithm;    Polynomial-time;    Resource-constrained project scheduling problem;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/537/5/052038/pdf
DOI  :  10.1088/1757-899X/537/5/052038

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

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.