Search / Korean Journal of Chemical Engineering
HWAHAK KONGHAK,
Vol.40, No.5, 535-543, 2002
폭 변화를 고려한 제지 공정의 최적 생산 계획 수립
The Optimal Scheduling of Paper Mill Process Considering Width-Pattern Change
본 연구에서는 제지 공정에서 발생하는 파지를 최소화 하기 위한 방법으로 처음으로 원료 롤의 최대 폭을 패턴화하는 방법을 도입하였다. 이 방법은 제지 공정에서 사용하던 기존의 경험에 의존해왔던 방법과는 달리 수학적인 방법을 사용하여 발생하는 파지의 양을 최소화 하는 동시에 수요자의 요구에 맞게 최적의 생산 일정을 계획하는 방법을 제시한 것이다. 먼저 파지 손실(trim loss)을 고려한 문제를 수학적으로 모델링하고, 이 수식을 이용하여 파지 손실을 더욱 효과적으로 줄이기 위하여 원료 종이 롤의 최대 폭을 패턴화하는 방법을 도입하여 재수식화(reformulation)하였다. 이러한 개념을 MINLP(Mixed-Integer Non-Linear Programming) 형태로 수학적으로 수식화한 후에 이 모델에서 나타난 쌍일차성(bilinearity)을 해결하기 위하여 파라미터화 방법을 적용하여 MINLP의 복잡한 형태를 MILP(Mixed-Integer Linear Programming)로 단순화 시켰다. 본 연구의 특징은 제지 공정에서 파지 손실을 효과적으로 줄이는 것과 수요자의 요구에 맞는 최적의 생산 일정 계획을 수립하는 것에 대해, 재단 공정에서 폭의 변화에 따른 수학적 모델을 이용한 최적의 생산 일정을 계획하기 위한 방법을 제시하였다.
This paper focuses on the new developed MILP model for the optimal scheduling of the sheet cutting process considering the width-pattern change. This study uses a mathematical model in scheduling a paper mill process, differing from generally used heuristic methods. This method minimizes the amount of trim loss produced during the processing and produces optimal paper mill processing schedules to meet user's demands. First, mathematical modelling considering trim loss is carried out. Next, using the formula, reformulation is done by introducing methods to patternize maximum width of raw paper reel to reduce trim loss effectively. After the mathematical formulation of this concept in the form of MINLP, the parameterization method is applied to simplify the complex form of MINLP to MILP in order to solve the bilinearity created in this model. This study introduces an effective method to reduce trim loss in paper mill processing and to set an optimal scheduling which meet user’s demands by using a mathematical model considering the width-pattern change in the cutting process.
[References]
  1. Moon I, "Production Planing and Scheduling of Chemical Process," AJIN, 1999
  2. Lindo Systems INC.: "LINGO 6.0 Manual," Lindo Systems, 1998
  3. Lindo Systems INC.: "Optimization Modeling with LINGO," Lindo Systems 4th, 2001
  4. Haessler RW, Manag. Sci., 17, B793, 1971
  5. Duran MA, Grossmann IE, Mathematical Eng., 36, 307, 1986
  6. Goulimis C, Eur. J. Operational Res., 44, 197, 1990
  7. Flecher R, Leyffer S, Mathematical Eng., 66, 327, 1994
  8. Skrifvars H, Harjunkoski I, Westerlund T, Kravanja Z, Porn R, Comput. Chem. Eng., 20(S), 333, 1996
  9. Harjunkoski I, Westerlund T, Isaksson J, Skrifvars H, Comput. Chem. Eng., 20(S), 121, 1996
  10. Adjiman CS, Androulakis IP, Floudas CA, Comput. Chem. Eng., 21(S), 445, 1997
  11. Porn R, Harjunkoski I, Westerlund T, Comput. Chem. Eng., 23(3), 439, 1999
  12. Harjunkoski I, Westerlund T, Porn R, Comput. Chem. Eng., 23(10), 1545, 1999
  13. Floudas CA, "Nonlinear and Mixed-Integer Optimization, Fundamentals and Applications," Cambridge University Press, 1995
  14. Marriott K, "Programming with Constraints: An Introduction," The MIT Press, 1999
  15. Cho I, Lee B, Lee IB, Lee ES, HWAHAK KONGHAK, 36(4), 601, 1998
  16. Ko D, Moon I, HWAHAK KONGHAK, 35(3), 338, 1997