• 산업경영시스템학회지
• /
• 제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권B호
• /
• pp.273-280
• /
• 2001

In this study, a driver model based on the lead-lag controller for stable maneuver of a highly nonlinear, multi-dimensional, numerically stiff multibody vehicle model according to the various handling test requirements such as steady-state cornering, double lange change, etc. is presented The lead-lag controller is developed with lead and lag compensation. which use the transfer function with cross-over frequency by frequency response method. The proposed driver model is applied to a vehicle model in steady-state and slalom maneuver to verify its effectiveness and validity. The results show that the proposed path control strategy is excellent both in pursuing the desired course and stability of the vehicle.

• 산업기술연구
• /
• 제22권A호
• /
• pp.43-48
• /
• 2002

Acoustic modes of a vehicle compartment dominate the noise characteristics of the vehicle system in the low frequency range. Vehicle compartments have head liner and air gap of proper thickness to mount a interior lamp, as well as to have a good sound insulation and absorption performance. This study estimates the acoustic modal property of the medium size passenger car by experiment and by finite element analysis and also, investigates the effect of the head liner on the acoustic mode of the passenger compartment to obtain useful information for low noise compartment design.

• 대한산업공학회지
• /
• 제23권4호
• /
• pp.621-633
• /
• 1997

This paper is concerned with the multiobjective vehicle scheduling problem with time and area-dependent travel speeds(MVSPTD), in which two conflicting objectives are explicitly treated and the travel speed between two locations depends on the passing area and time of day. The two objectives are the minimization of total vehicle travel time and the minimization of total weighted tardiness. First, I construct a mixed integer linear programming formulation of the MVSPTD, and present o heuristic algorithm that builds the vehicle schedules based on the savings computed. The results of computational experiments showed that the heuristic performs very well. Finally, I propose an expert system for vehicle scheduling in the MVSPTD. Its whole process is executed under VP-Expert expert system environment.

• 대한산업공학회지
• /
• 제25권4호
• /
• pp.490-499
• /
• 1999

Vehicle routing problem(VRP) is known to be NP-hard problem, and good heuristic algorithm needs to be developed. To develop a heuristic algorithm for the VRP, this study suggests a parallel genetic algorithm(PGA), which determines each vehicle route in order to minimize the transportation costs. The PGA developed in this study uses two dimensional array chromosomes, which rows represent each vehicle route. The PGA uses new genetic operators. New mutation operator is composed of internal and external operators. internal mutation swaps customer locations within a vehicle routing, and external mutation swaps customer locations between vehicles. Ten problems were solved using this algorithm and showed good results in a relatively short time.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.171-179
• /
• 2011

In this paper, we deal with the vehicle routing problem that could establish operational plan of military engineer for survivability support of artillery position construction. We propose VRPTW(vehicle routing problem with time-window) model of special form that considered service level to reflect the characteristics of military operations rather than the logic of economic efficiencies in the objective function. Furthermore we suggest modified particle swarm optimization algorithm for service based vehicle routing problem solution that can be possible to search in complicated and uncertain area and control relation softly between global and local search.

• 한국산학기술학회논문지
• /
• 제10권7호
• /
• pp.1735-1739
• /
• 2009

지상무인 전투체계에서 요구되는 원천, 핵심기술은 해외 선진 국가들과의 치열한 경쟁이 예상된다. 따라서 주요 국가의 무인체계 기술개발현황을 분석하였으며, 분석 대상은 1998년부터 2008년까지 미국, 일본, 유럽, 캐나다, 이스라엘 등에 출원된 현황을 기준하였다. 주요 선진국의 특허맵과 전문가 의견을 수렴하여 국가별 기술 수준, 역점분야와 공백기술, 시장력 등을 분석하였으며, 앞으로 발전 가능성이 예상되는 기술과 우리나라가 중점 개발하여야할 분야 등을 제시하였다.

• 산업경영시스템학회지
• /
• 제29권4호
• /
• pp.75-82
• /
• 2006

The main objective of this study is to find out the shortest path of the vehicle routing problem with time window constraints by using both genetic algorithm and heuristic. Hard time constraints were considered to the vehicle routing problem in this suggested algorithm. Four different heuristic rules, modification process for initial and infeasible solution, 2-opt process, and lag exchange process, were applied to the genetic algorithm in order to both minimize the total distance and improve the loading rate at the same time. This genetic algorithm is compared with the results of existing problems suggested by Solomon. We found better solutions concerning vehicle loading rate and number of vehicles in R-type Solomon's examples R103 and R106.

• 한국산업정보학회논문지
• /
• 제14권2호
• /
• pp.51-58
• /
• 2009

본 논문에서 설계된 시스템은 무선 통신과 모바일 기기를 이용한 차량용 센서시스템의 제작과 관련된 내용이다 온도센서와 차량과 장애물간의 거리측정을 위한 통신 방법은 지그비 통신과 블루투스 통신 방법을 사용하였다. 온도센서를 통하여 차량 실내온도 및 차량 주차 시 차량의 전후방의 좌우 4곳의 거리를 초음파센서를 사용하여 측정된 데이터를 모바일단말기로 전송하는 시스템을 설계 제작하였다. 또한 온도 및 거리에 따라 이를 그래픽으로 처리하여 차량운전자의 운전과 안전에 도움이 되는 시스템을 구축하였다.

• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.39-46
• /
• 2012

An unmanned aerial vehicle (UAV) is a powered aerial vehicle that does not carry a human operator, uses aerodynamic forces to provide vehicle lift, can fly autonomously or be piloted remotely, can be expendable or recoverable, and can carry a lethal or non-lethal payload. An UAV is very important weapon system and is currently being employed in many military missions (surveillance, reconnaissance, communication relay, targeting, strike, etc.) in the war. To accomplish UAV's missions, guarantee of survivability should be preceded. The main objective of this study is a local path planning to maximize survivability for UAV on the battlefield of dynamic threats (obstacles, surface-to-air missiles, radar etc.). A local path planning is capable of producing a new path in response to environmental changes. This study suggests a $Smart$ $A^*$ (Smart A-star) algorithm for local path planning. The local path planned by $Smart$ $A^*$ algorithm is compared with the results of existing algorithms ($A^*$ $Replanner$, $D^*$) and evaluated performance of $Smart$ $A^*$ algorithm. The result of suggested algorithm gives the better solutions when compared with existing algorithms.