Integer Programming Approach for the Outsourcing Decision Problem in a Single Machine Scheduling Problem with Due Date Constraints

Jung Man Hong(홍정만),Ik Sun Lee(이익선) 한국경영과학회 2013 經營 科學 Vol.30 No.2

In this paper, we considers the outsourcing decision problem in a single machine scheduling problem. The decision problem is to determine for each job whether to be processed on an in-house manufacturing or external facilities(outsourcing). Moreover, this paper considers a situation where each job has a due date. The objective of the problem is to minimize the outsourcing cost, subject to the due date constraints. The considered problem is proved to be NP-hard. Some solution properties and valid inequalities are derived, and an effective lower bound is derived based on the LP-relaxation. The results of experimental tests are presented to evaluate the performance of the suggested lower bound.

정보 시스템 성과항목에 관한 연구: 공공부문을 대상으로

홍정만 ( Jung Man Hong ),황인희 ( In Hee Hwang ) (주)엘지씨엔에스(구 LGCNS 엔트루정보기술연구소) 2011 Entrue Journal of Information Technology Vol.10 No.2

본 연구에서는 대표적인 정보화 성과지표인 범정부 성과참조모델에 대해 SMART 모델을 적용하여 적정성을 검토하였다. 한국정보사회진흥원 주도로 개발된 성과참조모델은 공공부문 정보화 성과평가에 적합한 우수한 성과지표 기준을 제공하고 있다. 또한 성과참조모델이 성공적인 공공 정보화 추진의 기반이 될 수 있도록 지속적인 개선 작업이 이루어지고 있다. 본 연구는 평가지표 및 평가영역별 적정성 검토 결과 제시를 통해 정보화 성과평가시 고려 요소가 무엇인가 분석하였다. 본 연구 결과는 이러한 노력에 피드백되어 범정부 성과관리모델 선순환 과정에 기여할 것으로 기대한다. This paper considered the appropriateness of the IT performance metrics. National Information Agency(NIA) announced the PRM(Performance Reference Model) as an IT performance evaluating tools. PRM is the one of standards tools which is used in evaluating IT performances in the public sector. We analyzed the appropriateness of PRM with the SMART framework and suggested which areas should have more weights when PRM is applied. We expect the result of this paper can give valuable insights when NIA develops the PRM in the future.

AHP 기법을 적용한 연구개발 시너지 평가방안 연구

홍정만 ( Jung Man Hong ) (주)엘지씨엔에스(구 LGCNS 엔트루정보기술연구소) 2013 Entrue Journal of Information Technology Vol.12 No.2

본 연구에서는 연구개발(R&D) 시너지평가시 고려되어야 할 항목과 항목의 가중치를 AHP 기법을 적용하여 분석하였다. 기업 간 경쟁이 심화됨에 따라 연구개발 효율화에 대한 관심은 높아지고 있지만 관련기업 간 협업을 통한 연구개발 시너지에 대한 연구는 부족한 상황이다. 이에 본 연구는 연구분야 간 시너지 가능성을 평가하기 위한 주요 평가항목을 도출하고, 각 항목의 가중치를 분석하였다. 다양한 전문가들의 의견을 종합하여 7개의 연구개발 시너지 평가항목을 도출하였다. 평가항목 가중치 분석을 위해 연구개발 관련 전문가 특성에 따라 연구원, 연구기획, 경영기획 그룹으로 나누고 각 전문 분야에 따른 가중치 특성과 차이점을 분석하였다. 마지막으로 연구개발 시너지 평가에 실질적으로 활용할 수 있는 시너지 평가 항목, 가중치, 평가 척도 등을 제시하였다. 본 연구 결과는 R&D 시너지 추진하는 기업들에게 실질적인 활용 가치를 제공할 수 있을 것으로 기대한다. The objective of this paper is to provide an evaluation model of R&D synergy which is composed of the metrics and their weight that can be used in the evaluation of a possible level of synergy in R&D collaboration. Analytic Hierarchy Process (AHP) method is considered to develop the evaluation model. As far as we know, there are rarely few researches have been done concerning a synergy in R&D. We surveyed the synergy concepts in business strategy and management. The meaning of a synergy in Research & Development is also suggested in this paper. The metrics to evaluate the synergy potential in R&D and their weights are developed by applying AHP. The measurement methods for each metrics are also suggested in this pa-per. The metrics, weight and measurement methods for R&D synergy suggested in this paper will be helpful to a company that wants to plan R&D government strategy.

Designing Cellular Mobile Network Using Lagrangian Based Heuristic

Jung Man Hong(홍정만),Jong Hyup Lee(이종협) 대한산업공학회 2011 대한산업공학회지 Vol.37 No.1

Cellular network is comprised of several base stations which serve cellular shaped service area and each base station (BS) is connected to the mobile switching center (MSC). In this paper, the configuration modeling and algorithm of a cellular mobile network with the aim of minimizing the overall cost of operation (handover) and network installation cost (cabling cost and installing cost of mobile switching center) are considered. Handover and cabling cost is one of the key considerations in designing cellular telecommunication networks. For real-world applications, this configuration study covers in an integrated framework for two major decisions:locating MSC and assigning BS to MSC. The problem is expressed in an integer programming model and a heuristic algorithm based on Lagrangian relaxation is proposed to resolve the problem. Searching for the optimum solution through exact algorithm to this problem appears to be unrealistic considering the large scale nature and NP-Completeness of the problem. The suggested algorithm computes both the bound for the objective value of the problem and the feasible solution for the problem. A Lagrangian heuristics is developed to find the feasible solution. Numerical tests are performed for the effectiveness and efficiency of the proposed heuristic algorithm. Computational experiments show that the performance of the proposed heuristics is satisfactory in the quality of the generated solution.

문서 관리를 위한 기능 통합 애플리케이션

홍정은(Jung-eun Hong),이애나(Anna Lee),홍서영(Seo-young Hong),이만희(Man-Hui Yi),강승석(Seung-Seok Kang) 한국정보기술학회 2017 Proceedings of KIIT Conference Vol.2017 No.6

하이테크 제조시스템의 장비용량계획 수립을 위한 유전 알고리듬 개발

홍정만 ( Jung Man Hong ),김정욱 ( Jung Ug Kim ),최성훈 ( Seong Hoon Choi ),이근철 ( Geun Cheol Lee ) (주)엘지씨엔에스(구 LGCNS 엔트루정보기술연구소) 2014 Entrue Journal of Information Technology Vol.13 No.2

본 연구에서는 반도체, TFT-LCD와 같은 하이테크 제품을 생산하는 제조시스템의 장비용량계획 문제를 고려한다. 일반적으로 하이테크 제조시스템은 복수의 병렬장비를 갖는 공정이 직렬로 연결되어 있는 혼합흐름공정 형태로 되어 있다. 혼합흐름공정에서 장비용량을 계획한다는 것은 공정별 병렬장비의 대수를 결정하는 것을 의미한다. 고려하는 문제의 목적함수는 적절한 장비용량 조합을 통해 생산율을 최대화하는 것이다. 설비투자를 통하여 생산율을 향상시킬 수 있으나, 장비 추가에 투자할 수 있는 비용은 미리 주어진 예산액을 초과할 수 없다. 본 연구에서는 유전 알고리듬을 이용하여 고려하는 문제를 해결하고자 하였고, 기존 연구에서 제안된 휴리스틱 방법과의 비교 실험을 통하여 그 성능을 평가하였다. 특정 장비 구성에 대한 제조시스템의 생산율을 산출하기 위하여 시뮬레이션 모형을 개발하였고, 계산 실험에도 이 모형을 사용하였다. 계산 실험 결과, 본 연구에서 제안된 유전 알고리듬 방법이 일관되게 벤치마킹 방법들을 앞서는 것을 확인할 수 있었다. In this study, we consider the capacity planning problem of manufacturing systems for the high-tech products such as, sem-iconductor, TFT-LCD. High-tech manufacturing systems are configured in forms of hybrid flowshops in general. That is, a manufacturing system is constituted by serial workstations where multiple parallel machines exist. In this study, planning the capacity of a manufacturing system means to determine the number of parallel machines at each workstation. The objective function of the problem is to maximize production throughput rate. The budget constraint is considered in which overall pur-chase cost of machines cannot exceed the pre-given investment budget. In this study, we propose genetic algorithms to solve the problem and the performances of the proposed genetic algorithms were evaluated though computational experiments. In this study, a simulation model is developed for calculating the production throughput rate of the manufacturing system with the numbers of machines at all workstations. Existing heuristics were used as benchmarks, and the results of computational experiments showed that the performances of the proposed methods were consistently superior to those of the existing me-thods.

포스터 발표 : 우수 중수도 및 기타 ; 통합 바이오인포매틱스 도구를 이용한 대장균 DNA damage 반응 분석

홍정의 ( Jung Eui Hong ),안주명 ( Joo Myung Ahn ),김병찬 ( Byung Chan Kim ),구만복 ( Man Bock Gu ) 대한상하수도학회 2007 공동추계 학술발표회 논문집 Vol.2007 No.-

우수 중수도 및 기타 : 통합 바이오인포매틱스 도구를 이용한 대장균 DNA damage 반응 분석

홍정의 ( Jung Eui Hong ),안주명 ( Joo Myung Ahn ),김병찬 ( Byung Chan Kim ),구만복 ( Man Bock Gu ) 한국물환경학회 ( 구 한국수질보전학회 ) 2007 공동 추계학술발표회 Vol.2007 No.-

염산테트라싸이클린이 임플란트 표면에 미치는 효과;주사전자현미경적 연구

홍정아,허익,이만섭,박준봉,Hong, Jung-Ah,Herr, Yeek,Lee, Man-Sup,Park, Joon-Bong 대한치주과학회 2001 Journal of Periodontal & Implant Science Vol.31 No.2

The present study was performed to evaluate the effect of tetracycline - HCl on the change of implant surface microstructure according to application time. Implants with pure titanium machined surface and titanium plasma-sprayed surface were utilized. Implant surface was rubbed with 50mg/ml tetracycline - HCl solution for 1 min., $1\frac{1}{2}\;min$., 2 min., $2\frac{1}{2}\;min$. and 3min. respectively in the test group and with saline for 1 min. in the control group. Then, the specimens were processed for scanning electron microscopic observation. The following results were obtained. 1. Pure titanium machined surfaces conditioned with saline for 1 min., showed a few shallow grooves and ridges and were less irregular. 2. Pure titanium machined surfaces conditioned with 50mg/ml tetracycline - HCl solution showed more irregular and corrosive surfaces compared to the control group irrespective of the application time of tetracycline - HCl solution. 3. Titanium plasma-sprayed surfaces conditioned with saline for 1 min., were deposited with round amorphous particles and showed round or irregular pores that can be connected to each other. 4. The irregularity of titanium plasma-sprayed surfaces conditioned with 50mg/ml tetracycline - HCl solution was lessened and the flattened areas were wider relative to the application time of tetracycline - HCl solution. 5. Titanium plasma-sprayed surfaces conditioned with tetracycline - HCl solution for 1 min. and $1\frac{1}{2}\;min$. were very similar to that of the control group, but the surfaces conditioned for 2 min., $2\frac{1}{2}\; min$. and 3 min. were changed. In conclusion, pure titanium machined surfaces were changed irrespective of the application time of tetracycline - HCl solution. And titanium plasma-sprayed surfaces conditioned with tetracycline - HCl solution began to be changed from $1\frac{1}{2}\;min$. This results will be applicable to the regenerative procedures for peri-implantitis treatment.

재투입이 존재하는 혼합흐름공정의 용량계획에 관한 시뮬레이션 연구

이근철,홍정만,김정욱,최성훈,Lee, Geun-Cheol,Hong, Jung Man,Kim, Jung-Ug,Choi, Seong-Hoon 한국시뮬레이션학회 2016 한국시뮬레이션학회 논문지 Vol.25 No.1

본 연구에서는 재투입이 존재하는 혼합흐름공정의 용량계획 문제를 고려한다. 반도체, TFT-LCD와 같은 하이테크 전자 제품을 생산하는 제조시스템을 재투입이 존재하는 혼합흐름공정 형태의 제조시스템으로 볼 수 있다. 본 연구에서 고려하는 용량 계획 문제에서는 제조 시스템의 각 공정마다 장비의 대수를 결정하게 된다. 본 연구에서는 어떤 공정에서 장비를 추가적으로 필요로 하는지 또는 어떤 공정에서 장비의 감소가 요구되는지를 결정하는 기준을 제시한다. 고려하는 문제의 목적함수는 생산율의 최대화이며, 주어진 시스템에서의 생산율 값을 구하기 위해 재투입이 존재하는 혼합흐름공정을 다양하게 표현할 수 있는 시뮬레이션 모형을 개발하여 사용하였다. 제안 방법의 성능 검증을 위하여 계산실험을 수행하였고, 벤치마킹 방법과의 비교 실험을 위해서 시뮬레이션 모형을 사용하였다. In this study, we consider a capacity planning problem of reentrant hybrid flowshops. High-tech electronic products such as semiconductor or TFT-LCD, are produced from manufacturing systems which can be considered as reentrant hybrid flowshops. In the considered capacity planning problem, we determine the number of machines at each stage in the manufacturing system. We introduce criteria indicating which stage needs additional machines or which stage needs reduction of machines considering the characteristics of the product types and the manufacturing system. The objective function of the problem is maximizing throughput rate of the system, of which values are obtained from the simulation model depicting the hybrid flowshops. The performance of the proposed methods were evaluated through a series of computational experiments. The simulation model was also used for conducting the comparison experiments among the proposed method and benchmarks.