|
|
제 목 |
[RE]수식관련 문의드립니다. |
|
작성자 |
이병기 |
작성일 |
2013-08-27 |
조회수 |
1055 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
안녕하세요.
KSTEC 이병기입니다.
1. 목적식 오류
minimize max(i, j in N)
((sum(i, j in N) D[i][j] * x[i][j][1])/v[1])
+ ((sum(i, j in N) D[i][j] * x[i][j][2])/v[2])
+ ((sum(i, j in N) D[i][j] * x[i][j][3])/v[3]); // (1)
모든 i,j에 대하여 D[i][j]*x[i][j] 값을 이미 합한 상태입니다. (모든 배에 대한 이동거리의 합)
i, j에 해당하는 값중에서 max값을 찾을 수 없는 상태이기 때문에, 위 구문에서는 max가 의미없습니다.
i,j는 노드(전체 set : N), s는 배(전체 set : S)를 나타내는 index라면
minimize max(s in S) ((sum(i, j in N) D[i][j] * x[i][j][s])/v[s]) ;
로 표현하여야 각 배들의 총 이동거리 중 최대값을 최소화 하는 형태가 됩니다.
위 두 수식에 대하여 직접 계산해 보시면 명확해 질 것입니다.
정확한 목적식의 의미와 표현법을 확인해 보시기 바랍니다.
2. 제약식 오류
// subtour elimination constraints
forall(i,j in N_I, s in S)
pi[i]-pi[j] + T*(sum(s in S) x[i][j][s]) <= T-1; // (7)
index 사용에 오류가 있습니다.
forall(i,j in N_I, s in S) 에서 각 i, j, s 에 대한 제약식을 선언하는데,
실제 제약식에서는 sum(s in S) x[i][j][s] 로 s에 대한 모든 합을 하여, 더이상 s index 값이 존재하지 않는 상태입니다.
두 곳 중 한곳에서 s index를 사용하지 않아야 합니다.
정확한 제약식의 의미를 확인해 보셔야 합니다.
이상입니다.
감사합니다. |
|
|
|
