• Title/Summary/Keyword: 2-opt

Search Result 183, Processing Time 0.028 seconds

Scheduling of Printing Process in which Ink Color Changes Exist (잉크 색상 변화가 존재하는 인쇄 공정의 스케줄링)

  • Moon, Jae Kyeong;Uhm, Hyun Seop;Tae, Hyun Chul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.4
    • /
    • pp.32-42
    • /
    • 2021
  • The printing process can have to print various colors with a limited capacity of printing facility such as ink containers that are needed cleaning to change color. In each container, cleaning time exists to assign corresponding inks, and it is considered as the setup cost required to reduce the increasing productivity. The existing manual method, which is based on the worker's experience or intuition, is difficult to respond to the diversification of color requirements, mathematical modeling and algorithms are suggested for efficient scheduling. In this study, we propose a new type of scheduling problem for the printing process. First, we suggest a mathematical model that optimizes the color assignment and scheduling. Although the suggested model guarantees global optimality, it needs a lot of computational time to solve. Thus, we decompose the original problem into sequencing orders and allocating ink problems. An approximate function is used to compute the job scheduling, and local search heuristic based on 2-opt algorithm is suggested for reducing computational time. In order to verify the effectiveness of our method, we compared the algorithms' performance. The results show that the suggested decomposition structure can find acceptable solutions within a reasonable time. Also, we present schematized results for field application.

A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly

  • Lee, Kyung-Tae;Kwon, Yung-Keun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.12
    • /
    • pp.277-284
    • /
    • 2022
  • In this paper, we proposes a method of optimizing the processing order of skids to minimize the span time in a conveyor environment of the shipbuilding subassembly process. The subassembly process consists of a series of fixed tasks where the required work time is varied according to the skid type. The loading order of skids on a conveyor which determines the span time should be properly optimized and the problem size exponentially increases with the number of skids. In this regard, we propose a novel method called UniDev by defining a measure of the mean-absolute-deviation about the time difference among simultaneously processed tasks and iteratively improving it. Through simulations with various numbers of skids and processes, it was observed that our proposed method can efficiently reduce the overall work time compared with the multi-start and the 2-OPT methods.

THE CORRELATION BETWEEN CRANIAL BASE SIZE, SHAPE AND HEAD POSTURE, AND THE POSITION OF MAXILLO-FACIAL STRUCTURES (두개저의 크기, 형태 및 두부자세와 악안면구조의 위치적 상관관계)

  • Hong, Yong-Seok;Yoon, Young-Jooh;Kim, Kwang-Won
    • The korean journal of orthodontics
    • /
    • v.27 no.5 s.64
    • /
    • pp.743-760
    • /
    • 1997
  • This study was done to evaluate the correlations between the size, the form of the cranial base, head posture and the horizontal and vertical position of craniofacial structures. For this purpose, 100 cephalometric radiographs were taken from the sample composed of 51 male and 49 female, 12 measurement criteria and 37 reference points were established and digitized, then calculation was performed for the values of measurement variables and the horizontal and vertical position of reference points. The correlations be4ween them were analyzed statistically and mean facial diagrams were constructed and compared with the selected groups which were composed of 10 Samples each as large and small group from the measurement value. The following results were obtained: 1. The angles n-s-ba and n-s-ar as variables for the ion of cranial base correlated highly to the horizontal and vertical position of reference points in the cervical column with statistical significance($0.1\%$ level). 2. The angles n-s-ba and n-s-ar as variables for the form of cranial base correlated to the horizontal position of the reference points in the facial structure with statistical significance($1\%$ level), but not to the vertical position of them($5\%$ level). 3. The length n-s, s-ba, and n-ar as variables for the size of cranial base were correlated th the position of craniofacial structures in various ways, but in general, highly correlated to the horizontal and vertical position of midfacial structures around the teeth and alveolar area. 4. the angle NSL/CVT and NSL/OPT as postural variables tot the inclination of cranial base and cervical column were correlated to the horizontal position of the craniofacial structures with statistical significance($1\%$ level), but not to the vortical position of them($5\%$ level). 5. The angle OPT/HOR and CVT/HOR as postural variables lot the inclination of cranial base and true horizontal line were not correlated to the horizontal and vertical position of the craniofacial structures with statistical significance($5\%$ level). 6. The correlation between the measurement variables and horizontal and vortical positions of the reference poits in soft tissue were shown as similar to the related hard tissue points.

  • PDF

Estimation of Shoot Development for a Single-stemmed Rose 'Vital' Based on Thermal Units in a Plant Factory System (식물공장 시스템에서 Thermal Units을 이용한 Single-Stemmed Rose 'Vital'의 신초발달 예측)

  • Yeo, Kyung-Hwan;Cho, Young-Yeol;Lee, Yong-Beom
    • Horticultural Science & Technology
    • /
    • v.28 no.5
    • /
    • pp.768-776
    • /
    • 2010
  • This study was conducted to predict number and fresh weight of leaves, and total leaf area of a single-stemmed rose 'Vital' based on the accumulated thermal units, and to develop a model of shoot development for the prediction of the time when the flowering shoot reaches a phenological stage in a plant factory system. The base temperature ($T_b$), optimum temperature ($T_{opt}$), and maximum temperature ($T_{max}$) were estimated by regressing the rate of shoot development against the temperature gradient. The rate of shoot development ($R$, $d^{-1}$) for the phase from cutting to bud break (CT-BB) was best described by a linear model $R_b$ ($d^{-1}$) = -0.0089 + $0.0016{\cdot}temp$. The rate of shoot development for the phase from bud break to harvest (BB-HV) was fitted to the parabolic model $R_h$ ($d^{-1}$) = $-0.0001{\cdot}temp^2$ + $0.0054{\cdot}temp$ - 0.0484. The $T_b$, $T_{opt}$, and $T_{max}$ values were 5.56, 27.0, and $42.7^{\circ}C$, respectively. The $T_b$ value was used in the thermal unit computations for the shoot development. Number of leaves, leaf area (LA), and leaf fresh weight showed sigmoidal curves regardless of the cut time. The shoot development and leaf area model was described as a sigmoidal function using thermal units. Leaf area was described as LA = 578.7 $[1+(thermal units/956.1)^{-8.54}]^{-1}$. Estimated and observed shoot length and leaf fresh weight showed a reasonably good fit with 1.060 ($R^2=0.976^{***}$) and 1.043 ($R^2=0.955^{***}$), respectively. The average thermal units required from cutting to transplant and from transplant to harvest stages were $426{\pm}42^{\circ}C{\cdot}d$ and $783{\pm}24^{\circ}C{\cdot}d$, respectively.

B2B Exchange Framework Based on Web-services (웹 서비스 기반 B2B Exchange 프레임웍 개발)

  • 김태운;김승완;김병남;이충화
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.11a
    • /
    • pp.423-431
    • /
    • 2002
  • 본 연구에서는 웹 서비스 기술을 이용하여 B2B Exchange 구현을 위한 프레임웍을 설계하고 XML과 SOAP기술을 이용하여 이를 구현하였다. B2B e-Commerce가 주도적인 회사 중심의 B2B인데 반해서 B2H Exchange는 다수의 구매자와 판매자가 하나의 가상 시장에서 역동적으로 거래가 행해지는 상태를 나타내므로 참가자간에 네트웍 효과가 발생한다. 이를 구현하기 위해서는 어느 하나의 프로토콜로서는 용이하지 않으며 현재까지 ebXML, BizTalk, SOAP, RosettaNet, Eco Framewok, OPT 등의 프로토콜이 제시되어 표준화를 위한 노력을 해 오고 있다. 본 연구는 B2B Exchange를 구현하기 위해서 UDDI, SOAP, WSDL로 구성된 웹 서비스를 이용한 프레임을 설계하고 Apache 서버, SOAP 및 Xerces 환경에서 프로토타입을 구현하였다.

  • PDF

Preoperative Levels of Hematological and Biochemical Indices Affect Perioperative Variables in Adult Patients with Coronary Artery Bypass Graft Surgery

  • Choi, Seok-Cheol;Cho, Byung-Kyu;Lee, Yong-Hwan;Chang, Kyung-Soo
    • Biomedical Science Letters
    • /
    • v.16 no.4
    • /
    • pp.247-258
    • /
    • 2010
  • The objective of this research was to evaluate the relationships of preoperative (Pre-OP) levels of hematological and biochemical indices to perioperative variables in patients that underwent coronary artery bypass graft surgery (CABG). Pre-OP levels of hematological factors [total white blood cells (T-WBC), erythrocytes, hemoglobin, hematocrit, glycohemoglobin A1c (HbA1c), or platelet] were negatively or positively related with biochemical indices [alanine aminotransferase (ALT), bilirubin, glucose, fructosamine, triglyceride, and high density lipoprotein cholesterol (HDL)]. Pre-OP levels of hematological factors and biochemical indices were negatively or positively correlated with echocardiographic variables. Pre-OP level of HbA1c had a relationship with C-reactive protein. Pre-OP levels of aspartate aminotransferase (AST), ALT, HDL, glucose, fructosamine, or blood urea nitrogen (BUN) were positively or negatively associated with Pre-OP levels of cardiac markers (brain natriuretic peptide, troponin-I, creatine kinase isoenzyme 2, or CRP). Pre-OP levels of hematological factors (excepting T-WBC) related with operation time (OPT), postoperative mechanical ventilation time (POMVT), intensive care unit-period (ICU-period) or hospitalization. Pre-OP levels of AST, ALT, bilirubin, triglyceride, HDL, low dwensity lipoprotein, fructosamine, or BUN were positively or negatively correlated with OPT, graft numbers, POMVT, ICU-period or hospitalization. Retrospective this study reveals that Pre-OP levels of hematological and biochemical markers are associated with echocardiographic variables, several cardiac markers and postoperative outcomes, suggesting that Pre-OP levels of hematological and biochemical markers may be useful predictors for the diagnosis and prognosis of coronary artery disease.

Modeling for the Prediction of Liquid Food Density (액체식품의 밀도예측을 위한 모델링)

  • Choi, Yong-Hee
    • Korean Journal of Food Science and Technology
    • /
    • v.20 no.2
    • /
    • pp.133-139
    • /
    • 1988
  • For the development of a general mathermatical model to predict the density of liquid foods based on temperature and composition of each major component, the major components of liquid foods considered in this study were water, protein, fat, carbohydrate, fiber and ash. These samples were subdivided into sixteen pure components. The density of each sample was measured by a volumetric pycnometer at the temperature range of $0^{\circ}C\;to\;100^{\circ}C$ for three different solid content suspensions, The density values of pure component solids were calculated from the assumed model at given temperature, using the experimental values of three different solid content suspensions with known water fraction and density model of water. Using these calculated density data at the temperature range of $0^{\circ}C\;to\;100^{\circ}C$, the coefficients of ther density model for each pure component were determined by the OPT Subroutine Program. The density model developed in this study can be used to predict the density values of liquid foods at given temperature and composition.

  • PDF

Structure and herbicidal activity relationships of the 2,3-dihydro-2,3,4,6,7-penta-methylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimine) alkyl]-3-hydroxycyclohex-2-en-1-ones (5-Benzofuryl-2-[1-(alkoxyimine) alkyl]-3-hydroxycyclohex-2-en-1-one 유도체의 구조-활성관계 2,3-dihydro-2,3,4,6,7-pentamethylben-zofuran-5-yl 치환체들의 구조와 제초 활성과의 관계)

  • Sung, Nack-Do;Song, Jong-Hwan;Jeon, Dong-Ju
    • The Korean Journal of Pesticide Science
    • /
    • v.5 no.3
    • /
    • pp.12-17
    • /
    • 2001
  • A new 2,3-dihydro-2,3,4,6,7-pentamethylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimine) alkyl]-3-hydroxycyclohex-2-en-1-ones were found to have herbicidal activity against rice plant (Oryza sativa L.) and barnyard grass (Echinochloa crus-galli) under submerged conditions. The structure activity. relationships (SARs) on the herbicidal activity of $R_1\;and\;R_2$ on the azomethine bond of 2,3-dihydro-2,3,4,6,7-pentamethylbenzofuran-5-yl subsituents were analysized. The conditions of the selective herbicide activity between rice plant (seed) and barnyard grass from the basis on the analysized SARs are assumed that the $R_2$ group of ethyl substituent ($R_1$ ) should have optimal asymmetry parameter, $(L/B_1)_{opt.}=3.96{\AA}$. And also, the $R_2$ groups consist of $C_1{\sim}C_3$ and unsaturated group such as 3-chloro-2-propenyl group was contribution to the herbicide activity.

  • PDF

Structure-activity relationships on the herbicidal activity of the 2,3-dihydro-2-ethyl-2,4,6,7-tetramethylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hydroxycyclohex-2-en-1-one derivatives (5-Benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hydroxycyclohex-2-en-1-one 유도체 중 2,3-dihydro-2-ethyl-2,4,6,7-tetramethylbenzofuran-5-yl 치환체들의 제초활성에 관한 구조-활성관계)

  • Sung, Nack-Do;Song, Jong-Hwan;Kim, Kyoung-Mahn
    • The Korean Journal of Pesticide Science
    • /
    • v.4 no.3
    • /
    • pp.34-39
    • /
    • 2000
  • A new fifteen 2,3-dihydro-2-ethyl-2,4,6,7-tetramethylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hydroxycyclohex-2-en-1-one derivatives as substrate were synthesized and their herbicidal activities against rice plant (Oryza sativa L.) and barnyard grass (Echinochloa crus-galli) with post emergence were measured under submerged conditions. The $R_{1}$=methyl substituents, $1{\sim}8$ showed the higher herbicidal activity to the rice plant and barnyard grass. The structure-activity relationships (SARs) on tile herbicidal activity of $R_{1}$ and $OR_{2}$ groups on the azomethine bond in substrates were analysized. From tile results of dicussed SAR, the herbicide activities against rice plant would depend largely on the steric factor, Whereas, in case of barnyard grass, the activities were governed by the hydrophobicity factor. The conditions of selective herbicide activity between the two plant species are assumed that the substrates should nave optimal hydrophobicity ( $(logP)_{opt.}=6.0$), a $R_{1}$ groups of small and a long $OR_{2}$ groups.

  • PDF

Structure-activity relationships on the herbicidal activity of the 2,3-dihydro-2,2,4,6,7-pentamethylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hydroxycyclohex-2-en-1-one derivatives (5-Benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hyoxycyclohex-2-en-1-one 유도체 중 2,3-dihydro-2,2,4,6,7-pentamethylbenzofuran-5-yl 치환체들의 제초활성에 관한 구조-활성관계)

  • Sung, Nack-Do;Song, Jong-Hwan;Kim, Hyoung-Rae
    • The Korean Journal of Pesticide Science
    • /
    • v.4 no.3
    • /
    • pp.47-51
    • /
    • 2000
  • A some of synthesized 2,3-dihydro-2,2,4,6,7-pentamethylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hydroxycyclohex-2-en-1-one derivatives as substrates were found to show herbicidal activity against rice plant (Oryza sativa L.) and barnyard grass (Echinochloa crus-galli) with post emergence under submerged conditions. The substrate with $R_{1}$=methyl substituents, $1{\sim}5$ showed the higher herbicidal activity to the seed, 3 leaf stage of rice plant and barnyard grass. The structure activity relationships (SARs) on the herbicidal activity of $R_{1}$ and $R_{2}$ on the azomethine bond in substrate were analysized. In the condition of $R_{1}$ groups are same, the herbicidal activity against 3 leaf stage of rice plant were governed by the optimal hydrophobicity $(logP)_{opt.}=4.57$. Whereas, in the case of barnyard grass, the herbicidal activities were largely dependent upon the steric effect, $B_{2}$ constant than hydrophobicity. In order to take the selective herbicidal activity between rice plant and barnyard grass, it is assumed that the (S) should be a round shape with higher hydrophobicity (logP>4.57) than optimal value. Also, the $R_{1}$ groups must be small and the $R_{2}$ groups are advisable to be unsaturate.

  • PDF