• Title/Summary/Keyword: O-lot

Search Result 380, Processing Time 0.025 seconds

An Improved Algorithm for a Capacitated Dynamic Lot-Sizing Problem with Two-Stage Supply Chain (생산용량 제약하의 2 단계 공급체인에 대한 효율적인 롯사이징 알고리듬)

  • Hwang, Hark-Chin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.290-296
    • /
    • 2008
  • This paper considers a two-stage dynamic lot-sizing problem constrained by a supplier's production capacity. We derive an improved O($T^6$) algorithm over the O($T^7$) algorithm in van Hoesel et al. (2005).

  • PDF

A Dynamic Lot-Sizing Problem with Backlogging for Minimum Replenishment Policy (최소공급량 정책을 위한 추후조달 롯사이징 문제)

  • Hwang, Hark-Chin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.1
    • /
    • pp.7-12
    • /
    • 2010
  • This paper considers a dynamic lot-sizing problem with backlogging under a minimum replenishment policy. For general concave production costs, we propose an O($T^5$) dynamic programming algorithm. If speculative motive is not allowed, in this case, a more efficient O($T^4$) algorithm is developed.

Biodegradation of Azo and Reactive Dyes with Pseudomonas strains (Pseudomonas 속의 균주를 이용한 Azo계와 Reactive계의 Dye의 생분해)

  • 이제혁;황규대조동욱전억한
    • KSBB Journal
    • /
    • v.8 no.2
    • /
    • pp.150-155
    • /
    • 1993
  • This study describes biodegradation of dyes which are used in textile industries. Dyes released into the environment from industrial waste water are considered to be a serious pollution problem because of the wide spread into environment with a variety of colors. The microorganisms used in this experiment were Pseudomonas species, which had been screened from aeration tank of waste water treatment. It was found that optimum concentrations for culture media were 14g of glucose, 6g of peptone, 160 mg of Na2HPO4, 200mg of KCl, 140mg of MgSO4,.7H2O,1.0g of KH2PO4, 400mg of NaCl, 200mg of CaCl2 and dye 10ppm per litre of distilled water. The high efficiency of dye degradation was obtained at pH 7-8 and $30-35^{\circ}C$. Strains screened are excellent for removal of azo and reactive dyes, which are relatively stable and difficult to degrade. Dyes of 10ppm such as mono-azo (Lot No. 180), di-azo (Lot No. 138) and reactive red(Lot No. 2) were mostly decolorlzed within 2 days and di-azo (Lot No. 151) and reactive red(Lot No. 34, No. 00166) were decolorized within 5 days in the controlled fermenter. In the case of reactive dyes, oxygen supplies showed lower biodegradability compared to anaerobic culture.

  • PDF

A Study on Properties of High Fluidity Concrete adding Waste Marble Powder (폐대리석 분말을 혼입한 고유동 콘크리트의 특성)

  • Jeong, Euy-Chang;Lee, Yong-Moo;Kim, Young-Soo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2014.05a
    • /
    • pp.262-263
    • /
    • 2014
  • The purpose of this study was to investigate properties of high fluidity concrete adding waste marble powder. A change in the replacement ratios of waste marble powder was measured compressive strength and slump flow, O-Lot and U-Box. Waste marble powder has replaced binder of high fluidity concrete at certain contents of 0~20%. As a results, Slump flow, O-Lot and U-box adding waste marble powder up to 10% have increased by adding waste marble powder. As the concrete with a replacement ratio of waste marble powder up to 10% was found to have a compressive strength superior to that of plain.

  • PDF

Dynamic Lot-Sizing Model with Production Time Windows under Nonspeculative Cost Structure (비모의성 비용구조와 생산납기구간 환경에서의 동적롯사이징 모델)

  • Hwang Hark-Chin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.133-136
    • /
    • 2006
  • We consider dynamic lot-sizing model with production time windows where each of n demands has earliest due date and latest due date and it must be satisfied during the given time window. For the case of nonspeculative cost structure, an O(nlog n) time procedure is developed and it is shown to run in O(n) when demands come in the order of latest due dates.

  • PDF

Characteristics of Occupational Accidents by Type of Parking Lot

  • Park, Myoung Hwan;Jeong, Byung Yong;Park, Cha-O-Rum
    • Journal of the Ergonomics Society of Korea
    • /
    • v.34 no.5
    • /
    • pp.427-436
    • /
    • 2015
  • Objective: This study aims to analyze occupational accidents of parking lot attendants by parking lot type. Background: Recently, efforts are made to analyze accident characteristics by occupation type targeting the workers engaged in the same work. Method: This study analyzes 303 occupational accidents of parking lot attendants occurring from 2010 to 2012. Parking lots are grouped into two groups according to the work environment. One is public/ground type which comprises road side or open area parking lots and the other is building/mechanical type which comprises a multi-story parking building with connecting ramps and/or mechanical parking system. The characteristics of occupational accidents by parking lot type are analyzed. Results: Accident characteristics showed the difference between public/ground type and building/mechanical type on the size of enterprise, age, gender and work experience of the injured. Also the accident type, source of accident and parts of body affected are different between the two parking lot types. Conclusion and Application: The findings of accident characteristics according to parking lot types can be used as baseline data for establishing systemized preventative policies for occupational accidents of parking lot attendants.

Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem (사탕수수 설탕 생산 문제의 최대 당분 손실 로트 우선 생산 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.171-175
    • /
    • 2014
  • Gu$\acute{e}$ret et al. tries to obtain the solution using linear programming with $O(m^4)$ time complexity for cane sugar production problem a kind of bin packing problem that is classified as NP-complete problem. On the other hand, this paper suggests the maximum loss of lot first production greedy rule algorithm with O(mlogm) polynomial time complexity underlying assumption of the polynomial time rule to find the solution is exist. The proposed algorithm sorts the lots of sugar loss slope into descending order. Then, we select the lots for each slot production capacity only, and swap the exhausted life span of lots for lastly selected lots. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(mlogm) time complexity. Also, this algorithm better result than linear programming.

Stock Efficiency Algorithm for Lot Sizing Problem (로트 크기 문제의 비축 효율성 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.2
    • /
    • pp.169-175
    • /
    • 2021
  • The lot sizing problem(LSP) is a hard problem that classified as non-deterministic(NP)-complete because of the polynomial-time optimal solution algorithm is unknown yet. The well-known W-W algorithm can be obtain the solution within polynomial-time, but this algorithm is a very complex, therefore the heuristic approximated S-M algorithm is suggested. This paper suggests O(n) linear-time complexity algorithm that can be find not the approximated but optimal solution. This algorithm determines the lot size Xt∗ in period t to the sum of the demands of interval [t,t+k], the period t+k is determined by the holding cost will not exceed setup cost of t+k period. As a result of various experimental data, this algorithm finds the optimal solution about whole data.

Characteristics of $Al_2O_3$ Short Fiber/Al-Si-Mg Alloy Composites Fabricated by Rheo-compocasting and Hot Extrusion (Rheo-compocasting 및 열간압출에 의하여 제조한 Al-Si-Mg / $Al_2O_3$단섬유강화복합재료의 특성)

  • Lee, Hag-Ju;Hong, Chun-Pyo
    • Journal of Korea Foundry Society
    • /
    • v.11 no.4
    • /
    • pp.293-302
    • /
    • 1991
  • Aluminum alloy matrix composites reinforced with various amounts of $Al_2O_3$ short fibers have been produced by a combined technique of rheo-compocasting and hot extrusion. Distribution of fibers in the composites fabricated by rheo-compocasting was relatively uniform. A good degree of uniaxial fiber alignment has been achieved by hot extrusion, but a lot of fibers fractured during extrusion. The tendency of fiber fracturing increases as the aspect ratio and the amount of fibers increase. Relatively good bonding between fiber and matrix was obtained by the formation of $MgAl_2O_4$ and Mg(Al, Fe)$_2O_4$ at the interface between fiber and matrix. In extruded composites, fiber-strengthening effect was relatively small since a lot of fibers fractured during hot extrusion. On the other hand, dispersion strengthening effect may increase. In order to improve the fiber strengthening effect, it is important to optimize the extrusion condition with consideration of metal flow in extrusion die.

  • PDF

Corrosion Resistance of Cold Rolled Steel by Organic/Inorganic Hybrid Solution according to Composition of SiO2 polysilicate and Melamine (SiO2 polysilicate 및 Melamine 조성에 따른 유/무기하이브리드 용액에 의한 자동차용 냉연강판의 내식성)

  • Nam, Ki-Woo;Jeong, Hee-Rok;Ahn, Byung-Gun;Lee, Kwang-Ho
    • Journal of Power System Engineering
    • /
    • v.20 no.5
    • /
    • pp.20-28
    • /
    • 2016
  • This study has developed an organic/inorganic hybrid solution by addition of $SiO_2$ polysilicate and Melamine to the urethane. The three types of cold rolled steel were evaluated a corrosion resistance properties by using these solutions. The urethane solution(U) and the urethane solution with $SiO_2$ polysilicate($US_7$) were generate a lot of corrosion. The urethane solution with $SiO_2$ polysilicate and melamine($US_7M_3$) was excellent in corrosion resistance, regardless of the steel type. In addition, corrosion resistance has been shown to depend on the tensile strength. The appearance of coating by U and $US_7$ solution is bumpy surface, and were a lot of fine defects. $US_7M_3$ solution is made a sophisticated molecular cross-linking structure inside the coating, it was a slick surface. Other characteristics are exhibited the excellent property for all solutions.