Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.32 No.3 pp.29-39
DOI :

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

신현준, 이영섭
상명대학교 경영공학과

A Production Planning Algorithm for a Supply Chain Network Considering Bark-Order and Resource Capacity Using GRASP Method

Hyun-Joon Shin, Lee Young-Sup
Department of Management Engineering, Sangmyung University
[$AuthorMark7$]

Abstract

In an environment of global competition, the success of a manufacturing corporation is directly related to how 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.

Reference