• 제목/요약/키워드: discrete 2-center problem

검색결과 11건 처리시간 0.024초

거리의 합이 최소가 되는${\lambda}$ 이산 2-중심 문제 (Min-Sum ${\lambda}$ Discrete 2-Center Problem)

  • 신찬수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.340-345
    • /
    • 2002
  • 본 논문에서는 기관위치설정 문제 중에서, 이차원 평면에 주어진 n개의 점들로 구성된 집합 P에 대한 이산 2-중심 문제를 다룬다. P의 있는 서로 다른 두 점을 중심으로 선택하는 데, P의 다른 점들은 두 중심 중에서 가까운 중심가지의 거리의 최대값과 두 중심 사이의 거리의 합이 최소가 되도록 선택하는 것이 목적이다. 본 논문에서는 Ο(n$^2$logn) 시간에 이산 2-중심을 구하는 알고리즘을 제시한다.

이산형 동적 물류시스템에서 물류센터의 위치 (Location of the Distribution Centers in a Discrete Dynamic Distribution System)

  • 장석화
    • 산업경영시스템학회지
    • /
    • 제31권2호
    • /
    • pp.19-27
    • /
    • 2008
  • This paper addresses determining the location of the distribution centers in a discrete dynamic distribution system. In discrete and finite time horizon, the demands of retailers are dynamic for the periods. Some locations among the retailers can be chosen for the role of the distribution centers at the beginning of each period. The distribution centers have to be located at the location of minimizing logistics cost. Logistics cost factors are the operation cost and the fixed cost of distribution center, and the transportation cost. The distribution centers of minimizing sum of operation cost, fixed cost and transportation cost are determined among retailers in each period for the planning period. A mathematical model was formulated and a dynamic programming based algorithm was developed. A numerical example was shown to explain our problem.

A dynamic game approach to robust stabilization of time-varying discrete linear systems via receding horizon control strategy

  • Lee, Jae-Won;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.424-427
    • /
    • 1995
  • In this paper, a control law based on the receding horizon concept which robustly stabilizes time-varying discrete linear systems, is proposed. A dynamic game problem minimizing the worst case performance, is adopted as an optimization problem which should be resolved at every current time. The objective of the proposed control law is to guarantee the closed loop stability and the infinite horizon $H^{\infty}$ norm bound. It is shown that the objective can be achieved by selecting the proper terminal weighting matrices which satisfy the inequality conditions proposed in this paper. An example is included to illustrate the results..

  • PDF

행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구 (A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model)

  • 김석태;홍사철
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권2호
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.

Design and Specification of a Low-Level Control Software for an FMC Using Supervisory Control Theory

  • Kim, Sang-Kyun;Park, Jong-Hun;Park, Namkyu;Park, Jin-Woo
    • 한국경영과학회지
    • /
    • 제20권2호
    • /
    • pp.159-178
    • /
    • 1995
  • Supervisory control is an approach based on formal language. it is used to model and control discrete event systems in which each discrete event process is represented as an automation. A supervisor is a generator that switches control patterns in such a way that a given discrete evenet process behaves in obedience to various constraints. A flexible manufacturing cell (FMC) is one of discrete evenet systems. Functions necessary for the operation of an FMC are characterized by operational components and informational compoments. The operational components can be modeled using the finite state machines and the informational components can be modeled using the abstract formalism which describes supporting operations of the cell controller. In this paper, we addressed function required for FMC control specification, software engineering aspects on FMC control based on supervisory control, a concept of event queue for resolving synchronization problem, and complexity reduction. Based on the mathematical model of an FMC. we synthesized the controller by integrating a supervisor for FMC with control specification that specifies event-driven operation of the cell controller. The proposed control scheme is stable mathematically so that the system always behaves on a controlled way even under the existence of uncontrollable events. Furthermore, using an event queue concept, we can solve a synchronization problem caused by the violation of instantaneity assumption of supervisory control theory in real life situation. And also, we can propotype a control software rapidly due to the modularity of the proposed control scheme.

  • PDF

A STUDY ON A PROBABILISTIC MULTI-LOCATION PROBLEM IN A TWO-ECHELON LOGISTIC SYSTEM FOR DETERIORATING ITEMS

  • Hwang, Heung-Seok;Hwang, Hak
    • 대한산업공학회지
    • /
    • 제7권2호
    • /
    • pp.19-26
    • /
    • 1981
  • A special case of the probabilistic multi-location problem is studied in a two-echelon logistic system for deteriorating items. The objective is to determine the location of the minimum number of supply centers among a discrete set of location sites of supply centers, such that the probability each retailer being covered by some supply center is not less than a specified value. A logistic cost is introduced as performance measure of the system, and leads us to analyze the impact of deterioration rate on the location problem. The results obtained from numerical examples are discussed, which provides effective guidelines that can be used for the logistic managerial decisions.

  • PDF

Study on multi-objective optimization method for radiation shield design of nuclear reactors

  • Yao Wu;Bin Liu;Xiaowei Su;Songqian Tang;Mingfei Yan;Liangming Pan
    • Nuclear Engineering and Technology
    • /
    • 제56권2호
    • /
    • pp.520-525
    • /
    • 2024
  • The optimization design problem of nuclear reactor radiation shield is a typical multi-objective optimization problem with almost 10 sub-objectives and the sub-objectives are always demanded to be under tolerable limits. In this paper, a design method combining multi-objective optimization algorithms with paralleling discrete ordinate transportation code is developed and applied to shield design of the Savannah nuclear reactor. Three approaches are studied for light-weighted and compact design of radiation shield. Comparing with directly optimization with 10 objectives and the single-objective optimization, the approach by setting sub-objectives representing weight and volume as optimization objectives while treating other sub-objectives as constraints has the best performance, which is more suitable to reactor shield design.

SOFTWARE ARCHITECTURE FOR ADAPTIVE COLLISION AVOIDANCE SYSTEMS

  • Blum, Jeremy;Eskandarian, Azim
    • International Journal of Automotive Technology
    • /
    • 제3권2호
    • /
    • pp.79-88
    • /
    • 2002
  • Emergent Collision Avoidance Systems (CAS's) are beginning to assist drivers by performing specific tasks and extending the limits of driver's perception. As CAS's evolve from simple systems handling discrete tasks to complex systems managing interrelated driving tasks, the risk of failure from hidden causes greatly increases. The successful implementation of such a complex system depends upon a robust software architecture. Host of the difficulty in implementing system arises from interconnections between the components. The CAS architecture presented in this paper focuses on these interconnections to mitigate this problem. Moreover, by constructing the GAS architecture through the composition of existing architectural styles, the resulting system will exhibit predictable qualities. Some of the qualities represent limitations that translate into constraints on the system. Others are beneficial aspects that satisfy stakeholder requirements .

A FAST LAGRANGE METHOD FOR LARGE-SCALE IMAGE RESTORATION PROBLEMS WITH REFLECTIVE BOUNDARY CONDITION

  • Oh, SeYoung;Kwon, SunJoo
    • 충청수학회지
    • /
    • 제25권2호
    • /
    • pp.367-377
    • /
    • 2012
  • The goal of the image restoration is to find a good approximation of the original image for the degraded image, the blurring matrix, and the statistics of the noise vector given. Fast truncated Lagrange (FTL) method has been proposed by G. Landi as a image restoration method for large-scale ill-conditioned BTTB linear systems([3]). We implemented FTL method for the image restoration problem with reflective boundary condition which gives better reconstructions of the unknown, the true image.

Design of Controllers for the Stable Idle Speed in the Internal Combustion Engine

  • Lee, Young-Choon
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제2권4호
    • /
    • pp.54-60
    • /
    • 2001
  • This paper deals with control design method having anticipation delay which is proposed for the discrete nonlinear engine where system dynamics is not accurate. Due to the induction-to-power delay in internal combustion(IC) engine having abrupt torque loss, underdamping and chattering in engine idle speed becomes a serious problem and it could make drivers uncomfortable. For this reason, Three types of the closed-loop controller are developed for the stable engine idle speed control. The inputs of the controllers are an engine idle speed and air conditioning signal. The output of the controllers is an duty cycle to operate the idle speed control valve(ISCV). The proposed controllers will be useful for improving actual vehicles since these shows good test

  • PDF