• Title/Summary/Keyword: Multi-Level Multi-Item Capacitated Lot Sizing Hybrid Algorithm Supply Chain Network Meta Heuristic Search

Search Result 1, Processing Time 0.019 seconds

A Hybrid Heuristic Approach for Supply Chain Planningwith n Multi-Level Multi-Item Capacitated Lot Sizing Model (자원제약하의 다단계 다품목 공급사슬망 생산계획을 위한 휴리스틱 알고리즘)

  • Shin Hyun-Joon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.1
    • /
    • pp.89-95
    • /
    • 2006

  • Planning distributed manufacturing logistics is one of main issues in supply chain management. This paper proposes a hybrid heuristic approach for the Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP) in supply chain network. MLCLSP corresponds to a mixed integer programming (MIP) problem. With integer variable solutions determined by heuristic search, this MIP problem becomes linear program (LP). By repeatedly solving the relaxed MIP problems with a heuristic search method in a hybrid manner, this proposed approach allocates finite manufacturing resources fur each distributed facilities and generates feasible production plans. Meta heuristic search algorithm is presented to solve the MIP problems. The experimental test evaluates the computational performance under a variety of problem scenarios.

  • PDF