Smart Solution KSTEC

고객지원

질문있습니다.

손종우
2008.10.06
조회수 1,876

안녕하세요. 수고많으십니다.
여기저기 수소문끝에 여기가면 도움을 얻을수 있다고 해서 글 올립니다.

문제의 환경은 이러합니다.

단일공장 <-> 단일분배센터 <-> 다수소매점

이러한 환경에서
분배센터에서 알려진 소매점의 수요를 충족시키기 위해
공장으로 정기발주정책을 사용하여 물건을 신청합니다.
과연 얼마만큼(WOQ)을 언제 신청해야 하는지 구하고
분배센터로 들어온 물건을 소매점의 수요에 최대한
분배하는 문제입니다.

목적식은 최소의 비용으로 최대의 효과(수요충족) 발생입니다.

WOQ값을 구하고 싶은데 나오질 않고 에러만 납니다.

그럼 이만 줄입니다. 감사합니다. 다운로드아이콘

son jong woo(only inventory).alz

김민규2008-10-07

안녕하세요.

질문해 주신 코드를 보니 목적식과 제약식에 변수의 곱의 형태가 포함되어 있습니다. x[t]의 경우 binary 변수로 WOQ 앞에 붙어 1이면 WOQ가 제약에 들어가게 하고, 0이면 WOQ가 제약에서 빠지게 하는 역할을 갖는 것 같은데요. 변수의 곱 형태로 문제를 QP형태로 만드는 것 보다 다음과 같이 제약을 나누어서 표현하면 어떨까 생각됩니다.
<기존 형태>
forall(t in T1 : t != 0)
IL[t-1][0] + (x[t-1] * WOQ) - sum(i in N1: i != 0) RRQ[t][i] == IL[t][0];

<나눈 형태>
forall(t in T1 : t != 0)
IL[t-1][0] + WOQ - sum(i in N1: i != 0) RRQ[t][i] == IL[t][0];
forall(t in T1 : t != 0)
M * x[t-1] >= WOQ;

삭제
손종우2008-10-07

감사합니다.
그렇게 수정하였더니 매 기간마다 정량 주문량이 생성되었습니다.
그런데 한가지 문제가 발생하였습니다.
parameter 중 3번째 WRP가 설정되었으며
제약식 1번째가 이걸 반영하여
warehouse(0)의 재고가 WRP이하면 주문이 들어가야하는데..
반영이 되질않습니다.
비근한 예로 warehouse에서 공장으로 주문비용이 매우 비싸고
재고유지비가 저렴하면 저 같으면 한번 주문할때 많이 할텐데
이 수식은 작동하지 않습니다.
저의 논리가 문제인지 수식이 문제인지 한번만 더 봐주세요.
그럼 이만 , 감사합니다. ^^

삭제
김민규2008-10-08

안녕하세요.

x[t]의 값이 모두 1로 나온 것으로 봐서는 제약식 1번이 작동하여 모든 시점에 주문을 한 것으로 보입니다. 모델과 결과를 다시 한번 확인해 보세요.

또한 앞으로는 cplex와 관련된 기술적인 문제에 대해서만 질문해 주시기 바랍니다. 풀고자 하시는 문제에 대한 이해도가 아무래도 떨어질 수 밖에 없기 때문에 모델링과 관련되어서는 정확한 답변을 드리기 어렵습니다.

감사합니다.

삭제
손종우2008-10-08

답변 감사합니다.

^^

좋은 하루되세요.

삭제

비밀번호

비밀번호를 입력해주세요

확인

KSTEC

주메뉴

기술문의

질문있습니다.

KSTEC

비밀번호를 입력해주세요