• Journal of the Korea Society of Computer and Information
• /
• v.18 no.7
• /
• pp.149-155
• /
• 2013

Commonly, one seeks a particular pattern suitable for stock cutting and the number of such patterns through linear programming. However, since the number of the patterns increases exponentially, it is nearly impossible to predetermine all the existing patterns beforehand. This paper thus proposes an algorithm whereby one could accurately predetermine the number of existing patterns by applying Suliman's feasible pattern method. Additionally, this paper suggests a methodology by which one may obtain exact polynomial-time solutions for feasible patterns without applying linear programming or approximate algorithm. The suggested methodology categorizes the feasible patterns by whether the frequency of first occurrence of all the demands is distributed in 0 loss or in various losses. When applied to 2 data sets, the proposes algorithm is found to be successful in obtaining the optimal solutions.

• Proceedings of the Korean Institute of Industrial Safety Conference
• /
• 2002.11a
• /
• pp.335-340
• /
• 2002

P.P밴드는 우리 일상생활에서 값싸고 흔히 쓰인다. 이사 때 또는 물품을 상자로 구입시, 운반시 띠를 공구를 써 매어두는 포장용으로 많이 쓰인다. 문제는 이들 밴드들이 다시 풀기 위해서 절단한 뒤 쓰레기통에, 또는 기타 폐기처리 되는 경우가 너무도 많아서 재활용 차원의 연구가 필요하다는 것이다. 콘크리트 재료의 인장력이 부족한 측면을 보완하고 압축강도가 감소되지 않는다면 어느 정도 그 의미를 찾을 수 있을 것으로 판단된다. P.P밴드(Propylerene) 자체의 인장강도는 190kg을 갖고 있어 포장용으로는 더 없는 소요내력을 값싸게 제공하고 있다.(참고.1)(중략)