• Title/Summary/Keyword: 차량 경로 문제

Search Result 242, Processing Time 0.025 seconds

Optimization for Vehicle Routing Problem with Locations of Parcel Lockers (물품보관소 위치를 고려한 차량경로문제 최적화)

  • Gitae Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.4
    • /
    • pp.134-141
    • /
    • 2022
  • Transportation in urban area has been getting hard to fulfill the demand on time. There are various uncertainties and obstacles related with road conditions, traffic congestions, and accidents to interrupt the on-time deliveries. With this situation, the last mile logistics has been a keen issue for researchers and practitioners to find the best strategy of the problem. A way to resolve the problem is to use parcel lockers. Parcel locker is a storage that customers can pick up their products. Transportation vehicles deliver the products to parcel lockers instead of all customer sites. Using the parcel lockers, the total delivery costs can be reduced. However, the inconvenience of customer has to increase. Thus, we have to optimal solution to balance between the total delivery costs and customers' inconvenience. This paper formulates a mathematical model to find the optimal solution for the vehicle routing problem and the location problem of parcel lockers. Experimental results provide the viability to find optimal strategy for the routing problem as well as the location problem.

Distance Estimation Method using Enhanced Adaptive Fuzzy Strong Tracking Kalman Filter Based on Stereo Vision (스테레오 비전에서 향상된 적응형 퍼지 칼만 필터를 이용한 거리 추정 기법)

  • Lim, Young-Chul;Lee, Chung-Hee;Kwon, Soon;Lee, Jong-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.6
    • /
    • pp.108-116
    • /
    • 2008
  • In this paper, we propose an algorithm that can estimate the distance using disparity based on stereo vision system, even though the obstacle is located in long ranges as well as short ranges. We use sub-pixel interpolation to minimize quantization errors which deteriorate the distance accuracy when calculating the distance with integer disparity, and also we use enhanced adaptive fuzzy strong tracking Kalman filter(EAFSTKF) to improve the distance accuracy and track the path optimally. The proposed method can solve the divergence problem caused by nonlinear dynamics such as various vehicle movements in the conventional Kalman filter(CKF), and also enhance the distance accuracy and reliability. Our simulation results show that the performance of our method improves by about 13.5% compared to other methods in point of root mean square error rate(RMSER).

Container Transportation Models in Industrial Estate Area (산업단지내 효율적 컨테이너 운송을 위한 수송 모형)

  • Shin, Jae Young;Kim, Woong-Sub
    • Journal of Navigation and Port Research
    • /
    • v.38 no.2
    • /
    • pp.171-176
    • /
    • 2014
  • Companies are facing challenges to have high competitiveness because of continuous oil price rising and CO2 emissions regulations. Thus, companies are trying hard to construct effective logistics and operation system to achieve high customer service quality and saving cost. Also the ec-friendly idustrial complex is needed. Busan is in process to construct GILC(Global Industry Logistics City) in west Busan province to achieve high competitiveness and support lack of industrial complex. To construct this kind of logistics industrial complex, it needs logistics system through proper policy and freight transportation co-operation. Especially, efficient management through logistics hierarchy construction in industrial complex is very important for low cost and eco-friendly point of view. Therefore, this paper aims to analyze logistics system and suggest operation model to present logistics complex construction base data.

Transporter Scheduling with Transporter Combination in Shipbuilding (트랜스포터 결합을 고려한 조선소 블록 운반 일정계획)

  • Shin, Jae-Young;Bak, Na-Hyun
    • Journal of Navigation and Port Research
    • /
    • v.38 no.3
    • /
    • pp.299-305
    • /
    • 2014
  • In a ship-building, a transporter is the moving equipment to transport ship blocks from a workshop to another in a shipyard. The efficient scheduling of transporters has an important role for the operation of a building ship to be completed on schedule. There are the previous studies on the transporter scheduling for moving blocks in a shipyard. These studies have no consideration for the transporter combination to increase the productivity of moving blocks. This paper presents an efficient transporter scheduling model considering transporter combination explicitly. The objective of this model is to minimize the operational cost and maintain the workload balance among transporters. we also present three heuristics algorithms based on tabu search for finding the solution of the model. The efficiency of the proposed heuristics are verified with several computational tests.

A Development of Green Transportation Design for Special Identity of Jecheon Area - centered on Exterior Design for Development of Design Business - (제천지역의 특성화를 위한 친환경운송수단 디자인개발 - 디자인비즈니스 개발을 위한 익스테리어 디자인을 중심으로 -)

  • Mun Keum-Hi
    • Archives of design research
    • /
    • v.19 no.4 s.66
    • /
    • pp.175-186
    • /
    • 2006
  • In the 21C, each nation controls exhaust fumes from automobiles and makes an effort to develop alternative energy because of serious environmental problem. Jechon area has many historical and cultural archeological sites. And Jechon city sponsors various cultural events. But the way of transportation which is connected with Jecheon and around sightseeing places is general and not ready yet. Therefore, if a special means of vehicle is developed, it could play an another role of sightseeing resources. Special identity of Jecheon area for establishment of green vehicle traffic system which gives Jecheon area specific character was investigated for theoretical background. Traffic system was studied for establishment of direction through existent successful case study. Moreover content, method, structure and advantage & shortcoming etc. of vehicle that use green energy resource such as solar car, fuel cell car, hybrid car, natural gas car etc. were examined. The suitable means of vehicle for Jechon area was proposed to three directions with research and investigation. After comparison and investigation by inquiry of each section's experts, the most suitable traffic system of which energy resource of car, form of vehicles, the complement, dimension of vehicles etc. were decided. Design proposal should be drawn according to process of automobile design in decided direction. Special Exterior design of vehicle that use green energy resource connecting Jecheon and around area should be suggested in Jecheon City Hall and Chungchong-bukdo provincial office for vivify image of cleanliness area.

  • PDF

Conceptual Models for Evaluation of Urban Logistics Improvement (도시물류 개선 대안 평가를 위한 개념적 모형 정립)

  • 허윤수;남기찬;윤항묵
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.5
    • /
    • pp.7-18
    • /
    • 2001
  • This study is concerned with theoretical aspects of urban logistics with the aim of revealing limitations of the literature, suggesting directions for further studies and developing a conceptual model for evaluating policy alternatives. Several limitations have been revealed and, based on these, the directions for further studies were suggested as more effort needs to be put on microscopic aspects of urban logistics ; and integrated conceptual evaluation models need to be developed. For the models it defined microscopic evaluation factors by the subject of urban logistics activities, and with these factors it established a conceptual model. Especially it introduced the simulation models developed recently to predict the route of freight vehicles and suggested how both microscopic and macroscopic aspects of urban logistics could be evaluated.

  • PDF

Development of Remote Field Eddy Current Pipeline Inspection System (원격장 와전류 배관 탐상 시스템 개발)

  • Jeong, Jin-Oh;Yi, Jae-Kyung;Kim, Hyoung-Jean
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.21 no.5
    • /
    • pp.556-560
    • /
    • 2001
  • Remote field eddy current testing (RFECT) with through-wall transmission characteristic is being applied to pipes ranging from small tubes of heat exchanger to natural gas supply pipelines. Cast iron pipes with nominal diameter of 100mm are used primarily as the waterline pipes. The leakage of water occurs due to defects in the pipes caused by vibration of automobiles and corrosion. But, the use of direct inspection methods such as insertion of inspection equipment inside the pipelines has been limited due to its lack of economical efficiency. Economical development of inspection equipments is possible since RFECT method can be easily employed for system integration and quantitative evaluation of both inside and outside defects. In this study, the development of underground pipeline inspection system was tarried out by using RFECT method in consideration of the characteristics of waterline network. This paper specifically describes the design and production of RFECT pipeline inspection pig using centralizer mechanism, development of remote field eddy current signal acquisition and processing software, and review of RFECT system operation procedures.

  • PDF

Designing the Optimal Urban Distribution Network using GIS : Case of Milk Industry in Ulaanbaatar Mongolia (GIS를 이용한 최적 도심 유통 네트워크 설계 : 몽골 울란바타르 내 우유 산업 사례)

  • Enkhtuya, Daariimaa;Shin, KwangSup
    • The Journal of Bigdata
    • /
    • v.4 no.2
    • /
    • pp.159-173
    • /
    • 2019
  • Last-Mile delivery optimization plays a key role in the urban supply chain operation, which is the most expensive and time-consuming and most complicated part of the whole delivery process. The urban consolidation center (UCC) is regarded as a significant asset for supporting customer demand in the last-mile delivery service. It is the key benefit of UCC to improve the load balance of vehicles and to reduce the total traveling distance by finding the better route with the well-organized multi-leg vehicle journey in the urban area. This paper presents the model using multiple scenario analysis integrated with mathematical optimization techniques using Geographic Information System (GIS). The model aims to find the best solution for the distribution network consisted of DC and UCC, which is applied to the case of Ulaanbaatar Mongolia. The proposed methodology integrates two sub-models, location-allocation model and vehicle routing problem. The multiple scenarios devised by selecting locations of UCC are compared considering the general performance and delivery patterns together. It has been adopted to make better decisions the quantitative metrics such as the economic value of capital cost, operating cost, and balance of using available resources. The result of this research may help the manager or public authorities who should design the distribution network for the last mile delivery service optimization using UCC within the urban area.

  • PDF

A Study on the Application of Very Rapid Hardening Acrylic Polymer Modified Concrete for Bonded Concrete Overlay Method (접착식 콘크리트 덧씌우기 공법을 위한 초속경 아크릴계 폴리머 개질 콘크리트의 적용성 연구)

  • Lee, Seung-Woo;Kim, Young-Kyu;Lee, Poong-Hee
    • International Journal of Highway Engineering
    • /
    • v.13 no.1
    • /
    • pp.139-148
    • /
    • 2011
  • Asphalt concrete overlay method is used by general maintenance and rehabilitation of construction for aged concrete pavement in Korea. However, in case of the AC overlay method to extend service life of the existing concrete pavements, various distresses of reflection crack, pothole and rutting are the typical problems of the asphalt overlay on existing concrete pavement since it has different physical characteristics between asphalt overlay and existing concrete pavement. To achieve this, application of concrete overlay method is required instead of AC overlay method. Concrete overlay method has advantages that can reduce maintenance cycle and costs since it has excellent bearing value for heavy vehicles and no rutting. However, technical problems of detour road construction, traffic control and other disadvantages happened by long curing time. Thus, in this study and experimental research were launched to evaluate the workability, durability and resistance against environmental loading of Very Rapid Hardening Acrylic Polymer Modified Concrete(VRH-APMC) for application of bonded concrete overlay method. Test results showed that the compressive and bond strength were exceed 21MPa and 1.4MPa of target strength after four hours for rapid traffic opening properties. And tests of resistance against environmental loading results showed that VRH-APMC secured excellent durability. Thus, it was known that VRH-APMC was suitable material for large scale bonded concrete overlay method, and it was possible to use maintenance and rehabilitation method which needs enough workability and rapid traffic opening.

A study on the plan for the reduction of NSD noise according to path control method (패스(Path)제어 방법을 통한 NSD 소음 저감 방안에 관한 연구)

  • Kim, Seon-Jin;Kim, Sung-Gon;Kang, Tae-Woo;Shin, Cheol-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.10
    • /
    • pp.401-409
    • /
    • 2018
  • This paper presents means of reducing noise in NSD using path control methods for Light Tactical Vehicles (LTV). NSD is applied to the rear axle of LTVs for enhancing mobility. NSD can improve mobility of vehicles with a high locking ratio but causes noise under certain conditions due to its mechanical structure. This noise results from contact between gears due to the differential role of NSD. The noise affects users, so users have continually requested noise reductions. Though the noise doesn't affect product performance and durability, and satisfies the National Defense's noise condition standards, users request for noise reduction is the focus of this research. Eliminating the source of sound for LTVs is realistically limited, so this research applies a path control method to reduce noise by controlling the path which transmits the noise. This study improves the structural delivery system and examines methods of reducing noise in LTV systems.