The Study on CPM/MRP Algorithm

CPM/MRP 계획기법(計劃技法)에 관한 연구(硏究)

Although PERT/CPM has been used for over twenty years as a technique for scheduling in a variety of industries and various extention to the basic model have been improved the realism of considering resource constraints, none of these techniqueis have integrated resource acquistion load times and inventory records into scheduling technique. This paper is to designed to over-come basic shortcoming of previous CPM into incorperate with MRP technique.

PERT/CPM 공정계획(工程計劃) 기법(技法)이 수많은 사업계획기법(事業計劃技法)으로 이용(利用)된지 20년(年)이 경과하였고 자원제약문제(資源制約問題)를 개선(改善)하는 방법(方法)으로도 연장(延長)되었으나 이런 방법(方法)들이 자원(資源)확보소요시간(recource acquistion lead time)과 통합(統合)하는 공정계획기법(工程計劃技法)으로 정립(定立)하지는 못하고 있다. 이 논문(論文)은 이제까지의 CPM기법(技法)이 지니지 못하고 있는 미비점(未備點)에 MRP(자재소요계획(資材所要計劃)-Material Requirements Planning)기법(技法)을 병합함으로서 계획(計劃)을 보완(補完)하고자 함에 기본목적을 둔다.