• Management Science and Financial Engineering
• /
• 제6권2호
• /
• pp.47-67
• /
• 2000

It is discussed how to assign delivery tasks to automated guided vehicles (AGVs) for multiple container cranes in automated container terminals. The primary goal of dispatching AGVs is to complete all the lading and discharging operations as early as possible, and the secondary goal is to minimize the total travel distance of AGVs. It is assumed that AGVs are not dedicated to a specific container crane but shared among multiple cranes. A mathematical formulation is developed and a heuristic algorithm is suggested to obtain a near optimal solution with a reasonable amount of computational time. The single-cycle and the dual-cycle operations in both the seaside and the landside operations are analyzed. The effects of pooling AGVs for multiple container cranes on the performance of an entire AGV system are also analyze through a numerical experiment.

• 한국항해항만학회지
• /
• 제35권1호
• /
• pp.63-70
• /
• 2011

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다. 또한 수치예제를 이용하여 제시된 발견적 기법의 수행도를 비교분석하였다. 분석결과 제시된 기법은 짧은 시간 안에 좋은 해를 제공하는 것으로 나타났다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
• /
• pp.315-322
• /
• 1998

It is discussed how to route yard-side equipment during the loading operation in port container terminals. The number of containers to be picked up at each yard-bay, as well as the route of a yard-side equipment (for example, transfer crane or straddle carrier) in a yard, are determined. The objective of the problem is to minimize the total container handling time in the yard. An encoding method to represent nodes in the search space is introduced utilizing inherent properties of the optimal solution by which the search space is greatly reduced. A beam search algorithm is suggested. A numerical experiment is carried out to compared the performance of the beam search algorithm with those of other approaches.

• 산업공학
• /
• 제3권2호
• /
• pp.39-51
• /
• 1990

One of the most important and powerful tools available for design and/or study of the operation of complex systems and processes is simulation. Since automated material handling systems like AS/RS are often quite complex, a network-based simulation model is developed to analyze an automobile part supplier's automated storage and retrieval system(AS/RS). The network simulation model is implemented in the SLAM Ⅱ on a VAX 8800 computer. Performance of the AS/RS was tested for 3 dispatching rules, 3 work load levels, 2 storage policies, 3 levels of stacker crane break-down, and 2 conveyor system layouts. Results indicate that the AS/RS performance is primarily affected by the dispatching rule and work load level.

• 대한기계학회논문집A
• /
• 제24권7호
• /
• pp.1689-1696
• /
• 2000

This paper proposes a new adaptive control scheme for flexible-link robots. A model-based nonlinear control scheme is designed based on a V-shape Lyapunov function, and then the nonlinear control i s extended to a model-based adaptive control to cope with parametric uncertainties in the dynamic model. The proposed control guarantees the global exponential or global asymptotic stability of the overall control system with all internal signals bounded. The effectiveness of the proposed control is shown by computer simulation.

• Management Science and Financial Engineering
• /
• 제5권1호
• /
• pp.1-25
• /
• 1999

There is a worldwide trend to automate the handling operations in port container terminals in an effort to improve productivity and reduce labor cost. This study iscusses how to apply an AGV(automated guided vehicle) system to the handling of containers in the yard of a port container ter-minal. The main issue of this paper is how to assign tasks of container delivery to AGVs during ship operations in an automated port container terminal. A dual-cycle operation is assumed in which the loading and the discharging operation can be performed alternately. Mixed integer linear program-ming formulations are suggested for the dispatching problem. The completion time of all the dis-charging and loading operations by a quayside crane is minimized, and the minimization of the total travel time of AGVs is also considered as a secondary objective. A heuristic method using useful properties of the dispatching problem is suggested to reduce the computational time. The perfor-mance of the heuristic algorithm is evaluated in light of solution quality and computation time.

• 한국안전학회지
• /
• 제21권2호
• /
• pp.121-127
• /
• 2006

Nursing often requires heavy physical work activities such as lifting heavy loads, working in awkward postures, transferring patients, operating hazardous equipment, etc. Among various nursing tasks, patients transferring is one of the most physically demanding tasks. This study aims to investigate workload of the patients transferring, and to propose its improving methods for reducing high workload. The results showed that irrespective of methods for patients transferring and the number of workers involved, workload for most patients transferring tasks exceeded the action limit represented in terms of L5/SI compressive force of 3,400N or LI of 1.0 by NIOSH. The loads for some tasks were far larger than the maximum permissible limit of 6,400N. It is recommended that the mechanical devices for transferring patients such as ceiling crane, sling lift etc. should be introduced rather than simply increasing the number of workers in the tasks.

• 산업공학
• /
• 제19권3호
• /
• pp.214-224
• /
• 2006

The container handling times of automated transfer cranes(ATCs) significantly affect the productivity of container terminals. In this paper, evaluation models for the container handling times of ATCs are suggested for import container blocks with different transfer point configurations. Firstly, evaluation models for various motion times of stacking and retrieving operations of ATC are suggested for two basic alternatives of import container blocks. In addition, in considering the space allocation, evaluation methods for the container handling times of ATC are suggested. Finally, the container handling times for each case are compared with each other in order to analyze how the block shape and the transfer point locations affect the container handling times of ATC.

• 산업공학
• /
• 제8권2호
• /
• pp.171-183
• /
• 1995

A special purpose automated storage and retrieval system is developed in which information media such as compact disc or video tapes can be stored. Hardware system includes rack, stacker crane with robot arm, conveyor, and bar code reader. Software system includes database for address management, user interface for quick scanning of information media by displaying moving image, and algorithms for selecting the closest open location. Such system is widely applicable to CD library or broadcasting station in the forthcoming information age. In this paper we present detailed procedure and tools that are used in designing and implementing such a special AS/R system.

• 산업공학
• /
• 제19권4호
• /
• pp.270-280
• /
• 2006

The shipping plan for an efficient augmentation of terminal is NP-hard problem which is subordinate to a shipping quantity. The load location problem and stowage planning problem are two important tactical problems for the efficient operations of container terminals. This paper is concerned with reduction of feasible region in constraints for stowage planning. After designing model which minimizes the number of shifting and the travel distance of the transfer crane, the simulated annealing algorithm is employed to search optimal solution quickly and accurately. In order to apply more realistic approach, the partial restriction through adding hatch is complemented to stowage planning decision problem applied in cluster. A variety of numerical experiments demonstrated that solutions by simulated annealing algorithm are useful and applicable in practice.