Korean Chemical Engineering Research

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

Development of a Model for the Optimal Test Scheduling Considering Multiple Products

다제품 생산을 위한 최적 테스트 스케줄링 모델 개발

  • Son, Hong-Rok (Department of Chemical Engineering, POSTECH) ;
  • Ryu, Jun-Hyung (Department of Energy & Environment Systems, Dongguk University) ;
  • Lee, In-Beum (Department of Chemical Engineering, POSTECH)
  • 손홍록 (포항공대 화학공학과) ;
  • 류준형 (동국대학교 에너지환경시스템학부) ;
  • 이인범 (포항공대 화학공학과)
  • Received : 2009.08.03
  • Accepted : 2009.10.23
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

경쟁력을 유지하기 위해 기업은 다양한 신제품들을 동시 다발적으로 개발해야 한다. 이런 제품들은 시장에 출시되기 전에 품질, 안정성, 내구성 등 다양한 시험(test)들을 거쳐야 한다. 여러 시험 수행 일정을 조정함으로 그로 인한 전체 발생 비용을 고려한 신제품의 순현재 가치(NPV, net present value)가 변하게 되며 이를 최대로 하기 위한 시스템적 방법이 필요하다. 이러한 필요성에 따라서 본 연구에서는 현실적 자원 제약이 고려된 상황에서 다제품(multiple products)들의 최적 시험 순서를 결정할 수 있는 모델을 제시하였다. 또한 수학적 예제를 통해서 테스트 수행 시간이 확률적으로 주어진 경우에도 적용할 수 있다는 것을 검증하였다.

Keywords

Acknowledgement

Supported by : 한국학술진흥재단

References

  1. Schmidt, C. W. and Grossmann, I. E., "Optimization Models for the Scheduling of Testing Tasks in New Product Development," Ind. Eng. Chem. Res., 35, 3498-3510(1996) https://doi.org/10.1021/ie9601099
  2. Jain, V. and Grossmann, I. E., "Resource-Constraind Scheduling of Tests in New Product Development," Ind. Eng. Chem. Res., 38, 3013-3026(1999) https://doi.org/10.1021/ie9807809
  3. Honkomp, S. J., Reklaitis, G. V. and Pekny, J. F., "Robust Planning and Scheduling of Process Development Projects Under Stochastic Conditions," AICHE Annual Meeting, Los Angeles, CA (1997)
  4. Subramanian, D., Pekny, J. F. and Reklaitis, G. V., "A Simulation-optimization Framework for Research and Development Pipeline Management," AIChE Journal, 47(10), 2226-2242(2001) https://doi.org/10.1002/aic.690471010
  5. Blau, G., Metha, B., Bose, S., Pekny, J., Sinclair, G., Keunker, K. and Bunch, P., "Risk Management in the Development of New Products in Highly Regulated Industries," Comput. Chem. Eng., 24, 659-664(2000) https://doi.org/10.1016/S0098-1354(00)00388-4
  6. Maravelias, C. and Grossmann, I. E. "Simultaneous Planning for New Product Development and Batch Manufacturing Facilities," Ind. Eng. Chem. Res., 40, 6147-6164(2001) https://doi.org/10.1021/ie010301x
  7. Son, H. R., Ryu, J. H. and Lee, I. B., 'Development of Scenario- Based Models for Optimal Test Scheduling Considering Retest and Outsourcing,' J. Chem. Eng. Jpn., 42(5), 330-337(2009) https://doi.org/10.1252/jcej.08we293
  8. Baker, N. R., 'R&D Project Selection Models: An Assessment,' IEEE Trans. Eng. Manage, 21(4), 165(1974)
  9. Doersch, R. H. and Patterson, J. H. "Scheduling a Project to Maximize Its Present Value: a 0-1 Programming Approach", Manage. Sci., 23, 882(1977) https://doi.org/10.1287/mnsc.23.8.882
  10. Elmaghraby, S. E. and Herroelen, W. S. "The Scheduling of Activities to Maximize the Net Present Value of Projects," Eur. J. Oper. Res., 49, 35(1990) https://doi.org/10.1016/0377-2217(90)90118-U
  11. Maravelias, C. and Grossmann, I. E., "Optimal Resource Investment and Scheduling of Tests for New Product Development," Comput. Chem. Eng., 28, 1021-1038(2004) https://doi.org/10.1016/j.compchemeng.2003.09.019
  12. Rogers, M. J., Gupta, A. and Maranas, C. D., "Real Options Based Analysis of Optimal Pharmaceutical Research and Development Portfolios", Ind. Eng. Chem. Res., 41(25), 6607-6620v(2002) https://doi.org/10.1021/ie020385p
  13. Schmidt, R. L. and Freeland, J. R., "Recent Progress in Modeling R&D Project-Selection Processes," IEEE Trans. Eng. Manage.,39, 189(1992) https://doi.org/10.1109/17.141276
  14. Souder, W. E. and Mandakovic, T., 'R&D Project Selection Models,' Res. Manage., 29, 36(1986)