Howto Design 시계 구동 다중 에이전트 시뮬레이션

Question

일부 파견 규칙을 평가하기 위해 실제 워드 제조 프로세스를위한 다중 에이전트 시뮬레이션 모델을 만들고 싶습니다. 시뮬레이션은 실제 제조 이벤트 로그와 비교하여 디스패치 규칙의 시간 효과를 평가하기 위해 이벤트 로그를 생성해야합니다.

'현재 시뮬레이션 시간'을 이러한 종류의 다중 에이전트, 집중 시뮬레이션 전달에 통합하려면 어떻게해야합니까?

배경:
시스템의 에이전트가 비교적 복잡한 동작 및 라우팅 요구 사항을 나타내고 디스패치 규칙을 자주 통신해야하므로 클래식 개별 이벤트 시뮬레이션 (시간-advancement를 멋지게 처리 함)은 여기에 적용 할 수 없습니다. 이 프로세스 복잡성은 중앙 집중식 스케줄링 접근법도 배제합니다.

제조 과학에는 일부 제조 관련 문제에 대한 솔루션을 위해 다중 에이전트 시뮬레이션을 사용하는 수천 개의 논문이 있습니다. 그러나 필요한 세부 사항으로 이러한 시뮬레이션의 내부 작업 또는 구현 세부 사항을 설명하는 논문을 아직 찾지 못했습니다.

불행히도, 공정 시간 범위가 0.1s에서 24 시간 사이이므로 시스템에서 스텝핑을하는 데 가장 짧은 프로세스 시간을 사용하면 불가능할 수 있습니다. 나중에 프로젝트에서 What -IF 평가에 시뮬레이션이 사용될 가능성이 있으므로 시뮬레이션이 가능한 빨리 실행되어야합니다. 하룻밤 시뮬레이션에 대한 옵션이 없습니다.

문제 크기는 약 500 개의 리소스와 1000-00000 제품 에이전트이며, 대부분은 완료되었으며 추가 커뮤니케이션 또는 자원 점령에 참여하지 않습니다.

결과적으로, 결과적으로 커뮤니케이션에 새로운 이벤트는 원래의 '다음 시간'이벤트가 도착하기 전에 에이전트가 무언가를하도록 트리거 할 수 있습니다. 예를 들어, 에이전트는 현재 1 시간 동안 지속되는 자원으로 차단됩니다. 그러나 또 다른 우선 순위가 높은 에이전트는 해당 자원이 즉시 필요하며 주먹 에이전트에게 해당 리소스를 공개하도록 요청합니다.

어떤 의미에서, 나는 전형적인 메시지 전달 에이전트-시뮬레이션과 개별 이벤트 시뮬레이션을 만들 수있는 방법이 필요합니다.

나는 모든 메시지에 관여하는 중재자 에이전트 - 메시지 라우터와 시간 집행자를 메시지와 타이머 진드기 이벤트를 전송합니다. 또한 중재자 에이전트는 다양한 에이전트에 대한 다음 이벤트 시간 목록을 유지합니다. 그러나 개념이 중재자 에이전트에 막대한 압력을 가하기 때문에 내 문제를 해결하는 더 나은 방법이 있어야한다고 생각합니다.

업데이트

시간이 걸렸지 만 미니 프레임 워크를 만들고 DES와 에이전트 개념을 하나로 결합한 것 같습니다. 나는 그것이 새로운 것은 없지만 적어도 독특하다고 확신합니다. http://code.google.com/p/tidra-framework/ 관심이 있다면.

Answer 1

이 문제는 마치 사용하여 해결 해야하는 것처럼 들립니다. 평행한 Distrete-Event 시뮬레이션-구현하려는 중재자 에이전트 ( '모든 메시지에 관여', '메시지를 보내고 메시지를 보내고 타이머 진드기 이벤트')는 지금 이산 이벤트 시뮬레이터의 작업을 수행하고있는 것 같습니다. 더 많은 시뮬레이터를 병렬로 사용 하여이 스케일을 원하는 문제 크기로 만들 수있는 다음 동기화 알고리즘을 사용하여 인과 관계를 유지할 수 있습니다 (예 : 참조, 참조, 참조. 이 책 자세한 내용은). 물론, 이것은 상당한 노력이 필요하며, 먼저 순차적 인 알고리즘을 먼저 시험 해보면 더 나을 수 있습니다.

이벤트를 통해 서로 의사 소통하는 논리적 프로세스 (= 에이전트)의 고전적인 내부 관점을 증강시키는 좋은 방법은 이산 이벤트 시스템 (예 : 이산 이벤트 시스템)과 같은 다른 형식주의에서 일부 아이디어를 혼합하는 것일 수 있습니다. 개발자. DEVS에서 각 엔티티는 특정 상태 (예 : 리소스를 차단하는 에이전트)에있는 기간을 지정할 수 있으며, 들어오는 메시지에 의해서만 중단됩니다 (그에 따라 상태를 변경합니다.

BTW 어떤 의미에서 에이전트가 불연속 이벤트 시뮬레이션으로 처리하기에는 너무 복잡하다고 생각하십니까? 각 에이전트를 논리적 프로세스로 간주한다면, 시뮬레이션 관점에서 얼마나 복잡한지는 중요하지 않습니까? 아니면 여기에서 뭔가 잘못되고 있습니까?