• 제목/요약/키워드: optimal model of transportation

검색결과 332건 처리시간 0.029초

Optimization of Luffing-Tower Crane Location in Tall Building Construction

  • Lee, Dongmin;Lim, Hyunsu;Cho, Hunhee;Kang, Kyung-In
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.420-424
    • /
    • 2015
  • The luffing-tower crane (T/C) is a key facility used in the vertical and horizontal transportation of materials in a tall building construction. Locating the crane in an optimal position is an essential task in the initial stages of construction planning. This paper proposes a new optimization model to locate the luffing T/C in the optimal position to minimize the transportation time. An optimization algorithm, the Harmony Search (HS) algorithm, was used and the results show that HS has high performance characteristics to solve the optimization problem in a short period of time. In a case study, the proposed model offered a better position for T/C than the previous heuristic approach.

  • PDF

평균-분산 최적화 모형을 이용한 로버스트 선박운항 일정계획 (A Robust Ship Scheduling Based on Mean-Variance Optimization Model)

  • 박나래;김시화
    • 한국경영과학회지
    • /
    • 제41권2호
    • /
    • pp.129-139
    • /
    • 2016
  • This paper presented a robust ship scheduling model using the quadratic programming problem. Given a set of available carriers under control and a set of cargoes to be transported from origin to destination, a robust ship scheduling that can minimize the mean-variance objective function with the required level of profit can be modeled. Computational experiments concerning relevant maritime transportation problems are performed on randomly generated configurations of tanker scheduling in bulk trade. In the first stage, the optimal transportation problem to achieve maximum revenue is solved through the traditional set-packing model that includes all feasible schedules for each carrier. In the second stage, the robust ship scheduling problem is formulated as mentioned in the quadratic programming. Single index model is used to efficiently calculate the variance-covariance matrix of objective function. Significant results are reported to validate that the proposed model can be utilized in the decision problem of ship scheduling after considering robustness and the required level of profit.

오전 첨두시의 동적 교통관리를 위한 동적 통행배정모형에 관한 연구 (A Dynamic assignment model for Dynamic Traffic Management in AM Peak)

  • 박준식;박창호;전경수
    • 대한교통학회지
    • /
    • 제19권4호
    • /
    • pp.97-108
    • /
    • 2001
  • 기존의 동적 통행배정모형은 출발시간 선택에 있어서 도착시간제약을 고려하지 못하고 있으며, 이를 고려하더라도 수단분담을 고려하지 못하거나 별도의 문제로 다루고 있다. 따라서 대중교통의 수단분담비가 높고, 도착시간에 대한 제약이 따르는 출근·통학통행이 주류를 이루는 오전첨두시의 교통관리·분석을 위해서는 이들을 동시에 고려하는 동적 통행배정모형이 요구된다. 본 연구에서는 Ran과 Boyce가 구축한 모형에 기반하여 통행수단과 도착시간 제약에 따른 출발시간 선택을 경로선택과 동시에 고려할 수 있는 통합모형을 제시하였다. 모형의 풀이를 위해 Ran과 Boyce가 사용한 시·공간 확장 가로망을 새롭게 설계하여 사용하였으며, 가상 가로망에 적용하여 모형의 적합성을 검증하였다. 사례연구 결과 본 연구에서 제시한 모형이 동적 사용자최적 통행배점상태를 나타내는 것을 확인할 수 있었고, 이를 통해 오전 첨두시의 교통관리·분석을 위해 적용 가능함을 입증하였다.

  • PDF

공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형 (A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost)

  • 유정훈;이무영;오세창
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.145-153
    • /
    • 2008
  • 본 연구에서는 천연가스버스 충전소 위치 선정의 객관성과 효율성을 확보하기 위한 노력의 일환으로 공간적 접근성과 통행 비용을 고려한 천연가스 충전소 입지선정 모형을 개발하였다. 본 연구에서 제시한 충전소 입지선정 모형은 고정식 충전소를 대상으로 하였으며, 2단계로 구성되었다. 1단계에서는 천연가스버스의 노선 기종점으로부터 이동거리 제약조건을 만족하는 충전소 입지 대안들을 Heuristic Algorithm을 통해 선정하였으며, 모형의 2단계에서는 변형된 Transportation Problem을 이용하여 충전소 입지대안별 최소 통행비용을 산출하고 이를 충전소의 설치 및 운영비용과 비교분석하여 충전소 최적 입지대안을 도출하였다. 본 모형의 적용가능성 분석을 위해 수도권내의 대표적 중소도시인 안양시를 대상으로하여 천연가스버스 수요량에 따른 충전소의 입지와 규모를 산출하였다. 본 연구를 통해 객관적이고 합리적인 천연가스 충전소 입지선정 방법론의 기틀을 제시함으로써 향후 천연가스버스의 원활한 보급에 기여할 수 있을 것으로 판단된다.

A Transportation and Production Model with Depot System

  • Ahn, Beum-Jun;Watanabe, Norio;Kim, Chae-Bogk
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.95-109
    • /
    • 1996
  • In automobile industry, the depot (distribution center) system is utilized to adjust the inventory and to supply the demands to the firm timely. In case of the small lot demands of short delivery cycle and the long distance from the parts manufacturing to the firm, the depot system is very important. In this paper, a model to minimize the sum of costs of holding, inventory and transportation, is proposed to determine the optimal quantities of production and transportation in JTT system. Finally, computational results that verify the effectiveness of the proposed model are demonstrated.

  • PDF

최적화 기법을 이용한 요트 계류장 입지분석에 관한 연구 (The study On An Yacht Moorings Establishment Location Analysis Using Optimum Spiral Method)

  • 박성현;주기세
    • 해양환경안전학회지
    • /
    • 제17권4호
    • /
    • pp.323-329
    • /
    • 2011
  • 본 연구는 최대의 효과를 달성하기 위하여 정수 계획법을 이용하여 주어진 자연조건하에서 여러 대안 후보 입지 중 최적의 요트 계류장을 결정 하기위한 문제이다. 목포시 인근의 4개의 요트 계류장 후보지 중 최적의 후보지를 선정하기 위하여 21개의 요소들이 각각의 후보지들에 대하여 분석된다. 총 21개 요소들 중 개발 기간과 초기 투자비용은 다음 요소들에 비해서 1.5배의 가중치를 갖는다. 가중치 선형모델 분석 결과 네 곳의 후보지중 평화광장 수역이 가장 합리적인 장소로 선정되었다. 본 논문에서 소개된 모델은 지금까지 요트 계류장 선정 시 적용된 적이 없는 새로운 방법이다. 본 논문은 가장 합리적인 위치를 결정하는데 공헌할 뿐만 아니라 마리나 관련된 다른 분야에도 응용 적용가능하다.

도시시설의 도로기능별 적정입지분석을 통한 대기오염 저감방안에 관한 연구( I ) (The Improvement Method for Air Pollution Level through Optimal Allocation of Urban Facilities( I ))

  • 권우택;김형철;김기범
    • 환경위생공학
    • /
    • 제18권3호통권49호
    • /
    • pp.11-20
    • /
    • 2003
  • There are two ways of reducing air pollution. One is the approach of the pollutant source control and the other one is the traffic demand decreasing approach. This study is focusing on the approach of land use planning and optimal location of urban facilities because those are the basic cause to generate transportation demands. So, the purpose of this study would be to analyze the changes of NOx and CO distribution on environmental air by functional hierarchy of urban roads and to make evaluation model of 'Transportation-Land Use -Air Pollution'. It will contribute to improve the air pollution level at same actual traffic generation according to different location.

도시고속도로 램프미터링을 위한 진입극대화방안과 진출극대화방안의 비교 연구 (A Comparative Analysis between Inflow rate Maximizing and Outflow rate Maximizing for the Urban Expressway Ramp Metering)

  • 이인원;김대호
    • 대한교통학회지
    • /
    • 제14권4호
    • /
    • pp.7-29
    • /
    • 1996
  • The optimal solution obtained by a linear programming model is to maximize the ramp inflow rate. It is argued in this paper that the maximization of inflow rate is different from the maximization of outflow rate under congested conditions. Therefore, this paper proposes a systematic searching procedure from a linear programing formulation to a integer programming : first obtain the optimal solution by a linear programming and then adding weight to linear programming then. solve the optimal solution again by integer programming i.e. The proposed method is an interactive approach. Measure of effectiveness by simulation models regards the real time data(O/D, queue, delay, etc), can be utilized in the proposed interactive process.

  • PDF

3원 변량분석을 이용한 구분적으로 일정한 모델의 에너지 함수 최소화를 위한 매개변수들 추정 (The Estimation of Parameters to minimize the Energy Function of the Piecewise Constant Model Using Three-way Analysis of Variance)

  • 주기세;조덕상;서재형
    • 한국항행학회논문지
    • /
    • 제16권5호
    • /
    • pp.846-852
    • /
    • 2012
  • 영상분할 결과는 알고리즘에 관련된 매개변수들에 따라 다르기 때문에 최적 분할을 위하여 시행 착오법이 많이 이용된다. 본 논문에서는 3차원 변량 분석법을 이용하여 영역기반 active contour 방법에 관련된 최적 매개변수들을 결정하는 방법을 제안한다. 3원 변량 분석법에 의해서 추출된 결과와 사용자가 영상에서 직접 그린 결과가 상호 비교된다. 마지막으로 각 매개변수들의 주요 효과와 상호작용 효과를 측정하고 최적 값을 추출하기 위하여 점 추정 및 구간 추정 값을 계산한다. 본 논문에서 제안한 방법은 구간 상수 모델을 대상으로 영상분할시 최적 매개변수들을 추출하는데 큰 도움을 줄 것이다.

0-1 정수 계획법을 이용한 도서지역 상수원 개발 방법에 관한 연구 (The study On An Reservoir Development Method of small Islands Using 0-1 Integer Programming)

  • 주기세;박성현;남택근
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 추계학술대회지
    • /
    • pp.185-190
    • /
    • 2005
  • 본 연구는 제한된 예산에서 최대의 효율을 얻기 위해서 여러 대안 중에서 최적의 상수원 확보 방안을 결정하는 것이다. 상수원 할당 문제를 다루기 위해서는 해수 담수화 시설, 지하수 개발, 저수지개발, 해저관로 설치, 급수선, 해상 상수원 비축기지와 같은 제안된 여러 대안들이 있다. 본 논문에서는 가장 합리적인 대안을 결정하기 위하여 새로운 모델인 0-1정수계획모형이 제안된다. 제안된 모형은 지금까지 최적 상수원 확보 문제에 적용된 사례가 없다. 본 논문은 최소의 예산으로 가장 합리적인 대안을 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 상수원 확보 문제에도 적용할 수 있다.

  • PDF