• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.433-436
• /
• 2004

반도체 및 LCD 제조 라인의 물류 제어 시스템을 위하여 시스템의 현재 및 미래의 Look ahead 정보를 사용하고 반송장비의 운반 상황을 동시에 고려하면서 디스패칭(dispatching) 과정을 수행하는 RTLAD(Real Time Look Ahead Dispatcher)를 위한 핵심 기법들을 개발한다. 특히, 베이(bay) 내에서 로트의 가공이 완료 되었을 때 다음 스텝 공정을 위하여 목적지 장비를 실시간으로 결정하는 절차를 제시하며, 동시에 목적지 장비까지의 반송장비를 선택하는 절차를 제시한다. 목적지 장비 결정 과정에서 반송장비의 상황을 함께 고려한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.947-951
• /
• 2005

The concept of group technology has been successfully applied to many production systems including flexible manufacturing systems. In this paper we apply group technology principles to the economic lot scheduling problem which has been intensively studied over 40 years. We obtain a production schedule of several family products on a single facility where setup times and costs can be reduced by using the concept of group technology. We develop a heuristic algorithm and a hybrid genetic algorithm for the group technology economic lot scheduling problem (GT-ELSP). Numerical example shows that the developed heuristic and the hybrid genetic algorithm outperform the existing heuristics.

• IE interfaces
• /
• v.17 no.2
• /
• pp.242-248
• /
• 2004

Lot-streaming is the process of splitting a job (lot) into a number of smaller sublots to allow the overlapping of operations between successive machines in a multi-stage production system. A new genetic algorithm (NGA) is proposed for minimizing the mean weighted absolute deviation of job completion times from due dates when jobs are scheduled in a no-wait lot-streaming flow shop. In a no-wait flow shop, each sublot must be processed continuously from its start in the first machine to its completion in the last machine without any interruption on machines and without any waiting in between the machines. NGA replaces selection and mating operators of genetic algorithms (GAs), which often lead to premature convergence, by new operators (marriage and pregnancy operators) and adopts the idea of inter-chromosomal dominance. The performance of NGA is compared with that of GA and the results of computational experiments show that NGA works well for this type of problem.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.4
• /
• pp.13-26
• /
• 1999

When we try to design a production planning system for a manufacturing company, it is a time consuming task to analyze various planning activities and identify inter-relationship among a lot of decisions made for the production planning. Most of the research efforts have been concentrated to well-organized independent decision-making problems that may usually be identified only after analyzing the characteristics of the decision-making process as a whole. In this paper, a methodology is suggested to characterize the whole process of the production planning for a manufacturing company and reduce the complexity of decision-making problems. The methodology is based on an experience of developing a production planning software for an automobile component manufacturer in korea. First, it is explained how to identify and represent the dependency among various decision-making variables. And a methodology is proposed to analyze the identified dependency among decision variables and identify decision-making process. Lastly, a practical example is provided to illustrate the analysis procedure in this paper.

• Journal of Korean Institute of Industrial Engineers
• /
• v.30 no.2
• /
• pp.159-164
• /
• 2004

Lot-streaming is the process of splitting a job (lot) into a number of smaller sublots and then scheduling these sublots in order to accelerate the completion of jobs in a multi-stage production system. Anew genetic algorithm (NGA) is proposed for an-job, m-machine, equal-size sublot lot-streaming flow shop scheduling problem with delivery windows in which the objective is to minimize the mean weighted absolute deviation of job completion times from due dates. The performance of NGA is compared with that of an adjacent pairwise interchange (API) method and the results of computational experiments show that NGA works well for this type of problem.

• IE interfaces
• /
• v.11 no.3
• /
• pp.55-63
• /
• 1998

In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be lost. We assume that the lot size at each station is greater than one. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, average number of parts at each station and the proportion of lost demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the accuracy of the approximate method is acceptable.

• IE interfaces
• /
• v.24 no.3
• /
• pp.241-247
• /
• 2011

This paper develops a mathematical model which searches an optimum lot size of a press line, and applies this model to the scheduling of the press line. This mathematical model is not a widely studied cost model but a model which considers the utilization of the press line under a lean production system. In this paper, the optimum lot size is a minimum lot size which does not exceed the total work time of the press line. A production volume and the priority of the production in the press line are adjusted using this optimum lot size. A mathematical model developed in this paper will allow determining the optimum lot size easily in case of variable production environments such as an introduction of a new product and a fluctuation of production volume of each item. Therefore, our model will make a better scheduling of the press line and will enhance the utilization of it.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.958-961
• /
• 1995

MODROC 기법이 대표적인 일반화된 기계-셀 형성 기법은 부품 생산비용, 부품가공시간, 공정순서, 로트 크기 등을 고려하여, 기계-셀을 형성함에 있어, 보다 현실적인 접근을 추구한 것이다. 그러나, 수리적 문제 해결의 한계로 인해 현실 접근성이 제한되며, 신경망을 이용한 기존의 기법들 역시 수리적 제한환경을 설정한 것이어서 현실적인 응용가능성이 떨어지고 있다. 본 논문에서는 공정순서와 공장배치를 고려하여 기계-셀의 효율적인 형성을 꾀하였다. 신경망 모델인 자기조직화 형성기법을 응용하였으며, 공장 작업영역과 기계-셀의 위치가 주어짐에 따라 공정순서를 고려하여 물류의 이동을 최소화하는 기계-셀의 형성 방법을 꾀하였다. 본 기계-셀 형성 방법은 기존의 방식에 비해 짧은 시간에 기계-셀을 형성할 수 있으며, 그에 따른 부품군의 형성은 공정을 고려하여 총 물류량을 감소시키는 방향으로 결정되는 장점을 갖고 있다. 또한, 다변화되는 환경에 대한 적응성과 예외적 요소(exceptional element)에 대한 셀 형성 및 처리가 매우 유연하게 나타내어 진다. 본 연구에서는 공정 간에 기계의 중복이 있는 경우의 기계-셀 형성 문제에 대해 제한된 기법을 적용하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.835-838
• /
• 2003

인구증가와 발전으로 도시 집중화 현상에 따라 수도의 수요증가가 가속화되는 상태이다. 특히 물 부국현상 및 수질악화로 인한 수원확보도 어려워지고 있는 실정이다. 누수로 인한 막대한 손실을 줄이고자 컴퓨터와 인터넷을 이용하여 누수가 발생할 경우, 누수 여부를 판단하고 중앙모니터링 센터에서 관리할 수 있는 시스템이 필요하다. 따라서 누수를 탐지할 수 있는 구체적인 알고리즘이 필요하고, 전체 감지 시스템을 어떻게 구성할 것인지에 대한 설계가 필요하다. 이것을 가능하게 하는 핵심요인 중에 하나는 TDR 기술을 사용한 누수감지 시스템이다. 본 논문에서는 TDR기술을 이용하여 누수 감지시스템을 제안하고 유효성을 입증하기 위해 파이로트 시스템을 구축하여 시뮬레이션 하였다.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.05a
• /
• pp.217-224
• /
• 2000

건축물의 인조석 외장재를 생산하고 업체의 품질분석을 하기 위한 연구과제이다. 인조석은 자연석과 동일한 구성성분으로 거의 완벽한 자연석 그대로의 자연스러운 질감과 아름다움이 함께 하며 다양한 종류의 패턴과 세련된 색상 그리고 품위 있는 질감으로 최상급 건축마감재로 선택되어지고 있다. 하지만, 고유기술 및 관리기술의 미흡으로 제작과정 자체가 원시적이며, 제품의 신뢰성 자체를 객관적으로 보증 받을 수 있는 기준이 마련되어 있지 않다. 그리고 본사에서 생산하고 있는 외장재용 인조석은 KS규격도 전혀 이루어져 있지 않을 뿐만 아니라, 자체 시험 자료가 전혀 이루어져 있지 않는 관계로 새로운 로트를 장착했을 때 골재, 안료 및 혼화재 간의 배합비를 어떻게 구성하여야 할 것인가를 순수 기술자의 know-how에만 의존해야 하는 실정이다.