|
|
제 목 |
Seq. Constraint... |
|
작성자 |
김대경 |
작성일 |
2002-01-30 |
조회수 |
1282 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
답변에 감사드립니다.^^;
그런데 위의 방법으로 접근시 발생되는 문제점들로는...
예를 들어 아래와 같이 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들을 조회하는 건 비효율적이지 않을까요?
②번. ①번과 유사한데 unary Resource각각마다 sequence constraint가 정의된다면, 처음의 resource에 할당된 activities들간의 sequence를 다음번 기계의 activity(resource constraint)할당에 참조하기 위해 방법이 없나요? 혹시 Sequence Constraint는 모든 unary resource들간에 공유되는 글로벌 제약인가요?
③번. Backtracking시에 바로 상위단계를 하나씩 거쳐간다면 rankNotFirst와 unSetNext()로 두번째 goal을 만들어주면 되겠지만, 실험을 해보니까 goal tree의 바로 윗단계로 한 단계씩 거쳐가는 것이 아니라 몇 단계를 Jump해서 가기 때문에 그 중간에 지나친 단계에 대해서도 처리해줘야할 듯한데요.. FIFO니까...
Jobshop처럼 어느 기계의 한 activity가 변경되는 것은 무방하지만, flowshop은 어느 기계의 한 activity가 변경되면 다른 모든 기계에서도 그 순서가 바뀌어야 하니까요...
④번. IlcUnaryResource::makeSequenceConstraint()를 사용하면 바로 sequence constraint가 생성되고 path가 정의되는데, 모든 unary resource마다 각각 따로따로 해야되는거죠?
한 단계씩 설정하는 것보다 FIFO로 설정되어 나온 초기해에서 backtracking을 통해서 다른 해를 탐색하는 부분이 잘 되지 않습니다...ㅜㅜ;
|
|
|
|
