• 제목/요약/키워드: multi-depot

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

데포시스템에서의 수송조건을 고려한 다품종발주모델에 관한 연구 (A Study for Multi-items Ordering Model with transportation on the Depot System)

  • Beum-Jun Ahn
    • 한국산학기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.120-125
    • /
    • 2002
  • 본 논문은 전자상거래의 발전으로 인해 더욱 그 중요성이 부각되고 있는 중간창고(데포)에서의 발주시스템에 관한 연구이다. 제안 모델의 특징으로는 종래의 발주점 개념에서 발주범위라는 새로운 개념을 도입한 것이다. 제안 모델에서는 종래의 발주점 방식에서 고려하지 못 했던 다품종 발주와 발주시 적재효율을 고려한 수송조건 등을 포함하여 정식화하고 모델의 해법을 제안하고 있다. 또한 수치 예를 통하여 제안 모델의 유용성을 보여주고 있다.

  • PDF

복수모기지의 항공기 운항계획및 승무계획 문제의 발견적 기법 (Greedy Heuristic Algorithm for a Multidepot Aircraft Scheduling and Crew Scheduling Problem)

  • 장병만;박순달
    • 대한산업공학회지
    • /
    • 제11권2호
    • /
    • pp.155-163
    • /
    • 1985
  • This paper presents a heuristic algorithm for a multidepot aircraft scheduling and crew scheduling with deal-head flights. This algorithm is extended from a Greedy heuristic algorithm for a multi-depot multi-salesman traveling salesman problem. We first transform a given flight schedule into a multi-depot multi-traveling salesman problem, considering aircraft flight policies and crew management constraints. Then we solve this problem by applying a modified Greedy heuristic algorithm.

  • PDF

AHP법을 활용한 창고형 매장의 통합 Depot 위치선정에 관한 연구 (Study on location selection of integrated depot of warehouse stores utilizing AHP method)

  • 박병준;남태현;여기태
    • 디지털융복합연구
    • /
    • 제17권2호
    • /
    • pp.135-144
    • /
    • 2019
  • 대형마트보다 저렴하고 편의성도 높은 창고형 매장에 대한 물류 중요성이 증대되고 있다. 하지만 창고형 매장의 통합 Depot 위치선정에 관한 연구는 부족한 실정이다. 이러한 측면에서 본 연구에서는 통합 Depot 위치선정을 위한 요인도출 및 가중치 산출, 대상지의 위치 우선순위 산정을 다기준 의사결정 방법인 AHP(Analytic Hierarchy Process)방법을 도입하여 계산하는 것을 연구의 목적으로 한다. 분석결과, 선정 요인별 중요도에서는 수배송 비용절감(0.198)이 가장 높게 나왔으며, 수배송 거리절감(0.168), 수배송 시간절감(0.149) 순으로 도출 되었다. 본 연구 결과는 Depot를 통합 운영 시 비용 절감과 효율성 증가를 수치화하여 실제 실무자들에게 보다 현실적인 기초자료를 제시할 수 있을 것으로 판단된다. 향후연구에서는 분석에 사용되는 요인의 추가작업을 통하여 분석모형을 정교화 할 필요가 있다.

A Hierarchical Hybrid Meta-Heuristic Approach to Coping with Large Practical Multi-Depot VRP

  • Shimizu, Yoshiaki;Sakaguchi, Tatsuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제13권2호
    • /
    • pp.163-171
    • /
    • 2014
  • Under amazing increase in markets and certain demand on qualified service in the delivery system, global logistic optimization is becoming a keen interest to provide an essential infrastructure coping with modern competitive prospects. As a key technology for such deployment, we have been engaged in the practical studies on vehicle routing problem (VRP) in terms of Weber model, and developed a hybrid approach of meta-heuristic methods and the graph algorithm of minimum cost flow problem. This paper extends such idea to multi-depot VRP so that we can give a more general framework available for various real world applications including those in green or low carbon logistics. We show the developed procedure can handle various types of problem, i.e., delivery, direct pickup, and drop by pickup problems in a common framework. Numerical experiments have been carried out to validate the effectiveness of the proposed method. Moreover, to enhance usability of the method, Google Maps API is applied to retrieve real distance data and visualize the numerical result on the map.

제고분배 시스템의 서비스수준과 안전재고: 변동 수요, 변동 조달기간 모형 (Analysis of Service Level and Safety Stock for an Inventory Distribution System: Variable Demand and Variable Lead Time Model)

  • 박명규;윤승철
    • 산업경영시스템학회지
    • /
    • 제20권42호
    • /
    • pp.21-30
    • /
    • 1997
  • This research fundamentally deals with an analysis of service level for a multi-level inventory distribution system which is consisted of a central distribution center and several branches being supplied stocks from the distribution center, Under continuous review policy, the distribution center places an order for planned order quantity to an outside supplier, and the order quantity is received after a certain lead time. Also, each branch places an order for particular quantity to its distribution center, and receives the order quantity after a lead time. In most practical distribution environment, demands and lead times are generally not fixed or constant, but variable. And these variabilities make the analysis more complicated. Thus, the main objective of this research is to suggest a method to compute the service level at each depot, that is, the distribution center and each branch with variable demands and variable lead times. Further, the model will give an idea to keep the proper level of safety stocks that can attain effective or expected service level for each depot.

  • PDF

수요 및 조달기간의 변동을 고려한 물류 센터의 안전재고와 서비스수준 분석 (Analysis of Safety Stock and Service Level For an Distribution Center with Variable Demand Variable Lead Time Model)

  • 박명규;조용욱
    • 대한안전경영과학회지
    • /
    • 제3권3호
    • /
    • pp.65-75
    • /
    • 2001
  • This research fundamentally deals with an analysis of service level for a multi-level inventory distribution system which is consisted of a central distribution center and several branches being supplied stocks from the distribution center, Under continuous review policy, the distribution center places an order for planned order quantity to an outside supplier, and the order quantity is received after a certain lead time. Also, each branch places an order for particular quantity to its distribution center, and receives the order quantity after a lead time. In most practical distribution environment, demands and lead times are generally not fixed or constant, but variable. And these variabilities make the analysis more complicated. Thus, the main objective of this research is to suggest a method to compute the service level at each depot, that is, the distribution center and each branch with variable demands and variable lead times. Further, the model will give an idea to keep the proper level of safety stocks that can attain effective or expected service level for each depot.

  • PDF

유비쿼터스 기반의 적하와 하역 배송경로문제: u-MDPDPTW (Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW)

  • 장용식;이현정
    • 지능정보연구
    • /
    • 제13권1호
    • /
    • pp.49-58
    • /
    • 2007
  • 공급망의 물류흐름을 최적화하기 위해 여러 차고지를 기점으로 차량들이 다수의 적하와 하역장소를 거쳐 차고지로 돌아오는 최적의 배송경로를 계획하는 기존의 최적화모형 연구는 정수계획법(IP)에 기반을 둔 MDPDPTW(Multi-Depot Pickup and Delivery Problem with Time Windows) 모형이 있다. 이에 관한 연구들은 차고지의 차량들을 대상으로만 배송경로를 계획하기 때문에 운행 중인 차량을 고려할 때보다 효과적인 배송경로계획에 한계가 있다. 본 연구는 효과적인 공급망관리를 위하여 여러 차고지의 차량은 물론, 유비쿼터스 환경에서 배송화물과 운행 중인 차량상황을 포함한 배송상황을 기반으로 최적의 배송경로를 계획하는 IP기반 최적화모형인 u-MDPDPTW 모형을 제안하는데 그 목적이 있다. 또한, 기존 MDPDPTW 모형과 본 연구의 u-MDPDPTW 모형의 비교실험을 통하여 u-MDPDPTW 모형의 효과와 유용성을 보인다.

  • PDF

Multi Objective Vehicle and Drone Routing Problem with Time Window

  • Park, Tae Joon;Chung, Yerim
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권1호
    • /
    • pp.167-178
    • /
    • 2019
  • In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.

데포시스템에서의 수송조건을 고려한 다품종발주모델에 관한 연구 (A Study for Multi-items Ordering Model with transportation on the Depot System)

  • 안범준
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 춘계학술발표논문집
    • /
    • pp.87-89
    • /
    • 2002
  • 본 연구는 전자상거래의 발전으로 인해 더욱 그 중요성이 부각되고 있는 중간창고(대포)에서의 반주시스템에 대한 새로운 개념을 도입한 모델을 제안하고 있다. 제안 모델은 종래의 발주점방식과 비교되는 발주범위에 의한 발주방식이며, 발주시 수송조건을 고려하고 있다. 본 논문에서는 모델의 정식화가 해법을 제안하고 있으며 수치 예를 통하여 그 유용성을 보여주고 있다.

주거지 내 버스차고지의 복합화 필요성과 개발방향 제안 (The Necessity and Feasibility for the Mixed-use Development of Bus Depots in Urban Residential Area)

  • 김태경;양우현
    • 한국주거학회논문집
    • /
    • 제24권6호
    • /
    • pp.81-92
    • /
    • 2013
  • Recently, the interest in the mixed-use development of various urban planning facilities has been increased, but the interest in the Mixed-use development of bus depots that is closely related to our daily life is insufficient circumstance so far. Accordingly, this study aims to realize the necessity for the mixed-use development of bus depots as methods to improve the living environment and use efficiently the land, and to suggest reasonable development directions by analyzing their physical character after classifying bus depots according to their position in the residential area. As the results of study, bus depots have different properties according to their position in residential area and have the problem of space shortage. Also, many things such as location of entrances, the finish method of edge of bus depot's area are affected by the surrounding environment. So development plan to consider the each condition is required.