• 제목/요약/키워드: 분배계획

검색결과 159건 처리시간 0.028초

생산능력 제한이 있는 다계층 공급사슬에서 Look-Ahead 기법을 이용한 분배계획 수립 (Look-ahead technique based distribution planning for multi-echelon supply chain with production capacity limit)

  • 박상훈;권익현;김성식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.566-569
    • /
    • 2004
  • 본 연구에서는 생산능력의 제한이 있는 다계층(multi-echelon) 공급사슬에서의 효과적인 분배계획수립을 목적으로 한다. 수요 정보는 계획 기간(planning horizon) 동안 확정적인 형태로 주어지고 이러한 상황 하에서 전체 공급사슬에서 발생하는 재고유지 비용(holding cost)과 재고이월 비용(backorder cost)의 합을 최소화하는 분배 문제의 해법을 제시하고자 한다. 본 연구에서는 총비용을 최소화하는 각 노드별 분배량을 결정하기 위해서 look-ahead 기법을 사용한다. Look-ahead 기법을 통해 분배 계획 수립 시 해당 기간의 수요 정보뿐만 아니라 미래 수요를 함께 반영함으로써 생산능력 제한에 효과적으로 대처할 수 있도록 하였다. Look-ahead 기법을 적용하기 위해 본 문제를 단일 기계 일정계획(single machine scheduling) 문제로 전환하고 이에 대한 효율적인 발견적 기법을 제시한다. 또한 제안된 발견적 기법의 성능을 평가하기 위해 다양한 실험 조건하에서 제안된 알고리듬과 기존의 미래 수요를 고려하지 않는 계층 재고 정책(echelon stock policy)의 결과를 비교하여 본 연구의 우수성을 입증하였다.

  • PDF

유전 알고리즘을 이용한 다 제품 생산용량 및 분배계획 최적화 (Optimization of the Distribution Plan and Multi-product Capacity using Genetic Algorithm)

  • 차영철;이갑수;이종환;위도영
    • 디지털융복합연구
    • /
    • 제12권6호
    • /
    • pp.125-134
    • /
    • 2014
  • 공급사슬관리(Supply Chain Management)는 기업의 규모가 커지고 관리하는 제품의 수가 다양해지면서 그 중요성이 증대되고 있는 실정이다. 제조 기업의 공급사슬관리 최적화를 위해서는 다양한 변수를 고려하여 생산계획과 분배계획을 효율적으로 수립하여야 하며 각 개별의 단계를 통합적 관접에서 고려하여야 한다. 본 논문은 첫째, 고객의 수요가 다기간이며 확정된 수요정보가 생산자 단계의 생산능력 범위 내에서 변동함에 있어서 공급사슬관리의 최적화된 운영방안에 대해서 제시하였다. 둘째, 공급사슬관리에 있어서 생산계획과 분배계획 수립에 있어 재고비용과 수요불충분비용을 고려하여 최적화된 수요대응방안을 도출하도록 하였다. 본 논문은 기존의 그 유용성이 입증된 유전자 알고리즘(Genetic Algorithm)을 응용 적용하였으며 확정된 수요정보의 기간 및 변동성에 대응하기 위해 두 가지 방안으로 나누어 공급사슬관리의 최적화된 운영방안에 대해 제시하는데 그 의의가 있다.

비축을 고려한 효율적인 제품 분배 및 수송 계획

  • 김민수;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.100-107
    • /
    • 1995
  • 본 연구는 비축을 고려하는 경우에 요구되는 제품 분배 및 수송 계획을 수립하는 것을 목적으로 한다. 비축이란 수요 변동으로 인하여 생산량이 수요량을 총족시키지 못할 때 발생하는 제품 부족량을, 비수기에 생산하여 창고에 보관하는 상황을 말한다. 연구 내용은 다음과 같다. 첫째, 비축을 고려하는 상황에서의 각 제품창고의 제품저장 원칙을 정한다. 그리고, 수송지까지의 제품 수송을 원활하게 수행할 수 있는 수송규칙을 수립한다. 둘째, 각 창고의 제품을 균등하게 공급할 수 있는 재고 분배 계획 및 수송계획을 작성한다. 이를 위하여 각 제품의 재고소진기간을 균등화시키는 제품 분배방법을 적용한다. 연구의 기대효과로는 개선된 분배방법을 적용하여 제품창고를 효율적으로 활용하고, 수요지간의 이동에서 발생할 수 있는 추가수송을 최대한 방지한다. 그리고 수요지간의 재고편중과 제품의 재고고갈을 막을 수가 있다.

  • PDF

DC와 DC의 상호작용을 고려한 분배망 분석 기법 (A Dynamic Analysis of Distribution Network for SCP)

  • 나윤지;고일석;조동욱
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1207-1212
    • /
    • 2003
  • 전자상거래의 발전과 함께 물류유통을 위한 분배망의 구성은 점차 복잡해지고 있으며, 이에 따라 분배계획이 점차 중요해지고 있다. 분배계획에 있어서 분배망의 관리는 중요하다. 분배망은 분배센터(DC)와 그 상호작용으로 나타낼 수 있다. DC 내부요인 및 DC의 상호작용으로 인한 외부요인은 분배망에 많은 영향을 미친다. 따라서 효율적인 분배망 관리계획의 수립을 위해서는 DC와 DC의 상호작용을 고려한 분배망의 분석이 필요하다. 지금까지 자원할당 같은 공급망 관리 관점의 연구가 이루어졌지만 공급망을 구성하는 분배망의 분석에 대한 연구가 이루어지지 않았다. 본 논문은 DC와 DC의 상호작용을 고려한 분배망 분석 기법을 제안한다. 제안 기법은 크게 두 가지 단계로 이루어진다. 먼저, 분배망은 DC와 DC의 상호작용을 포함한 그래프 형태로 모델링된다. 두 번째, 그래프로 모델링된 분배망은 도달성 트리를 이용하여 분석된다. 또한 예제모델을 제시하고, 이것의 분석을 통해 제안기법의 효용성을 보였다.

동적계획법에 기반한 지역예비군 총기, 탄약 분배 우선순위 선정에 관한 연구 (Priority Selection of Firearms and Ammunition for the Local Reserve Forces using Dynamic Programming)

  • 조상준;마정목
    • 한국산학기술학회논문지
    • /
    • 제21권8호
    • /
    • pp.67-74
    • /
    • 2020
  • 예비군을 관리하는 현역부대의 임무 중 하나는 동원령 선포 시 예비군이 전투력을 발휘할 수 있도록 신속하게 전투물자를 지급하는 것이다. 후방지역의 현역부대는 대규모의 지역예비군을 지원하지만 운용 할 수 있는 병력이 부족하고, 많은 수량의 총기와 탄약을 부대 내부에서 통합 보관하고 있기 때문에 어려움을 가지고 있다. 이러한 이유로 지역예비군은 총기와 탄약을 통합 보관된 장소인 현역부대의 무기고와 탄약고로 이동해서 분배 받는다. 현재 군에서 사용하는 분배계획(기존 계획)은 선입선출 방식으로 분배순서가 일정하지 않다. 분배순서의 변화는 분배 완료 시간을 증가시킬 수 있고, 증가된 시간은 지역예비군의 전투력 발휘를 지연시키므로 분배 시간을 최소화 하는 것이 중요하다. 따라서 본 연구에서는 지역예비군의 총기, 탄약 분배모형을 동적계획법에 기반하여 제시하였다. 제시한 모형의 검증을 위해 후방지역 대대급 현역부대에서 수집한 실제 데이터로 현재 군에서 사용하는 분배계획과 비교하였다. 그 결과 본 연구에서 제시한 모형이 기존 계획보다 분배 완료 시간을 줄이는 우수한 성능을 보였다는 것을 알 수 있었다.

비축을 고려한 제품 분배 계획

  • 김민수;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.125-132
    • /
    • 1995
  • 본 연구는 비축을 고려하는 경우에 요구되는 제품 분배 계획을 수립하는 것 을 목적으로 한다. 비축이란 수요 변동으로 인하여 생산량이 수요량을 충족 시키지 못할 때 발생하는 제품 부족량을, 비수기에 생산하여 창고에 보관하 는 상황을 말한다. 연구 내용은 다음과 같다. 첫째, 기본 모형인 다기간, 단 일 제품, 단일 공장, 다수 수요지 제품 분배 모형에 대하여 최적 해법을 제 시하였다. 또한, 기본 모형에 수송 준비 비용을 고려하였을 때에 대한 발견 적 기법을 개발하여 최적 해법과의 효율성 분석을 실시하였다. 개발한 기법 들은 수행시간에 있어서 선형계획법에 비해 신속하게 해를 제공한다.

  • PDF

서비스 수준 제약하의 공급망 분배계획을 위한 수요선택 방안에 관한 연구 (A Study on Demand Selection in Supply Chain Distribution Planning under Service Level Constraints)

  • 박기태;김성식;권익현
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.39-47
    • /
    • 2006
  • 대부분의 공급망 계획에서 사용되는 각 계획 기간 내의 예측수요는 확정적인 것으로 간주한다. 그러나 현실에서 주어진 계획 기간 내의 수요 예측값은 확률적으로 분포를 따르는 것이 일반적이다. 본 연구는 기존의 안전재고를 통한 서비스 수준을 관리하는 방법을 대신하여 고객 수요의 분포내의 특정한 값을 수요 예측값으로 사용하는 수요선택 방법에 대해 다룬다. 수요 분위수와 계층 재고의 개념을 활용하여 서비스 수준 제약이 존재하는 시리얼 재고시스템을 대상으로 비교적 간단하지만 효과적인 수요선택을 위한 휴리스틱 알고리듬을 제안한다. 시뮬레이션을 활용한 비교 실험을 통해 제안된 알고리듬이 최적해와 유사한 매우 정확한 결과를 보임을 입증하였다.

  • PDF

원전 저전압 분배계통 차단기의 수명관리 의사결정 사례 (A Study on the Circuit Breaker Life-cycle Decision-making for the 480 Vac Distribution System)

  • 임우상;하체웅;한성흠
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.668_669
    • /
    • 2009
  • 상업운전이 개시된 이래 24년이 경과한 원자력발전소의 480V 저전압분배계통 차단기의 설비특성, 운전 및 정비경험, 현행 정비활동, 경년열화, 성능, 단종 분야를 검토하여 480V 저전압분배계통 차단기에서 제기될 수 있는 현안사항과 이를 해결하기 위한 일련의 수명관리계획을 도출하는 기술성 평가를 수행하였다. 기술성 평가를 통해 제시된 일련의 수명관리계획안에 대하여 비용 및 고장률 데이터를 근거로 EPRI의 LcmVALUE 프로그램을 이용하여 경제성을 분석하고 480V 저전압분배계통차단기의 최적 수명관리계획과 권고사항을 제시하였다.

  • PDF

CDN에서의 서버 상태 및 응답 시간을 고려한 서버 선택 알고리즘 (A Novel Server Selection Based on Round­Trip Time and Serving Calls in CDN)

  • 한상희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.463-465
    • /
    • 2003
  • CDN (Content Delivery Network) [1]은 분배서버와 네트워크의 상태를 고려하여 다양한 서비스의 컨텐츠를 보다 효율적으로 전송할 수 있도록 설계된 네트워크이다. 이러한 CDN을 구성하기 위해서는 네트워크 계획, 컨텐츠 할당, 분배서버 선택 등을 고려해야 한다. 특히, 분배서버 선택을 위한 기존의 연구들은 분배서버 선택 시 모든 분배서버에 대한 측정된 값 (응답시간, 지연)이나 실시간 정보를 기준으로 분배서버를 선택하게 되므로 호 봉쇄 확률을 고려하지 않게 되고 제어 프로토콜로 인한 오버헤드가 많아지게 된다. 이를 해결하기 위하여 본 논문에서는 분배서버에서 서비스하고 있는 호의 수와 응답 시간을 고려한 새로운 서버 선택 알고리즘을 제안한다. 제안된 알고리즘에서 CDN의 분배서버들은 호의 수에 따라 논리적 최소 힙(heap) 구조로 구성되며 이를 이용하여 각 호스트는 자신에게 적당한 분배서버들의 서브 집합을 구성함으로써 오버헤드를 줄일 수 있는 메커니즘을 제안한다.

  • PDF

Supply Chain 최적화 문제의 Model Management System의 설계 및 구현 - 생산 및 분배계획을 중심으로 (Design and Implementation of Model Management System for Supply Chain Management Planning - Focusing on Production and Distribution Planning)

  • 이형곤;양영철;박진우;이형곤
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.434-441
    • /
    • 2002
  • 치열한 경쟁 환경이 도래하면서, 수리 계획에 기반5한 Supply Chain Planning(SCP)의 중요성을 인지하고 시스템 구축을 시도하였다. 하지만, SCP 문제 특성 상 계획 수립뿐만 아니라, 환경 사항에 대한 대응에 어려움이 있다. 본 연구에서는 이러한 수리 계획 시스템 구축의 어려움을 해결하기 위해 모델 관리 시스템 개념을 도입한 프로토타입 시스템을 설계 및 구현하여 기존의 시스템에 유연성을 부여하고사 한다. 본 연구의 시스템은, 수리 모델 객체를 생성하는 모델 관리 시스템, 데이터원천, 최적화 엔진으로 구성된다. 수리 모델 객체의 저장 방안으로 객체 지향 개념을 적용하여 모델 베이스 스키마를 설계하였다.

  • PDF