• 대한산업공학회지
• /
• 제39권6호
• /
• pp.554-561
• /
• 2013

As a special topic of the vehicle routing problems (VRP), VRPSDP extends the vehicle routing problem as considering simultaneous pickup and delivery for goods. The past studies have mainly dealt with a only weight constraint of a loading capacity for heterogeneous products. However. this study suggests VRPSDP considering separate loading area according to characteristics of loading species. The objective is to design a set of minimum distance routes for the vehicle routing assignment with independent capacity for heterogeneous species. And then we present a another HVRPSDP model which is easy to utilizes in a unique circumstance that is a guarantee of executing a task simultaneously from the various areas under restricted time and raising an application of vehicles that returns at the depot for the next mission like the military group. The optimal results of the suggested mathematical models are solved by the ILOG CPLEX software ver. 12.4 that is provided by IBM company.

• 대한산업공학회지
• /
• 제35권2호
• /
• pp.150-159
• /
• 2009

The heterogeneous fleet vehicle routing problem(HVRP) is a variant of the classical vehicle routing problem in which customers are served by a heterogeneous fleet of vehicles with various capacities, fixed costs and variable costs. We propose a new conceptual HVRPCR(HVRP with customer restriction) model including additional customer restrictions in HVRP. In this paper, we develop hybrid particle swarm optimization(HPSO) algorithm with 2-opt and node exchange technique for HVRP. The solution representation is a n-dimensional particle for HVRP with N customers. The decoding method for this representation starts with the transformation of particle into a priority list of customer to enter route and limit of vehicle to serve each customer. The vehicle routes are then constructed based on the customer priority list and limit of vehicle to serve. The proposed algorithm is tested using 8 benchmark problems and it consistently produces high-quality solutions, including new best solutions. The numerical results show that the proposed algorithm is robust and efficient.

• 경영과학
• /
• 제29권1호
• /
• pp.89-99
• /
• 2012

In this paper, we deal with the dual-depot heterogeneous vehicle routing problem with simultaneous delivery and pick up(DH-VRPSDP) in reverse logistics. The DH-VRPSDP is a problem of designing vehicle routes in a day of given vehicle to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited only once according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by changing the customer and the vehicle simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.

• 산업경영시스템학회지
• /
• 제22권53호
• /
• pp.37-44
• /
• 1999

The problem to be studied here is the minimization of the total travel distance and the number of vehicles used for delivering goods to customers. Vehicle routes must also satisfy a variety of constraints such as fixed vehicle capacity, allowed operating time. Genetic algorithm to solve the VRPTW with heterogeneous fleet is presented. The chromosome of the proposed GA in this study has the 3-dimension. We propose GA that has the cubic-chromosome for VRPTW with heterogeneous fleet. The newly suggested ‘Cubic-GA (or 3-D GA)’ in this paper means the 2-D GA with GLS(Genetic Local Search) algorithms and is quite flexible. To evaluate the performance of the algorithm, we apply it to the Solomon's VRPTW instances. It produces a set of good routes and the reasonable number of vehicles.

• 한국경영과학회지
• /
• 제36권1호
• /
• pp.27-38
• /
• 2011

In this paper, we deal with the periodic heterogeneous fleet vehicle routing problem (PHVRP). PHVRP is a problem of designing vehicle routes in each day of given period to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited once or more times over the planning horizon according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by assigning the customer-day and the customer-car simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.

• 유통과학연구
• /
• 제10권12호
• /
• pp.19-24
• /
• 2012

Purpose - This paper discusses the heterogeneous fixed fleet vehicle routing problem with pick-up and delivery (HFFVRPPD), for vehicles with different capacities, fixed costs, and travel costs. Research Design, data, methodology - This paper made nine assumptions for establishing a mathematical model to describe HFFVRPPD. It established a practical mathematical model, and because of the non-deterministic polynomial-time hard (NP-hard), improved the traditional simulated annealing algorithm and tested a new algorithm using a certain scale model. Result - We calculated the minimum cost of the heterogeneous fixed fleet vehicle routing problem (HFFVRP) with a single task and, on comparing the results with the actual HFFVRP for the single task alone, observed that the total cost of HFFVRPPD reduced significantly by 46.7%. The results showed that the new algorithm provides better solutions and stability. Conclusions - This paper, by comparing the HFFVRP and HFFVRPPD results, highlights certain advantages of using HFFVRPPD in physical distribution enterprises, such as saving distribution vehicles, reducing logistics cost, and raising economic benefits.

• 한국정보통신학회논문지
• /
• 제14권4호
• /
• pp.901-908
• /
• 2010

자동차 내에는 그 용도에 따라 다양한 네트워크가 존재한다. 그러나 현재 제공되고 있는 차량내 네트워크 기술은 하나의 네트워크로 통합되어 운용되는 것이 아니라, 통신 속도와 비용 및 효율성 측면을 고려하여 필요에 따라 서 다르게 구성이 되어 상용화 되어 있다. 따라서 각 네트워크간의 정보 교환을 위한 차량 네트워크 통신 및 설계의 복잡성이 증대 되었고, 이에 따라 지능형 교통 시스템을 위한 이들 네트워크를 연동할 수 있는 프레임워크가 반드시 필요하다. 따라서 본 논문에서는 지능형 교통 시스템을 위한 이기종 차량 네트워크의 연동을 위한 프레임워크를 제안하고, 구현하였다. 제안한 프레임워크는 호환 가능한 프로토콜과 메시지변환, 송수신, 분석모듈로 구성된다. 구현결과 프레임워크는 이기종 차내 네트워크간의 정보교환이 원활함을 보여주었다.

• 대한산업공학회지
• /
• 제31권3호
• /
• pp.228-239
• /
• 2005

In this paper, we propose a new conceptual HVRPCR(Heterogeneous Fleet Vehicle Routing Problem with Customer Restriction) model including additional restrictions that are consisted of loadage limit and possible visit number of demand post in HVRP. We propose HVRPCR algorithm using the heuristic in order to solve speedily because VRP is NP-Hard and need many solution time. The proposed model is simulated with changing demand post location, demand weight, loading and possible visit number limitation. Results of the computational experiment are provided along with some analysis like travel cost reduction rate.

• 제어로봇시스템학회논문지
• /
• 제20권12호
• /
• pp.1181-1188
• /
• 2014

In this paper, we propose a novel concept foran unmanned delivery service using a cooperative heterogeneous unmanned system consisting of a self-driving car and an unmanned aerial vehicle (UAV). The proposed concept is suitable to deliver parcels in high-density and high-rise urban or residential areas. In order to achieve the proposed concept, we will develop acooperative heterogeneous unmanned system. Customers can order goods using a smartphone application and the order information, including the position of the customer and the order time, and the package is transported automatically by the unmanned systems. The system assigns the tasks suitable for each unmanned vehicle by analyzing it based on map information. Performance is validated by experiments consisting of autonomous driving and flight tests in a real environment. For more evaluation, the landing position error analysis is performed using circular error probability (CEP).

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.219-222
• /
• 2009

최근 자동차산업과 통신 기술이 발전함에 따라 ITS(Intelligent Transportation System)의 핵심인 차량내 네트워크(In Vehicle network) 기술이 대두되고 있다. 그러나 현재 제공되고 있는 차량 내 네트워크 기술은 하나의 네트워크로 이루어 진 것이 아니라, 통신 속도와 비용 및 효율성 측면을 고려하여 필요에 따라서 다르게 구성이 되어 상용화 되어 있다. 따라서 차량 네트워크 통신 및 설계의 복잡성이 증대 되었고 이를 연동할 수 있는 프레임 워크가 요구되어진다. 따라서 본 논문에서는 차내망 이기종 네트워크간의 연동을 위한 프레임워크를 설계하였다.