• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2011년도 춘계학술대회
• /
• pp.218-219
• /
• 2011

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

• 한국항해항만학회지
• /
• 제35권6호
• /
• pp.501-507
• /
• 2011

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

• 한국항해항만학회지
• /
• 제32권10호
• /
• pp.829-835
• /
• 2008

본 연구의 목적은 컨테이너터미널에서 사용되는 다기능 이송차량을 위한 2단계 배차전략을 제시하는 것이다. 2단계 배차는 실시간 위치 제어를 사용하여 이송차량과 크레인간의 대기시간을 절감시키기 위한 방법이다. 배차 1단계는 실시간 위치정보를 바탕으로 목적지 위치를 할당하는 것이며, 기존의 실시간 배차에서 이용되는 방식에 모니터링을 보안한 것이다. 배차 2단계는 이송차량의 싣기, 놓기, 집기 등의 기능을 작업장소의 작업상황에 따라 선택하여 작업지시를 내리는 것이다. 다기능 이송차량의 2단계 배차전략은 하역시스템의 대기시간을 감소시켜 생산성 향상에 기여할 것이다.

• 한국항해항만학회지
• /
• 제44권3호
• /
• pp.227-234
• /
• 2020

컨테이너 터미널에서 가장 중요한 운영 목표 중 하나는 각 선박에 대한 서비스 시간을 최소화함으로써 안벽의 생산성을 극대화하는 것이다. 선박에 대한 서비스 시간을 최소화하기 위해서는 선박에 컨테이너를 싣고 내리는 해측의 안벽 크레인(QC: Quay Crane) 작업이 지연 없이 계속되어 그 효율이 극대화되어야 한다. 본 논문은 장치장과 QC 간 컨테이너 운반을 담당하는 트럭인 YT(Yard Tractor)의 운영을 효율화함으로써 QC가 YT를 기다리게 되는 지체 상황을 최소화할 수 있도록 해 주는 전략 기반의 YT 배차 방안을 사용할 것을 제안한다. 특히 본 논문에서는 실제 컨테이너 터미널에의 적용을 위해 기존에 제안된 전략을 수정 보완하고, 실제 터미널 데이터를 이용한 시뮬레이션 실험을 통해 그 효과를 검증한다.

• 한국산학기술학회논문지
• /
• 제7권4호
• /
• pp.587-593
• /
• 2006

디지털 정보 혁명과 정보 기술의 발달은 고객의 다양한 욕구를 유발하였고 점차 기업들의 격화된 경쟁하의 생존전략으로서 물류 서비스 향상을 위한 물류 흐름이 기업 경쟁력의 중요한 요소로 부상하고 있다. 또한 공급자와 소비자 간의 정보공유는 기능 중심에서 프로세스 중심이 되면서, 유연성과 고객 서비스를 극대화하기 위한 새로운 물류 개념을 요구하게 되었다. 현재까지 대부분의 수 배송 연구는 방문순서나 방문시간의 제약조건에 따라 수요처에 대한 도착시간 및 선행순서에 대한 제약이 없는 경우의 차량경로문제(VRP)나 시간 및 선행순서에 대한 제약이 있는 경우의 차량일정계획문제(VSP)로 연구되어져 왔다. 그러나 현실적으로는 배송센터에서 제약 조건에 따라 고객까지 차량일정계획 수립을 위한 시간 보다는 배차계획을 수립하는데 더 많은 시간이 소요되는 것으로 알려져 있다. 본 논문은 물류 서비스의 향상을 위한 배차계획 업무의 현실적인 제약 조건들을 고려하여 배차계획 시스템을 설계하고, 이 설계 모듈에 따라 배차계획의 수정작업 조정시간를 효율적이고 획기적으로 줄일 수 있는 배차계획 시스템의 발견적 알고리듬을 설계하고 구현토록 한다.

• 한국ITS학회 논문지
• /
• 제21권6호
• /
• pp.177-193
• /
• 2022

장차 자율주행 기술이 접목된 수요응답형 서비스가 새로운 교통수단으로써 널리 퍼질것으로 예측된다. 차량 편의성, 이동/배차 신속성, 플랫폼 편리성 등 여러 서비스 요인을 내포하는 만큼 성공적인 정착을 위해서는 서비스 요소별 우선순위가 파악될 필요가 있다. 이에 본 연구에서는 수요응답형 자율주행 대중교통 서비스의 잠재적 이용자를 대상으로 온라인 설문조사를 통해 서비스 요소별 중요도 순위를 도출하였다. 상위 항목에 대하여 AHP(분석적 계층화과정) 분석 결과, 이동/배차 신속성, 플랫폼 편리성, 차량 편의성 순으로 중요한 것으로 드러났다. 하위 항목에 대하여 평균 순위 분석 결과, 차량 편의성은 차내 혼잡도가, 이동/배차 신속성은 대기시간이, 플랫폼 편리성은 이용시간 예약 가능성이 가장 중요한 것으로 나타났다. 이용자 집단별로 차별화된 접근 전략을 수립하기 위해 집단별 분석도 수행하였다. 그 결과, 고령자층이 많은 지역에 서비스를 도입할 때는 모바일 플랫폼보다 차량에 더 중점을 두고, 자가용 보유자가 많은 지역에서는 기존 대중교통 대비 이동과 배차를 빠르게 처리하고, 차내 혼잡도를 낮추며, 이용시간을 예약할 수 있도록 하는 것이 바람직하다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.466-466
• /
• 1998

도로 교통의 혼잡이 나날이 증가되고 있는 현실 상황에서 이를 해결하기 위한 새로운 도로의 무제한적 건설은 정보의 예산절약, 필요한 도로용지 확보의 어려움, 환경오염 문제 등으로 인해 현실적인 한계에 이르렀다. 따라서, 이러한 도로의 혼잡상황에 효과적으로 대처하기 위해서는 승용차를 이용하고자 하는 수요를 대량수송이 가능한 대중교통 이용수요로 전환시켜야 하며, 이를 위해서는 대중교통의 서비스수준 제고 및 운영 관리 체계 등의 개선이 필요하다. 이를 위한 전략적 및 운영적 측면에서의 대중교통계획은 미래 대중교통수요의 정확한 예측을 전제로 하여 수립되며, 이러한 수요의 예측은 필수적으로 현실을 보다 더 정확하게 묘사해 줄 수 있는 통행배정모형을 필요로 한다. 대중교통 통행배정은 규칙적인 배차시간과 정해진 노선을 운행하는 고정서비스 시스템으로 구성되어 있어서 한 링크 상에서도 여러 개의 운행노선을 고려해야 하기 때문에 승용차 통행배정과는 독립적으로 취급되어 왔으며, 이로 인해 그 동안 많은 연구가 선행되어 있지 않은 실정이다. 본 연구는 교통예측 프로그램 중의 하나인 EMME/2에서 사용하고 있는 대중교통수요 통행배정 모형인 최적전략모형(Optimal Strategy Model)의 단점을 보완하기 위한 것이다. 최적전략모형은 수요 배정시, 최적전략에 속하는 경로들에 대해 단순히 운행횟수에 비례하여 수요를 배정함으로 인해서, 예를 들면 운행횟수는 많지만 환승이 많은 경로에 수요를 많이 배정하는 것과 같은 비현실적인 결과가 발생하기도 한다. 본 연구는 이를 개선하기 위해서, 두 가지 대안을 제시했다. 먼저, 노선배정에 우선되는 최적경로 탐색시 환승노드에서의 환승에 대한 벌점을 그 노선의 운행회수에 줌으로써 환승이 많은 경로에 수요의 배정이 적게 되도록 하는 방법과 두 번째로 수요의 배정시 운행횟수가 아닌 목적지까지의 통행시간과 대시시간에 따른 확률적 배분을 통해 기존 모형의 단점을 보완하고자 했다.

• 대한안전경영과학회지
• /
• 제15권2호
• /
• pp.167-184
• /
• 2013

A cross docking operation involves multiple inbound trucks that deliver items from suppliers to a distribution center and multiple outbound trucks that ship items from the distribution center to customers. Based on customer demands, an inbound truck may have its items transferred to multiple outbound trucks. Similarly, an outbound truck can receive its consignments from multiple inbound trucks. The objective of this study is to find the best truck spotting sequence for both inbound and outbound trucks in order to minimize total operation time of the cross docking system under the condition that multiple visits to the dock by a truck to unload or load its consignments is allowed. The allocations of the items from inbound trucks to outbound trucks are determined simultaneously with the spotting sequences of both the inbound and outbound trucks.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2005년도 춘계학술대회
• /
• pp.65-80
• /
• 2005

대부분의 국가들이 노선버스의 운영을 공공부문에서 담당하고 있으나 우리나라를 비롯한 일부에서만 민간이 운영하고 있어 시민들을 위한 공익성만을 추구 할 수는 없는 입장이며 노선의 선정 또한 사업자와 공공이 협의하여 시행할 수밖에 없다. 이를 개선하기 위하여 버스노선 개편, 공동배차제 등 개선방안을 많은 지자체에서 시행하였지만 시민${\cdot}$업체${\cdot}$공공부문에서의 합의 도출은 지난한 상황이며 실행력이 없는 계획이 되고 있음을 여러 사례에서 볼 수 있다. Internet등 통신기술의 급속한 발달에 따라 통신을 통한 의사표출이 자유롭고 용이해지면서 일반지자체의 경우에 전체 민원 중 교통부문이 차지하는 민원이 $50\%$를 상회하고 있으며, 교통민원 중 $45.3\%$가 노선버스의 정시성 확보 및 운전기사의 불친절, 무정차 통과 등에 관한 것으로써 시민들이 가장 알고싶어 하는 사항이 버스의 실시간 운행상황임을 알 수 있었다. 따라서 본 연구에서는 실시간 버스정보제공을 통해 노선버스 이용자들의 대기시간 감소 및 이용편의를 증진시키고, 이를 통해 승용차 이용자를 대중교통수단으로 유도하여 대중교통을 활성화시키는 버스정보시스템(BIS ; Bus Information System)을 정립하며, 충주시 교통여건을 감안한 버스정보시스템 도입전략을 수립하고, 도입에 따른 기대효과를 분석하여 합리적이고 효과적으로 적용할 수 있는 지방자치단체 특히 충주시의 지능형 교통정보 시스템을 마련하는데 그 목적이 있다.

• 한국ITS학회 논문지
• /
• 제19권6호
• /
• pp.118-133
• /
• 2020

최근 통합교통서비스(Mobility-as-a-Service)의 개념을 도입하여 이용자들의 이동성과 접근성을 향상시키고자 하는 연구가 진행되고 있다. 특히 카셰어링, 택시 등 에 대해 수요와 공급에 따라 지역을 구분하여 가격을 책정하는 유동적인 가격 책정 전략을 도입하여 단일 요금제가 가지는 서비스 기피 등의 문제를 해결함과 동시에 기업과 운전자들의 수익성에 긍정적인 영향을 줄 수 있을 것으로 기대되고 있다. 본 연구에서는 승객과 운전자간의 배차거리, 승객의 운행거리, 승객의 목적지에 대한 HDBSCAN 알고리즘을 통해서 정밀하게 인식된 수요 밀집지역, 승객과 운전자가 생각하는 선호가격을 고려하여 승객과 운전자의 입장에서 Matching Matrix를 생성한다. 이를 조합하고 보상에 반영하여, 강화학습이 더욱더 현실적인 유동적인 가격 책정전략을 도출할 수 있는 새로운 방법론을 제안한다.