• 제목/요약/키워드: Branch order

Search Result 1,001, Processing Time 0.032 seconds

An Efficient Heuristic for Storage Location Assignment and Reallocation for Products of Different Brands at Internet Shopping Malls for Clothing (의류 인터넷 쇼핑몰에서 브랜드를 고려한 상품 입고 및 재배치 방법 연구)

  • Song, Yong-Uk;Ahn, Byung-Hyuk
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.2
    • /
    • pp.129-141
    • /
    • 2010
  • An Internet shopping mall for clothing operates a warehouse for packing and shipping products to fulfill its orders. All the products in the warehouse are put into the boxes of same brands and the boxes are stored in a row on shelves equiped in the warehouse. To make picking and managing easy, boxes of the same brands are located side by side on the shelves. When new products arrive to the warehouse for storage, the products of a brand are put into boxes and those boxes are located adjacent to the boxes of the same brand. If there is not enough space for the new coming boxes, however, some boxes of other brands should be moved away and then the new coming boxes are located adjacent in the resultant vacant spaces. We want to minimize the movement of the existing boxes of other brands to another places on the shelves during the warehousing of new coming boxes, while all the boxes of the same brand are kept side by side on the shelves. Firstly, we define the adjacency of boxes by looking the shelves as an one dimensional series of spaces to store boxes, i.e. cells, tagging the series of cells by a series of numbers starting from one, and considering any two boxes stored in the cells to be adjacent to each other if their cell numbers are continuous from one number to the other number. After that, we tried to formulate the problem into an integer programming model to obtain an optimal solution. An integer programming formulation and Branch-and-Bound technique for this problem may not be tractable because it would take too long time to solve the problem considering the number of the cells or boxes in the warehouse and the computing power of the Internet shopping mall. As an alternative approach, we designed a fast heuristic method for this reallocation problem by focusing on just the unused spaces-empty cells-on the shelves, which results in an assignment problem model. In this approach, the new coming boxes are assigned to each empty cells and then those boxes are reorganized so that the boxes of a brand are adjacent to each other. The objective of this new approach is to minimize the movement of the boxes during the reorganization process while keeping the boxes of a brand adjacent to each other. The approach, however, does not ensure the optimality of the solution in terms of the original problem, that is, the problem to minimize the movement of existing boxes while keeping boxes of the same brands adjacent to each other. Even though this heuristic method may produce a suboptimal solution, we could obtain a satisfactory solution within a satisfactory time, which are acceptable by real world experts. In order to justify the quality of the solution by the heuristic approach, we generate 100 problems randomly, in which the number of cells spans from 2,000 to 4,000, solve the problems by both of our heuristic approach and the original integer programming approach using a commercial optimization software package, and then compare the heuristic solutions with their corresponding optimal solutions in terms of solution time and the number of movement of boxes. We also implement our heuristic approach into a storage location assignment system for the Internet shopping mall.

Evaluation of Standing Tree Characteristics by Development of the Criteria on Grading Hardwood Quality for Oaks Forests in Central Region of Korea (활엽수 입목형질등급 기준 개발을 통한 중부지역 참나무림의 입목특성 평가)

  • Lee, Young Geun;Lee, Sang Tae;Chung, Sang Hoon
    • Journal of Korean Society of Forest Science
    • /
    • v.107 no.4
    • /
    • pp.344-350
    • /
    • 2018
  • This study was carried out to improve the forest management method considering the use of high value added timber in the natural broadleaf forests. For this purpose, the criteria for evaluating the quality grade of standing trees were established and applied to the oak stand in the central region of Korea. The evaluation factors of the grade were bending of stem, branch, stem damage, and other defects. If the logs are divided into 2.1 m units and three logs up to 6.3 m are available, they are classified as Grade I (G-I). If two logs are available, they are classified as Grade II (G-II), If only one log is available, it is classified as Grade III (G-III). When any log is not available as timber, it is classified as Grade IV (G-IV). As a result of applying the grade to the oak stand, G-I was 6.7 %, G-II was 28.0 %, G-III was 38.3 %, and G-IV was 27.0 %. The ratio of standing trees by oak species of higher than G-III was 88.2 % for Quercus acutissima, 88.1 % for Q. variabilis, 83.5 % for Q. serrata, 56.3 % for Q. aliena, and 50.3 % for Q. mongolica, respectively. The G-IV ratio for Q. variabilis and Q. mongolica tended to decrease with increasing diameter at breast height. The order of major defect affecting the grading level was bending of stem > branch > stem damage > other defects. Considering the grade level and oak species distribution, it was concluded possible to produce high quality hardwood timber when we concentrate forest tending techniques on Q. acutissima and Q. variabilis stand. In order to improve the accuracy of grading, it is necessary to continuous complement through the monitoring research for evaluation factors.

Satellite-altimeter-derived East Sea Surface Currents: Estimation, Description and Variability Pattern (인공위성 고도계 자료로 추정한 동해 표층해류와 공간분포 변동성)

  • Choi, Byoung-Ju;Byun, Do-Seong;Lee, Kang-Ho
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.17 no.4
    • /
    • pp.225-242
    • /
    • 2012
  • This is the first attempt to produce simultaneous surface current field from satellite altimeter data for the entire East Sea and to provide surface current information to users with formal description. It is possible to estimate surface geostrophic current field in near real-time because satellite altimeters and coastal tide gauges supply sea level data for the whole East Sea. Strength and location of the major currents and meso-scale eddies can be identified from the estimated surface geostrophic current field. The mean locations of major surface currents were explicated relative to topographic, ocean-surface and undersea features with schematic representation of surface circulation. In order to demonstrate the practical use of this surface current information, exemplary descriptions of annual, seasonal and monthly mean surface geostrophic current distributions were presented. In order to objectively classify surface circulation patterns in the East Sea, empirical orthogonal function (EOF) analysis was performed on the estimated 16-year (1993-2008) surface current data. The first mode was associated with intensification or weakening of the East Korea Warm Current (EKWC) flowing northward along the east coast of Korea and of the anti-cyclonic circulation southwest of Yamato Basin. The second mode was associated with meandering paths of the EKWC in the southern East Sea with wavelength of 300 km. The first and second modes had inter-annual variations. The East Sea surface circulation was classified as inertial boundary current pattern, Tsushima Warm Current pattern, meandering pattern, and Offshore Branch pattern by the time coefficient of the first two EOF modes.

Analysis of Lodging Related Characteristics in Rice Plants (벼 도복에 관여하는 형질 분석)

  • 임준택;이홍재;조광석;송동석
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.37 no.1
    • /
    • pp.78-85
    • /
    • 1992
  • This experiment was carried out to investigate the heritabilities, phenotypic correlation, genetic correlation and path-coefficients for desirable characters on the lodging related traits. Characters, that had high relation degree with field lodging degree, were rice-straw length, Wl /P, W/I, Wl /d, L, Wl / A, W/l, P, W $s^2$/ $l^4$ etc. Breaking strength appear negative correlation having an intention to field lodging. The second inertia moment of culm diameter trunk (branch), cross section area, rice-straw thickness and trunk cross section didn't appear negative coefficient with field lodging. It is considered that rice-straw length, leaf dry weight and lodging index, because of high heritability, become selection index of characters for breeding. In direct, indirect effect, and right rice-straw wall thickness appear largest( $P_{7y}$=0.6904), the next is the order of leaf dry weight( $P_{3y}$=0.2848), root dry weight ( $P_{1y}$=0.2658), culm diameter ( $P_{6y}$=-0.2280), and negative relation appear the order of rice-straw length ( $P_{5y}$=-0.9640) and stem dry weight( $P_{2y}$=-0.7072), therefore, the smaller culm length and stem dry weight, the stronger to lodging. to lodging.

  • PDF

Survey and analysis of mulberry tree for mulberry production (오디 생산용 뽕나무 재배 현황 조사)

  • Sung, Gyoo Byung;Kim, Kee Young;Ji, SangDuk
    • Journal of Sericultural and Entomological Science
    • /
    • v.51 no.1
    • /
    • pp.48-55
    • /
    • 2013
  • Though mulberry fruit is known to a by-product that was produced from mulberry tree after harvesting leaves for silkworm rearing, as a yield and consumption of mulberry fruit was increased, it has been fixing to a new income crop. But, a stable production of mulberry was issued on damage by the weather disaster, so it is requires that agricultural disaster insurance import. So, in this study as a basic research for a importation of agricultural disaster insurance, the cultivation of mulberry for produce mulberry fruit, the shape of tree, the number of a bearing fruit from each cultivar, the occurrence of mulberry fruit sclerotic disease, and a yield and the market price of mulberry fruits were investigated and that results obtained were as follows; The number of mulberry tree each 10a was abundant in Buan and Yangpyung region that cultivated a suitable cultivar on low cut shape, however, a large cultivated Gochang region was little. The number of a bearing fruit each the longest branch was abundant in the order of Gwasang No. 2, Suwonppong, Iksuppong, and Cheongilppong. Yield of mulberry fruit each 10a was abundant in the order of Cheongilppong, the second number of Gwasang No. 2, Suwonppong, Iksuppong, and yield of mulberry fruit each the age of three mulberry tree was abundant in older tree, however, the second number of Gwasang No. 2 was the opposite. Sale price of the mulberry fruit was highest in Gyeonggi Yangpyeong, and Jeonbuk Gochang was the opposite.

Characteristics of Trigeminal Evoked Potential and It's Pathway in the Rat (백서에서 삼차신경 유발전위의 특성과 경로 분석)

  • Kim, Se-Hyuk;Zhao, Chun-Zhi;Kwon, Oh-Kyoo;Lee, Bae-Hwan;Park, Yong-Gou;Chung, Sang-Sup
    • Journal of Korean Neurosurgical Society
    • /
    • v.29 no.8
    • /
    • pp.985-994
    • /
    • 2000
  • Objective : There are some advantages of trigeminal evoked potential(TEP) recording compared to other somatosensory evoked potential(SSEP) recordings. The trigeminal sensory pathway has a pure sensory nerve branch, a broader receptive field in cerebral cortex, and a shorter pathway. Despite these advantages, there is little agreement as to what constitutes a normal response and what wave forms truly characterize the intraoperative TEP. This study presents the normative data of TEP recorded on the epidural surface of the rat with a platinum ball electrode. Materials & Methods : Under general anesthesia with urethane, the adult Sprague-Dawley male rats(300-350g) were given electrical stimulation with two stainless steel electrodes which were inserted into the subcutaneous layer of the area around whiskers. A reference electrode was positioned in the temporalis muscle ipsilateral to the recording site. Results : TEPs were recorded in the Par I area of somatosensory cortex and recorded most apparently on the point of 2mm posterior from the bregma and 6mm lateral from the midline. The typical wave form consisted of 5 peaks (N1-P1-N2-P2-N3 according to emerging order, upward negativity). Each latency to corresponding peaks was not influenced by the different intensities of stimulation, especially from 1 to 5mA. Average latencies of 5 peaks were in the following order ; 7.7, 11.1, 15, 22.3, 29.4ms. There was also no significant difference between latencies before and after administration of muscle relaxant(pancuronium). For the electrophysiological localization of recorded waves, the action potential of a single unit was recorded with glass microelectrode(filled with 2M NaCl, $3-5M{\Omega}$) in the thalamus of rat. A sharp wave was recorded in the VPM nucleus, in which the latency was shorter than that of N1. This suggests that all 5 peaks were generated by neural activities in the suprathalamic pathway. Conclusion : In terms of recording near-field potentials, our data also suggests that TEP in the rat may be superior to other SSEPs. In overall, these results may afford normative data for the studies of supratentorial lesions such as hydrocephalus or cerebral ischemia which can have an influence on near-field potentials.

  • PDF

Performance Analysis of STBC System Combined with Convolution Code fot Improvement of Transmission Reliability (전송신뢰성의 향상을 위해 STBC에 컨볼루션 코드를 연계한 시스템의 성능분석)

  • Shin, Hyun-Jun;Kang, Chul-Gyu;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.6
    • /
    • pp.1068-1074
    • /
    • 2011
  • In this paper, the proposed scheme is STBC(space-time block codes) system combined with convolution code which is the most popular channel coding to ensure the reliability of data transmission for a high data rate wireless communication. The STBC is one of MIMO(multi-input multi-output) techniques. In addition, this scheme uses a modified viterbi algorithm in order to get a high system gain when data is transmitted. Because we combine STBC and convolution code, the proposed scheme has a little high quantity of computation but it can get a maximal diversity gain of STBC and a high coding gain of convolution code at the same time. Unlike existing viterbi docoding algorithm using Hamming distance in order to calculate branch matrix, the modified viterbi algorithm uses Euclidean distance value between received symbol and reference symbol. Simulation results show that the modified viterbi algorithm improved gain 7.5 dB on STBC 2Tx-2Rx at $BER=10^{-2}$. Therefore the proposed scheme using STBC combined with convolution code can improve the transmission reliability and transmission efficiency.

A Study on Affect Factors in Dental Infection Control: Focus on Wash Hand and Put Gloves on of a Dental Step (치과감염관리 영향 요인에 대한 연구 -치과근무자의 손세척 및 장갑사용 실태를 중심으로-)

  • Choi, Jung-Young;Park, Hyang-Sook;Sim, Su-Hyun;Kim, Jin-Soo;Choi, Boo-Keun;Jang, Hee-Kyung
    • Journal of dental hygiene science
    • /
    • v.9 no.1
    • /
    • pp.35-41
    • /
    • 2009
  • In previously study, many researchers have showed the infection control level and the knowledge of dental hygienists about dental infection control. But, they not tried to research the reason why hygienists don't keep to the infection control regulation closely. Therefore, this study was intended to highlight the affect factor that the infection control regulation keep in all dental hospitals well. The respondents in this research were the dental hygienists who worked in Incheon or Gyeonggi areas between June 16 and July 5, 2008 and who attended a complementary training program conducted by the Seoul Branch of Korean Dental Hygienists Association in April 2008. A total of 191 questionnaires were distributed to them, and the collected data was analyzed using SPSS WIN 12.0. Cross-tabulation analysis($X^2$), which significance level was 0.05, was applied to the data in order to verify the statistical significance of the survey method. According to replied, the reason why they don't used gloves were an unconvinced (38.9%), don't use by dentist (29.6%) and much expensive (9.3%). The gloves supplied a hygienist were proper in most case, 94.8%, but short in hospital, 12.0%. In order to take a good infection control they needed to change the conscious of dentist (66.5%), and the will of dentist is most important to do good infection control (37.2%). Subsequently, the will of dentist is the most important factor in infection control area and must be changed their mind on the infection control.

  • PDF

Locational Patterns of Domestic Stores and Global Purchsing Offices of Multinational Retail Corporation: A Case Study of Daiei Superchain in Japan (다국적 소매기업의 국내 점포와 세계 사업소망의 입지전개: 日本 다이에 슈퍼체인을 사례로)

  • 한주성
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.2 no.1_2
    • /
    • pp.183-194
    • /
    • 1999
  • This paper examines the relationship between the locational patterns of global and domestic stores. Objective corporation for this research is the Daiei Inc., which is multinational retail corporation of general merchandise store industry. Used data are For the Customers and 1997 Annual Report published by the Daiei Inc. in 1997, and Worldwide Branch Location of Multinational Companies published by the Gale Researchy Inc. As a result it is recognized that the headquarters of supermarket companies are not necessarily established in the largest city of the store networks. In addition, the chani o stores does not always correspond to the economic territory area of a city or a regional urban system. Usually, supermarkets are established first one after another around the headquarter, so that the store network becomes intensive. Moreover, supermarket companies exhibit a tendence of expanding after having increased density of their stores in their indigenous regions. It seems that supermarket companies try to lay the foundation of their operation firmly on their indigenous regions, while they expand the store network into neighboring regions in order to enlarge their profits. This phenomenon appears more and less partly in the location of oversea purchasing offices. First oversea office location appears in neighboring countries whose headquarter is located in Japan. Another oversea office location is established in higher order city of another continent. Usally after the number of oversea offices increases in their headquarter's neighboring region, the oversea office network exhibits a tendency of expanding in another continents. in addition, network of oversea offices does not always correspond with world urban system. The location of oversea offices is formed, after internalization of supermarket stores was established in Japan. And when increasing rates of supermarket stores was low in Japan, number of oversea offices increased.

  • PDF

Influence of Job Stressors on Flourishing and Job Engagement: Comparison Between Head Office Personnel and Foreign Subsidiary Personnel (직무스트레스 요인이 번영과 직무열의에 미치는 영향: 해외진출 기업의 국내 인력과 해외 현지법인 현지 인력 간의 비교 연구)

  • Jung, Sung Cheol
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.12 no.2
    • /
    • pp.137-149
    • /
    • 2017
  • This study aims to verify culture-universal invariances and culture-particular differences in the relationship of job stress, flourishing, and job engagement. For this purpose, we selected a global korean company having a local corporation in China in order to minimize the influence of organizational factor and a self-report questionnaire survey was conducted by 141 personnels of head office and 107 personnels of chinese branch. At first, the mediating effect of flourishing on the relationship between job stress and job engagement was significant for both korean and chinese personnel. Second, regression analyses were conducted in order to demonstrate influence of detailed job stress on flourishing and job engagement. As for flourishing, decision making and responsibility factor was significant for korean personnel, and lack of social support factor and job characteristic factor were significant for chinese personnel. Regarding job engagement, lack of social support factor and job characteristic factor were significant for both two samples and decision making and responsibility factor was significant for korean personnel whereas non-significant for chinese personnel. The results could give a meaningful perspectives to companies interested in extending their business abroad. Finally, implications and limitations of the study and suggestions for future research were discussed.

  • PDF