• Title/Summary/Keyword: Reallocate

Search Result 25, Processing Time 0.033 seconds

Arrival-Departure Capacity Allocation Algorithm for Multi-Airport Systems (다중공항 시스템의 도착-출발 가용량 배정 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.245-251
    • /
    • 2016
  • This paper suggests a heuristic algorithm to obtain optimal solution of minimum number of aircraft delay in multi-airport arrivals/departures problem. This single airport arrivals/departures problem can be solved by mathematical optimization method only. The linear programming or genetic algorithm that is a kind of metaheuristic method is used for a multi-airport arrivals/departures problem. Firstly, the proposed algorithm selects the median minimum delays capacity in various arrivals/departures capacities at an airport for the number of aircraft in $i^{th}$ time interval (15 minutes) at each airport. Next, we suggest reallocate method for arrival aircraft between airports. This algorithm better result of the number of delayed aircraft then genetic algorithm.

Order Promising Rolling Planning with ATP/CTP Reallocation Mechanism

  • Chen, Juin-Han;Lin, James T.;Wu, Yi-Sheng
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.1
    • /
    • pp.57-65
    • /
    • 2008
  • Available-to-promise (ATP) exhibiting availability of manufacturing resources can be used to support customer order promising. Recently, one advanced function called Capable-to-promise (CTP) is provided by several modern APS (advanced planning system) that checks available capacity for placing new production orders or increasing already scheduled production orders. At the customer enquiry stage while considering the order delivery date and quantity to quote, both ATP and CTP are allocated to support order promising. In particular, current trends of mass customization and multi-side production chain derive several new constraints that should be considered when ATP/CTP allocation planning for order promising - such as customer's preference plants or material vendors, material compatibility, etc. Moreover, ATP/CTP allocation planning would be executed over a rolling time horizon. To utilize capacity and material manufacturing resource flexibly and fulfill more customer orders, ATP/CTP rolling planning should possess resource reallocation mechanism under the constraints of order quantities and delivery dates for all previous order promising. Therefore, to enhance order promising with reliability and flexibility to reallocate manufacturing resource, the ATP/CTP reallocation planning mechanism is needed in order to reallocate material and capacity resource for fulfilling all previous promised and new customer orders beneficially with considering new derived material and capacity constraints.

Design of a Time Optimaized Technology Mapping System (타이밍 최적화 기술 매핑 시스템의 설계)

  • 이상우;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.4
    • /
    • pp.106-115
    • /
    • 1994
  • This paper presents the design of a technology mapping system for optimizing delays of combinational and synchronous sequential logic circuits. The proposed system performs delay optimization for combinational logic circuits by remapping, buffering, and gate merging methods through the correct delay calculation in which the loading values are considered. To get time optimized synchronous sequential circuits, heuristic algorithms are proposed. The proposed algorithms reallocate registers by considering the critical path characteristics. Experimental results show that the proposed system produces a more optimized technology mapping for MCNC benchmarks compared with mis-II.

  • PDF

Applying the Policy scheme to the IntServ

  • Song, Wang-Cheol
    • Journal of information and communication convergence engineering
    • /
    • v.1 no.3
    • /
    • pp.109-114
    • /
    • 2003
  • There is an emergence of Internet applications that have real-time requirements. These applications require IP to support guaranteed capacity, higher priority and lower packet loss rate. To address this, the Internet Engineering Task Force (IETF) is developing a set of protocols and standards for Integrated Services on the Internet. Using RSVP and policies to manage the allocation of network resources in order to provide different levels of service is a topic of great interest to service providers. Currently, it is not possible to dynamically reallocate resources during an application's session. This paper discusses how policies in conjunction with new service class can provide a more enhanced network resource allocation by allowing for this dynamic reallocation.

Application of Newton's Approach for Transient Stability Improvement by Using Generation Rescheduling (발전력 재배분을 이용하여 과도안정도를 향상하기 위한 Newton's Approach 응용)

  • Kim, Kyu-Ho
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.27 no.1
    • /
    • pp.68-75
    • /
    • 2013
  • This paper presents a scheme to improve transient stability using Newton's Approach for generation rescheduling. For a given contingency, the energy margin and sensitivities are computed. The bigger energy margin sensitivity of generator is, the more the generation of the generator effects to the transient stability. According to energy margin sensitivity, the control variables of generation rescheduling are selected. The fuel cost function is used as objective function to reallocate power generation. The results are compared to the results of time simulation to show its the effectiveness.

Improving a Risk-Averse Price-Fluctuating Inventory Model by Reallocating Initial Inventories (구매가격 변동 하에서 초기재고 재분배를 통한 위험회피 재고모형의 효율화)

  • Park, Chan-Kyoo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.2
    • /
    • pp.95-115
    • /
    • 2013
  • In traditional inventory models, purchase prices of raw materials are assumed to be fixed and have no effect on the optimal choice of inventory policies. However, when purchase prices fluctuate continuously over time, inventory costs are heavily affected by purchasing prices. Risk-averse inventory model decides order quantity and ordering time by considering not just purchase prices but also the risk from the discrepancy between estimated prices and realized prices. In this paper, we propose a myopic inventory policy which incorporates price risk into deciding ordering time and quantities. While the existing risk-averse model has no mechanism to reallocate inventories already purchased for a specific future period, the revised one reallocates initial inventories of each period to other future periods so that it can avoid purchasing raw materials at high prices. Experimental results demonstrate that the revised model outperforms the existing one in respect of total cost and variability.

Optimal Power Flow based on Priority of Generation Rescheduling (발전력재배분의 priority를 이용한 최적전력조류)

  • Kim, Kyu-Ho;Kim, Soo-Nam;Rhee, Sang-Bong;Lee, Sang-Keun;Song, Kyung-Bin
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.412-413
    • /
    • 2011
  • This paper presents a new generation rescheduling approach for preventive control of power systems, which can optimally reallocate power generations for unstable contingencies. The transient stability constraints used in the optimal rescheduling model are described by energy margin sensitivity. Especially the energy margin sensitivity is evaluated for change with respect to generation. For a given contingency, the energy margin is computed and the respective sensitivities are also computed.

  • PDF

Survey Effects of Oil Income on Nonoil Export and Effort for Decline in Dependence to Oil Income

  • Varahrami, Vida
    • East Asian Journal of Business Economics (EAJBE)
    • /
    • v.4 no.4
    • /
    • pp.21-23
    • /
    • 2016
  • There are so much oil and gas reserves in Iran. Therefore extraction from these reserves and sell extracted oil and gas in international markets causes to high oil income for Iran. Especially in some years which oil price increases, our oil income was too high. In this paper, we want to reveal that, high oil income is not cause to rise of nonoil export. For this aim, we use from data of 1971-2013 and with Johansen co-integration test and Error Correction Model (ECM) extract short run and long run relations. Results of estimation reveal that in Iran high oil income is not cause to many non oil exports in long run and short run. Therefore, we should allocate oil income to import industrial machines and reallocate them to agriculture and industrial sectors which causes to raise national production which will cause to high non oil export. Then, in this condition, our needy exchanges are provided from non oil export and our dependence to oil income will be declined.

DC-Link Capacitor Voltage Balanced Modulation Strategy Based on Three-Level Neutral-Point-Clamped Cascaded Rectifiers

  • Han, Pengcheng;He, Xiaoqiong;Zhao, Zhiqin;Yu, Haolun;Wang, Yi;Peng, Xu;Shu, Zeliang
    • Journal of Power Electronics
    • /
    • v.19 no.1
    • /
    • pp.99-107
    • /
    • 2019
  • This study proposes a new modulation strategy to deal with unbalanced output voltage that is based on three-level neutral-point-clamped cascaded rectifiers. The fundament idea is to reallocate the value of the voltage levels generated by each of the modules on the basis of space vector pulse width modulation. This proposed modulation strategy can reduce the switching frequency while maintaining the mutual-module voltage balance. First, an analysis of unbalanced output voltage is reflected. Then a new modulation strategy is introduced in detail. Internal module capacitor voltages are balanced by the selection of redundant vectors. Moreover, the voltage balance ability is calculated. Finally, the feasibility of this modulation strategy is verified through experimental results.

Intelligent Allocation of Transporting Resources in Logistics using Genetic Algorithm (유전자 알고리즘을 이용한 물류에서의 지능적 운송 자원 할당)

  • Kim, Ju-Won;Cha, Yeong-Pil;Jeong, Mu-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.23-26
    • /
    • 2004
  • Recently, most of countries in the world are investing huge amount of capital for the infrastructure of logistics and trying to gain dominating position in logistics. To play the role of important hub in logistics, an efficient, flexible, and fault-tolerant transportation process should be developed. Minimization of transportation cost and timely deliveries in the unpredictable environment are a few of the important issues in logistics. This study suggests a way of transporting goods to destinations at the minimal cost and with the minimal delay by optimally allocating transporting resources. Various attributes in transportation such as due date, priority etc. are also considered. Appropriate transporting resources for each work item is selected by calculating the weighted sum of the cost factor and the delay factor assuming that initial sequences of work items are given. A policy to reallocate transporting resources is also suggested when work items or transporting resources are added or deleted because of accidents or disturbances. This policy provides adaptability to the allocation methodology which enables the system to cope with changing environment by controlling various attributes in transportation. Genetic algorithm is used for this approach.

  • PDF