Handling fuzzy temporal constraints in a planning environment

被引:9
作者
De la Asuncion, Marc [1 ]
Castillo, Luis [1 ]
Fernandez-Olivares, Juan [1 ]
Garcia-Perez, Oscar [1 ]
Gonzalez, Antonio [1 ]
Palao, Francisco [1 ]
机构
[1] Univ Granada, ETSI Informat, Dpto Ciencias Computac & Inteligencia Artificial, E-18071 Granada, Spain
关键词
D O I
10.1007/s10479-007-0207-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
An interleaved integration of the planning and scheduling process is presented with the idea of including soft temporal constraints in a partial order planner that is being used as the core module of an intelligent decision support system for the design forest fire fighting plans. These soft temporal constraints have been defined through fuzzy sets. This representation allows us a flexible representation and handling of temporal information. The scheduler model consists of a fuzzy temporal constraints network whose main goal is the consistency checking of the network associated to each partial order plan. Moreover, we present a model of estimating this consistency, and show the monitoring and rescheduling capabilities of the system. The resulting approach is able to tackle problems with ill defined knowledge, to obtain plans that are approximately consistent and to adapt the execution of plans to unexpected delays.
引用
收藏
页码:391 / 415
页数:25
相关论文
共 37 条
[1]   Interactive case-based planning for forest fire management [J].
Avesani, P ;
Perini, A ;
Ricci, F .
APPLIED INTELLIGENCE, 2000, 13 (01) :41-57
[2]  
BACCHUS F, 2001, IJCAI 01
[3]  
BARTAK R, 2003, P 1 MULT INT C SCHED, P259
[4]   DEMONSTRATING THE OPERATIONAL FEASIBILITY OF NEW TECHNOLOGIES - THE ARPI IFDS [J].
BIENKOWSKI, M .
IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1995, 10 (01) :27-33
[5]  
BIUNDO S, 2001, 6 EUR C PLANN
[6]  
Biundo S., 2003, PLANET TECHNOLOGICAL
[7]  
Blythe J., 1999, AI Magazine, V20, P37
[8]  
BRESINA J, 2002, P UAI
[9]   Mixing expressiveness and efficiency in a manufacturing planner [J].
Castillo, L ;
Fdez-Olivares, J ;
González, A .
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2001, 13 (02) :141-162
[10]   Automatic generation of control sequences for manufacturing systems based on partial order planning techniques [J].
Castillo, L ;
Fdez-Olivares, J ;
González, A .
ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2000, 14 (01) :15-30