| 학회 |
한국화학공학회 |
| 학술대회 |
2006년 가을 (10/27 ~ 10/28, 고려대학교) |
| 권호 |
12권 2호, p.1527 |
| 발표분야 |
공정시스템 |
| 제목 |
Efficient Approximation Method for Multi-Product Production Planning with Grade Transition |
| 초록 |
In this study, we develop an efficient approximation method for solving the problem that is computationally intractable in rigorous MILP approach with hundreds of products. The approximation method consists of three stages of MILP model: 1) problem breaking out model which decomposes a huge original problem to reasonable sizes of sub-problems 2) sub-problem model which is same as the rigorous MILP model 3) final sequencing model which links the sub-problem solution and generate the final solution of the original problem. To prove efficient of the proposed approach, we compare solutions of the proposed approach to the optimal solution of the rigorous MILP formulation as well as computational time for computationally tractable sizes of examples. The proposed approach is also applied to solve a problem with 500 grades that cannot be solved by a rigorous MILP approach. |
| 저자 |
이종민, 최재인, 허순기, 이호경
|
| 소속 |
LG화학 기술(연) |
| 키워드 |
Grade Transition; Multi-Product Campaign; Scheduling; Optimization; Mixed Integer Linear Programming
|
| E-Mail |
|
| 원문파일 |
초록 보기 |
