Project Scheduling as a Disjunctive Temporal Problem

被引：1
|
作者：
Oddi, Angelo [1 ]
Rasconi, Riccardo [1 ]
Cesta, Amedeo [1 ]
机构：
[1] ISTC CNR, I-00185 Rome, Italy
来源：
ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE | 2010年 / 215卷
关键词：
D O I：
10.3233/978-1-60750-606-5-967
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The main result of the paper is the reduction of the RCPSP/max problem to a Disjunctive Temporal Problem that allows customization of specific properties within a backtracking search procedure for makespan optimization. In addition, a branching strategy is proposed able to deduce new constraints which explicitly represent infeasible or useless search paths. A new variable ordering heuristic (called clustering) is also used which provides a further boosting to the algorithm's effectiveness.
引用
收藏
页码：967 / 968
页数：2
相关论文
共 50 条
  • [1] SCHEDULING PROBLEM WITH PURELY DISJUNCTIVE COMPULSIONS
    TABOURIE.Y
    [J]. REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1969, 3 (V3): : 51 - &
  • [2] Constraint propagation techniques for the disjunctive scheduling problem
    Dorndorf, U
    Pesch, E
    Toàn, PH
    [J]. ARTIFICIAL INTELLIGENCE, 2000, 122 (1-2) : 189 - 240
  • [3] Incremental forward checking for the disjunctive temporal problem
    Oddi, A
    Cesta, A
    [J]. ECAI 2000: 14TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 54 : 108 - 112
  • [4] Risk Minimization of Disjunctive Temporal Problem with Uncertainty
    Hoong Chuin Lau
    Tuan Anh Hoang
    [J]. KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2013), VOL 2, 2014, 245 : 223 - 236
  • [5] An interdisciplinary experimental evaluation on the disjunctive temporal problem
    Zavatteri, Matteo
    Raffaele, Alice
    Ostuni, Dario
    Rizzi, Romeo
    [J]. CONSTRAINTS, 2023, 28 (01) : 1 - 12
  • [6] An interdisciplinary experimental evaluation on the disjunctive temporal problem
    Matteo Zavatteri
    Alice Raffaele
    Dario Ostuni
    Romeo Rizzi
    [J]. Constraints, 2023, 28 : 1 - 12
  • [7] Temporal project scheduling
    不详
    [J]. PROJECT SCHEDULING WITH TIME WINDOWS AND SCARCE RESOURCES, 2002, 508 : 1 - 19
  • [8] On Project Scheduling Problem
    Lazarev, A. A.
    Gafarov, E. R.
    [J]. AUTOMATION AND REMOTE CONTROL, 2008, 69 (12) : 2070 - 2087
  • [9] On project scheduling problem
    A. A. Lazarev
    E. R. Gafarov
    [J]. Automation and Remote Control, 2008, 69 : 2070 - 2087
  • [10] The disjunctive graph machine representation of the job shop scheduling problem
    Blazewicz, J
    Pesch, E
    Sterna, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) : 317 - 331
12345