• 제목/요약/키워드: Optimum allocation

검색결과 168건 처리시간 0.022초

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.

Evaluation on the nutrient concentration changes along the flow path of a free surface flow constructed wetland in agricultural area (농업지역에 조성된 자유수면형 인공습지의 유로에 따른 영양염류의 변화 평가)

  • Mercado, Jean Margaret R.;Maniquiz-Redillas, Marla C.;Kim, Lee-Hyung
    • Journal of Wetlands Research
    • /
    • 제15권2호
    • /
    • pp.215-222
    • /
    • 2013
  • In this study, the nutrient concentration changes along the hydrologic flow path of a free water surface flow constructed wetland (CW) treating agricultural stream runoff was investigated. Dry sampling was performed from April 2009 to November 2011 at five locations representing each treatment units of the CW. Grab water samples were analyzed for nitrogen forms such as total nitrogen (TN), total Kjeldahl nitrogen, nitrate, and ammonium; and phosphorus forms including total phosphorus (TP) and phosphate. Findings revealed that the physical properties such as temperature, dissolved oxygen and pH affected the TP retention in the CW. High nutrient reduction was observed after passing the first sedimentation zone indicating the importance of settling process in the retention of nutrients. However, it was until the 85% of the length of the CW where nutrient retention was greatest indicating the deposition of nutrients at the alternating shallow and deep marshes. TN and TP concentration seemed to increase at the final sedimentation zone (FSZ) suggesting a possible nutrient source in this segment of the CW. It was therefore recommended to reduce or possibly remove the FSZ in the CW for an optimum performance, smaller spatial allocation and lesser construction expenses for similar systems.

Party Nomination System in the Local Government Elections (기초지방선거 정당공천 개선방안)

  • Gum, Chang Ho;Choi, Young-Chool;Park, Jong Gwan
    • The Journal of the Korea Contents Association
    • /
    • 제13권10호
    • /
    • pp.278-289
    • /
    • 2013
  • In the democratic country, it is the very natural principle that political party makes the candidate. In spite of that the nomination of political party abolition issue is not in the local election the problem of is being easily solved. Therefore, the recent argument about the nomination of political party of the basic local election and overseas case were organized and the reasonable alternative was sought for. As to the argument related to the nomination of political party, the discussion in which the groping of the waste paper or new alternative is needed stops so that the existing politicians can overcome the nomination of political party evil in spite of the opposition position. In the positive investigation, the populations which are many in the waste paper of the system of public nomination by party agree. However, the bad effect that can be shown up according to the waste paper of the nomination of political party is the woman allocation door. Therefore, some alternatives were presented in the bad effect that can be shown up according to the waste paper of the nomination of political party. This alternative is the participation subject expansion, the introduction of political party claim to support, the introduction of local political party system, the application of upward official nomination procedure, and etc. The participation subject expansion presented logically as the optimum alternative among this method, the decision of the alternative should be confirmed through the social agreement procedure.

Temporal and Spatial Distributions of Emergency Medical Services: Busan (부산시 응급의료서비스의 시공간적 분포특성)

  • Nam, Kwang-Woo;Kim, Jeong-Geon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • 제10권1호
    • /
    • pp.113-123
    • /
    • 2007
  • This study analyzed the appropriateness of the spatial distribution of fire stations and emergency medical facilities, the main providers of emergency medical care, in Busan. The area over which the 119 emergency medical services were situated in relation to the dispatch and transport of urgent rescue services was examined. Addresses of patients requiring 119 emergency services were obtained and stored as individual units so that they could be analyzed in a Geographic Information System(GIS). The time taken by emergency services to reach patients and transport them to a hospital or other facility was measured in seconds. By inputting additional information such as the location of the 119 dispatch centers, jurisdictions, and emergency medical facilities, the GIS allowed for analyses not only of the temporal but also the spatial aspects of emergency medical services. The results showed that of 16 Gu/Gun and 226 Eup/Myen/Dong in the Busan area, only 41% of Busan's emergency medical services could respond to and transport patients within five minutes. In all districts, most emergency medical services were provided within five to ten minutes. However, the pattern of hospital use to transfer patients to hospitals was inefficient. Based on the temporal and spatial distributions of fire stations and emergency medical agencies, and on their dispatch and transport times, this study sets out and compares ideal dispatch and transportation patterns for the efficient use of Busan's emergency medical services and resources.

  • PDF

A Study on Optimum Allocation and Risk Assessment of Recognition Devices Intended for the Mobility Handicapped in Terms of the Guardian Services (지킴이 서비스를 위한 교통약자 인식장치 적정배치 및 위험도 평가에 관한 연구)

  • Han, Woong-Gu;Kim, Hyun-Myung;Choi, Kee-Choo;Sohn, Sang-Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제11권2호
    • /
    • pp.67-76
    • /
    • 2012
  • In this study, we established objective appraisal standard by applying newly made appraisal standard to those areas equipped with the protection system targeted to the Mobility handicapped announced in this edition (issue 5, volume 9(Oct., 2010)) beyond simple evaluation related to protector satisfaction. Additionally, we achieved efficient budget execution by conducting the preliminary estimation assessment regarding those areas on which recognition devices should be newly deployed. Through the assessment of the system coordination, the maximum safety distance is proved to be 72.2m. On the basis of this result, we applied dangerous grade to the deployment of recognition devices considering both psychological and accidental risk. With this, we proposed valuation basis to enable us to do future business. Based on this assessment standard, the degree of risk is proved to decrease by 35.2% compared to before conducting the demonstration project in terms of evaluation of comprehensive risk regarding intended areas. Additionally, we confirmed the fact that the degree of risk can decrease by 33.1% totally after having recognition devices built according to the deployment standard within budget. Furthermore, comprehensive risk can decrease up to 94% compared to the level of the demonstration project even though we spend 21.9% less of the existing budget. Hence, we can say that the deployment method of recognition devices related to the degree of risk is applied efficiently in the near future in terms of controlling comprehensive risk and cutting down budget through this study.

Spectral Efficiency of MC-CDMA (MC-CDMA 방식의 주파수 효율)

  • Han Hee-Goo;Oh Seong-Keun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • 제43권3호
    • /
    • pp.39-48
    • /
    • 2006
  • In this paper, we analyze the spectral efficiency of multicarrier-code division multiple access (MC-CDMA) scheme. First, we derive a generalized formula for the spectral efficiency according to the number of subcarriers involved in, code division multiplexing and the number of codes used (i.e., loading factor), under a given set of channel coefficients. Also, we derive a generalized formula for spectral efficiency of various reduced-complexity systems that divide the full sets of subcarriers into several groups of subcarriers for code division multiplexing. Then, through these derivations, we establish an inter-relationship between the frequency selectivity and diversity order according to the number of multipaths. From the results, we choose the smallest code length while maximizing the diversity effect, provide an optimum subcarrier allocation strategy, and finally suggest a system structure for capacity-maximizing under the smallest code length. Through numerical analyses under simulated environments, we analyze the properties of spectral efficiency of various systems with reduced complexity and choose a major contributing factors to system design and a better system design methodology. Finally, we compare the spectral efficiency of the MC-CDMA scheme and orthogonal frequency division multiplexing (OFDM) scheme to make a relationship between both schemes.

Numerical analysis on the estimation of optimal disc cutter angle in transition cutter zone (전이 구간(트렌지션 커터존)의 최적 디스크커터 각도 산정에 관한 수치해석 연구)

  • Lee, Sang Yun;Song, Ki-il
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • 제23권1호
    • /
    • pp.1-12
    • /
    • 2021
  • In the design of a tunnel boring machine (TBM), the excavation efficiency of the equipment depends on the design of the cutter head, which is directly in contact with the ground. Especially, the allocation of disc cutter is crucial issue. Disc cutters can be divided into center cutter zone, inner cutter zone and transition cutter zone depending on where they are placed. Many studies have been conducted to identify optimal cutting conditions for face cutters. However, research to determine the optimal cutting conditions for the transition cutter has been relatively incomplete. In this study, to identify the optimal cutting conditions for the transition cutter, numerical analysis using discrete element method was performed, and the specific energy curve according to the angle between the transition cutters was drawn to find out the optimum cutting conditions. The results show that the angle between the transition cutters showing minimum specific energy in the transition cutter zone is 9°. Transition cutter zone was divided into three sections according to the slope angle of the transition cutter. It is also found that, the greater the slope angle of the transition cutter. This finding shows good agreement with the present design of transition cutter zone.

A Study of Nursing Manpower Requirements based on the Nursing Times spent in Operating Room of an University Hospital (수술실 간호인력의 수요측정 및 간호제공량분석 - 수술대기시간과 수술시간을 중심으로 -)

  • YooN Ke Sook
    • Journal of Korean Public Health Nursing
    • /
    • 제1권1호
    • /
    • pp.45-61
    • /
    • 1987
  • This Study was an attempt to estimate the optimum numbers of Operating Room Nursing Manpower by measuring the amount of service hours required by the patients in Operating Room in relation to the service amount actually provided by the nurses. The major concern of this study was placed on the measurement of Nursing Service Requirements by using the Operating Room (O. R) Patient Acuity System recently developed by M. M. Hart to classify the O. R. patients into four groups according to the degree of the complexity of operative procedure and some other elements which increase nursing activities in respect of patient care; Acuity IV group is the one requires nursing services most, on the other hand Acuity I requires least. nu sing The objectives of this study were as follows; 1. To analyze functions of the nursing personnel in O. R. by time unit and to estimate the average time a nurse can activate for productive functions. 2. To measure the actual amount of nursing times provided by nurses to the surgical patients. 3. To develop a patient classification system in order to measure the amount of Nursing services required by the patients. 4. To calculate an appropriate number of nursing manpower to meet the needs of the patients. In order to conduct the research both selected nurses and patients in 'S' University Hospital were Studied by utilizing the O. R. Patient Acuity System as well as the Classification Chart developed by Association of Operating Room Nurses (A. O. R. N) as a means of classifying functions of O. R. nurses. That is; Functions of the 10 selected O. R. nurses observed during the period of June 30 to July 4, 1986, whereas the amount of nursing services required by or provided to the 974 patients who had received surgeries during the period of June 9 to July 4, 1986. The results of this study were as follows; 1) The actual working hours per a nurse averaged 6.7 hours a day. 2) Each nurse's daily routine schedule consists of $71.4\%$ for Technical Functions, $16.1\%$ for Nonprodective Functions, $6.6\%$ for Assessment and Evaluation, $3.9\%$ for Overseeing and Supervision and the rest $2.0\%$ for Patient Preparation respectively. 3) Preoperative waiting time per a patient was 24.1 minutes on the average; for the first case was 10.7 minutes, whereas for the following cases was 32.0 minutes. 4) Total Operation time for the 974 patients during the period of observation for this study amounted to 2759.6 hours, weekly hour was equivalent to 689.9 hours, Whereas daily operation time averaged 130 hours. Meanwhile the average operation time per patient was 2.8 hours ; for the case of Acuity IV was 5.6 hours, 5. 1 hours for the case of Acuity III, 2.3 hours for Acuity II and 1.1 hours for Acuity I. 5) According to the O. R. Patient Acuity System, $64.5\%$ of the whole patients belonged to Acuity II, $23.7\%$ to Acuity III, 11. $3\%$ to Acuity IV and $0.7\%$ to Acuity I respectively. 6) Required amount of nursing times based on the preoperative waiting time and operation time was 7167.8 person hours, which showed that $5.5\%$ of them needed for preoperative nursing care, whereas the rest $94.5\%$ for intraoperative nursing care. In terms of the O. R. Patient Acuity System, $49.7\%$ of total nursing service requirements was needed for Acuity II patients, $27.4\%$ for Acuity III patients, $17.2\%$ for Acuity IV patients and $0.2\%$ for Acuity I patients. 7) The rate of the nursing services provided against the required nursing times was about $81.4\%$ on the average; some departments, like those of Plastic Surgery, Otolaryngology and Ophthalmology whose patients mostly belonged to Acuity II recorded hegher provision rate than average, whereas other departments of Thoracic Surgery. Neurosurgery and Orthopedic Surgery whose patients belonged to Acuity III and Acuity IV as well as Acuity II recorded lower provision rate than average. 8) Subsequently, required numbers of nursing manpower was 10.7 nurses additionally. Based on the above findings the following recommendations will be made; 1) this study recommends, develops. and adopts an accurate and realistic O. R. Patient Acuity System which can help measure the nursing service requirements objectively to elicit the rationales of allocation of nursing personnels. 2) this study proposes storongly place nurses who take the role of preoperative nursing care exclusively for the waiting patients in O. R. and shortening their waiting time by close communication between the designated O. R. and the ward.

  • PDF