• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 추계학술대회
• /
• pp.177-178
• /
• 2009

본 연구는 반입 작업에서 수출 컨테이너의 작업순서 및 장치위치를 결정하는 문제를 다루었다. 수직 배치형 컨테이너 터미널에서 적하작업시간의 단축을 위해서는 가능한 해측에 컨테이너를 장치하는 것이 유리하지만 반입 외부 트럭의 빠른 회전시간의 측면에서는 육측이 선호된다. 이때 수출 컨테이너의 장치위치는 본선작업 우선순위에 따라 가중치가 다르고 이에 소요되는 장치소요시간에 따라 외부트럭들의 대기시간도 달라진다. 따라서 본 연구는 외부 트럭들의 예정 도착시간과 최대대기시간 그리고 적하작업의 선호 장치위치를 동시에 고려한 혼합정수모델을 개발하고 이를 활용한 적용 예를 제시하였다.

• 한국항해항만학회지
• /
• 제35권8호
• /
• pp.657-665
• /
• 2011

본 연구는 수직 배치형 컨테이너 터미널에서 반입되는 수출 컨테이너의 작업순서와 장치위치를 결정하는 통합 문제를 다루었다. 수출 컨테이너에 대한 선호 장치위치는 대응하는 본선작업의 우선순위와 밀접하고 외부 트럭들의 대기시간은 장치 소요시간에 좌우된다. 본 연구는 외부 트럭들의 예정도착시간과 예정완료시간 그리고 적하작업의 선호 장치위치를 고려한 혼합정수모형을 제시하였다. 그리고 현장 적용을 위해 시뮬레이티드 어닐링에 기반한 휴리스틱 알고리즘을 개발하였다. 목적 함수값과 계산시간의 관점에서 최적 모형과 휴리스틱 알고리즘을 비교하였고 수치실행을 통해 휴리스틱 알고리즘의 수행도를 분석하였다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.890-900
• /
• 1999

동질형 다중프로세서 시스템에서는 시스템의 성능을 향상시키기 위하여 타스크 수를 가능한 한 균등하게 배분하는 타스크 할당 알고리즘이 일반적으로 사용되고 있다. 그러나, 이질형 다중 프로세서 시스템에서는 이런 알고리즘에 의해 효과적인 타스크 할당이 이루어질 수 없다. 따라서, 이질형 다중 프로세서 시스템에서는 JSQ(Join the Shortest Queue) 알고리즘이 일반적으로 사용되고 있다. 그러나 JSQ 알고리즘은 프로세서 간에 타스크의 처리 능력의 차이가 클 경우에는 효율적이지 못하다. 본 논문에서는 타스크의 도착 시간, 타스크의 서비스 시간, 수행되어진 타스크의 수 등의 동적 데이터에 의해 습득된 프로세서의 처리 능력과 포컬 큐(local queue)의 길이를 동시에 고려한 휴리스틱(heuristic) 타스크 할당 알고리즘을 제시한다. 시뮬레시이션 결과, 제안한 휴리스틱 할당 알고리즘에 의해 시스템 성능을 크게 향상 시킬 수 있음을 보여 주었다.

• 대한교통학회지
• /
• 제21권5호
• /
• pp.19-29
• /
• 2003

본 연구의 목적은 주차정보제공에 따른 개인의 주차장 선택행태를 분석하고 이를 주차장 대기행렬 시뮬레이션으로 구현하여 주차정보제공에 의한 도심주차 개선효과를 분석하는 것이다. 이를 위해 서울시 도심지역 주차장 이용자를 대상으로 선호의식(Stated Preference)조사를 실시하여 주차장 이용실태와 주차정보제공의 변수가 포함된 주차선택 모형을 구축하였고 시뮬레이션 방법을 이용하여 주차정보제공 효과분석을 실시하였다. 즉, 주차효용함수, 차량도착간격, 차량주차시간, 각 주차장의 주차공급면수와 동적으로 변화하는 대기시간 및 주차장의 여유상황을 이용하여 정보의 효과를 분석하였다. 본 연구결과 주차장 상황에 대한 정보제공이 혼잡한 주차장의 차량분산효과 및 대기시간 감소 효과가 있는 것으로 나타나 주차정보를 제공하는 주차안내정보시스템의 도입시 효과가 큰 것으로 판명되었다. 이러한 효과는 주차수요가 증가함에 따라 더욱 크게 나타나 주차수요가 많은 도심지역에서 주차정보시스템의 필요성 및 기대효과가 클 것으로 예상되었다. 이러한 차량분산 및 대기시간 감소효과는 정보이용율 40∼50%이상을 유지하는 것이 효과적이며, 주차장이 용량상태에 이르는 혼잡상황에서는 대기시간과 같은 구체적인 정보가 유용한 것으로 나타났다.

• 대한교통학회지
• /
• 제24권6호
• /
• pp.89-102
• /
• 2006

정적 기 종점 통행량을 가정함으로써 갖는 동적 시뮬레이션 모형의 현실 모사 능력의 한계를 극복하기 위하여 동적 기 종점 통행량 추정 모형을 개발하였다 동적 기 종점 통행량 추정은 통행자의 출발시간, 통행수단. 통행경로 선택 행태모형을 결합한 복합통행행태 수요시뮬레이션 모형을 이용하였다 본 연구에서 개발된 수요 시뮬레이션 모형과 기 개발된 공급 시뮬레이션 모형인 LiCROSiM-P를 결합하여 통합 시뮬레이션 모형을 구축하였다. 단속류/연속류가 공존하는 다경로 가로망에서 출발시간/수단선택/통행경로 선택모형은 AGtt(기 종점통행시간의 시뮬레이션 시간과 기대치의 차이 백분율)는 수렴하지 않고, 평균스케줄지체는 안정 상태로 수렴하는 것으로 나타났다. 통합 시뮬레이션 모형은 교통시설공급 변화와 통행자의 속성 변화에 따른 기 종점 통행량 변화 추정과 효과분석이 가능함을 모형의 적용을 통해 제시하였다. 따라서 통합시뮬레이션 모형은 수요관리정책, 교통시설변화, 교통정보제공 등이 가져오는 출발시간, 통행수단, 통행경로변화를 반영한 시스템의 효과분석이 가능하다

• 대한교통학회지
• /
• 제26권6호
• /
• pp.61-70
• /
• 2008

기존 버스정보 시스템(BIS, Bus Information Systems)에 의해 제공되는 교통정보는 도착예정시간 정보와 같은 실시간 운행정보 위주인 반면 본 연구에서는 이용자들의 다양한 교통정보 수요를 반영하고 대중교통 이용 편의성 향상을 위해 새로운 대중교통정보 제공 서비스인 실시간 버스 차내 혼잡도 정보에 관해 논의한다. 버스 차내 혼잡도 정보제공이 이용자들의 버스선택 행태에 미치는 영향을 분석하기 위해 선호의식 조사를 실시하였으며 버스 선택모형 구축을 위해 대표적 개별행태모형인 이항로짓모형을 적용하였다. 또한 이용자 계층별(연령대별, 통행목적별 등) 정보제공 효과 분석을 위해 계층별 버스 선택모형을 구축하였다. 모형 추정결과 실시간 버스 차내 혼잡정보는 이용자들의 버스선택 행동에 유의한 영향을 미치는 것으로 분석되어 정보제공의 필요성이 있음을 보였다. 버스 차내 혼잡정보가 버스선택에 미치는 영향은 연령대별(청년층, 장년층, 고령층)로 차이가 있었으며 특히 고령자(60대 이상)의 버스선택에 가장 큰 영향이 있는 것으로 분석되었다. 통행목적 별로 분석한 결과 통근?통학과 같은 업무통행에 비하여 비업무통행(여가/친교/개인업무, 쇼핑, 병원)인 경우가 버스차내 혼잡정보에 더 민감하였으며 특히 쇼핑통행인 경우가 가장 높았다.