About The Journal
  Aims and Scope
  Editorial Board
  Submit a Manuscript 
  Subscription Information
Articles & Issues
  Issue
  Search
For Authors
  Instructions to Authors
  Ethics in Publishing
  Peer Review Process
  Author's Checklist
  Copyright Transfer Form
Contact us
 
 
 
 
Search / Korean Journal of Chemical Engineering
HWAHAK KONGHAK,
Vol.40, No.5, 544-549, 2002
Parameterization을 이용한 제지 공정의 최적 생산 계획 수립
The Optimal Scheduling Using Parameterization in Paper Mill Process
김동훈, 나성훈, 여영구, 문일
본 연구의 목표는 제지 공정의 재단 공정에서 발생하는 파지의 발생량을 고려하여 최적의 생산 일정을 계획하는 것이다. 따라서 재단 공정을 수학적으로 모델링하여 MINLP(Mixed-Integer Non-Linear Porgramming) 형태로 표현하고, 원료 종이 롤의 비용과 재단 패턴을 바꾸는데 드는 비용 등을 고려하여 총 비용을 최소화하는 작업을 수행하였다. 제지 공정에서는 이전까지 여러 크기의 종이를 생산하는데 경험적인 방법을 사용하거나 과거의 자료를 이용하는 방법을 사용하였다. 그러나 이러한 방법들은 효율적이지 못하였다. 이를 해결하기 위하여 먼저 공정을 수학적으로 모델링하였다. 이 모델에서 나타난 MINLP 모델의 쌍일차성(bilinearity)을 해결하기 위하여 곱의 꼴로 이루어진 두 정수 변수 중 한 변수를 파라미터의 집합으로 만드는 파라미터화 알고리듬을 본 연구에서 제시하였고, 파라미터화 과정에서 정수 변수의 필요하지 않은 탐색 공간을 제거하였고 제약식을 이용하여 파라미터화함으로써 원 문제를 풀 때 제약식의 감소 효과도 얻을 수 있었다. 그 결과로 파라미터화 방법을 이용한 두 단계의 최적화 전략을 제시하였다.
This study focuses on the optimal scheduling of the paper mill process using MINLP(Mixed-Intger Non-Linear Programming) considering the trim loss in the sheet cutting process. The mathematical modeling of the sheet cutting processs in the form of MINLP is developed and minimizing total cost is performed in this study. To eliminate bilinearity appeared in this model, a two-step optimization strategy is proposed. The proposed parameterization algorithm converts one of the two integer variables in the product form to a parameter, and the model optimization is solved using a set of parameters made by the parameterization method. The main contribution of this study is that a model for the optimal scheduling of the paper mill process is developed considering the minimization of trim loss and a two-step strategy is proposed to solve complex problems.
Keywords: Paper Mill Process; Scheduling; MINLP; Parameterization; Cutting Patterns; Two-Step Strategy
[References]
  1. Korean Pulp & Paper Industries: "Korea Paper Manufacturer's Association,", 2002
  2. Cho HJ, "Pulp and Paper Engineering,' SUNJIN, 1995
  3. Lee HL, "Pulp Science," KWANGIL, 1996
  4. Gilmore PC, Gomory RE, Operations Res., 9, 849, 1961
  5. Coverdale I, Wharton F, Manag. Sci., 23, 78, 1976
  6. Hinxman AI, Eur. J. Operational Res., 5, 8, 1980
  7. Goulimis C, Eur. J. Operational Res., 44, 197, 1990
  8. Sweeny PE, Haessler RW, Eur. J. Operational Res., 44, 224, 1990
  9. Skrifvars H, Harjunkoski I, Westerlund T, Kravanja Z, Porn R, Comput. Chem. Eng., 20(S), 333, 1996
  10. Harjunkoski I, Westerlund T, Isaksson J, Skrifvars H, Comput. Chem. Eng., 20(S), 121, 1996
  11. Porn R, Harjunkoski I, Westerlund T, Comput. Chem. Eng., 23(3), 439, 1999
  12. Harjunkoski I, Westerlund T, Porn R, Skrifvars H, Eur. J. Operational Res., 105, 594, 1998
  13. Westerlund T, Isaksson J, Trans. IChemE, 76, 677, 1998
  14. Westerlund T, Harjunkoski I, Isaksson J, Comput. Chem. Eng., 22(4-5), 563, 1998
  15. Harjunkoski I, Westerlund T, Porn R, Comput. Chem. Eng., 23(10), 1545, 1999
  16. Reklatis GV, Ravindran A, Ragsdell KM, "Engineering optimization: Methods and Applications," Wiley and Sons, 1983
  17. Smook GA, "Handbook for Pulp & Paper Technologists," British Colombia Institute of Technology, Press, 1987
  18. Floudas CA, "Nonlinear and Mixed-Integer Optimization, Fundamentals and Application," Cambridge University, Press, 1995
  19. Ko D, Moon I, HWAHAK KONGHAK, 35(3), 338, 1997
  20. Yeo YK, Park WH, Song HK, HWAHAK KONGHAK, 27(4), 438, 1989
  21. Lee HK, Kim M, Lee IB, HWAHAK KONGHAK, 34(2), 257, 1996
참고문헌정보(참고문헌, 인용문헌)는 화학공학소재연구정보센터에 의해 제공되고 있습니다.