GRASP 기법을 이용한 주문이월과 자원제약을 고려한 공급사슬 망에서의 생산계획 알고리즘

• 영문명: A Production Planning Algorithm for a Supply Chain Network Considering Back-Order and Resource Capacity Using GRASP Method
• 발행기관: 한국산업경영시스템학회
• 저자명: 신현준(Hyun Joon Shin) 이영섭(Young Sup Lee)
• 간행물 정보: 『산업경영시스템학회지』제32권 제3호, 29~39쪽, 전체 11쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2009.09.30

영문 초록

In an environment of global competition, the success of a manufacturing corporation is directly related to bow it plans and executes production in particular as well as to the optimization level of its process in general. This paper proposes a production planning algorithm for the Multi-Level, multi-item Capacitated Lot Sizing Problem(MLCLSP) in supply chain network considering back-order. MLCLSP corresponds to a mixed integer programming(MIP) problem and is NP-hard. Therefore, this paper proposes an effective algorithm, GRHS (GRASP-based Rolling Horizon Search) that solves this problem within reasonable computational time and evaluates its performance under a variety of problem scenarios.

키워드

Production Planning Algorithm Back-Order Resource Capacity Multi-Level Multi-Item Capacitated Lot Sizing Supply Chain Network