• 산업경영시스템학회지
• /
• 제42권4호
• /
• pp.116-125
• /
• 2019

The Dynamic Vehicle Routing Problem (DVRP) involves a combinatorial optimization problem where new customer demands become known over time, and old routes must be reconfigured to generate new routes while executing the current solution. We consider the high level of dynamism problem. An application of highly dynamic DVRP is the ambulance service where a patient contacts the service center, followed by an evaluation of case severity, and a visit by a practitioner/ ambulance is scheduled accordingly. This paper considers a variant of the DVRP and proposes a decentralized algorithm in which collaborators (Depot and Vehicle), both have only partial information about the entire system. The DVRP is modeled as a periodic re optimization of VRP using the proposed decentralized algorithm where collaborators exchange local information to achieve the best global objective for the current state of the system. We assume the existence of a dispatcher e.g., headquarter of the company who can communicate to vehicles in order to gather information and assigns the new visits to them. The effectiveness of the proposed decentralized coordination algorithm is further evaluated using benchmark data given in literature. The results show that the proposed method performed better than the compared algorithms which utilize the centralized coordination in 12 out of 21 benchmark problems.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.8-20
• /
• 2019

The vehicle routing problem is one of the vibrant research problems for half a century. Many studies have extensively studied the vehicle routing problem in order to deal with practical decision-making issues in logistics. However, developments of new logistics strategies have inevitably required investigations on solution methods for solving the problem because of computational complexity and inherent constraints in the problem. For this reason, this paper suggests a simulated annealing (SA) algorithm for a variant of vehicle routing problem introduced by a previous study. The vehicle routing problem is a multi-depot and multi-trip vehicle routing problem with multiple heterogeneous vehicles restricted by the maximum permitted weight and the number of compartments. The SA algorithm generates an initial solution through a greedy-type algorithm and improves it using an enhanced SA procedure with three local search methods. A series of computational experiments are performed to evaluate the performance of the heuristic and several managerial findings are further discussed through scenario analyses. Experiment results show that the proposed SA algorithm can obtain good solutions within a reasonable computation time and scenario analyses show that a transportation system visiting non-dedicated factories shows better performance in truck management in terms of the numbers of vehicles used and trips for serving customer orders than another system visiting only dedicated factories.

• 한국국방경영분석학회지
• /
• 제35권2호
• /
• pp.33-49
• /
• 2009

이 연구는 국방장비의 고장률함수가 욕조곡선을 이루고 있는지를 조사하기 위한 것이다. 국방장비 가운데 K-1 전차를 선택하여 고장확률밀도함수에 대한 고장률함수의 형태를 조사하였다. 또 다른 목적은 전차 운용환경에 따라 고장발생 차이가 발생하는지를 조사하는 것이다. 연구 결과, K-1전차의 고장률은 대체로 와이블분포를 따르고 있음을 보여준다. 와이블분포는 욕조곡선과 같이 시스템의 고장률이 전체 수명주기동안 다른 모양을 가지고 있을 때 유용하다. 전차가 운용을 개시하는 초기시점의 고장률함수는 고장이 많이 발생하다가 시간이 경과함에 따라 점차 낮아지는 와이블분포의 감소형 함수를 따르고 있다. 초기고장 시기를 지나면 고장이 안정적으로 발생하는 임의고장 단계에 이르며 이 시기는 고장률이 일정한 와이블분포를 따르게 된다. 장비의 사용기간이 증가하게 되면 마모로 인한 고장이 점차 증가하며 고장률함수는 증가형 함수를 따르게 된다. 또한 연구를 통해 전차의 운용 지형이 열악한 환경에서 고장이 더 많이 발생하고 있음을 알 수 있다. 연구 결과 시사점으로는 창정비 주기를 설정하는데 있어 욕조곡선에서 마모고장이 발생하는 시점을 창정비 시기로 선택해야 할 것이다. 또한 전차 운용 지형을 고려하여 창정비 주기를 조절해야 할 것이다.

• 항공우주시스템공학회지
• /
• 제8권2호
• /
• pp.14-20
• /
• 2014

MRO is important concept in military logistics. It is required to reforming military budget and manpower because of decreasing troops and other factors. For this reason, military logistics needs to change and improvement. MRO is necessary concept in this situation. In that case, How improve Naval Weapons Systems MRO for this changing time? For example, ROK air force applies Aerospace MRO industries in their Weapons Systems. But, ROK navy's MRO concept is uncertain and current MRO is divided just three step, Organizational Maintenance, Field Maintenance, Depot Maintenance. So it is time to develop systematic MRO concept for improving Naval Weapons Systems and Logistics. In this research, This0 study is about expanded application of PBL and the need to make relationship between Private enterprise and Military.

• 한국산업융합학회 논문집
• /
• 제22권2호
• /
• pp.137-146
• /
• 2019

This study proposed a new technique to control of mobile robot based on voice command for (Human-Robot Cooperative operation in manufacturing precess). High performance voice recognition and control system was designed In this paper for smart factory. robust voice recognition is essential for a robot to communicate with people. One of the main problems with voice recognition robots is that robots inevitably effects real environment including with noises. The noise is captured with strong power by the microphones, because the noise sources are closed to the microphones. The signal-to-noise ratio of input voice becomes quite low. However, it is possible to estimate the noise by using information on the robot's own motions and postures, because a type of motion/gesture produces almost the same pattern of noise every time it is performed. In this paper, we describe an robust voice recognition system which can robustly recognize voice by adults and students in noisy environments. It is illustrated by experiments the voice recognition performance of mobile robot placed in a real noisy environment.

• 산업경영시스템학회지
• /
• 제45권4호
• /
• pp.8-20
• /
• 2022

The paint removal of fighter jets is just as important as the painting, because perfect paint removal ensures the quality of the exterior painting on the aircraft. However, the current conditions for paint removal work of the ROKAF's are poor. It is identified that the painting process currently implemented by the ROKAF is not only exposed to harmful compounds such as harmful dust and hexavalent chromium, but also consumes a lot of water. Thus, the introduction of advanced facility is considered. This study compares the fighter jets painting removal process currently applied by the Korean Air Force with the improved laser coating removal process of the US Air Force, and conducts an incremental analysis to perform economic analysis for the introduction of advanced facility. Four scenarios were envisioned on the premise of an increase in the number of fighters in the future, incremental analysis shows that laser coating removal method is advantageous in all scenarios. In addition, it is recommended that paint removal cycle keeps the current 12-year and the outsourcing amount to civilian depot is reduced.

• 한국항만학회지
• /
• 제7권2호
• /
• pp.69-90
• /
• 1993

Today, the problem of the logistics rationalization has significant meanings as one of the new strategies for improving the power in the international competition. In order to achieve the logistics rationalization, the enhanced recognition to logistics of each enterprise is essential. However, the complete arrangement of the logistics external environment, that is, logistics infrastructure is also one of the most important matters. In this respect, to rationalize the container logistics, this paper deals with the strategies for strengthening the function of Pusan port which is handling the 95% of the export and import container. Some suggestions for those are as follows : First, the coastal container transportation system must be strengthened to dissolute the preponderance of road transportation. Second, a new large port must be developed at Gadeok island to handle the increasing container traffic in the years of 2000. Third, the port authority must be established under the cooperation of the central government and local government to comply with the necessity of the synthetic control for city and port. Fourth, the Inland Clearance Depot in going must be promptly completed to establish the efficient and synthetic container logistics system.

• 한국산학기술학회논문지
• /
• 제15권4호
• /
• pp.2324-2329
• /
• 2014

차내 연산 열차제어시스템은 검수고에 지상신호장치가 설치되지 않은 경우 본선 및 시험선으로 출고하였을 때에만 점검이 가능하여 업무의 효율성 저하 및 안전운행에 위해요인으로 작용한다. 열차의 운행 전 또는 운행 후 안전운행 확보를 위한 측면에서 차상 지상신호 설비 간 인터페이스 동작시험이 반드시 필요하다. 본 논문에서는 지상에서 차상시스템으로 전송되는 가상의 열차 운행정보에 따른 열차 차상신호 장치의 동작상태 확인과 차상에서 지상시스템으로 전송되는 열차 상태정보에 대한 실시간 자동 분석을 기반으로 한 열차 차상신호 인터페이스 검사시스템을 제안하여 대전도시철도 판암기지에 구축, 차상 지상신호 간 인터페이스시험 알고리즘을 검증하였다. 이에 따라 차상 열차제어시스템 점검을 위해 약 30분간의 시험선 운행이 불필요하여 업무의 효율성을 크게 향상시켰다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.435-438
• /
• 2003

본 연구 논문에서는 기존의 무선통신을 이용한 정보전송의 단점인 통신비의 계속적 지출을 보완하고 MS카드의 정보를 무선으로 전송을 할 수 있는 시스템을 구현하였다. 테마파크나 주유소등 소규모의 네트워크로 충분히 소화가 가능한 지역의 경우 그 보안성이 우수하며 통신비용이 추가적으로 들지 않는 블루투스 프로토콜을 이용하여 효율적인 매장 관리를 가능케 하는 역할이 가능하다. 기존의 무선통신의 경우 지역적 통신망 내에서의 통신에도 추가적인 통신비용이 필요로 하는 무선 랜 프로토콜을 기반으로 네트워크를 구성하거나 보안이 취약한 RF 프로토콜을 이용한 네트워크를 구성하고 있다. 본 논문에서는 추가적인 비용이 전혀 들지 않는 지역적 통신망에 적합하면서도 주파수 호핑 방식으로 인한 보안성이 매우 좋은 블루투스 프로토콜을 통해 정보를 전송할 수 있도록 설계 하였다. 단말기는 저 전력, 고 성능의 RISC프로세서와 큰 화면의 LCD를 제공함으로써 점원용 휴대용 기기에 적합하도록 설계하였다. 본 논문에서 구현한 블루투스를 이용한 마그네틱 카드 정보 전송 시스템은 기존의 매장관리용 무선통신 시스템을 대체하여 추가적인 통신비용이 없이 지역적 통신망을 구축하고, 정보전송의 보안성을 높이며, 단말기의 저 전력 설계로 보다 오랜 시간 효율적으로 매장을 관리 할 수 있을 것이다.

• 한국경영과학회지
• /
• 제41권3호
• /
• pp.75-96
• /
• 2016

This paper investigates the usefulness of drones in an urban delivery system. We define the vehicle and drone routing problem with time window (VDRPTW) and present a model that can describe a dual mode delivery system consisting of drones and vehicles in the metropolitan area. Drones are relatively free from traffic congestion but have limited flight range and capacity. Vehicles are not free from traffic congestion, and the complexity of urban road network reduces the efficiency of vehicles. Using drones and vehicles together can reduce inefficiency of the urban delivery system because of their complementary cooperation. In this paper, we assume that drones operate in a point-to-point manner between the depot and customers, and that customers in the need of fast delivery are willing to pay additional charges. For the experiment datasets, we use instances of Solomon (1987), which are well known in the Vehicle Routing Problem society. Moreover, to mirror the urban logistics demand trend, customers who want fast delivery are added to the Solomon's instances. We propose a hybrid evolutionary algorithm for solving VDRPTW. The experiment results provide different useful insights according to the geographical distributions of customers. In the instances where customers are randomly located and in instances where some customers are randomly located while others form some clusters, the dual mode delivery system displays lower total cost and higher customer satisfaction. In instances with clustered customers, the dual mode delivery system exhibits narrow competition for the total cost with the delivery system that uses only vehicles. In this case, using drones and vehicles together can reduce the level of dissatisfaction of customers who take their cargo over the time-window. From the view point of strategic flexibility, the dual mode delivery system appears to be more interesting. In meeting the objective of maximizing customer satisfaction, the use of drones and vehicles incurs less cost and requires fewer resources.