• Title/Summary/Keyword: 0-1 정수계획법

Search Result 27, Processing Time 0.021 seconds

Optimization of LCD Panel Cutting Problem Using 0-1 Mixed Integer Programming (0-1 혼합정수계획법을 이용한 LCD 패널 절단 문제 최적화)

  • Kim, Kidong;Park, Hyeon Ji;Shim, Yun-Seop;Jeon, Tae Bo
    • Journal of Sensor Science and Technology
    • /
    • v.26 no.4
    • /
    • pp.274-279
    • /
    • 2017
  • LCD(Liquid Crystal Display) panel cutting problem is a sort of two dimensional cutting stock problem. A cutting stock problem is problem that it minimizes the loss of the stock when a stock is cut into various parts. In the most research of the two dimensional cutting stock problem, it is supposed that the relative angle of a stock and parts is not important. Usually the angle is regarded as horizontal or perpendicular. In the manufacturing of polarizing film of LCD, the relative angle should be maintained at some specific angle because of the physical and/or chemical characteristics of raw material. We propose a mathematical model for solving this problem, a two-dimensional non-Guillotine cutting stock problem that is restricted by an arranged angle. Some example problems are solved by the C++ program using ILOG CPLEX classes. We could get the verification and validation of the suggested model based on the solutions.

Optimizing Coagulation Conditions of Magnetic based Ballast Using Response Surface Methodology (반응표면분석법을 이용한 자성기반 가중응집제의 응집조건 최적화)

  • Lee, Jinsil;Park, Seongjun;Kim, Jong-Oh
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.39 no.12
    • /
    • pp.689-697
    • /
    • 2017
  • As a fundamental study to apply the new flocculation method using ballast in water treatment process, the optimal conditions for general and ballast coagulant dosage, and pH, which are known to have a significant influence, were derived by response surface methodology. Poly aluminum chloride (PAC) and magnetite ballast were used as a general coagulant and ballast, respectively. Coagulation experiments were performed by jar-tester using the kaolin based synthetic water. The effects of three independent variables (pH, PAC, and ballast) on response variables (turbidity removal rate and average settling velocity of flocs) and the optimum condition of independent variables to induce the optimum flocculation were obtained by 17 experimental conditions designed by Box-Behnken procedure. After performing experiments, the quadratic regression model was derived for each of response variables, and the response surface analysis was conducted to explore the correlation between independent variables and response variables. The $R^2$ values for the turbidity removal rate and the average settling velocity were 0.9909 and 0.8295, respectively. The optimal conditions of independent variables were 7.4 of pH, 38 mg/L of PAC and 1,000 mg/L of ballast. Under these conditions, the turbidity removal rate was more than 97% and the average settling velocity exceeded 35 m/h.

Accuracy Evaluation of Three-Dimensional Multimodal Image Registration Using a Brain Phantom (뇌팬톰을 이용한 삼차원 다중영상정합의 정확성 평가)

  • 진호상;송주영;주라형;정수교;최보영;이형구;서태석
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.1
    • /
    • pp.33-41
    • /
    • 2004
  • Accuracy of registration between images acquired from various medical image modalities is one of the critical issues in radiation treatment planing. In this study, a method of accuracy evaluation of image registration using a homemade brain phantom was investigated. Chamfer matching of CT-MR and CT-SPECT imaging was applied for the multimodal image registration. The accuracy of image correlation was evaluated by comparing the center points of the inserted targets of the phantom. The three dimensional root-mean-square translation deviations of the CT-MR and CT-SPECT registration were 2.1${\pm}$0.8 mm and 2.8${\pm}$1.4 mm, respectively. The rotational errors were < 2$^{\circ}$ for the three orthogonal axes. These errors were within a reasonable margin compared with the previous phantom studies. A visual inspection of the superimposed CT-MR and CT- SPECT images also showed good matching results.

Research on Relationship between Urbanization and Energy Consumption (중국의 도시화와 에너지 소비 관계에 대한 연구)

  • Won, Doohwan;Jung, Sukwan
    • Journal of International Area Studies (JIAS)
    • /
    • v.22 no.1
    • /
    • pp.91-112
    • /
    • 2018
  • This study examined the dynamic relationship between urbanization and energy consumption in China. As an alternative to the conventional method of having the same integration of time series and large samples, ARDL method and Toda-Yamamoto causality analysis were applied. As a result, urbanization income, income, and energy consumption have a long-term stable equilibrium. Urbanization and income have a positive effect on energy consumption in the long run, but short-term changes of urbanization and income have no significant effect on energy consumption changes. The adjusted coefficient was -0.2395, which was statistically significant. In the causality test, income and energy consumption are useful to predict each other, but urbanization is exogenous because there are no causality with other variables. Since the process of urbanization in China has been proceeding slowly and deliberately by the government, it can be seen that the long-term effects of urbanization are clear and exogenous.

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

Effect of Repetitive Transcranial Magnetic Stimulation in Drug Resistant Depressed Patients (치료 저항성 우울증 환자에서 반복적 경두개 자기자극후 국소뇌혈류 변화)

  • Chung, Yong-An;Yoo, Ie-Ryung;Kang, Bong-Joo;Chae, Jeong-Ho;Lee, Hye-Won;Moon, Hyun-Jin;Kim, Sung-Hoon;Sohn, Hyung-Sun;Chung, Soo-Kyo
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.41 no.1
    • /
    • pp.9-15
    • /
    • 2007
  • Purpose: Repetitive transcranial magnetic stimulation (rTMS) has recently been clinically applied in the treatment of drug resistant depressed patients. There are mixed findings about the efficacy of rTMS on depression. Furthermore, the influence of rTMS on the physiology of the brain is not clear. We prospectively evaluated changes of regional cerebral blood flow (rCBF) between pre- and post-rTMS treatment in patients with drug resistant depression. Materials and Methods: Twelve patients with drug-resistant depression (7 male, 5 female; age range: $19{\sim}52$ years; mean age: $29.3{\pm}9.3$ years) were given rTMS on right prefrontal lobe with low frequency (1 Hz) and on left prefrontal lobe with high frequency (20 Hz), with 20-minute-duration each day for 3 weeks. Tc-99m ECD brain perfusion SPECT was obtained before and after rTMS treatment. The changes of cerebral perfusion were analyzed using statistical parametric mapping (SPM; t=3.14, uncorrected p<0.01, voxel=100). Results: Following areas showed significant increase in rCBF after 3 weeks rTMS treatment: the cingulate gyrus, fusiform gyrus of right temporal lobe, precuneus, and left lateral globus pallidus. Significant decrement was noted in: the precental and middle frontal gyrus of right frontal lobe, and fusiform gyrus of left occipital lobe. Conclusion: Low-frequency rTMS on the right prefrontal cortex and high-frequency rTMS on the left prefrontal cortex for 3 weeks as an add-on regimen have increased and decreased rCBF in the specific brain regions in drug-resistant depressed patients. Further analyses correlating clinical characteristics and treatment paradigm with functional imaging data may be helpful in clarifying the pathophysiology of drug-resistant depressed patients.

Clninical Features of Rotaviral Gastroenteritis in Neonates (신생아에서 로타바이러스 위장관염의 임상양상에 대한 고찰)

  • Park, Shin-I;Kwon, Hae Oak;Lee, Jun Ho;Jung, Su Jin
    • Clinical and Experimental Pediatrics
    • /
    • v.48 no.10
    • /
    • pp.1121-1125
    • /
    • 2005
  • Purpose : Rotavirus is the main cause of infantile diarrheal disease worldwide, especially in patients 3-24 months of age. Infants younger than 3 months of age are relatively protected by transplacental antibody. So the purpose of this study is to evaluate the clinical features and severity of neonatal rotaviral gastroenteritis less than 1 month of age. Methods : A retrospective chart review was established of 62 neonates less than 1 month of age and with a diagnosis of rotaviral gastroenteritis who had been admitted to Pochon CHA University between June 2002 through July 2004. The rotavirus was examined by stool latex agglutination. Results : During 2 years, the total number of admitted patients for rotaviral gastroenteritis was 688 and among these, less than 1 month of age accounted for 9%(62). The occurrence was generally even distribution from January to July($7.14{\pm}1.0$) but since then decreased($2.4{\pm}1.8$). The most common chief complaint was mild fever(46%) when admitted which subsided within 1 hospital day in most patients. 4 patients had seizure and cyanosis with no typical symptoms of rotaviral gastroenteritis. During admission, all the patients had diarrhea. 17% of the patients had leukocytosis and positive C-reactive protein. In one patient, stool occult blood test was positive but there was no necrotizing gastroenteritis evidence. The mean period of hospital day was $5.8{\pm}2.5$ and breast-milk feeding was 62.9%. Conclusion : Neonatal rotaviral gastroenteritis is not a rare disease. Most patients have fever and diarrhea and improve through conservative therapy but a few patients may have severe complications so we must be more cautious about the hygiene for prevention.