• Journal of Information Technology Applications and Management
• /
• 제9권4호
• /
• pp.13-34
• /
• 2002

This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

• 한국임상수의학회지
• /
• 제33권5호
• /
• pp.278-285
• /
• 2016

Epidemiological studies have shown the association between transportation of live animals and the potential transmission of infectious disease between premises. This finding was also observed in the 2014-2015 foot-and-mouth disease (FMD) outbreak in Korea. Furthermore, slaughterhouses played a key role in the global spread of the FMD virus during the epidemic. In this context, in-depth knowledge of the structure of direct and indirect contact between slaughterhouses is paramount for understanding the dynamics of FMD transmission. But the social network structure of vehicle movements to slaughterhouses in Korea remains unclear. Hence, the aim of this study was to configure a social network topology of vehicle movements between slaughterhouses for a better understanding of how they are potentially connected, and to explore whether FMD outbreaks can be explained by the network properties constructed in the study. We created five monthly directed networks based on the frequency and chronology of on- and off-slaughterhouse vehicle movements. For the monthly network, a node represented a slaughterhouse, and an edge (or link) denoted vehicle movement between two slaughterhouses. Movement data were retrieved from the national Korean Animal Health Integrated System (KAHIS) database, which tracks the routes of individual vehicle movements using a global positioning system (GPS). Electronic registration of livestock movements has been a mandatory requirement since 2013 to ensure traceability of such movements. For each of the five studied networks, the network structures were characterized by small-world properties, with a short mean distance, a high clustering coefficient, and a short diameter. In addition, a strongly connected component was observed in each of the created networks, and this giant component included 94.4% to 100% of all network nodes. The characteristic hub-and-spoke type of structure was not identified. Such a structural vulnerability in the network suggests that once an infectious disease (such as FMD) is introduced in a random slaughterhouse within the cohesive component, it can spread to every other slaughterhouse in the component. From an epidemiological perspective, for disease management, empirically derived small-world networks could inform decision-makers on the higher potential for a large FMD epidemic within the livestock industry, and could provide insights into the rapid-transmission dynamics of the disease across long distances, despite a standstill of animal movements during the epidemic, given a single incursion of infection in any slaughterhouse in the country.

• 대한교통학회지
• /
• 제28권5호
• /
• pp.91-106
• /
• 2010

최근 유류비와 도로혼잡의 증가, 환경오염에 대한 높은 관심으로 인하여 공급체인에서 수송부분에 대한 다양한 이슈가 제시되고 있다. 특히, 공급자와 소매상에 유리한 전략들이 운송회사 입장에서도 반드시 유리하지 않다는 이슈가 제시되면서 다양한 연구가 시도되기 시작하였다. 그러므로 본 연구에서는 전통적인 공급체인분석 관점에서 벗어나 운송회사 입장에서 재고전략 및 네트워크 구성에 따른 공급체인의 운영특성을 파악하고, 그에 따른 운송회사의 운영환경을 해석하고자 한다. 분석방법은 가상의 공급체인을 구성하고, 각 네트워크(분산형, 집중형)구성에서 EOQ재고전략(Economic Order Quantity)과 POQ재고전략(Periodic Order Quantity)에 따른 배송차량의 운영특성(배송차량의 적재율, 소요대수, 운행시간 등)을 TranCAD프로그램을 이용하여 분석하였다. 분석결과, 재고전략이 EOQ 재고전략에서 POQ 재고전략으로 바뀌면 운송회사가 보유해야 하는 배송차량과 운전자의 수를 줄일 수 있었으며, 차량 운행시간이 감소하였다. 또한 네트워크 구성이 분산형에서 집중형으로 변경되면 차량 적재율이 향상되고 차량 운행시간이 감소하였다. 즉, 운송회사 입장에서는 분산형 네트워크에서 EOQ 재고전략을 이용하는 것보다는 집중형 네트워크를 구성하고 POQ 재고전략을 이용하는 것이 유리하다는 사실을 확인 할 수 있었으며, 이러한 효과는 월 1,300만원의 고정비와 월 260만원의 변동비 절감효과를 가져왔다.