• Title/Summary/Keyword: Delivery distance

검색결과 238건 처리시간 0.026초

다품종 독립 적재공간을 갖는 배달과 수거를 동시에 고려한 차량경로문제 (A Simultaneous Delivery and Pick-up Heterogeneous Vehicle Routing Problem with Separate Loading Area)

  • 김각규;김성우;조성진
    • 대한산업공학회지
    • /
    • 제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.

철도연계터미널에서의 컨테이너 집배송전략의 개발과 평가 (Development and Evaluation of Pick-Up and Delivery Strategy of Container Truck at Rail-Road Transshipment Terminal)

  • 정승주
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.51-60
    • /
    • 2005
  • 철도-공로 복합화물운송은 최초출발지에서 최종목적지까지 화물을 수송함에 있어 철도와 화물자동차를 연계하는 운송시스템이다. 철도-공로 복합화물운송에서 공로(화물자동차)의 역할은 집배송 기능으로 전체 운송과정의 경쟁력에 중요한 영향을 미친다. 본 연구는 철도-공로 복합화물운송의 대표적 화물인 컨테이너를 대상으로 집배송 부분의 효율성을 제고시키기 위한 운송전략을 개발하고 평가하는 데 목적이 있다. 이를 위해 컨테이너트럭의 운송거리 최소화를 지향하는 전략과 고객에서의 대기시간 최소화를 주목적으로 하는 전략 등 2개의 집배송 개선전략이 개발되었다. 개발된 전략들은 파리수도권의 실제 집배송망에 적용되어 그 효율성이 비교, 평가되었다. 기존 집배송방식과의 시뮬레이션 비교결과 제안된 전략들이 다양한 성과지표에서 상당히 효율적임이 입증되었다.

가변형 책·걸상 설계를 통한 물류합리화에 관한 연구 (A Study on the Rationalization of Logistics Based on the Design of Variable Desks and Chairs)

  • 김병찬;이창민
    • 디지털산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.89-100
    • /
    • 2019
  • Uniform and integrated college desks and chairs have low efficiency of loading for transportation and delivery and low efficiency of storage for warehousing due to their simple uniform physical properties, thus increasing logistics costs for companies and decreasing their competitiveness. In an effort to overcome the limitations of previous studies, this study analyzed the stages of logistics for desks and chairs in college lecture rooms via the transportation route including the factory warehouses and local warehouses and via the delivery route from local warehouses by the region to the orderers including college lecture rooms. The study developed a model for the rationalization of corporate logistics by making a variable folding desk and chair capable of distance adjustment according to height to replace the uniform and integrated college desks and chairs in lecture rooms. A model was developed between the old uniform and integrated college desks and chairs and the new variable folding desks and chairs for three scenarios of cost development including product storage costs, transportation costs from the specialized factory warehouses to the local warehouses by the region, and delivery costs from the local warehouses to college lecture rooms as the orderer. For the generalization of the model, it was applied to each of the 90%, 95%, and 99% service levels.

우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발 (Development of Near Optimal Simulation Technique for the Postal Routing Decision)

  • 김의창
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제9권1호
    • /
    • pp.235-255
    • /
    • 2000
  • Facing in very rapidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

  • PDF

속도 정보를 이용한 효율적 차량경로의 탐색 (An efficient vehicle route search with time varying vehicle speed)

  • 문기주;양승만
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.660-663
    • /
    • 2004
  • The vehicle routing problem with time-varying speed(VRPTVS) is difficult to handle with regular problem solving approaches. An approach by partitioning the service zone into three sub-zones to reduce computing time and vehicle traveling distance is suggested in this paper. To develop a partitioning algorithm for VRPTVS, all customer locations are divided into two sections such as morning zone and evening zone, excluding daytime zone. And then each service zone is calculated to find a possible number of delivery points and chosen by time window having more number of possible delivery points by considering customer location and varying speeds. A temporary complete route that can serve all target points is developed by this procedure and a pairwise exchange method is applied to reduce the traveling time.

  • PDF

무선메쉬 네트워크에서 우회정보를 이용한 다중경로 DSDV 라우팅기법 (Multi-Path DSDV Routing Protocol using Bypass Information in Wireless Mesh Network)

  • 이도엽;김중규
    • 대한임베디드공학회논문지
    • /
    • 제5권3호
    • /
    • pp.157-167
    • /
    • 2010
  • One of the most famous proactive routing protocols, DSDV (Destination -Sequenced Distance-Vector), is based on the minimum hop count. This paper suggests BIMP(Bypass Information Multi-Path) DSDV routing protocol that this protocol could route reliably as it can take the information of the bypass for the solution of the problem on EHMP DSDV. In this paper, the protocol checks throughput, packet delivery delay, packet delivery ratio, number of management messages, packet transmit finish time, etc on the traffic compared to DSDV, HMP DSDV, and EHMP DSDV protocols.

우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발 (Development of Near Optimal Simulation Technique for the Postal Routing Decision)

  • 김의창
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2000년도 추계학술대회
    • /
    • pp.45-63
    • /
    • 2000
  • Facing in very repidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in Korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision. We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

  • PDF

원격교육 지원을 위한 도서관 정보서비스에 있어서 저작권 문제 -복제권과 전송권을 중심으로- (Copyright Issues for Distance Learning Library Services Focusing on the Right of Reproduction and Right of Communication)

  • 김현희;정경희
    • 한국도서관정보학회지
    • /
    • 제33권1호
    • /
    • pp.15-34
    • /
    • 2002
  • 저작권법은 저작자의 권리와 그 권리에 대한 제한을 통하여 문화의 향상발전에 이바지하는 것을 목적으로 한다. 학교교육 목적을 위한 경우와 도서관에서의 이용에 대하여 저작권자의 일부 권리를 제한시키는 규정은 저작재산권 제한의 대표적인 예이다. 본 논문은 원격교육을 지원하는 도서관정보 서비스 과정에서 발생하는 저작권 문제를 고찰하고 문제점과 해결방안을 제시하고자 하였다. 이를 위하여 먼저, 원격교육과정에 참여하는 교육자와 피교육자에 의한 저작물 사용시 저작권 문제가 기존의 면대면 교육상황과 어떻게 다른지 고찰하였다. 또한 원격교육을 지원하는 도서관서비스 중 전자지정도서제 운영, 전자적 도서관상호대차 및 전자적 문헌전달서비스 과정에 있어서 저작권 문제를 고찰하고, 현행 저작권법에서 해당 법조항의 문제점과 개정방안을 제시하였다.

  • PDF

하악구치 임플란트 지지 단일수복에서 근심 캔틸레버가 임플란트 합병증에 미치는 영향 (COMPLICATIONS OF THE IMPLANT-SUPPORTED POSTERIOR MANDIBULAR SINGLE RESTORATIONS WITH MESIAL CANTILEVER)

  • 신혜승;김명래;김선종
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제35권4호
    • /
    • pp.248-252
    • /
    • 2009
  • Purpose: This retrospective study was performed to analyze the relationship between complications of the posterior mandibular single crowns and distance from the adjacent teeth to the implant. Subjects and Methods: Of the patients who presented Ewha Womans University Mokdong Hospital & Yonsei University Dental Hospital with missing of the posterior mandibular molar and restored with implant-supported 18 Single crowns between 1996 thru 2007, 115 patients had been followed after crown delivery. The subjects were divided into complication-followed group and a control without any problems. The distance from the most distal tooth to the implant were measured. The prosthetic & biologic complications were reviewed by the cantilever distance and analyzed by abutment type, age & gender statistically using SAS version 9.1 (SAS Inc., USA). Results and Conclusion The results were as follows; 1) The posterior mandibular single crown with cantilever showed higher incidence of follow-up complications upon logistic analysis (p<0.05). 2) The prosthetic and biologic complications are related with the cantilever distance with 2.1 odds ratio and 3.39 cut-off value of specificity & sensitivity by SPSS 12.0. 3) The complications are neither significant in abutment types nor age & gender.

특송소화물 배송완료시간 최소화를 위한 차량경로문제 연구 (Study on Vehicle Routing Problem with Minimum Delivery Completion Time)

  • 이상헌
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.107-117
    • /
    • 2004
  • 특송 소화물 수송은 상품의 생산과 소비에 직결되어 있으며 소비자에 대한 원활한 소화물 수송이 경제에 미치는 영향이 지대하므로 그 중요성은 날로 증대하고 있다. 특히, 소비자 중심의 다 빈도 소량 운송시대로의 전환과 택배 등 특송 소화물 운송 산업의 활성화에 대한 화물수송 증가추세에 비해 적절한 계획 및 정책이 결여되어 있는 실정이다. 본 논문에서는 물류센터(단지)에서 모든 고객에게 수 배송을 가장 빠른 시간 내에 완료하여 고객이 서비스를 받기 위해 대기하는 시간을 최소화하는 차량경로를 결정하는 배송완료시간 최소화를 위한 차량경로모형을 제시한다. 본 연구에서는 마지막으로 방문을 받는 수요자의 대기시간을 최소화하는 개념으로서 생산문제와 비교하면 단위시간당 동일한 비용이 지출된다고 가정 할 때 모든 제품의 생산 및 판매까지의 총 비용을 최소화하는 것이 고전적인 차량경로문제라고 본다면 모든 제품의 생산완료 시점을 최소화하여 납기일을 단축시키는 것이 특징으로 볼 수 있다. 본 수리모형이 고전적인 차량경로문제와 구별되는 개념 중 하나는 각 차량의 마지막 방문수요지에서 물류센터로 복귀하는 시간은 고려하지 않으며 이에 따라 동일한 수요자를 방문하더라도 방문순서에 따라서 이동시간이 상이한 것과 또한 차량들이 방문하는 총 이동시간이 동일하더라도 경로 변경에 따라 모든 수요자 중 가장 마지막에 방문을 받는 수요자의 대기시간을 단축할 수 있다. 일반적으로 이러한 모형은 배송을 완료하는 시점이 중요시 되는 특송 소화물, 신문배송 문제, 신선함을 요하는 상품 또는 퀵 서비스 등 다양한 서비스 문제에 확대 적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.