• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2003년도 춘계공동학술대회논문집
• /
• pp.115-120
• /
• 2003

기존연구에서는 예측 물동량을 선석당 안벽하역능력으로 나누어서 필요 선석 수를 산정하였으나 이는 선박의 규모에 따른 적ㆍ양하량과 선석점유율, 운영정보시스템의 발전에 따른 생산성 향상 등을 반영하지 못하여 실질적인 안벽능력을 산출하였다고 보기는 어렵다. 따라서 본 연구에서는 안벽능력은 터미널의 내부적 요건에 따라 변할 수 있다고 가정하고, 실제 터미널에 접안하는 선박의 규모별 적ㆍ양하량 및 선박 길이 등을 반영한 안벽길이 및 선석 수를 산정하였다.

• 한국항만학회지
• /
• 제10권2호
• /
• pp.7-15
• /
• 1996

A berth assignment problem has a direct impact on assessment of charges made to ships and goods. A berth can be assigned to incoming vessels and operated in tow different ways: as a common user berth, as a preference berth. A common user berth is a berth that any ship calling at a port may be permitted to use according to her time of arrival and to priorities as determined by the port authority. In this paper, we concerned with various types of mathematical programming models for a berth assignment problem to achive an efficient berth operation. In this paper, we focus on a reasonable berth assignment programming in a public container terminal in consideration of trade-off between server and user. We propose a branch and bound algorithm & heuristic algorithm for solving the problem. We suggest three models of berth assignment to minimizing the objective functions such as total port time, total berthing time and maximum berthing time by using a revised Maximum Position Shift(MPS) with which the trade-off between servers and users can be considered. The berth assignment problem is formulated by min-max and 0-1 integer programming and developed heuristic algorithm to solve the problem more easily instead of branch and bound method. Finally, we gave the numerrical solutions of the illustrative examples.

• 한국항만학회지
• /
• 제13권2호
• /
• pp.189-198
• /
• 1999

The purpose of this paper is to develop a knowledge-based real-time decision support system to support decision makers for efficient berth operation of Inchon Port. In these days the berth operation problems have been many studied. The berth operation rules differ from port to port and the problem is highly dependent on natural geographical and operational environment of port. In Inchon Port the ship’s entrance into port and departure from port is extremely affected status of dock. In this paper we analyzed some effects of dock a specific character of Inchon Port with a real data of ship’s in Inchon Port. And reconstruct a previous expert’s knowledge of berth allocating problem in Inchon Port. Also the mechanism for the efficient berth operation has been studied by repeatedly dispatching in order to obtain a best effect of berth allocation, with real-time updated information for delay at service time of a specific berth and changing of a working-berth. The system is developed with graphic user interface(GUI) concept using user interactive approach. And this system will be provide decision support maker with an efficient and fast way to berth allocating and reduce wastes of time space and manpower in Inchon Port operation.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• pp.12-16
• /
• 1998

The purpose of this paper is to develop a knowledge-based real-time decision support system to support decision makers for efficient berth operation of Inchon Port. In these days, the efficient berth operation has been many studied. The berth operation rules differ from port to port and the problem is highly dependent on natural, geographical and operational environment of port. In Inchon Port, the ship's entrance into port and departure from port is extremely affected by the status of dock and berth because of capacity restriction. First, we analyzed the specific characteristics of Inchon Port such as dock based on the data of 1997. And then, we construct the database of experts knowledge for berth utilization. Finally, we build the real-time decision support system for the efficient berth operation of Inchon Port to make the better berth allocation in case of not only regular scheduling but also dynamic scheduling such as delay in berth operation and exchange of ship between berths. The DSS is developed with graphic user interface(GUI) concept to help the user determining user interactive updating of the port status. Then this DSS will be provide decision maker with an efficient and fast way to berth allocation, and reduce wastes of time, space, and manpower in Inchon Port operation.

• 한국항해학회지
• /
• 제20권4호
• /
• pp.59-70
• /
• 1996

A berth assignment problem has a direct impact on assessment of charges made to ships and goods. In this paper, we concerned with of fuzzy mathematical programming models for a berth assignment problem to achieved an efficient berth operation in a fuzzy environment. In this paper, we focus on the berth assignment programming with fuzzy parameters which are based on personal opinions or subjective judgement. From the above point of view, assume that a goal and a constraint are given by fuzzy sets, respectively, which are characterized by membership functions. Let a fuzzy decision be defined as the fuzzy set resulting from the intersection of a goal and constraint. This paper deals with fuzziness in all parameters which are expressed by fuzzy numbers. A fuzzy parameter defined by a fuzzy number means a possibility distribution of the parameters. These fuzzy 0-1 integer programming problems are formulated by fuzzy functions whose concept is also called the extension principle. We deal with a berth assignment problem with triangular fuzzy coefficients and propose a branch and bound algorithm for solving the problem. We suggest three models of berth assignment to minimizing the objective functions such as total port time, total berthing time and maximum berthing time by using a revised Maximum Position Shift(MPS) concept. The berth assignment problem is formulated by min-max and fuzzy 0-1 integer programming. Finally, we gave the numerical solutions of the illustrative examples.

• 정보처리학회논문지B
• /
• 제11B권1호
• /
• pp.63-70
• /
• 2004

항만 운영은 크게 게이트부문, 야드 부문, 선석 부문으로 구분되며, 이들 부문에 대한 운영전략과 효율적인 자원할당이 항만의 생산성향상에 중요한 역할을 한다. 특히, 선석 부문에서의 자원할당 계획은 선석 계획으로서 선박의 작업시간과 직결되기 때문에 최적화를 필요로 한다. 선석 계획은 독립적인 자원할당이 아니라 야드 부문의 장치 공간 할당과 상호 관련성을 가지고 있다. 따라서 기존 연구들이 선석 계획에 대해 독립적인 자원할당을 연구한 것과 달리 야드의 장치 공간 할당과 상호 관련성에 중점을 두고 선석 계획의 최적화 모듈을 설계하였다. 선석 계획 최적화 모듈의 설계는 수리적 기법으로 표현된 기존의 제약조건에 야드의 장치공간 할당과 관련된 제약조건을 제안하여, 해를 탐색하고, 찾은 해를 최적화하는데, 타부탐색을 사용하여 선석 계획 최적화 모듈을 설계하였다. 그리고 선석 계획 최적화 모듈의 성능 실험에서는 야드의 장치공간 할당계획을 적용한 선석 계획이 그렇지 않은 경우에 비해 작업시간이 단축됨을 알 수 있었다.

• 한국항만경제학회지
• /
• 제28권2호
• /
• pp.29-41
• /
• 2012

광양항은 활성화를 위하여 다각적인 노력을 시도하고 있으나 자립형 항만기준인 300만 TEU에는 미치지 못하는 실정이다. 따라서 광양항의 부두의 기능을 컨테이너부두에서 일반부두로 용도를 전환하는 여유선석 활용방안이 논의되고 있다. 본 연구는 광양항의 여유선석 운영 형태에 관련하여 일반부두, 전용부두, 다목적부두를 연구의 대상 대안으로 선정하였다. 광양항과 상호 관련이 있는 물류 전문가를 대상으로 설문조사를 실시하였다. 설문조사는 측정영역과 측정요소를 기준으로 조사하여 Fuzzy AHP(Analytic Hierarchy Process) 기법을 적용하였다. 대안들의 가중치 순위를 종합해 보면 다목적부두가 안정성(32.6%)을 제외하고 가장 선호되는 부두형태인 것으로 분석되었다. 전용부두가 안정성(37.0%)에서 가장 가중치가 높은 대안으로 선정되었다. 종합가중치에 의한 대안의 우선순위는 다목적부두(38.2%), 전용부두(33.7%), 일반부두(28.1%) 순으로 나타났다.

• 한국항만학회지
• /
• 제9권2호
• /
• pp.1-8
• /
• 1995

Generally, berth assignment problem has conflicting factors according to the interested parties. In the view of shipping company, it is desirable that berth assignment is made according to the order of arrival. But in the view of port operator, it is better to be assigned regardless the order of arrival to promote the efficiency of berth operation. Thus, it is necessary to establish berth assignment planning which reflects both of interests in a practical situation. This paper aims to develop a reasonable berth assignment algorithm in a container terminal by considering the prescribed factors, and suggests three types of models minimizing the objective functions such as total port staying time, total mooring time and total maximum mooring time by using MPS concept. These models are formulated by 0-1 integer programming and min-max type function, but as the number of variables increases, an optimal solution cannot be achieved easily within a desired computational time. Thus, to tackle this problem this paper proposes a heuristic algorithm, and also the heuristic algorithm proposed in this paper is verified through the several examples.

• 한국항해항만학회지
• /
• 제44권6호
• /
• pp.501-508
• /
• 2020

본 논문은 현재 한국 해군 잠수함 선석할당방법을 반영하여 기존의 잠수함 선석 할당계획문제를 확장하고 해당문제를 해결하는 정수계획모형을 제안한다. 기존의 잠수함 선석 할당계획 문제는 정박 중 선석 이동과 지원업무 실패를 최소화하면서, 잠수함이 필요한 지원업무가 가능한 선석에 잠수함을 할당하는 것이다. 반면, 한국 해군에서는 선석이동과 지원업무실패 최소화뿐만 아니라 부두 가용자원을 고려하여 잠수함이 요구하는 지원업무의 일정을 최대한 보장하면서, 선석을 할당한다. 따라서 본 논문은 한국 해군의 운용상황에 맞게 기존의 잠수함 선석 할당계획 문제를 확장하고, 부두가용자원의 특징과 잠수함 지원업무 일정의 조율을 포함하는 모형을 제시한다. 제안하는 모형은 선석이동 횟수, 지원업무 지원 실패 횟수, 잠수함 지원업무 요구 일정 조율 횟수를 최소화하는 것을 목적으로 한다. 본 모형의 검증을 위해서 한국 해군의 상황을 바탕으로 고려한 가상의 데이터로 실험을 수행하여 기존의 잠수함 선석 할당계획 문제와 비교·분석한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 춘계학술대회 논문집
• /
• pp.407-412
• /
• 2004

안벽의 하역능력 산정 문제는 총 개발 선석수, 배후 장치장 규모 등 항만의 총 개발규모를 결정짓는 매우 중요한 요소가 된다. 만일 1개 선석당 하역능력이 너무 낮게 산정된다면, 개발해야 할 선석의 수는 증가하게 되고, 더불어 낮은 하역능력에 적정하도록 장치장 규모가 작게 결정된다. 본 연구는 항만개발의 근거가 된 대기율, 선석점유율, 하역능력 등 정부계획과 실제 부산항의 실적을 비교ㆍ평가하여 원인을 분석한 후, 부산항 실적위주의 현실적인 크레인 대수 및 선석점유율 적용을 통해 하역능력을 재산정하는 데 목적이 있다.