• Korean Chemical Engineering Research
• /
• v.43 no.5
• /
• pp.571-578
• /
• 2005

We propose a new optimization framework for the reactive scheduling. The proposed rescheduling scheme is specially focused on how to generate rescheduling results when equipment failure occurs. The approach is based on a continuous-time problem representation that takes into account the schedule in progress, the updated information on the batches still to be processed, the present plant state, the deviations in plant parameters and the time data. To update the predictive scheduling, we used right shift rescheduling and total regeneration when equipment failure occurs. And, a practical solution to the rescheduling problem requires satisfaction of two often confliction measures: the efficiency measure that evaluates the satisfaction of a desired objective function value and the stability measure that evaluates the amount of change between the schedules before and after the disruption. In this paper, the efficiency is measured by the makespan of all jobs in the system. And, the stability is measured by the percentage change in makespan and the modified sequence deviation in the predictive scheduling and rescheduling.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.22
• /
• pp.121-127
• /
• 1990

작업능률향상을 위한 설비배치의 문제는 총자재 운반비용을 최소화하고 실비간의 자재흐름을 최소화하는 문제와 배치들간의 근접도를 최대화시키는 정적인 문제로 다루어져 왔다. 본 논문에서는 이 같은 문제가 계획기간을 확장하는 문제나, 그 이전에 빈번한 문제 (system nervousness)를 D.P.를 이용한 동적인 특성으로 해결하는 것을 제시하고자 한다.

• Journal of the Korean Society for Precision Engineering
• /
• v.24 no.4 s.193
• /
• pp.84-92
• /
• 2007

Dynamic process planning requires not only more flexible capabilities of a CAPP system but also higher utility of the generated process plans. In order to meet the requirements, this paper develops an algorithm that can select machines for the machining operations by calculating the machine loads. The developed algorithm is based on the multi-objective genetic algorithm that gives rise to a set of optimal solutions (in general, known as the Pareto-optimal solutions). The objective is to satisfy both the minimization number of part movements and the maximization of machine utilization. The algorithm is characterized by a new and efficient method for nondominated sorting through K-means algorithm, which can speed up the running time, as well as a method of two stages for genetic operations, which can maintain a diverse set of solutions. The performance of the algorithm is evaluated by comparing with another multiple objective genetic algorithm, called NSGA-II and branch and bound algorithm.

• Journal of the Korea Society for Simulation
• /
• v.20 no.3
• /
• pp.1-10
• /
• 2011

In this study, we consider a capacity planning problem where the number of machines at each workstation is determined in manufacturing systems of top-edge electronic products such as semiconductor or display. The considered manufacturing system is the typical hybrid flowshop which has identical parallel machines at each workstation and the setup operation occurs when the types of consecutively processed products are different. The objective of the problem is finding good combinations of the numbers of machines at all workstations, under the given capital amount for purchasing machines. Various heuristic methods for determining the numbers of machines at workstations are proposed and the performances were tested through a series of computational experiments. In the study, a simulation model has been developed in order to simulate the considered manufacturing system with dynamic orders and complex process. The simulation model is also used for conducting the computational comparison test among various proposed methods.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• autumn
• /
• pp.81-87
• /
• 2001

In a dynamically changing environment, the manager of a maintenance and remodeling (M/R) program is confronted with an increasing complexity of coordinating and cooperating multi-resource constrained multiple projects. The root causes of the complexity, uncertainty and interdependence, cause an internal disruption of an activity and chain reactions of disturbance propagation that deteriorate the stability and manageability of the program. This paper evaluates previous endeavors to apply production control and management techniques to the construction industry, and investigates the possibility of applying other management concepts and theories to organizational program management. In particular, this paper proposes a buffer allocation model by which periodic buffers are allocated in the flows of program constraint resources to stabilize a program master schedule instead of protecting individual activities. Comparative experiments by Monte Carlo simulations illustrate improved performance of the proposed model in terms of program's goals: productivity, flexibility, and long-term stability.

• Proceedings of the KAIS Fall Conference
• /
• 2010.05b
• /
• pp.1180-1180
• /
• 2010

본 연구는 비안정적인 rework 발생 확률 자체가 납기 및 제품 품질에 매우 나쁜 영향을 미치는 복잡한 제조공정을 대상으로 rework 발생 확률의 변화에 따라 작업의 투입정책(dispatching policy)을 동적으로 변화시킬 수 있는 스케줄링 기법을 제안한다. 본 연구에서는 강화학습(reinforcement learning) 기법을 이용하여 시간의 흐름에 따라 변화하는 rework 발생 확률을 기반으로 작업 투입정책의 모수를 동적으로 조정함으로써 효율적인 투입계획을 수립하는 적응형 스케줄링 알고리즘을 제안하고, 다양한 현실적인 시나리오를 개발하여 그 성능을 테스트한다.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.18 no.2
• /
• pp.21-34
• /
• 1981

조선공업(造船工業)의 생산관리(生産管理)(planning & production control)에서는 과거의 실적을 참고로 한 예정공수를 그대로 공사량(工事量)으로 간주한 지금까지의 사고방법을 고쳐서 용접장(溶接長) 및 취부장(取付長)등의 생산량(生産量)을 누계곡선(累計曲線)으로 표시하여 공사(工事)의 진척상황을 파악하고, 또 이들의 생산량(生産量)을 기초로 한 공수누계곡선(累計曲線)에 의해서 생산능률을 파악하고 순서(順序)(sequence)를 중(重)히 여겨야 한다. 이와 더불어 조선공업에도 computer가 일반적(一般的)으로 보급됨에 따라 현금까지 기술계산(技術計算)에 주(主)로 사용(使用)하여 오던 것을 계획관리(計劃管理)의 이론적(理論的)인 수단(手段)으로 활용(活用)될 수 있다. 즉(卽), 일수(日數)에 따라 변화(變化)하는 동적(動的)이며 확률변수(確率變數)를 포함하지 않은 확정적(確定的)인 최적공정(最適工程)과 최적 실천을 계획(計劃)하며 또한 모든 관계자가 협동(協同)하는 신속한 계획관리(計劃管理)의 매체 system으로써 사용(使用)하여야 한다. 따라서 모든 것이 simulation된 생산관리(生産管理) 사항(事項)을 단지 목적지를 표시하고 길은 임의(任意)로 선택시키는 것이 아니고 목적지(目的地)에 이르는 길을 명확(明確)하게 지정(指定)한 계획지시(計劃指示)가 명령(命令)으로써 현업(現業)이 따르게 하려 함에 목적(目的)을 두고 본 프로젝트를 개발 정착시켰다. 세계제일의 조선국으로 우리나라 조선공업 발전에 기여하고자 본문을 계속 조선학회지에 게재하고자 한다.

• Journal of the Korean Society for Precision Engineering
• /
• v.32 no.1
• /
• pp.25-37
• /
• 2015

This paper suggests a decision tree based approach for flexible job shop scheduling with multiple process plans. The problem is to determine the operation/machine pairs and the sequence of the jobs assigned to each machine. Two decision tree based scheduling mechanisms are developed for static and dynamic flexible job shops. In the static case, all jobs are given in advance and the decision tree is used to select a priority dispatching rule to process all the jobs. Also, in the dynamic case, the jobs arrive over time and the decision tree, updated regularly, is used to select a priority rule in real-time according to a rescheduling strategy. The two decision tree based mechanisms were applied to a flexible job shop case with reconfigurable manufacturing cells and a conventional job shop, and the results are reported for various system performance measures.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.11 no.1
• /
• pp.107-112
• /
• 2016

Fastener is a very important component that is used in various areas in industry. Recently, various color fasteners are introduced. According to this, online inspection is required in this area. In this paper, an algorithm for the automatic extraction of the surface of color fastener using color information and dynamic programming is presented. The outer boundary of fastener is found using the difference of color that enables robust processing. The inner boundary of fastener is found by dynamic programming that uses the difference of brightness value within fixed area after converting image to polar coordinate. Experiments are done using the same parameters.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.371-377
• /
• 2002

근래 정보 시스템의 흐름은 생산 분야의 관리뿐만 아니라, 고객과의 관계를 중시하는 CRM(Costumer Relation Management)과 공급업체와의 협업 관계를 유지하는 eProcurement시스템에 초점을 맞추고 있다. 즉, 기존에는 단위 생산 시스템의 관리에 중점을 두었지만 최근에는 그 외부 요소들에 대한 관리의 중요성을 인식하게 되었고 이를 통징하여 공급망 관리(SCM Supply Chain Management)라고 한다. 본 논문에서는 공급망 관리에서 필요한 생산 계획수립 문제에 대해서 살펴본다. 특히 고객과의 관계에서 중요한 기능인 납기 회답을 지원하는 생산 계획 수립의 실행 주기에 대해서 살펴본다. 첫째, 단위 생산 시스템에서 사용하는 작업지시(Work Order)와 구매 지시(Purchase Order)를 생성하는 정규계획 모델에 대해서 설명한다. 정규계획 모델에서 필요로 하는 정적 정보와 동적 정보의 수집 및 계획의 실행을 담당하는 ERP 시스템과의 관계에 대해서 정의하고 정규계획 모델의 운영 주기를 정의한다. 둘째, 정규계획 모델과 상호 협조하면서 납기 회답을 지원하는 납기회답 모델의 설계에 대해서 살펴본다. 정규계획 모델과 달라지는 입력 부분의 정의와 정규계획 모델과의 상호 관계를 정의한다. 다음으로, 정해진 납기를 지키기 위해서 정규계획 모델에서 고려래야 하는 요소에 대해서 알아본다. 가장 중요한 것으로 작업 부하와 생산 용량을 고려한 계획 일자(PST)와 고객 납기와 제조 공정 LT를 고려한 계획 일자(LPST)중 최소값을 원자재의 납기 일자로 사용하는 것을 제안한다. 동시에 신규 구매 지시 계획을 생성하기보다는 기존에 발생된 구매 지시의 우선적 사용과 기존 구매 지시의 납기 일자를 고객 납기에 가장 잘 맞출 수 있도록 변경하는 방안을 제시한다. 이렇게 함으로써 최대한 고객 납기를 만족하도록 계획을 수립할 수 있게 된다. 본 논문에서 제시하는 계획 모델을 사용함으로써 고객 주문에 대한 대응력을 높일 수 있고, 계획의 투명성으로 인한 전체 공급망의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다.