• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.317-320
• /
• 2003

본 논문에서는 각 도시마다 가중치가 있는 City domain을 tour하기 위한 문제를 해결하기 위해 Simulated Annealing Algorithm을 확장한 알고리즘을 제시하였고 Capacitated vehicle routing problem을 변형한 Augmented multiple salesman traveling problem을 정의하고 이를 해결하기 위한 에너지 함수와 알고리즘을 제시하였다.

• 산업경영시스템학회지
• /
• 제24권65호
• /
• pp.81-88
• /
• 2001

In logistics decision making, Key elements in the design of any physical distribution are the location of depots and the distribution of goods from the depots to the customers. Considering open and close the depots, This paper presents a flexible analysis on the combined location-routing problem(LRP) the case for variation capacity of vehicle and customers demands each. The scenario examples are given the use of heuristic(Saving-Drop) in LRP types. The results is useful in apply to the logistics environment changes.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.933-935
• /
• 2010

VANET 은 ITS 구축에 필수적인 기술로 주변 교통 시스템 환경을 고려한 라우팅 프로토콜이 요구된다. 본 논문에서는 도시 기반의 VANET 환경에서 차량 간의 안정적이고 빠른 통신을 위하여 차량 밀도를 이용한 라우팅 기법을 제안한다. 제안하는 라우팅 기법에서는 하나의 도로를 여러 개의 cell 들로 나누고 차량들은 비콘 메시지와 cell 정보를 이용하여 차량 밀도를 계산한다. 이 차량 밀도를 이용하여 도로를 여러 개의 등급으로 나누고 이 등급을 기반으로 하여 가장 안정적인 경로를 설정한다.

• 산업공학
• /
• 제13권3호
• /
• pp.462-470
• /
• 2000

This paper is concerned with a vehicle routing model to assist in scheduling palletized cargo pickup and delivery so called the pickup and delivery problem with advance requests in a 2-echelon supply-chain system. In this study vehicles is dispatched and routed so that each request is picked up or delivered at its original and to its destination. The model provides point-to-point transportations based on advance requests. The assignment algorithm is developed and designed for using with on-line computers and it immediately provides arrangements to be made at the time requested. This algorithm also provides the best scheduling solutions and alternatives for both to system operators and requesters. According to this algorithm, we developed computer programs and show the sample results.

• 경영과학
• /
• 제34권1호
• /
• pp.1-13
• /
• 2017

The percentage of 3PL (Third-party Logistics), which uses third party businesses to outsource elements of the company's distribution and fulfillment services, is increasing steadily. To provide 3PL service to the customers, it is needed to estimate the total transportation cost and propose the unit cost to the customers. In this paper, we develop a decision support system for estimation of transportation cost of 3PL provider considering various transportation services, such as direct transportation, multi point visiting transportation, and cross docking. The system supports route planning of vehicles by using algorithms based on tabu search and dynamic programming.

• 산업공학
• /
• 제23권2호
• /
• pp.139-146
• /
• 2010

In this paper, we present the study of a real passenger transportation system. Passenger transportation problem aims to transport passengers from bus stops to their destinations by a fleet of vehicles while satisfying various constraints such as vehicle capacity, maximum allowable riding time in a bus, and time windows at destinations. Our problem also has special issues such as mixed loading, consideration of afternoon problem together with morning problem, and transferring passengers between vehicles. Our solution approach consists of three serial procedures: bus route generation, bus scheduling, and post optimization. Efficient heuristic algorithms were developed and implemented for the procedures. The proposed solution approach has been successfully applied to several real world problem instances and could reduce about 10% to 15% of buses.

• 제어로봇시스템학회논문지
• /
• 제13권3호
• /
• pp.263-267
• /
• 2007

This study proposes a new methodology to estimate the traffic capacity of a personal rapid transit(PRT) system. The proposed method comprises three steps. The first step models the guideway network(GN) of PRT as a digraph, where its node and link represent a station and a one-way guideway link between two stations, respectively. Given local vehicle control strategies, the second step formulates the local traffic capacities through the nodes and links of the GN model. The third step estimates the worst-case local traffic demands based on a shortest-path routing algorithm and an empty vehicle allocation algorithm. By comparing the traffic estimates to the local traffic capacities, we can determine the feasibility of the given GN in traffic capacity.

• 산업경영시스템학회지
• /
• 제35권2호
• /
• pp.189-195
• /
• 2012

Parcel delivery services are a bit different from general vehicle routing problems since the services require a deliver's walking time to give the parcel to the customer. This time takes more than 1/4 of total delivery time, but it is ignored for the convenience of algorithm design in general. The walking time is too big to be ignored if we need to estimate necessary delivery time precisely as much as possible, or to design a heuristic with varying vehicle moving speeds in metropolitan area. For these reasons, the walking times are surveyed and analyzed to use on the design of VRP heuristic for parcel delivery services in this research.

• 산업공학
• /
• 제14권4호
• /
• pp.365-373
• /
• 2001

It is discussed how to determine time windows for pickups and deliveries, which have been assumed to be given in all most of previous studies on traveling salesman problems with time window, vehicle routing problems with time window, vehicle scheduling and dispatching problems, and so on. First, time windows are classified into four models (DR, DA, AR, and AA) by customers‘ polices. For each model, it is shown how a time window is related to various cost terms of suppliers and customers. Under the assumption of collaborative supplier-customer relationship, an integrated cost model for both supplier and customer is constructed for determining boundaries of time windows. The cost models in this paper consists of cost terms that depend on waiting time, early arrival time, late arrival time, and rejection of receipt. A numerical example is provided and results of the sensitivity analysis for some parameters are also provided to help intuitive understanding about the characteristics of the suggested models.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.106-107
• /
• 2016

Vehicular Adhoc Network는 accident warning, road condition message와 같은 도로상의 정보를 vehicle-to-vehicle 통신을 통해 주어진 목적지까지 얼마나 빠르고 정확하게 전송하는 것이 주요 이슈이다. 무선 센서 네트워크의 많은 타입들 중에서 VANET 환경에 적합한 source 기반의 라우팅 프로토콜은 불안정한 이동 네트워크의 역할을 충실히 수행할 수 있다. Source 라우팅 기법들을 연구하는데 road topology와 map 정보가 사용되며, 본문에서는 도로의 상황과, 라우팅이 직접 수행되는 영역을 부분으로 나누어 각 영역에 속한 이동 노드를 파악하여 다중 경로 라우팅 방안을 제시하여 error 발생과 link fail에 대한 신속한 대처를 수행한다.