• 제목/요약/키워드: Transporter scheduling

검색결과 12건 처리시간 0.015초

조선소에서 블록 수송을 위한 복합트랜스포터 일정계획 (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

유전자 알고리즘 기반 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 공장생산계획수립 모델 개발 (Development of Manufacturing Planning for Multi Modular Construction Project based on Genetic-Algorithm)

  • 김민정;박문서;이현수;이정훈;이광표
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.54-64
    • /
    • 2015
  • 모듈러 건축공법은 공장 생산, 운송, 현장설치 프로세스를 통해 기존 현장중심 건축공법에 비해 품질향상 및 공기단축이 가능한 특징을 가지고 있다. 특히 모듈러 유닛의 제작과 시공이 분리되어 수행되기 때문에 다수의 프로젝트가 동시에 수행될 경우 각 프로젝트에 따라 생산해야하는 모듈의 크기, 수량, 납기일, 생산 유형 및 과정을 고려하는 SCM(Supply Chain Management) 관점의 공장 생산 공정 계획 수립이 필요하다. 그러나 현재 모듈러 유닛 공장 생산 계획은 개별 프로젝트 중심으로 수립되고 있어 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 제작공장의 한정된 자원과 설치 현장별 프로젝트 요구조건들을 동시에 고려한 공장 생산계획을 도출하는데 한계가 있다. 따라서 본 연구에서는 다양한 변수 간 상호 연계성 및 제약조건으로 공정 계획 최적화 결과 도출이 가능한 유전자 알고리즘 방법을 통해 모듈러 유닛 제작공장의 한정된 자원과 설치 현장별 요구사항이 반영된 모듈러 유닛 공장 생산 공정계획 최적화 수립 모델을 제시하며 이를 사례분석을 통해 검증하였다. 연구 결과, 기존 다중프로젝트의 공장생산계획에 비해 평균 7.9%의 현장설치 공기단축 및 43%의 최대 야적장 이용률 감소가 가능하였다. 향후 본 연구 내용을 바탕으로 제약 조건 범위 확장 및 생산성 데이터 추가가 될 경우 다중 모듈러 건축 프로젝트의 모듈러 유닛 공장 생산 계획 수립과 현장시공프로세스 구축을 동시에 지원할 수 있는 기초 자료로 활용될 수 있다.