The long range production planning is a starting point of making a good medium and short range scheduling. In addition, the contracts of receiving orders and negotiation with customers can be supported by the effective long range production planning system. So, we focus on the development of a methodology for the long range production planning particularly for the shipbuilding plants. The planning aims to balance the loads among production stages and to meet delivery dates. Since the product mix for a batch determines the load shapes of stages, we select each product mix of batch from the pre-defined feasible product mix cases. Domain constraints and preferences are taken into consideration in this process. This process can be esteemed as a knowledge-based heuristic search because domain knowledge is handled in rules and frames. In order to deal with the variation of load, cumulative load curve, so called S curve, is adopted. To balance load in each stage, the linear programming model is formulated along with the cumulative load curve for evaluation purpose. A prototype system DAS-LPP is developed encompassing the knowledge-based heuristic and linear programming model. To implement DAS-LPP, a tool UNIK, programming language C++, and linear programming solver MINOS were employed.
Master Plan으로서의 대일정 계획은 회사내부적 관점에서 볼 때, 모0 든 생산 관리의 시발점이 되며, 좋은 대일정 계획에 의해서 좋은 중일정, 소일정 계획(단기 계획)이 가능할 것이다. 또한, 이러한 대일정 계획에 기0 초하여 선박수주및 영업활동에서 주요사항의 결정을 지원할 수 있게 된다. 본 연구는 조선공업에 있어서 중장기계획인 선표계획의 수립을 지원하0 는 방법론 개발에 초점이 맞추어져 있다. 선표 계획은 선박의 납기(인도) 일을 지키면서 각 공장의 부하를 평활하게 하는 생산계획(선박건조 계획)을 수립하는 것이다. 특히, 동시작업(batch)으로 이들 제품(선박)을 생산하는 경우, 제품조합(Product Mix)에 의해 공장의 부하 상황이 크게 영향을 받으므로, 제품조합을 적절히 선택하는 것이 주요한 관심사가 된다. 그런데, 이들 조합의 가능한 경우의 수가 상당히 많고, 고려하는 상품의 수에 따라 급격히 증가하며, 하나의 조합을 결정하는데 많은 제약조건과 선호사항이 반영되어야 하는 점 등의 특성을 가진다. 이들 중 전형적인 제약 사항과 제품조합만을 전통적인 OR기법을 사용하여 표현하더라도 정수계획법(IP)과 비선형 계획법(Non-LP)이 혼합된 복잡한 형태이므로, 이러한 복잡성을 줄이기 위해 적절한 휴리스틱이 필요하게 된다. 본 연구에서는 현장 지식을 용이하게 반영할 수 있도록 Rule과 Frame을 사용하여 추론하고 문제를 해결해 가는 지식기반 휴리스틱(Knowledge Based Heuristic)을 제시하고 있다. 또, 2-3년에 걸친 장기계획을 세우면서 발생하는 제품의 부하자료 (Load Data)에 나타나는 작업허용수준및 건조 경험여부에 따른 정확도 확도)의 차를 적적히 처리할 수 있는 방법이 필요하게 된다. 이를 다루기 위해 본 논문에서는 Cumulative Load Curve를 이용하여 이를 Linear Programming에 의해 제약(constraints)및 목적(objective)으로 표현하고 조업 가능성(feasibility)을 평가하도록 하고 있다. Linear Programming Solver를 내부 Module로 갖는 Heuristic Search방법을 적용하여 prototype system을 개발하고 실용화 중이다. System 개발을 위해 Expert System개발 tool인 UNIK와 C++을 사용하였고, Linear Programming Solver로 minos를 사용하였다.
