• 제목/요약/키워드: 수송계획

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

복합운송을 고려한 최적수송계획 알고리즘

  • 조재형;최형림;김현수;박남규
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2005년도 추계학술대회 발표 논문집
    • /
    • pp.155-161
    • /
    • 2005
  • 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 본 연구에서는 국제물류에서 이루어지고 있는 복합운송을 고려한 최적수송계획 알고리즘을 제안하고자 한다. 화물과 경유지의 고려는 운송수단에 따라 동적으로 변화하는 NP-hard문제로써 가지치기 알고리즘(pruning algorithm)을 이용하여 문제를 단순화시키고, 운송수단을 제약조건으로 한 휴리스틱 최단경로 알고리즘을 제안하였다. 이를 부산항에서 로테르담항까지 실제로 사용되는 경로문제에 적용해 봄으로써 본 알고리즘의 효율성을 검증하였다.

  • PDF

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

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

  • PDF

0-1 정수계획모형을 이용한 트랜스포터 일정 계획

  • 김정민;이명호;김시화
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.229-231
    • /
    • 2014
  • 조선 프로젝트는 일반적으로 많은 블록 공정들을 거쳐 완성된다. 하나하나의 블록들이 일정에 따라 완성되면 다음 단계의 공정을 위한 플랜트로 이동하게 되는데 이러한 공정에 따른 블록 수송을 원활하게하기 위해 블록 수송계획을 세운다. 블록 트랜스포터는 블록 수송을 위한 주요 장비인데 트랜스포터의 일정 계획은 계획된 조선 프로젝트 완성을 위한 전체적인 일정 관리에 매우 중요한 문제이다. 본 연구에서는 트랜스포터의 일정계획 문제를 0-1 정수계획 모형으로 정식화하여 최적일정계획을 수립하는 방법을 제안하였다.

  • PDF

혼합 정수 선형 계획법을 이용한 수송 계획 모델 설계 (Design of Mixed Integer Linear Programming Model for Transportation Planning)

  • 박용국;이민구;정경권;원영진
    • 전자공학회논문지
    • /
    • 제53권11호
    • /
    • pp.166-174
    • /
    • 2016
  • 본 논문에서는 스포츠 이벤트에서 선수단 수송 계획을 위한 혼합 정수 선형 계획법 모델을 제안하였다. 선수단 수송 계획은 선수단을 다수의 숙소에서 경기장까지 최소의 비용과 빠른 시간 계획을 찾는 것이다. 운행 회수를 의사결정 변수로 하고, 전체 수송비용은 최소가 되어야 하는 목적함수가 된다. 제안한 방법은 혼합 정수 선형 계획법을 이용하여 전역 최적점을 찾을 수 있는 장점이 있다. 제안한 방식의 유용성을 확인하기 위해서 시뮬레이션을 수행하고 스포츠 이벤트 관리 서비스 플랫폼(SEMSP)에서 수송 계획을 구축하였다.

조선소에서 블록 수송을 위한 복합트랜스포터 일정계획 (Transporter Scheduling for Block Transportation in the Shipyard)

  • 주철민;이운식;이강배
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.348-352
    • /
    • 2005
  • 본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

  • PDF

일본 철도정비 역사와 신세기 철도정비 방향

  • 김상봉
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 춘계학술대회 논문집
    • /
    • pp.119-125
    • /
    • 2002
  • 1. 일본철도정비 역사의 주요변천 2. 동경권과 세계도시권의 철도비교 3. 일본철도사업 업태별 여객수송량 4. 수도권 철도의 수송 분담율 및 정비계획 5. 동경권 철도계획의 기본 방향(중략)

  • PDF

회귀모형을 이용한 열차운행계획 수립에 관한 알고리즘 개발 (Development of Train Operation Plan algorithm by using regression models)

  • 신한철;김정현;김상훈;이세훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.23-24
    • /
    • 2011
  • 본 논문에서는 승객 수송수요 반영 단계에서는 역별 승하차인원, 시간대별 재차인원 등 수송수요에 반영할 기준을 설정하여 수송력과 승차인원의 기준을 판단하고, 열차운행계획 수립 단계에서는 운행구간, 선로용량, 선로조건 등 제약조건과 적정수송력에 맞는 운행계획을 수립하고, 마지막 단계에서 경제성, 능률성, 합리성 등을 감안한 운용효율 향상을 위한 열차 DIA를 작성하고자 한다. 또한 통계적 분석절차에 따라 재차인원과 운행횟수를 각각의 독립변수와 종속변수로 산정하여 두 변수간의 상관관계를 확인한 후 회귀분석을 통해 얻은 회귀식을 실제열차운행 횟수와 비교하여 최적의 열차운행횟수를 산정하였으며 회귀식의 유효성 검증을 통해 열차운행 환경변화에 신속하게 대응할 수 있는 유연한 시스템을 구축한 후 서울도시철도공사 실용 Dia에 적용하여 유효성을 검토하였다.

  • PDF