|
|
제 목 |
[RE] Seq. Constraint... |
|
작성자 |
유환주 |
작성일 |
2002-01-30 |
조회수 |
1327 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
:그런데 위의 방법으로 접근시 발생되는 문제점들로는...
:예를 들어 아래와 같이 Job1,2,3들간의 순서를 결정하는 flowshop(FIFO)을 가정할 때,
:Unary Resources A -> B-> C
:Job1(Activities) a1->b1->c1
:Job2(Activities) a2->b2->c2
:Job3(Activities) a3->b3->c3
:
:1. Select Resource : A
:1.1 Select Resource Constraint : a2
:1.2 Select Resource Constraint : a3 -> a2와a3은 setNext()등으로 연결 ①
:1.3 Select Resource Constraint : a1 -> a3와a1은 setNext()등으로 연결 ①
:2. Select Resource : C
:2.1 Select Resource Constraint : ? -> 기준을 어떻게?? ②
:2.2 Select Resource Constraint : ?
:2.3 Select Resource Constraint : ?
:3. Select Resource : B
:3.1 Select Resource Constraint : ?
:3.2 Select Resource Constraint : ?
:3.3 Select Resource Constraint : ?
:-----------------------------------
:4. Select Resource : ?? ③
:4.1 Select Resource Constraint : ??? ③
:...
:...
:-----------------------------------
:
:의문점...
:①번. Sequence Constraint는 어떠한 특정한 하나의 Unary Resource에 대한 제약이라고 볼때, setNext()등으로 전후RC를 연결하였을 경우, 다른 Unary Resource에는 이러한 관계설정을 다시해줘야 하고, 그 때마다 매번 앞서 할당이 끝난 Resource의 RC들을 조회하는 건 비효율적이지 않을까요?
Sequence Constraint를 이용하면 바로 불러 올 수 있습니다
:②번. ①번과 유사한데 unary Resource각각마다 sequence constraint가 정의된다면, 처음의 resource에 할당된 activities들간의 sequence를 다음번 기계의 activity(resource constraint)할당에 참조하기 위해 방법이 없나요? 혹시 Sequence Constraint는 모든 unary resource들간에 공유되는 글로벌 제약인가요?
사용자 객체를 잘 디자인해서 activity에 setObject()를 하는 방법을 이용하면 쉽게 구현 할 수 있습니다.
Sequence Constraint는 하나의 unary resource에서의 글로벌 제약 입니다.
:③번. Backtracking시에 바로 상위단계를 하나씩 거쳐간다면 rankNotFirst와 unSetNext()로 두번째 goal을 만들어주면 되겠지만, 실험을 해보니까 goal tree의 바로 윗단계로 한 단계씩 거쳐가는 것이 아니라 몇 단계를 Jump해서 가기 때문에 그 중간에 지나친 단계에 대해서도 처리해줘야할 듯한데요.. FIFO니까...
:Jobshop처럼 어느 기계의 한 activity가 변경되는 것은 무방하지만, flowshop은 어느 기계의 한 activity가 변경되면 다른 모든 기계에서도 그 순서가 바뀌어야 하니까요...
Reversiblity가 그래서 중요 합니다. 아마 잘못 구현된 것이 아니라면 몇 단계를 한거번에 Backtracking 하더라도 정확하게 동작 합니다.
:④번. IlcUnaryResource::makeSequenceConstraint()를 사용하면 바로 sequence constraint가 생성되고 path가 정의되는데, 모든 unary resource마다 각각 따로따로 해야되는거죠?
그렇습니다. 각각 따로 해야 하지만 이런것을 쉽게 구현하기 위한 약간의 잔재주가 필요할 겁니다 - 가령 SubGoal을 이용한다든지 등. 위의 예제에서 보면 2번을 할 때는 이미 1번에서 순서는 정해 버렸으므로 시간만 결정하면 됩니다. 그러나 이런 방식은 또 다른 Side-effect가 있을 수 있으므로 실제 문제를 가지고 자세히 분석해 보지 않고는 이 방법이 최선이라고는 말씀 드릴 수가 없습니다.
좋은 하루 되세요 |
|
|
|
