• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.273-276
• /
• 2006

At an integrated steel mill, various raw material such as coal and iron ore are unloaded from a large ship. The unloaded raw material is then transported to storage yards through a complex belt conveyer network. We propose an optimization model for scheduling the unloading operations under the limitations of available berths, unloading equipments and transportation capacity of the belt conveyer network. We show that the problem is NP-Hard and propose a heuristic approach to the problem.

• 제어로봇시스템학회논문지
• /
• 제7권7호
• /
• pp.559-566
• /
• 2001

The sway control problem of the pendulum motion of a container hanging on the trolly, which transports containers from a container ship to trucks, is considered in the paper. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, the trolley motion control strategy is introduced and applied. In this paper, we introduce and synthesize a new type of swing motion control system in which a small auxiliary mass is installed on the spreader. The actuator reacting against the auxiliary mall applies inertial control forces to the container to reduce the swing motion in the desired manner. In this paper, we apply the $H^{\infty}$ based gain-scheduling control technique to the anti-swing motion control system design problem of the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the simulation result shows that the proposed control strategy is shown to be useful for the case of time-varying system and, robust to disturbances such as winds and initial sway motion.

• 대한산업공학회지
• /
• 제37권4호
• /
• pp.342-349
• /
• 2011

This paper considers the inbound and outbound truck scheduling problem in a cross docking terminal. The unloading process from inbound trucks and loading process to outbound trucks are assumed to be performed within a time window. If some items are not able to be loaded to their scheduled outbound trucks within the time window, they are stored in the terminal and shipped using the truck visiting the next time window. The objective of this paper is to schedule inbound and outbound trucks to minimize the number of items unable to ship within the time window. A mathematical model for an optimal solution is derived, and a rule-based local search heuristic algorithm and genetic algorithm (GA) are proposed. The performance of the algorithms are evaluated using randomly generated several examples.

• International Journal of Internet, Broadcasting and Communication
• /
• 제7권1호
• /
• pp.1-5
• /
• 2015

In this study, we consider the transportation problem in port container terminals. It aims to determine positions in yards to place the containers at the adequate times. The containers on ship must be unloaded one by one from top to bottom, and placed in the main yard in order to reduce additional cost required for unnecessary unloading when getting out by customer with given timetable. The cost for transportation at container terminals could be reduced by a new approach in scheduling: move the containers from ship and stack them onto main yard that minimizes cost of yard crane operation when unloading for customer.

• 한국정보통신학회논문지
• /
• 제4권5호
• /
• pp.919-930
• /
• 2000

본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽기반의 상호대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는 "최대의 운임수익을 얻기 위하여 선박과 화물을 적절히 배정하는 문제"로 요약되며 수리모형과 해법에 대한 많은 연구가 있어왔다. 1970년 후반부터 컴퓨터의 발전에 힘입어 수학적 모델링 뿐만 아니라 컴퓨터 그래픽을 활용한 시각적 상호대화식 모델링에 관한 연구가 시도되었고 현재는 MS/OR(management Science / Operational Research) 및 경영정보시스템(Management Information System : MIS)의 중요한 한 분야가 되었다. 시각적 상호대화식 모델링(Visual Interactive Modeling : VIM)이란 자료의 입력과 모델의 생성 및 해의 표현에 이르는 모델링 생명주기 전체에 걸쳐 의사결정자가 직접 개입하여 의사결정자가 원하는 해를 얻는 과정을 말한다. 본 논문에서는 선박운항일정계획 문제에 있어 컴퓨터 그래픽을 이용한 자료의 입력, 모델의 생성 및 검증, 적절한 해법의 선택 그리고 해의 표현 방법을 제안하고 개발된 프로토타입 시스템을 소개한다.시스템을 소개한다.

• 한국컴퓨터정보학회논문지
• /
• 제9권4호
• /
• pp.117-125
• /
• 2004

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간을 지정하는 전 과정을 포함한다. 이 문제는 기본적으로 다양한 제약조건을 만족해야 하는 제약만족 탐색 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영 비용을 최소화할 수 있는 계획을 도출해야 하는 최적화 문제이기도 하다. 본 논문에서는 이 문제를 효과적으로 해결하기 위해 반복적 개선 탐색의 틀 내에서 제약만족 탐색기법을 적용하는 방안을 제시하고 있다. 실제 컨테이너 터미널에 대한 실험 결과 기존 알고리즘을 적용했을 때보다 더 좋은 계획을 수립할 수 있음을 확인하였다.

• 지능정보연구
• /
• 제6권2호
• /
• pp.1-14
• /
• 2000

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

• 경영과학
• /
• 제17권1호
• /
• pp.41-54
• /
• 2000

in the real world situations that some jobs need be processed only on certain limited machines frequently occur due to the capacity restrictions of machines such as tools fixtures or material handling equipment. In this paper we consider n-job non-preemptive and m parallel machines scheduling problem having two machines group. The objective function is to minimize the sum of earliness and tardiness with different release times and due dates. The problem is formulated as a mixed integer programming problem. The problem is proved to be Np-complete. Thus a heuristic is developed to solve this problem. To illustrate its suitability and efficiency a proposed heuristic is compared with a genetic algorithm and tabu search for a large number of randomly generated test problems in ship engine assembly shop. Through the experimental results it is showed that the proposed algorithm yields good solutions efficiently.

• 한국정보통신학회논문지
• /
• 제19권7호
• /
• pp.1585-1592
• /
• 2015

현재 선박수리를 위해 수리조선소 공무감독관의 수기대장기반 일정관리에 의존하고 있다. 단순 수기대장 관리는 장비 및 인력의 실시간 현황분석이 어려워 효율적이지 못한 일정관리가 되며, 이러한 문제점을 해결하고자 선박수리산업에 ICT기반 일정관리 방법이 요구된다. 본 논문에서는 효율적인 선박수리 일정관리를 위하여 ICT기반 일정관리 시스템을 제안한다. 제안된 시스템을 이용하여 운용중인 수기대장의 일정관리의 문제를 해결하도록 한다. 수리과정상 진도에 문제가 발생할 경우 빠른 대처가 가능하며, 인력 및 장비의 효율적인 운영을 통하여 선박수리과정의 업무 능률을 극대화할 수 있다.

• Industrial Engineering and Management Systems
• /
• 제10권1호
• /
• pp.1-6
• /
• 2011

This paper describes the issue of batch scheduling.In food production, the lead-time from produc-tion to sale should be decreased becausefreshness of the product is important. Products are shipped at diverse times depending on a demand of sellers, because the types of sellers has become diversified such as super-markets, convenience stores and etc. production of quantity demanded must be completed by time to ship it then. The authors consider a problem with due-dates constraints and construct the algorithm to find the opti-mal schedule that satisfy the due-dates constraint, batch size constraint, inventory time constraint and mini-mize total flow time.