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

검색결과 1,028건 처리시간 0.022초

The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment

  • Seidi, Masoud;Saghari, Saeed
    • Industrial Engineering and Management Systems
    • /
    • 제15권4호
    • /
    • pp.364-373
    • /
    • 2016
  • Disassembly is one of the important activities in treating with the product at the End of Life time (EOL). Disassembly is defined as a systematic technique in dividing the products into its constituent elements, segments, sub-assemblies, and other groups. We concern with a Fuzzy Disassembly Line Balancing Problem (FDLBP) with multiple objectives in this article that it needs to allocation of disassembly tasks to the ordered group of disassembly Work Stations. Tasks-processing times are fuzzy numbers with triangular membership functions. Four objectives are acquired that include: (1) Minimization of number of disassembly work stations; (2) Minimization of sum of idle time periods from all work stations by ensuring from similar idle time at any work-station; (3) Maximization of preference in removal the hazardous parts at the shortest possible time; and (4) Maximization of preference in removal the high-demand parts before low-demand parts. This suggested model was initially solved by GAMS software and then using Genetic Algorithm (GA) in MATLAB software. This model has been utilized to balance automotive engine disassembly line in fuzzy environment. The fuzzy results derived from two software programs have been compared by ranking technique using mean and fuzzy dispersion with each other. The result of this comparison shows that genetic algorithm and solving it by MATLAB may be assumed as an efficient solution and effective algorithm to solve FDLBP in terms of quality of solution and determination of optimal sequence.

Power Flow Algorithm for Weakly Meshed Distribution Network with Distributed Generation Based on Loop-analysis in Different Load Models

  • Su, Hongsheng;Zhang, Zezhong
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.608-619
    • /
    • 2018
  • As distributed generation (DG) is connected to grid, there is new node-type occurring in distribution network. An efficient algorithm is proposed in this paper to calculate power flow for weakly meshed distribution network with DGs in different load models. The algorithm respectively establishes mathematical models focusing on the wind power, photovoltaic cell, fuel cell, and gas turbine, wherein the different DGs are respectively equivalent to PQ, PI, PQ (V) and PV node-type. When dealing with PV node, the algorithm adopts reactive power compensation device to correct power, and the reactive power allocation principle is proposed to determine reactive power initial value to improve convergence of the algorithm. In addition, when dealing with the weakly meshed network, the proposed algorithm, which builds path matrix based on loop-analysis and establishes incident matrix of node voltage and injection current, possesses good convergence and strong ability to process the loops. The simulation results in IEEE33 and PG&G69 node distribution networks show that with increase of the number of loops, the algorithm's iteration times will decrease, and its convergence performance is stronger. Clearly, it can be effectively used to solve the problem of power flow calculation for weakly meshed distribution network containing different DGs.

Binary Power Control for Sum Rate Maximization of Full Duplex Transmission in Multicell Networks

  • Vo, Ta-Hoang;Hwang, Won-Joo
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.583-585
    • /
    • 2016
  • The recent advances in wireless networks area have led to new techniques, such as small cells or full-duplex (FD) transmission, have also been developed to further increase the network capacity. Particularly, full-duplex communication promises expected throughput gain by doubling the spectrum compared to half-duplex (HD) communication. Because this technique permits one set of frequencies to simultaneously transmit and receive signals. In this paper, we focus on the binary power control for the users and the base stations in full-duplex multiple cellulars wireless networks to obtain optimal sum-rate under the effect interference and noise. We investigate with a scenario in there one carrier is assigned to only one user in each cell and construct a model for this problem. In this work, we apply the binary power control by the its simplification in the implemented algorithm for both uplink and downlink simultaneously to maximize sum data rate of the system. At first, we realize the 2-cells case separately to check the optimal power allocation whether being binary. Then, we carry on with N-cells case in general through properties of binary power control.

  • PDF

Quality of Service Tradeoff in Device to Device Communication Underlaid Cellular Infrastructure

  • Boabang, Francis;Hwang, Won-Joo
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.591-593
    • /
    • 2016
  • Device-to-device (D2D) communications underlaid cellular infrastructure is an competitive local area services technology to promote spectrum usage for next generation cellular networks. These potential can only be tap through efficient interference coordination. Previous works only concentrated on interference from D2D pairs whiles interference from CUs to D2D pairs were neglected. This work focus on solving uplink interference problem emanating from multiple CUs sharing its resource with multiple D2D pairs. The base station (BS) acting as a supervisor selfishly institute a pricing scheme to manage the interference it experience from D2D pairs based on its Quality of service (QoS) requirement. D2D pairs following the supervisor make power allocation decisions considering the price from the BS in a non-cooperative game fashion. In order for the D2D pairs to also meet their QoS requirement, they suggest a price to the BS called discount price which reflects the interference they receive from the CUs. Finally, we analyze the proposed approach.

  • PDF

동적 스택시스템의 설계와 성능분석 (On the Design and Performance Analysis of Dynamic Stack Systems)

  • 정치봉
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.364-373
    • /
    • 1995
  • 본 논문은 동적 자료구조의 확률론적 운영방식의 설계와 그 성능분석의 이론적 접근 방법을 제시한다. 즉 m개의 셀로서 구성된 일련의 연속된 블록에 두 개의 스택 을 할당하여 공유하는 시스템의 확률적 운용방식의 효율성을 해석적 방법에 의한 성 능분석을 통하여 그 결과를 제시한다. 특히 스택 원소의 삽입과 제거는 스택의 현재 의 크기에 따라 빈도를 달리하는 방식을 제안한다. 따라서 두 스택의 충돌까지 스택 조작 횟수의 평균과 분산등 통계적 특성을 희소 사건 확률 계산이론에 의하여 m$\longrightarrow$$\infty$ 일 때 점근적 결과를 제시한다. 또한 유한상태기계, 컴퓨터 및 정보 시스템의 성능 분석에 응용할 수 있는 보다 일반적인 방법을 고찰한다.

  • PDF

모선 전력방정식을 제약조건으로 하는 경제적 발전력 연산방법 (Economic Generation Allocation with Power Equation Constraints)

  • 엄재선;김건중;이상중;최장흠
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권8호
    • /
    • pp.398-402
    • /
    • 2002
  • The ELD computation has been based upon the so-called B-coefficient which uses a quadratic approximation of system loss as a function of generation output. Direct derivation of system loss sensitivity based on the Jacobian-based method was developed in early 1970s', which could eliminate the dependence upon the approximate loss formula. However, both the B-coefficient and the Jacobian-based method require a complicated Procedure for calculating the system loss sensitivity included in the constraints of the optimization problem. In this paper, an ELD formulation in which only the bus power equations are defined as the constraints has been introduced. Derivation of the partial derivatives of the system loss with respect to the generator output and calculation of the penalty factors for individual generators are not required anymore in proposed method. A comprehensive solution procedure including calculation of the Jacobians and Hessians of the formulation has been presented in detail. Proposed ELD formulation has been tested on a sample system and the simulation indicated a satisfactory result.

로봇 산업의 다중 공급망 환경을 고려한 생산 및 분배 관리를 위한 유전 알고리듬 개발 (Development of Genetic Algorithm for Production and Distribution Management in Multiple Supplier Network Environment of Robot Engineering Industry)

  • 조성민;김태영;황승준
    • Journal of Information Technology Applications and Management
    • /
    • 제20권2호
    • /
    • pp.147-160
    • /
    • 2013
  • Today, the management environments of intelligence firm are changing the way of production planning and logistics management, and are changing the process of supply chain management system. This paper shows the development of information system software for intelligence enterprises is used in supply chain management for robot engineering industry. Specifically, supply chain management system in this paper has been developed to analyze the impact of multi plant and multi distribution environment, showing the process analysis and system development of hierarchical assembly manufacturing industry. In this paper we consider a production planning and distribution management system of intelligence firm in the supply chain. We focus on a capacitated production resource and distribution volume allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using a genetic algorithm to solve it efficiently. This method makes it possible for the population to reach the feasible approximate solution easily. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solution converge to the feasible approximate solution quickly.

Semi-distributed dynamic inter-cell interference coordination scheme for interference avoidance in heterogeneous networks

  • Padmaloshani, Palanisamy;Nirmala, Sivaraj
    • ETRI Journal
    • /
    • 제42권2호
    • /
    • pp.175-185
    • /
    • 2020
  • Inter-cell interference (ICI) is a major problem in heterogeneous networks, such as two-tier femtocell (FC) networks, because it leads to poor cell-edge throughput and system capacity. Dynamic ICI coordination (ICIC) schemes, which do not require prior frequency planning, must be employed for interference avoidance in such networks. In contrast to existing dynamic ICIC schemes that focus on homogeneous network scenarios, we propose a novel semi-distributed dynamic ICIC scheme to mitigate interference in heterogeneous network scenarios. With the goal of maximizing the utility of individual users, two separate algorithms, namely the FC base station (FBS)-level algorithm and FC management system (FMS)-level algorithm, are employed to restrict resource usage by dominant interference-creating cells. The distributed functionality of the FBS-level algorithm and low computational complexity of the FMS-level algorithm are the main advantages of the proposed scheme. Simulation results demonstrate improvement in cell-edge performance with no impact on system capacity or user fairness, which confirms the effectiveness of the proposed scheme compared to static and semi-static ICIC schemes.

Big Data Decision Analysis of Stress on Adolescent Mental Health

  • Park, Jinhyeok;Kang, Un Gu;Lee, Youngho
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권11호
    • /
    • pp.89-96
    • /
    • 2017
  • This study analyzed how mental health affects stress in adolescents. The subjects of the study were data of about 60,000 middle and high school students living in the country, using cross-tabulation data and chi - square test to analyze the relationship between stress and mental health of adolescents. As a result of the research, it was found that the adolescents exposed to the excessive stress showed a poor correlation with the recovery of the fatigue, while the adolescents with relatively low stress showed the good recovery of fatigue. In the case of mental illness, depression or despair, the students who answered that they were stressed showed a lot of experience. In the case of suicide ideation, suicide attempt, and suicide attempt, the number of attempts to commit suicide was high when the level of perceived stress was high similar to the result of previous analysis. This finding confirms that stress is an important factor in the quality of life in adolescent mental health. It can be used as a strategy and business to prevent the problem of youth suicide in modern society in advance by stress management.

Stakeholders' Perception of the Causes and Effect of Construction Delays on Project Delivery-A Review

  • Gandhak, Prajyot;Sabihuddin, Syed
    • Journal of Construction Engineering and Project Management
    • /
    • 제4권4호
    • /
    • pp.41-46
    • /
    • 2014
  • Indian Construction industry is large, volatile, and requires tremendous capital outlays. Typically, the work offers low rates of return in relation to the amount of risk involved. A unique element of risk in the industry is the manner in which disputes and claims are woven through the fibre of the construction process. Delay is generally acknowledged as the most common, costly, complex and risky problem encountered in construction projects. Because of the overriding importance of time for both the Owner and the Contractor, it is the source of frequent disputes and claims leading to lawsuits. The growing rate of delays is adversely affecting the timely delivery of construction projects. Presently construction industries are facing a lot of problems, considering that a paper assess construction stakeholder's perception to the causes of delays and its effects on project delivery. And also one case study is considered in this paper to elicit responses from construction stakeholders. The primary aim of this paper is to identify the perceptions of the different parties regarding causes of delays, the allocation of responsibilities and the types of delays, and method of minimizing the construction delays.