최근 메모리의 용량을 증가시키기 위해서 여러 칩들을 쌓아서 만드는 멀티칩 제품이 많이 사용되고 있다. 다양한 많은 종류의 멀티칩 모듈을 동기화를 통해서 조립하고, 생산하기 위해서 재방문 흐름을 제어한 사전 스케줄 생성이 필요하다. 그리고 장비관점에서의 분석과 제품 관점에서의 분석이 수월해야 하며, 통계량 추출도 할 수 있어야 한다.
이 논문에서는 스케줄링 시스템의 세부 요구사항을 만족시킬 수 있도록 객체모델과 효율적인 자료구조에 대해서 연구하였다. 핵심 객체모델로는 제품 라우트, 재공, 로트, BOM, 장비가 있고, 특별한 자료구조는 이중연결리스트를 이차원으로 연결한 희소행렬과 유사한 형태의 자료구조를 이용한 자료구조를 이용해서 장비와 제품의 두가지 관점에서 분석을 하였고, 각각에 대한 메모리 효율과 복잡도를 비교하였다.
