• 산업경영시스템학회지
• /
• 제44권2호
• /
• pp.36-42
• /
• 2021

This paper deals with a vehicle routing problem with resource repositioning (VRPRR) which is a variation of well-known vehicle routing problem with pickup and delivery (VRPPD). VRPRR in which static repositioning of public bikes is a representative case, can be defined as a multi-objective optimization problem aiming at minimizing both transportation cost and the amount of unmet demand. To obtain Pareto sets for the problem, famous multi-objective optimization algorithms such as Strength Pareto Evolutionary Algorithm 2 (SPEA2) can be applied. In addition, a linear combination of two objective functions with weights can be exploited to generate Pareto sets. By varying weight values in the combined single objective function, a set of solutions is created. Experiments accomplished with a standard benchmark problem sets show that Variable Neighborhood Search (VNS) applied to solve a number of single objective function outperforms SPEA2. All generated solutions from SPEA2 are completely dominated by a set of VNS solutions. It seems that local optimization technique inherent in VNS makes it possible to generate near optimal solutions for the single objective function. Also, it shows that trade-off between the number of solutions in Pareto set and the computation time should be considered to obtain good solutions effectively in case of linearly combined single objective function.

• 한국전자거래학회지
• /
• 제21권2호
• /
• pp.47-59
• /
• 2016

택배물류는 택배화물을 택배서비스 요청자가 요구하는 장소까지 직접 배달해 주는 것으로, 택배 기업별로 화물 분류 방식, 업무방식, 그리고 관리하는 정보가 서로 다르고, 비정형 데이터로 인해 상호 호환성을 지원할 수 없다. 종이 운송장 사용으로 개인정보 유출에 대한 문제와 오류 정보로 인해 정확히 화물은 전달하는데 추가적인 시간과 물류비용이 발생되기도 한다. 택배 비즈니스 환경은 무인택배, 신기술(사물인터넷 등)이 도입되는 등 변화되며, 사용자들은 택배 운송 신청부터 수취까지의 과정에 대한 현황 및 상태를 알고 싶어 한다. 그러므로 택배화물 안전 배송을 위한 단일화되고 통합된 운송장 정보가 필요하며, 택배화물 집하/운송/인도 등의 단계에서 적합한 정보를 관련 주체 간에 원활히 제공되어야 한다. 본 논문에서는 택배화물 운송서비스 신청, 집하, 운송, 분류, 인도 등의 단계별 정보를 수집, 가공, 처리한 정보를 비즈니스 처리, 비즈니스 협업, 비즈니스 트랜잭션 간에 발생하는 업무 흐름에 대한 정보로 명시하고 이 정보를 근간으로 택배화물용 전자 운송장을 위한 표준 프로세스와 정보 모델을 정의하였다. 정의된 표준 모델을 통해 택배물류 주체 간 정보 유통 및 공유가 용이할 것이며, 종이 운송장으로 인한 위험이 감소됨으로 인해 국민생활 안전을 증진할 수 있게 될 것이다. 더 나아가 택배업체의 업무 효율성이 증대되는 등 다양한 이해당사자 관점에서 국민 편익을 도모할 수 있을 것으로 판단된다.

• 산업경영시스템학회지
• /
• 제46권2호
• /
• pp.160-167
• /
• 2023

This study focuses on the development of a Last-Mile delivery service using unmanned vehicles to deliver goods directly to the end consumer utilizing drones to perform autonomous delivery missions and an image-based precision landing algorithm for handoff to a robot in an intermediate facility. As the logistics market continues to grow rapidly, parcel volumes increase exponentially each year. However, due to low delivery fees, the workload of delivery personnel is increasing, resulting in a decrease in the quality of delivery services. To address this issue, the research team conducted a study on a Last-Mile delivery service using unmanned vehicles and conducted research on the necessary technologies for drone-based goods transportation in this paper. The flight scenario begins with the drone carrying the goods from a pickup location to the rooftop of a building where the final delivery destination is located. There is a handoff facility on the rooftop of the building, and a marker on the roof must be accurately landed upon. The mission is complete once the goods are delivered and the drone returns to its original location. The research team developed a mission planning algorithm to perform the above scenario automatically and constructed an algorithm to recognize the marker through a camera sensor and achieve a precision landing. The performance of the developed system has been verified through multiple trial operations within ETRI.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 공동학술대회
• /
• pp.149-150
• /
• 2009

The problem of vehicle routing problem(VRP) with pair operations of pick up and delivery are well-known in real applications in logistics networks, as in planning the routes for automatic guided vehicles(AGVs) in an automatic container terminal(ACT), warehouses or in some just-in-time services. This paper will present a formulation to modeling the problem mathematically which can be used to generate optimal routes of carried vehicles in the field to reduce the incurred cost of moving goods. This selected model could be used in (semi-)automatic short-term planning systems for vehicle fleet working in ACT, or in modern warehouses which the long list of requests is parted and sorted in preprocessing orders systems.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.97-109
• /
• 2014

Personal Rapid Transit (PRT)는 차세대 대중교통 수단으로 에너지 효율적이며 높은 수준의 고객 서비스를 제공한다. 정류장에 동적으로 도착한 고객이 운송 서비스를 요청하면 PRT 시스템은 차량을 배차한다. 본 연구에서는 PRT 시스템을 위한 새로운 온라인 배차 알고리즘을 제시하였다. 제시된 알고리즘은 최근린(nearest neighbor) 배차 규칙을 기반으로 개발되었으며, 이분 매칭(bipartite matching)을 사용하여 다수의 PRT 차량과 고객을 동시에 고려하여 배차를 결정한다. 이 경우 전체 차량 중 배차 대상 차량의 선택 범위가 성능지표에 영향을 줄 수 있다. 따라서 본 연구에서는 차량의 상태를 고려하여 체계적으로 배차 차량을 선택하는 방법을 제시한다. 성능지표로 공차 이동거리와 고객 대기시간을 고려하였으며, 시뮬레이션 기법을 사용하여 배차 선택 범위에 따른 성능지표의 차이를 확인하였다. 그리고 기존의 배차 규칙과 비교하여 본 연구에서 제시하는 방법론이 우수하며 PRT 시스템에 적합한 것을 확인하였다.

• 한국문헌정보학회지
• /
• 제51권2호
• /
• pp.237-253
• /
• 2017

상호대차 서비스 운영의 효율화를 위해서 시스템적 접근과 같은 다양한 방법이 모색되고 있다. 본 연구는 그 가운데 상호대차 대출 요청의 이용자 대기시간을 줄일 수 있는 운영관리 방법에 대해서 제시하였다. 지역 내 상호대차 대출의 이용자 대기 시간은 2~3일로 안내되고 있는데 이와 같은 대기가 발생하는 가장 큰 이유는 도서 배송 차량의 이동경로 및 도서 배송량 결정에 비효율성이 있기 때문이다. 이를 해결하기 위해 혼합정수계획모형이라는 수리적 모형을 통해 도서 배송량을 최대화할 수 있는 차량 경로이동 방법을 제시하였다. 그리고 실제 도서관의 상호대차 요구량 자료를 이용하여 하루 가용한 시간 별, 최적의 도서 이동 및 차량 경로 해법을 제안하였다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제15권1호
• /
• pp.40-55
• /
• 2023

Currently, convenience stores, which are naturally located within a 1-minute walk, are easily accessible, so customers can easily purchase the items they need, and now they are indispensable places for people. In line with modern society that focuses on buying and selling goods quickly and easily, such as 'convenience' and 'quickness', convenience stores also have been changing by marketing such as home-delivery service and storage of fresh products, not just simply selling goods. In addition, by utilizing application software, we can use everything with one smartphone that we use a lot, in order to provide reservation delivery, pickup, and subscription services. In this study, we conducted experiments focusing on the factors of convenience store service quality and users using convenience stores, and examined how these experiments affect behavioral intentions of customers through their emotional responses. As a result, it was confirmed that empathy had a positive (+) effect on the pleasure of customers, and reliability had a negative (-) effect on arousal. In addition, it was found that empathy had a positive (+) effect on arousal, and responsiveness and empathy had a positive (+) effect on dominance. Finally, it was found that pleasure and dominance had a positive (+) effect on the loyalty of customers. In this study, we intend to provide basic data on existing or future convenience stores.

• 경영과학
• /
• 제33권1호
• /
• pp.89-99
• /
• 2016

A scheduled airlift is the most critical part of the air transportation operations in ROK Air Force. The military cargo-plane routing problem is a PDPLS (pickup and delivery problem in which load splits and node revisits are allowed). The cargo which is transported by a military cargo-plane is measured in pallet. The efficiency of pallet needs to be considered with respect to its volume and weight. There are some guidelines about orders of priorities and regulations in the military air transportation. However, there are no methodologies which can raise the efficiency of flight scheduling using Operations Research (OR) theories. This research proposes the effective computing methodology and the related heuristic algorithms that can maximize the effectiveness of the path routing model.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2001년도 추계학술대회 논문집
• /
• pp.139-142
• /
• 2001

This study suggests an approach for determining fleet size for container road transportation with dynamic demand in Korea. With the forecasted monthly container transportation data a year, a heuristic algorithm is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost, which is based on the solution technologies used in the aggregate production planning and the pickup-and-delivery problem. Finally the algorithm is tested for the problem how the trucking company determines the fleet size for transporting containers.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.185-192
• /
• 2002

최근의 새로운 정보기술이 발전됨에 따라 대다수 수거 및 배송관련업체들은 효과적인 차량운송계획에 대한 새로운 방법을 모색하고 있다. 본 연구는 주문배달 및 수거를 수행하는 택배시스템 내에서 효과적인 차량운송계획을 수행하기 위한 GIS시스템을 응용한 연구로서, 고객의 요구시간제약과 화물의수거 및 배달을 동시에 고려한 최적운송경로시스템을 개발하였다. 이를 위해 GeoDatabase를 기반으로 항 차량운송계획 프로그램을 개발하고, 이를 GIS시스템(ArcLogistics Route)에 적용하여 물류센터와 고객간의 차량운송계획 및 운송정보시스템을 구현하였으며, 부산지역의 수산물류운송계획에 적용하였다.