• 제목/요약/키워드: Distribution problem

검색결과 3,744건 처리시간 0.027초

Zone을 고려한 2단계 시설배치 계획 최적화 (Optimizing Zone-dependent Two-level Facility Location Problem)

  • 임성훈;성창섭;송상화
    • 산업공학
    • /
    • 제24권4호
    • /
    • pp.341-350
    • /
    • 2011
  • This paper considers a problem of locating both distribution centers and retailers in a zone-dependent two-level distribution network where either a distribution center or a retailer should be located in each zone. Customer demands of each zone should be satisfied directly from either its own distribution center or its own retailer being supplied from a distribution center of another zone. The objective of the proposed problem is to minimize total cost being composed of distribution center/retailer setup costs and transportation costs. In the analysis, the problem is proved to be NP-hard, so that a branch-and-bound algorithm is derived for the problem. Numerical experiments show that the proposed branch-and-bound algorithm provides the optimal solution efficiently for some small problems.

다수목표(多數目標)를 고려(考慮)한 생산(生産)-수송문제(輸送問題)에 관한 연구(硏究) (The Production-Distribution Problem with Multiple Objectives)

  • 강인선;윤덕균
    • 품질경영학회지
    • /
    • 제19권1호
    • /
    • pp.95-102
    • /
    • 1991
  • This paper is concerned with the production-distribution problem with multiple conflicting objectives. In reality business firms should take account not only of the profit maximization but of various environmental criteria, namely customer services, in order to improve the business logistics. A production-distribution model of goal porgramming type considering the lead time and distribution cost by products is constructed, the solution algorithm is developed, which is based on the Ignizio's method. A numerical example is given to demonstrate the applicability of goal programming for production-distribution problem.

  • PDF

시뮬레이션과 수리모델을 이용한 생산-분배 계획 (A HYBRID SIMULATION- ANALYTIC METHOD FOR PRODUCTION-DISTRIBUTION PLANNING)

  • 김숙한;이영해
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.57-66
    • /
    • 2000
  • Production-distribution planning is the most important part in supply chain management (SCM). To solve this planning problem, either analytic or simulation approach has been developed. However these two approaches have their own demerits in problem solving. In this paper, we propose a hybrid approach which is a specific problem solving procedure combining analytic and simulation method to solve production-distribution problems in supply chain. The machine capacity and distribution capacity constraints in the analytic model are considered as stochastic factors and adjusted by the proposed specific process according to the results from independently developed simulation model which includes general production-distribution characteristics.

  • PDF

배전계통 사고복구 구성탐색을 위한 개선된 다익스트라 알고리즘과 퍼지규칙의 적용 (An Application of advanced Dijkstra algorithm and Fuzzy rule to search a restoration topology in Distribution Systems)

  • 김훈;전영재;김재철;최도혁;정용철;추동욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.537-540
    • /
    • 2000
  • The Distribution System consist of many tie-line switches and sectionalizing switches, operated a radial type. When an outage occurs in Distribution System, outage areas are isolated by system switches, has to restored as soon as possible. At this time, system operator have to get a information about network topology for service restoration of outage areas. Therefore, the searching result of restorative topology has to fast computation time and reliable result topology for to restore a electric service to outage areas, equal to optimal switching operation problem. So, the problem can be defined as combinatorial optimization problem. The service restoration problem is so important problem which have outage area minimization, outage loss minimization. Many researcher is applying to the service restoration problem with various techniques. In this paper, advanced Dijkstra algorithm is applied to searching a restoration topology, is so efficient to searching a shortest path in graph type network. Additionally, fuzzy rules and operator are applied to overcome a fuzziness of correlation with input data. The present technique has superior results which are fast computation time and searching results than previous researches, demonstrated by example distribution model system which has 3 feeders, 26 buses. For a application capability to real distribution system, additionally demonstrated by real distribution system of KEPCO(Korea Electric Power Corporation) which has 8 feeders and 140 buses.

  • PDF

로지스틱스관리에서 배송센터의 입지선정 (Determining the Location of Distribution Center in Business Logistics)

  • 한수희;오형술
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.33-46
    • /
    • 1997
  • The location decision problem for distribution center is one of the most important problem in business logistics system. Because the proportion of holding and transportation cost to physical distribution cost in our country exceed the 60%, a corporation must feel strong pressure to investigate the location problem for distribution center. This paper presents an algorithm for determining the best location of distribution center in consideration with physical distribution cost, demand, and customer location. The methods of determining the distribution center location is that firstly many of proposed sites are built up where demand position is distributed, and then optimal location of distribution center is selected.

  • PDF

창고입지선정문제(倉庫立地選定問題)의 최적해법(最適解法)에 관한 연구(硏究) (A Study on the Optimal Warehouse Location Problem by Using the Branch & Bound Algorithm)

  • 이득우;이상용
    • 대한산업공학회지
    • /
    • 제12권1호
    • /
    • pp.73-80
    • /
    • 1986
  • This paper deals with the problem of the optimal location of warehouses in the two stage distribution system, i.e., the distribution system where the product is transported from plants to customer areas via warehouses. The Problem is formulated with a zero-one mixed integer programming and an efficient branch and bound algorithm is then used to solve the problem. In order to obtain the solution of this problem, this paper shows the procedure of conversion of two stage distribution system into one stage distribution system. An improved method of solving the linear programming at the nodes and branching decision rule is also showed by this study.

  • PDF

유전자알고리즘 및 발견적 방법을 이용한 차량운송경로계획 모델 (Integrated Vehicle Routing Model for Multi-Supply Centers Based on Genetic Algorithm)

  • 황흥석
    • 한국시뮬레이션학회논문지
    • /
    • 제9권3호
    • /
    • pp.91-102
    • /
    • 2000
  • The distribution routing problem is one of the important problems in distribution and supply center management. This research is concerned with an integrated distribution routing problem for multi-supply centers based on improved genetic algorithm and GUI-type programming. In this research, we used a three-step approach; in step 1 a sector clustering model is developed to transfer the multi-supply center problem to single supply center problems which are more easy to be solved, in step 2 we developed a vehicle routing model with time and vehicle capacity constraints and in step 3, we developed a GA-TSP model which can improve the vehicle routing schedules by simulation. For the computational purpose, we developed a GUI-type computer program according to the proposed methods and the sample outputs show that the proposed method is very effective on a set of standard test problems, and it could be potentially useful in solving the distribution routing problems in multi-supply center problem.

  • PDF

적응 유전알고리즘을 이용한 배전계통 계획의 급전선 최적경로 선정 (An Adaptive Genetic Algorithm Based Optimal Feeder Routing for Distribution System Planning)

  • 김병섭;김민수;신중린
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권2호
    • /
    • pp.58-66
    • /
    • 2001
  • This paper presents an application of a newly designed Adaptive Genetic Algorithm (AGA) to solve the Optimal Feeder Routing (OFR) problem for distribution system planning. The main objective of the OFR problem usually is to minimize the total cost that is the sum of investment costs and system operation costs. We propose a properly designed AGA, in this paper, which can handle the horizon-year expansion planning problem of power distribution network in which the location of substation candidates, the location and amount of forecasted demands are given. In the proposed AGA, we applied adaptive operators using specially designed adaptive probabilities. we also a Simplified Load Flow (SLF) technique for radial networks to improve a searching efficiency of AGA. The proposed algorithm has been evaluated with the practical 32, 69 bus test system to show favorable performance. It is also shown that the proposed method for the OFR can also be used for the network reconfiguration problem in distribution system.

  • PDF

Cognitive Competency, Problem-Solving Skills and Decision-Making: A Case Study of Students' Extracurricular Activities in The Distribution Chains Sector

  • Thuc Duc TRAN;Thai Dinh TRUONG;Thong Van PHAM;Dien Huong PHAM
    • 유통과학연구
    • /
    • 제22권2호
    • /
    • pp.71-82
    • /
    • 2024
  • Purpose: Despite significant research on decision-making, researchers struggle to comprehend the decision-making process. This paper aims to not only examine the relationship between problem-solving skills, cognitive competency, and decision-making but also develop measurement instruments for cognitive competency and problem-solving skills to better model decision-making. Research Design, Methodology and Approach: A cross-sectional study was conducted by surveying 292 university students in HCM City, Vietnam, via email sent randomly by Google Forms. This study identifies the conceptual framework and tests the hypotheses using a deductive approach. The SPSS program was used to evaluate the scales' reliability, and the SmartPLS program was used to assess the measurement and structural models. Results: The results show that the research model better modelled the relationship between problem-solving skills, cognitive competency, and decision-making. Although thinking ability has no direct impact on decision-making, both creativity and problem-solving skills have a positive impact on decision-making. The mediating role of problem-solving skills is also determined by the positive relationship between cognitive competency and decision-making. Conclusions: This study highlights decision-making efficiency through the cognitive process from low to high levels and provides for policymakers and managers to explain the decision-making process in a variety of sectors, such as distribution chains, marketing, and human resource distribution.

물류서비스를 고려한 수송-배치문제에 관한 연구 (Distribution-Location Problem with Physical Distribution Service)

  • 강인선;윤덕균
    • 산업경영시스템학회지
    • /
    • 제14권23호
    • /
    • pp.1-6
    • /
    • 1991
  • The physical distribution service(PDS) is essential to evaluate the business logistics system. The PDS combines the inventory service with the lead time to deliver. This paper is presented to model Mixed Zero-One integer programming which is to determine distribution center location and to allocation products, considering delivery lead time, from given candidate locations to given customer markets. A numerical example is given to demonstrate the applicability of Mixed Zero-One integer programming for Distribution-Location problem.

  • PDF