On Project Scheduling Problem

被引：2
|
作者：
Lazarev, A. A. [1 ]
Gafarov, E. R. [1 ]
机构：
[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2008年 / 69卷 / 12期
关键词：
07.05.Kf; 02.10.Ox;
D O I：
10.1134/S0005117908120060
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Consideration was given to the resource-constrained project scheduling problem and its special cases. The existing lower estimates of the objective function-minimization of the project time-were compared. It was hypothesized that the optimal value of the objective function of the nonpreemptive resource-constrained project scheduling problem is at most twice as great as that of the objective function with preemption. The hypothesis was proved for the cases of parallel machines and no precedence relation.
引用
收藏
页码：2070 / 2087
页数：18
相关论文
共 50 条
  • [1] On project scheduling problem
    A. A. Lazarev
    E. R. Gafarov
    [J]. Automation and Remote Control, 2008, 69 : 2070 - 2087
  • [2] Project Scheduling as a Disjunctive Temporal Problem
    Oddi, Angelo
    Rasconi, Riccardo
    Cesta, Amedeo
    [J]. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 967 - 968
  • [3] Complexity of the project scheduling problem with credits
    Kazakovtseva E.A.
    Servakh V.V.
    [J]. Journal of Applied and Industrial Mathematics, 2015, 9 (4) : 489 - 496
  • [4] A survey on the Software Project Scheduling Problem
    Angel Vega-Velazquez, Miguel
    Garcia-Najera, Abel
    Cervantes, Humberto
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 202 : 145 - 161
  • [5] PSPLIB - A project scheduling problem library
    Kolisch, R
    Sprecher, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (01) : 205 - 216
  • [6] Fuzzy random project scheduling problem
    Ke, Hua
    Liu, Baoding
    [J]. Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 427 - 432
  • [7] Algebraic Solution of a Problem of Optimal Project Scheduling in Project Management
    Krivulin, N. K.
    Gubanov, S. A.
    [J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2021, 54 (01) : 58 - 68
  • [8] Algebraic Solution of a Problem of Optimal Project Scheduling in Project Management
    N. K. Krivulin
    S. A. Gubanov
    [J]. Vestnik St. Petersburg University, Mathematics, 2021, 54 : 58 - 68
  • [9] Uncertain project scheduling problem with resource constraints
    Ji, Xiaoyu
    Yao, Kai
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (03) : 575 - 580
  • [10] Metaheuristics to solve the software project scheduling problem
    Parra, Nimo
    Carolina, Dahyana
    Salazar, Amaya
    Edgar, Jhon
    [J]. 2012 XXXVIII CONFERENCIA LATINOAMERICANA EN INFORMATICA (CLEI), 2012,
12345