Korean Chemical Engineering Research

The Korean Institute of Chemical Engineers (한국화학공학회)
권호 표지

Development of Production Scheduling Management Program using Genetic Algorithm for Polymer Production

유전 알고리즘을 이용한 고분자제품의 생산일정 관리 프로그램 개발

  • So, Won Shoup (School of Chemical Engineering and Technology, Yeungnam University) ;
  • Jung, Jae Hak (School of Chemical Engineering and Technology, Yeungnam University)
  • 소원섭 (영남대학교 디스플레이화학공학부) ;
  • 정재학 (영남대학교 디스플레이화학공학부)
  • Received : 2006.03.20
  • Accepted : 2006.04.07
  • Published : 2006.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This research is a development of useful S/W program for real industry about optimal product scheduling in real plant for manufacturing polymer products. For this, we used a fine model with total amount of losses in weight(ton) as an objective for optimal scheduling and a genetic algorithm for optimization in this factory they manufacture three different products. Major products are A and B but the product which can be process in the period of products change over. They also sells them as a chap product in market. The major products have several types of packing process-bulk, pack for domestic market, pack for export. The demands of product with each packing type are increased, and frequently they failed keep the deadline for sail. Based on realistic production situation, we composed a fine modeling for optimal scheduling. And we also develop a S/W program for optimal scheduling which can be used by non-specialist in scheduling problem. We used a modified genetic algorithm and it gave us a better solution in process. We can have a result of reducing the total amount of losses in weight by half compared with the losses when existing production schedule.

본 연구는 고분자제품을 생산하는 실제 조업 중인 한 화학공장에서 발생되는 최적 생산일정을 얻어내고 그 결과를 산업에서 비전문가가 사용할 수 있도록 하는 프로그램을 작성한 것이다. 이를 위해 최적 생산계획의 목적함수를 생산량 환산 손실량(톤)으로 한 최적화용 모델을 작성하였고 최적화를 위해 유전 알고리즘을 적용하였다. 이 공장에서는 3가지 제품이 생산된다. 주요 생산품은 두 가지이나 제품 교체시 발생하는 저급 제품을 싼 가격에 판매하므로 총 3가지 제품으로 볼 수 있다. 하지만, 제품별로 포장의 종류가 bulk 제품, 국내용 포장제품, 수출용 포장제품 등 3가지(저급제품은 포장 종류가 한 가지)이다. 이 산업체는 여러 가지의 포장 종류에 따른 수요가 늘어 납기일에 제품을 완성하는데 어려움을 격고 있다. 본 연구에서는 정확한 모델링을 위해 현장 조업상황과 제약조건을 현실감 있게 구성하였고 이 모델을 바탕으로 최적의 생산일정을 찾아내는 S/W 프로그램을 개발하였다. 최적화에 사용된 유전알고리즘은 본 산업체의 공정특성을 최대한 반영하여 최적 해를 이끌어 내어 주었다. 그 결과 기존공정의 생산일정에 비해 50％ 이상의 손실액 감소를 얻어내었다.

Keywords

References

  1. Jung, J. H., 'Optimal Scheduling and Automation Model for Multi-product Batch Processes,' Ph.D. Thesis(1994)
  2. Niwa, T., 'Pipeless Plant Boost Batch Processing,' Chem. Engng, June, 102-108(1993)
  3. Niwa, T., 'Transferable Vessel-type Multi-purpose Batch Process,' Proc. Fourth Intl. Symp. on Proc. Systems Engng, Montebello, Canada(1991)
  4. Shimatan, T. and Okuda, O., 'Pipeless Batch Chemical Plants Offer a New Approach,' Chem. Engng, October, 181-182(1992)
  5. Jr Wiede, W. and Reklaitis, G. V., 'Determination of Completion Times for Serial Multiproduct Processes-2. A Multiunit Unit Finite Intermediate Storage System,' Comput. Chem. Engng, 11(4), 345-356(1987) https://doi.org/10.1016/0098-1354(87)85016-0
  6. Jr Wiede, W. and Reklaitis, G. V., 'Determination of Completion Times for Serial Multiproduct Processes-3. Mixed iNtermediate Storage System,' Comput. Chem. Engng, 11(4), 357-368(1987) https://doi.org/10.1016/0098-1354(87)85017-2
  7. Jr Wiede, W., Kuriyan, K. and Reklaitis, G. V., 'Determination of Completion Times for Serial Multiproduct Processes-1. A Two Unit Finite Intermediate Storage System,' Comput. Chem. Engng, 11(4), 337-344(1987) https://doi.org/10.1016/0098-1354(87)85015-9
  8. Realff, M. J., Shah, N. and Pantelides, C. C., 'Simultaneous Design, Layout and Scheduling of Pipeless Batch Plants,' Comput. Chem. Engng, 20(6-7), 869-883(1996) https://doi.org/10.1016/0098-1354(95)00181-6
  9. Pinto, J. M. and Grossmann, I. E., 'A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants,' Ind. Eng. Chem. Res., 34(9), 3037-3051 (1995) https://doi.org/10.1021/ie00048a015
  10. Bhatia, T. and Biegler, L. T., 'Dynamic Optimization in the Design and Scheduling of Multiproduct Batch Plants,' Ind. Eng. Chem. Res., 35(7), 2234-2246(1996) https://doi.org/10.1021/ie950701i
  11. Pinto, J. M. and Grossmann, I. E., 'A Logic-based Approach to Scheduling Problems with Resource Constraints,' Comput. Chem. Engng, 21(8), 801-818(1997) https://doi.org/10.1016/S0098-1354(96)00318-3
  12. Grau, R., Espuna, A. and Puigjaner, L., 'Completion Times in MultipurposeBatch Plants with Set-up, Transfer and Clean-up Times,' Comput. Chem. Engng, 20(S), 1143-1148(1996) https://doi.org/10.1016/0098-1354(96)00198-6