scm 배포 용 피트니스 기능

Question

문제점 : 분산 된 항목의 비용 및 개수를 결정할 때 적합성 기능이 필요합니다.

의미 :

1 개의 배포 센터 (DC)가 있습니다.

는 I 3 점 (S1, S2, S3) 일정 시간 발생을 DC 그들에게 아이템을 전송하기 위해 저장하는 DC에 질문 항목 A. 30 개있는 경우

있다. S1은 10 개 품목 A를 요청합니다. S2는 15 개를 요청합니다. S3 20 개를 요청하십시오.

DC 항목 < 전체 항목이 요청되었지만 모든 상점에서 해당 항목의 판매로 인한 이익이 적합성 기능에 대해 계산되는 동안 Store에 보낼 최적의 항목을 어떻게 결정할 수 있습니까? 용액

예 :

• DC가 S1 7을 보낼
• DC는 S2 10 보내기
• DC S3

13을 보내 어떤 사용될 최상의 적합도 함수는 ?

Answer 1

이익 측정을 사용하십시오. 당신의 피트니스 기능은 그러나

integer fitness(int numberSentToA, int numberSentToB, int numberSentToC){ 
    moneyEarned = numberSentToA * priceAtWhichABuys + numberSentToB * priceAtWhichBBuys + numberSentToC * priceAtWhichCBuys; 
    return moneyEarned; 
} 

과 같을 것이다, 이런 일에 대한 유전자 알고리즘을 사용할 필요가 없습니다. 욕심 많은 접근 방식을 사용하여 최적의 솔루션을 찾을 수 있습니다.

상품을 구매할 때까지 상점을 정렬하십시오. 가장 많은 돈을 기꺼이 지불하려는 상점에 가져 가서 그가 원하는 모든 물건을 보내십시오. 그런 다음 가장 높은 지불 상점을 선택하십시오. 상품이 고갈 될 때까지이 작업을 수행하십시오. 그러면 최적의 유통 상태가됩니다.