Korean Chemical Engineering Research, Vol.47, No.6, 695-699, December, 2009
다제품 생산을 위한 최적 테스트 스케줄링 모델 개발
Development of a Model for the Optimal Test Scheduling Considering Multiple Products
E-mail:
초록
경쟁력을 유지하기 위해 기업은 다양한 신제품들을 동시 다발적으로 개발해야 한다. 이런 제품들은 시장에 출시되기 전에 품질, 안정성, 내구성 등 다양한 시험(test)들을 거쳐야 한다. 여러 시험 수행 일정을 조정함으로 그로 인한 전체 발생 비용을 고려한 신제품의 순현재 가치(NPV, net present value)가 변하게 되며 이를 최대로 하기 위한 시스템적 방법이 필요하다. 이러한 필요성에 따라서 본 연구에서는 현실적 자원 제약이 고려된 상황에서 다제품(multiple products)들의 최적 시험 순서를 결정할 수 있는 모델을 제시하였다. 또한 수학적 예제를 통해서 테스트 수행 시간이 확률적으로 주어진 경우에도 적용할 수 있다는 것을 검증하였다.
As a rule, when develop new product in company, multiple products that have similar function are developed simultaneously. These products are subjected to a group of tests covering quality, safety and durability. If the schedule of tests is changed, the expected net presented value(NPV) of new products is changed. The tests should be scheduled with the goal of maximizing the expected NPV of the new products. A model incorporated resource constraints with the sequencing of testing tasks of multiple products is proposed in this paper. Examples show that the proposed model can handle stochastic task duration data represented by scenarios with probabilities.
- Schmidt CW, Grossmann IE, Ind. Eng. Chem. Res., 35(10), 3498 (1996)
- Jain V, Grossmann IE, Ind. Eng. Chem. Res., 38(8), 3013 (1999)
- Honkomp SJ, Reklaitis GV, Pekny JF, AICHE Annual Meeting, Los Angeles, CA (1997)
- Subramanian D, Pekny JF, Reklaitis GV, AIChE J., 47(10), 2226 (2001)
- Blau G, Mehta B, Bose S, Pekny J, Sinclair G, Keunker K, Bunch P, Comput. Chem. Eng., 24(2-7), 659 (2000)
- Maravelias CT, Grossmann IE, Ind. Eng. Chem. Res., 40(26), 6147 (2001)
- Son HR, Ryu JH, Lee IB, J. Chem. Eng. Jpn., 42, 330 (2009)
- Baker NR, IEEE Trans. Eng. Manage, 21, 165 (1974)
- Doersch RH, Patterson JH, Manage. Sci., 23, 882 (1977)
- Elmaghraby SE, Herroelen WS, Eur. J. Oper. Res., 49, 35 (1990)
- Maravelias CT, Grossmann IE, Comput. Chem. Eng., 28(6-7), 1021 (2004)
- Rogers MJ, Gupta A, Maranas CD, Ind. Eng. Chem. Res., 41(25), 6607 (2002)
- Schmidt RL, Freeland JR, IEEE Trans. Eng. Manage., 39, 189 (1992)
- Souder WE, Mandakovic T, Res. Manage., 29, 36 (1986)