• Title/Summary/Keyword: Distribution problem

Search Result 3,761, Processing Time 0.029 seconds

Optimal load distribution for two cooperating robot arms using force ellipsoid

  • Choi, Myoung-Hwan;Cho, Hye-Kyung;Lee, Bum-Hee;Ko, Myoung-Sam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1790-1795
    • /
    • 1991
  • The optimal load distribution for two cooperating robots is studied in this paper, and a new solution approach utilizing force ellipsoid is proposed. The load distribution problem is formulated as a nonlinear optimization problem with a quadratic cost function. The limit on instantaneous power is considered in the problem formulation as the joint torque constraints. The optimal solution minimizing energy consumption is obtained using the concept of force ellipsoid and the nonlinear optimization theory. The force ellipsoid provides a useful geometrical insight into the load distribution problem. Despite the presence of the joint torque constraints, the optimal solution is obtained almost as a closed form, in which the joint torques are given in terms of a single scalar parameter that can be obtained numerically by solving a scalar equation.

  • PDF

Min-Max Stochastic Optimization with Applications to the Single-Period Inventory Control Problem

  • Park, Kyungchul
    • Management Science and Financial Engineering
    • /
    • v.21 no.1
    • /
    • pp.11-17
    • /
    • 2015
  • Min-max stochastic optimization is an approach to address the distribution ambiguity of the underlying random variable. We present a unified approach to the problem which utilizes the theory of convex order on the random variables. First, we consider a general framework for the problem and give a condition under which the convex order can be utilized to transform the min-max optimization problem into a simple minimization problem. Then extremal distributions are presented for some interesting classes of distributions. Finally, applications to the single-period inventory control problems are given.

Distribution Center Location and Routing Problem with Demand Dependent on the Customer Service (고객서비스에 따른 수요변화하에서의 분배센터 입지선정과 경로 문제)

  • 오광기;이상용
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.29-40
    • /
    • 1999
  • The distribution center location and routing problem involves interdependent decisions among facility, transportation, and inventory decisions. The design of distribution system affects the customers' purchase decision by sets the level of customer service to be offered. Thus the lower product availability may cause a loss of demand as falls off the customers' purchase intention, and this is related to the firm's profit reduction. This study considers the product availability of the distribution centers as the measure of the demand level change of the demand points, and represents relation between customer service and demand level with linear demand function. And this study represents the distribution center location and routing to demand point in order to maximize the total profit that considers the products' sales revenue by customer service, the production cost and the distribution system related costs.

  • PDF

Design of Integrated Database Program for Optimal Operation of Distribution Automation System (배전지능화시스템 최적 운영을 위한 통합 데이터베이스 프로그램 설계)

  • Choi, Yun-Hyuk;Jang, Moon-Jong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.8
    • /
    • pp.987-993
    • /
    • 2018
  • In the existing distribution automation system, the database is managed by each distribution office. But there is a high possibility to happened a problem during a fault processing because the representation of the connection switches between distribution offices are complicated. In addition, if a distribution office will be going to collapse due to disaster, for example, a big fire or earthquake, its own database may be lost. In order to solve this problem, it is necessary to have a structure of an integrated database management from an integration center to under the distribution office. To do this, the integration center must store and manage it as the database using the own office code.

Production/Distribution Scheduling for Integrated Supply Chain Management (통합 공급체인관리를 위한 생산/배송 스케줄링)

  • Park, Yang-Byung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.4
    • /
    • pp.443-453
    • /
    • 2002
  • Many firms are trying to optimize their production and distribution systems separately, but possible profit increase by this approach is limited. Nowadays, it is more important to analyze these two systems simultaneously for the integrated supply chain management. This paper is a computational study to investigate the effectiveness of integrating production and distribution scheduling. We are interested in a multi-plant, multi-retailer, multi-product and multi-period industrial problem where the objective in solving production and distribution scheduling problem is to maximize the total net profit. Computational results on test problems of various sizes using the heuristic we developed show a substantial advantage of the integrated scheduling approach over the decoupled scheduling process. Sensitivity analysis on the parameter values indicates that, under the right conditions, the effectiveness of integrating production and distribution functions can be extremely high.

A study on production and distribution planning problems using hybrid genetic algorithm (유전 알고리즘을 이용한 생산 및 분배 계획)

  • 정성원;장양자;박진우
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.133-141
    • /
    • 2001
  • Rapid development in computer and network technology these days has created in environment in which decisions for manufacturing companies can be made in a much broader perspective. Especially, better decisions on production and distribution planning(PDP) problems can be made laking advantage of real time information from all the parties concerned. However, since the PDP problem-a core part of the supply chain management- is known to be the so-called NP-hard problem, so heuristic methods are dominantly used to find out solutions in a reasonable time. As one of those heuristic techniques, many previous studios considered genetic a1gorithms. A standard genetic a1gorithm applies rules of reproduction, gene crossover, and mutation to the pseudo-organisms so the organisms can pass along beneficial and survival-enhancing trails to a new generation. When it comes to representing a chromosome on the problem, it is hard to guarantee an evolution of solutions through classic a1gorithm operations alone, for there exists a strong epitasis among genes. To resolve this problem, we propose a hybrid genetic a1gorithm based on Silver-Meal heuristic. Using IMS-TB(Intelligent Manufacturing System Test-bed) problem sets. the good performance of the proposed a1gorithm is demonstrated.

  • PDF

The application of a Genetic Algorithm with a Chromosome Limited Life for the Distribution System Loss Minimization Re-configuration Problem (배전손실 최소화문제에서 개체수명을 고려한 유전적 알고리즘의 적용)

  • Choi, Dai-Seub;Lee, Myung-Un;Cho, Taek-Koo;Kim, Jong-Yung;Song, Min-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.320-326
    • /
    • 2002
  • Distribution system loss minimization re-configuration is 0-1 planning problem, and the number of combinations requiring searches is extremely large when dealing with typical system scales. For this reason, the application of a genetic algorithm (GA) seems attactive to solve this problem. Although Genetic algorithms are a type of random number search method, they incorporate a multi-point search feature and are therefore superior to one-point search techniques. The efficiency of GAs for solving large combinational problem has received wide attention. Further, parallel searching can be performed and the optimal solution is more easily reached. In this paper, for improving GA convergence characteristics in the distribution system loss minimization re-configeration problem, a chromosome "Limited Life" concept is intro duced. Briefly, considering the population homogenization and genetic drift problems, natural selection is achieved by providing this new concept, in addition to natural selection by fitness. This is possible because individuals in a population have an age value. Simulations were carried out using a model system to check this method's validity.

  • PDF

An Application of Generic Algorithms to the Distribution System Loss Minimization Re-cofiguration Problem (배전손실 최소화 문제에 있어서 유전알고리즘의 수속특성에 관한 연구)

  • Choi, Dai-Seub;Lee, Sang-Il;Oh, Geum-Kon;Kim, Chang-Suk;Choi, Chang-Joo
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.6-9
    • /
    • 2001
  • This paper presents a new method which applies a genetic algorithm(GA) for determining which sectionalizing switch to operate in order to solve the distribution system loss minimization re-configuration problem. The distribution system loss minimization re-configuration problem is in essence a 0-1 planning problem which means that for typical system scales the number of combinations requiring searches becomes extremely large. In order to deal with this problem, a new approach which applies a GA was presented. Briefly, GA are a type of random number search method, however, they incorporate a multi-point search feature. Further, every point is not is not separately and respectively renewed, therefore, if parallel processing is applied, we can expect a fast solution algorithm to result.

  • PDF

Study on the Influence of Distribution Lines to Parallel Inverter Systems Adopting the Droop Control Method

  • Zhang, Xuan;Liu, Jinjun;You, Zhiyuan;Liu, Ting
    • Journal of Power Electronics
    • /
    • v.13 no.4
    • /
    • pp.701-711
    • /
    • 2013
  • This paper takes into account the influence of the different impedances of distribution lines on power distribution among inverters when the inverters are paralleled with the droop control method. The impact of distribution lines on the power distribution of inverters can be divided into two aspects. Firstly, since the distributed generators are in low voltage grids, there is resistive impedance in the distribution lines, which will cause control coupling and reduce system stability. The virtual negative resistive impedance of inverters is adopted in this paper to neutralize the resistive element of distribution lines and thus make the distribution line impedance purely inductive. Secondly, after solving the resistive impedance problem, the difference in the inductive impedance value of distribution lines due to the low density of distributed generators will cause an unequal share of reactive power. With regards to this problem, modification is put forward for the droop control strategy to share the reactive power equally. The feasibility of the design is validated by simulation and experimental results.

Cross Decomposition Applied to the Intermediate Warehouse Location Problem (교차분해법을 이용한 이단계유통체계에서의 중간창고의 입지선정)

  • 차동완;정기호;허원수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.9 no.2
    • /
    • pp.3-8
    • /
    • 1984
  • This paper considers the intermediate warehouse location problem in a two stage distribution system where commodities are delivered from the given set of capacitated factories to customers via uncapacitated intermediate warehouses. In order to determine the subset of warehouses to open which minimizes the total distribution costs including the fixed costs associated with opening warehouses, the cross decomposition method for mixed integer programming recently developed by T.J. Van Roy is used. The cross decomposition unifies Benders decomposition and Lagrangean relaxation into a single framework that involves successive solutions to a primal subproblem and a dual subproblem. In our problem model, primal subproblem turns out to be a transshipment problem and dual subproblem turns out to be an intermediate warehouse location problem with uncapacitated factories.

  • PDF