• 제목/요약/키워드: Capacity Constraints

검색결과 404건 처리시간 0.029초

DBR 스케줄링에 있어 제약자원 선정에 관한 연구 (Selecting the Critical Resources Using DBR on Multi-parameters)

  • 서장훈;홍석묵;박명규
    • 대한안전경영과학회지
    • /
    • 제4권1호
    • /
    • pp.131-139
    • /
    • 2002
  • Since introducing the "Theory of Constraints" by Goldratt, its effect was verified by lots of scholars, men of enterprise. These days it is also introducing and studying in this country with good results. The objective of this study is to show how to determine the constraint resources on DBR scheduling. Actually, previous studies based on the line which just think a load/capacity rate on doing scheduling. This study will show a scheduling method which reflects multi-parameters. It could be a standard to reflect real manufacturing surroundings. On calculating a priority of each resources, we classified factors with subjective and objective factors. And we propose a decision model to incorporate values assigned by a group of experts on different factors to select a critical resource. On deploying this model, SN ratio of Taguchi method for each of subjective and objective factors will be used. And we propose a procedure which is organized with 7 steps. To understand the logic, a numerical manufacturing simulation will be presented. This method is a incorporating decision model on determining the constraint on multi parameters with experts.h experts.

불평형배전계통에서 부하모형을 고려한 분산형전원의 설치 및 운영계획 (Placement and Operation Planning of DG System considering Load Modeling in Unbalanced Distribution Systems)

  • 김규호;이유정;이상봉;이상근;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.396-398
    • /
    • 2003
  • This paper presents the scheme for load model based dispersed generation system (DGs) installation and operation in unbalanced distribution systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load. The main idea of solving fuzzy nonlinear goal programming is to transform the original objective function and constraints into the equivalent multiple objective functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithms. The method proposed was applied to IEEE 13 bus test systems to demonstrate its effectiveness.

  • PDF

유연 생산시스템에서의 작업할당/경로선정/부품투입순서의 결정 (A multi-objective Loading/Routeing and Sequencing decision in a Flexible Manufacturing System)

  • 이영광;정병희
    • 대한산업공학회지
    • /
    • 제19권4호
    • /
    • pp.41-48
    • /
    • 1993
  • Prime advantage of flexible manufacturing systems(FMS) is a flexibility. Flexibility is expected to prolong the service life of a manufacturing facility and enable it to respond quickly and economically to dynamic market change. The FMS loading decision is concerned with the allocation of operations and tools to machines subject to technological and capacity constraints of the system. Modern FMS loading problem has the multiple objectives such as processing cost, time and work load balance. We propose multi-objectives which could be used to formulate the loading/routeing problem and sequencing decision which should be adopted for each part type in order to maximize the machine flexibility by Hamming distance matrix based on Incidance matrix. Finally, a numerical example is provided to illustrate the proposed model.

  • PDF

온라인 발전계획을 위한 강건한 경제급전 알고리즘 (A Robust Algorithm for On-line Economic Dispatch)

  • 송경빈;한승수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.1111-1113
    • /
    • 1998
  • A robust economic dispatch algorithm involving transmission losses is proposed and investigated for a possibility of on-line applications. In this paper, the penalty factors are calculated directly from transposed Jacobian of load flow analysis with advantages of superiority to B-coefficients method based on its computation time and suitability for real time application since the approach is based on a current system condition. The proposed algorithm is systematically handling the generation capacity constraints with transmission losses. Implementation of the algorithm for IEEE systems and EPRI Scenario systems shows that computation time is enough to apply on-line economic dispatch to large power system and production cost is saved compared with the crude classical economic dispatch algorithm without considering transmission losses.

  • PDF

Optimum design of stiffened plates for static or dynamic loadings using different ribs

  • Virag, Zoltan;Jarmai, Karoly
    • Structural Engineering and Mechanics
    • /
    • 제74권2호
    • /
    • pp.255-266
    • /
    • 2020
  • The main requirements of modern welded metal structures are the load-carrying capacity (safety), fitness for production, and economy. The primary objective of attaching longitudinal stiffeners is to improve the buckling strength of relatively thin compression panels. This paper gives several comparisons for stiffened plates with different loadings (static, dynamic), different shape of stiffeners (flat, L-shape, trapezoidal), different steel grades, and different welding technologies (SMAW, GMAW, SAW), different costs to show the necessity of a combination of design, fabrication and economic aspects. Safety and fitness for production are guaranteed by fulfilling the design and fabrication constraints. The economy is achieved by minimizing the cost function. It is shown that the optimum sizes depend on the welding technology, the material yield stress, the profile of the stiffeners, the load cycles and the place of the production.

A 3-D Genetic Algorithm for Finding the Number of Vehicles in VRPTW

  • Paik, Si-Hyun;Ko, Young-Min;Kim, Nae-Heon
    • 산업경영시스템학회지
    • /
    • 제22권53호
    • /
    • pp.37-44
    • /
    • 1999
  • The problem to be studied here is the minimization of the total travel distance and the number of vehicles used for delivering goods to customers. Vehicle routes must also satisfy a variety of constraints such as fixed vehicle capacity, allowed operating time. Genetic algorithm to solve the VRPTW with heterogeneous fleet is presented. The chromosome of the proposed GA in this study has the 3-dimension. We propose GA that has the cubic-chromosome for VRPTW with heterogeneous fleet. The newly suggested ‘Cubic-GA (or 3-D GA)’ in this paper means the 2-D GA with GLS(Genetic Local Search) algorithms and is quite flexible. To evaluate the performance of the algorithm, we apply it to the Solomon's VRPTW instances. It produces a set of good routes and the reasonable number of vehicles.

  • PDF

Analysis of Price-Clearing in the Generation Bidding Competition

  • Chung, Koohyung;Kang, Dongjoo;Kim, Balho H.;Chun, Yeonghan
    • KIEE International Transactions on Power Engineering
    • /
    • 제4A권4호
    • /
    • pp.243-253
    • /
    • 2004
  • As deregulation evolves, pricing electricity becomes a major issue in the electric power industry. Participants in the competitive marketplace are able to improve their profits substantially by effectively pricing the electricity. In this paper, game theory is applied to analyze price-clearing in the generation bidding competition with the competition modeled as the non-cooperative and complete information game. The result of this analysis can be useful in understanding spot price-clearing of electricity as well as GENCOs' strategic behavior in the competitive electricity market.

이동 통신 네트워크에서의 듀얼 호밍 셀 스위치 할당을 위한 유전자 알고리듬 (A Genetic Algorithm for Assignments of Dual Homing Cell-To-Switch under Mobile Communication Networks)

  • 우훈식;황선태
    • Journal of Information Technology Applications and Management
    • /
    • 제13권2호
    • /
    • pp.29-39
    • /
    • 2006
  • There has been a tremendous need for dual homing cell switch assignment problems where calling volume and patterns are different at different times of the day. This problem of assigning cells to switches in the planning phase of mobile networks consists in finding an assignment plan which minimizes the communication costs taking into account some constraints such as capacity of switches. This optimization problem is known to be difficult to solve, such that heuristic methods are usually utilized to find good solutions in a reasonable amount of time. In this paper, we propose an evolutionary approach, based on the genetic algorithm paradigm, for solving this problem. Simulation results confirm the appropriateness and effectiveness of this approach which yields solutions of good quality.

  • PDF

자동유도운반차 (Automatic Guided Vehicle) 스케쥴링 해법 (An Algorithm for Automatic Guided Vehicle Scheduling Problems)

  • 박양병;전덕빈
    • 대한산업공학회지
    • /
    • 제13권1호
    • /
    • pp.11-24
    • /
    • 1987
  • Automatic Guided Vehicle Systems feature battery powered driverless vehicles with programming capabilities for path selection and positoning. Vehicles serve the machines in shop, following a guide path system installed on the shop floor. The basic problem in the system is to determine a fixed set of vehicle routes of minimal total distance(time) while keeping capacity and distance(time) constraints. In this paper, a heuristic algorithm is presented for scheduling the automatic guided vehicles. The algorithm routes the machines based on their distances and polor coordinate angles, taking into account the structural feature of the system. Computational experiments are performed on several test problems in order to evaluate the proposed algorithm. Finally, a framework for dealing with the case where supplies from the machines are probabilistic is described.

  • PDF

A Tradeoff between Customer Efficiency and Firm Productivity in Service Delivery Systems

  • Trinh, Truong Hong;Kachitvichyanukul, Voratas;Luong, Huynh Trung
    • Industrial Engineering and Management Systems
    • /
    • 제11권3호
    • /
    • pp.224-232
    • /
    • 2012
  • The paper proposes a non-parametric methodology, data envelopment analysis, for measuring efficiency and productivity in service delivery systems with capacity constraints. The methodology provides allocation approaches for studying behaviors of firm and customers in service delivery strategy. The experimental study is carried out to investigate allocation behaviors and conduct an objective tradeoff between efficiency approach and productivity approach. The experimental result indicates that the efficiency approach allocates resource via maximizing customer efficiency rather than firm productivity as in the productivity approach. Moreover, the experiment reveals that there exists an objective tradeoff between the efficiency approach and the productivity approach. These findings provide strategic options for allocation policy in service delivery systems.