Rescheduling method based on distributed cooperative problem solving model

Osaki Nobuyuki; Masaharu Akatsu; Tomohiro Murata

Rescheduling method based on distributed cooperative problem solving model

Osaki Nobuyuki^*, Masaharu Akatsu, Tomohiro Murata

^*Corresponding author for this work

Research output: Contribution to conference › Paper › peer-review

1 Citation (Scopus)

Abstract

This paper proposes a rescheduling method based on a distributed cooperative problem solving model to cope with contingencies. Using several Planners with different search strategies, the rescheduling system tries to obtain a solution. In case the solution which satisfies all the constraints cannot be found, the proposed system detects some of the most promising positions where it is effective to apply relaxation of constraints, and displays candidate conditions to be relaxed to the human operator for the purpose of supporting his/her decision. This idea is applied to a train rescheduling problem, and the result of the experiment is shown.

Original language	English
Pages	35-41
Number of pages	7
Publication status	Published - 1996 Dec 1
Externally published	Yes
Event	Proceedings of the 1996 IEEE Conference on Emerging Technologies and Factory Automation, ETFA'96. Part 2 (of 2) - Kauai, HI, USA Duration: 1996 Nov 18 → 1996 Nov 21

Other

Other	Proceedings of the 1996 IEEE Conference on Emerging Technologies and Factory Automation, ETFA'96. Part 2 (of 2)
City	Kauai, HI, USA
Period	96/11/18 → 96/11/21

ASJC Scopus subject areas

Engineering(all)

Cite this

@conference{562070cf093c4335a45c625badd47d08,

title = "Rescheduling method based on distributed cooperative problem solving model",

abstract = "This paper proposes a rescheduling method based on a distributed cooperative problem solving model to cope with contingencies. Using several Planners with different search strategies, the rescheduling system tries to obtain a solution. In case the solution which satisfies all the constraints cannot be found, the proposed system detects some of the most promising positions where it is effective to apply relaxation of constraints, and displays candidate conditions to be relaxed to the human operator for the purpose of supporting his/her decision. This idea is applied to a train rescheduling problem, and the result of the experiment is shown.",

author = "Osaki Nobuyuki and Masaharu Akatsu and Tomohiro Murata",

year = "1996",

month = dec,

day = "1",

language = "English",

pages = "35--41",

note = "Proceedings of the 1996 IEEE Conference on Emerging Technologies and Factory Automation, ETFA'96. Part 2 (of 2) ; Conference date: 18-11-1996 Through 21-11-1996",

}

TY - CONF

T1 - Rescheduling method based on distributed cooperative problem solving model

AU - Nobuyuki, Osaki

AU - Akatsu, Masaharu

AU - Murata, Tomohiro

PY - 1996/12/1

Y1 - 1996/12/1

N2 - This paper proposes a rescheduling method based on a distributed cooperative problem solving model to cope with contingencies. Using several Planners with different search strategies, the rescheduling system tries to obtain a solution. In case the solution which satisfies all the constraints cannot be found, the proposed system detects some of the most promising positions where it is effective to apply relaxation of constraints, and displays candidate conditions to be relaxed to the human operator for the purpose of supporting his/her decision. This idea is applied to a train rescheduling problem, and the result of the experiment is shown.

AB - This paper proposes a rescheduling method based on a distributed cooperative problem solving model to cope with contingencies. Using several Planners with different search strategies, the rescheduling system tries to obtain a solution. In case the solution which satisfies all the constraints cannot be found, the proposed system detects some of the most promising positions where it is effective to apply relaxation of constraints, and displays candidate conditions to be relaxed to the human operator for the purpose of supporting his/her decision. This idea is applied to a train rescheduling problem, and the result of the experiment is shown.

UR - http://www.scopus.com/inward/record.url?scp=0030411023&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030411023&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0030411023

SP - 35

EP - 41

T2 - Proceedings of the 1996 IEEE Conference on Emerging Technologies and Factory Automation, ETFA'96. Part 2 (of 2)

Y2 - 18 November 1996 through 21 November 1996

ER -

Rescheduling method based on distributed cooperative problem solving model

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this