• 제목/요약/키워드: Function Allocation

검색결과 375건 처리시간 0.03초

처리순서기반 지수함수 학습효과를 고려한 2-에이전트 스케줄링 (Two-Agent Scheduling with Sequence-Dependent Exponential Learning Effects Consideration)

  • 최진영
    • 산업경영시스템학회지
    • /
    • 제36권4호
    • /
    • pp.130-137
    • /
    • 2013
  • In this paper, we consider a two-agent scheduling with sequence-dependent exponential learning effects consideration, where two agents A and B have to share a single machine for processing their jobs. The objective function for agent A is to minimize the total completion time of jobs for agent A subject to a given upper bound on the objective function of agent B, representing the makespan of jobs for agent B. By assuming that the learning ratios for all jobs are the same, we suggest an enumeration-based backward allocation scheduling for finding an optimal solution and exemplify it by using a small numerical example. This problem has various applications in production systems as well as in operations management.

Implementation of PNP on the Control Board using Hardware/Software Co-design

  • Kim, Si-hwan;Lin, Chi-ho;Kim, Hi-seok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.305-308
    • /
    • 2002
  • This paper proposes a control board that includes PNP function with extensibility and effective allocation of allocation. The object of study is to overcome limited extensity of old systems and it is to reuse the system. The system recognizes automatic subsystem from application of main system with board level that is using hardware and software co-design method. The system has both function of main-board and sub-board. So one system can operate simultaneously such as module of alien system. This system has advantages that are fast execution, according as process functional partition to hardware/ software co-design and board size is reduced as well as offer extensity of development system. We obtained good result with control board for existent Z-80 training kit.

  • PDF

Optimal Allocation of Distributed Solar Photovoltaic Generation in Electrical Distribution System under Uncertainties

  • Verma, Ashu;Tyagi, Arjun;Krishan, Ram
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권4호
    • /
    • pp.1386-1396
    • /
    • 2017
  • In this paper, a new approach is proposed to select the optimal sitting and sizing of distributed solar photovoltaic generation (SPVG) in a radial electrical distribution systems (EDS) considering load/generation uncertainties. Here, distributed generations (DGs) allocation problem is modeled as optimization problem with network loss based objective function under various equality and inequality constrains in an uncertain environment. A boundary power flow is utilized to address the uncertainties in load/generation forecasts. This approach facilitates the consideration of random uncertainties in forecast having no statistical history. Uncertain solar irradiance is modeled by beta distribution function (BDF). The resulted optimization problem is solved by a new Dynamic Harmony Search Algorithm (DHSA). Dynamic band width (DBW) based DHSA is proposed to enhance the search space and dynamically adjust the exploitation near the optimal solution. Proposed approach is demonstrated for two standard IEEE radial distribution systems under different scenarios.

제조시스템에 있어서 불균형의 효율성 (On the Efficiency of Imbalance in a Class of Manufacturing Systems)

  • 김성철
    • 한국경영과학회지
    • /
    • 제21권3호
    • /
    • pp.1-10
    • /
    • 1996
  • In this paper, the problem of simultaneously allocating servers and loadings of stations in a class of manufacturing systems modelled as network of queues is considered. The throughput function of the closed network of queues is demonstrated as a Schur convex function of server allocation, that is, increasing the server allocation vector under majorization increases the performance in the ship in terms of the throughput. It also reduces the congestion in the open network of queues in terms of reducing the total number of jobs in the sense of likelihood ratio ordering. These are the extentions of the numerical results of Green and Guha (1995) in the service system with independent M/M/c systems to the network of queues. The results can be used to support production planning in certain manufacturing systems.

  • PDF

Fuzzy 다목적 선형계획법을 이용한 최적 무효전력 배분계획에 관한 연구 (A study on the Optimal VAR allocation Using Fuzzy Linear Programming with Multi-criteria function)

  • 송길영;이희영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.211-213
    • /
    • 1992
  • Fuzzy L. P. with Multi-criteria function is adopted in this VAR allocation algorithm to accomplish the optimization of co-conflicting objectives, such as the amount of the VAR Installed and power system loss, while keeping the bus voltage profile within an admissible range. fuzzy L. P., a powerful tool dealing with the fuzziness of satisfaction levels of the constraints and the goal of objective functions, enables us to search for the solutions which may contribute in VAR planning. This advantage Is not provided by traditional standardized L. P. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

  • PDF

Adaptive QoS Mechanism for Wireless Mobile Network

  • Kim, Kwang-Sik;Uno, Shintaro;Kim, Moo-Wan
    • Journal of Computing Science and Engineering
    • /
    • 제4권2호
    • /
    • pp.153-172
    • /
    • 2010
  • Wireless mobile multimedia communications have been greatly increased in the number of users, diversity of applications and interface technologies. Wireless mobile networks are being evolved and integrated into IP based core network, so it is necessary to provide sufficient QoS (Quality of Service) mechanism to provide enhanced user's satisfaction. In this paper, we propose a new adaptive QoS mechanism based on utility function borrowed from the field of microeconomics, call setup and handover signaling mechanism integrating QoS and mobility management. Through a simulation, we show that adaptive resource allocation based on user preferences can be realized in the wireless mobile network with some considerations.

분산 컴퓨터 시스템에서 파일 할당에 관한 연구 (A Study on the File Allocation in Distributed Computer Systems)

  • 홍진표;임재택
    • 대한전자공학회논문지
    • /
    • 제27권4호
    • /
    • pp.571-579
    • /
    • 1990
  • A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

  • PDF

Tabu 탐색 기법을 이용한 분산 컴퓨팅 시스템 설계 (Design of Distributed Computer Systems Using Tabu Search Method)

  • 홍진원;김재련
    • 산업경영시스템학회지
    • /
    • 제18권36호
    • /
    • pp.143-152
    • /
    • 1995
  • This paper determines the allocation of computers and data files to minimize the sum of processing and communication costs which occur in processing jobs at each node. The problem of optimally configuring a distributed computer system belongs to the class of NP-Complete problems and the object function of this paper is nonlinear function and is hard to solve. This paper seeks the solution of distributed processing system by Tabu Search. Firstly, it presents the method of generating the starting solution proper to the distributed processing system. Secondly, it develops the method of searching neighborhood solutions. Finally, it determines the Tabu restriction appropriate to the distributed processing system. According to the experimental results, this algorithm solves a sized problems in reasonable time and is effective in the convergence of the solution. The algorithm developed in this paper is also applicable to the general allocation problems of the distributed processing system.

  • PDF

ESG투자를 통한 최적자산배분과 후생개선 요인분석에 관한 연구 (A Study on the Analysis of Optimal Asset Allocation and Welfare Improvemant Factors through ESG Investment)

  • 현상균;이정석;이준희
    • 품질경영학회지
    • /
    • 제51권2호
    • /
    • pp.171-184
    • /
    • 2023
  • Purpose: First, this paper suggests an alternative approach to find optimal portfolio (stocks, bonds and ESG stocks) under the maximizing utility of investors. Second, we include ESG stocks in our optimal portfolio, and compare improvement of welfares in the case with and without ESG stocks in portfolio. Methods: Our main method of analysis follows Brennan et al(2002), designed under the continuous time framework. We assume that the dynamics of stock price follow the Geometric Brownian Motion (GBM) while the short rate have the Vasicek model. For the utility function of investors, we use the Power Utility Function, which commonly used in financial studies. The optimal portfolio and welfares are derived in the partial equilibrium. The parameters are estimated by using Kalman filter and ordinary least square method. Results: During the overall analysis period, the portfolio including ESG, did not show clear welfare improvement. In 2017, it has slightly exceeded this benchmark 1, showing the possibility of improvement, but the ESG stocks we selected have not strongly shown statistically significant welfare improvement results. This paper showed that the factors affecting optimal asset allocation and welfare improvement were different each other. We also found that the proportion of optimal asset allocation was affected by factors such as asset return, volatility, and inverse correlation between stocks and bonds, similar to traditional financial theory. Conclusion: The portfolio with ESG investment did not show significant results in welfare improvement is due to that 1) the KRX ESG Leaders 150 selected in our study is an index based on ESG integrated scores, which are designed to affect stability rather than profitability. And 2) Korea has a short history of ESG investment. During the limited analysis period, the performance of stock-related assets was inferior to bond assets at the time of the interest rate drop.

도시철도용 무선통신기반 열차제어시스템 기능배치 연구 (A study of system functions allocation of wireless communications based train control system)

  • 윤용기;오세찬;김민수;김용규;최준영;박재영
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.2300-2305
    • /
    • 2011
  • A Train control system is intended to assure train operation safety and to improve train operation efficiency. To perform these missions, the Train Control System consists of train safety space control part, train route control part and train operation management part. Train control technology changed from track circuit based to wireless based. And Wireless based train control technologies were developed by some railway signaling companies in Korea. To commercialize these control technologies, the development project is carried now. This project did analyze system requirements, and made the system development specification. Now this project finished system functions allocation, which will be performed by some subsystem. This paper describes roles of each function and the allocation of these functions to each subsystem.

  • PDF