• Title/Summary/Keyword: Transporter scheduling

Search Result 12, Processing Time 0.019 seconds

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

  • Ju, Cheol-Min;Lee, Un-Sik;Lee, Gang-Bae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • 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 (유전자 알고리즘 기반 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 공장생산계획수립 모델 개발)

  • Kim, Minjung;Park, Moonseo;Lee, Hyun-soo;Lee, Jeonghoon;Lee, Kwang-Pyo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.5
    • /
    • pp.54-64
    • /
    • 2015
  • The modular construction has several advantages such as high quality of product, safe work condition and short construction duration. The manufacturing planning of modular construction should consider time frame of manufacturing, transport and erection process with limited resources (e.g., modular units, transporter and workers). The manufacturing planning of multi modular construction project manages the modular construction's characteristics and diversity of projects, as a type of modular unit, modular unit quantities, and date for delivery. However, current modular manufacturing planning techniques are weak in dealing with resource interactions and each project requirement in multi modular construction project environments. Inefficient allocation of resources during multi modular construction project may cause delays and cost overruns to construction operation. In this circumstance, this research suggest a manufacturing planning model for schedule optimization of multi project of modular construction, using genetic algorithm as one of the powerful method for schedule optimization with multiple constrained resources. Comparing to the result of the existed schedule of case study, setting optimized scheduling for multi project decrease the total factory producing schedule. By using proposed optimization tool, efficient allocation of resource and saving project time is expected.