• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
• /
• pp.296-303
• /
• 2002

중심(HUb) 항만이 되기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너 터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 ATC 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영 규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 ATC 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터 -야드의 리마샬링(re-marshaling 정도, 컨테이너 처리 개수, 운영 AGV 대수- 에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 추계공동학술대회
• /
• pp.296-303
• /
• 2002

중심(Hub) 항만이 되기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너 터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고 있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 ATC 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영 규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 ATC 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터 -야드의 리마샬링(re-marshaling) 정도, 컨테이너 처리 개수, 운영 AGV 대수- 에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

• 한국항해항만학회지
• /
• 제45권6호
• /
• pp.314-324
• /
• 2021

환적화물 유치를 위해 전 세계 항만 간의 경쟁이 심화되고 있다. 하지만, 최근 중국의 해운부문 카보타지 정책 해제, 안전운임제시행 등 국내 항만의 환적화물 물동량 이탈이 우려되는 상황들이 발생하고 있다. 운영적 측면에서도 터미널별 환적 물동량의 불균형, 특정 시간대에 집중된 차량 등으로 인해 터미널 혼잡 및 차량 대기시간 문제가 심각하게 나타나고 있다. 본 논문에서는 타부두 환적운송 시스템으로 인해 발생하는 차량 대기시간 문제를 해결하기 위해 완충지역을 활용한 타부두 환적 컨테이너 운송 방식을 제안하고 문제에 대한 혼합정수계획 모형을 제시하였다. 부산 신항 데이터에 기반한 터미널 혼잡 패턴과 터미널간 운송 차량 반출입 패턴을 적용하여 다양한 작업량, 가용량 변동폭에 대해 완충지역 활용에 따른 효과를 분석하였다.

• 산업공학
• /
• 제14권4호
• /
• pp.365-373
• /
• 2001

It is discussed how to determine time windows for pickups and deliveries, which have been assumed to be given in all most of previous studies on traveling salesman problems with time window, vehicle routing problems with time window, vehicle scheduling and dispatching problems, and so on. First, time windows are classified into four models (DR, DA, AR, and AA) by customers‘ polices. For each model, it is shown how a time window is related to various cost terms of suppliers and customers. Under the assumption of collaborative supplier-customer relationship, an integrated cost model for both supplier and customer is constructed for determining boundaries of time windows. The cost models in this paper consists of cost terms that depend on waiting time, early arrival time, late arrival time, and rejection of receipt. A numerical example is provided and results of the sensitivity analysis for some parameters are also provided to help intuitive understanding about the characteristics of the suggested models.

• 산업경영시스템학회지
• /
• 제24권62호
• /
• pp.97-109
• /
• 2001

This research is concerned with jobshop scheduling problem for an advanced manufacturing system like flexible manufacturing which consists of two machine centers and a single automated guided vehicle(AGV). The objective is to develop and evaluate heuristic scheduling procedures that minimize makespan to be included travel time of AGV. A new heuristic algorithm is proposed and illustrates the proposed algorithm. The heuristic algorithm is implemented for various cases by SLAM II. The results show that the proposed algorithm provides better solutions in reduction ratio and frequency than the previous algorithm.

• 대한산업공학회지
• /
• 제18권2호
• /
• pp.65-82
• /
• 1992

We present an approximate analytical model to estimate throughput capacity and expected waiting times for move requests of an Automated Guided Vehicle System(AGVS) used in manufacturing. This analytical model considers an empty vehicle dispatching rule, namely, the First-Come-First-Served(FCFS) rule. The performance of the analytical model is tested extensively through simulation. Using this model one can rapidly evaluate a wide range of handling and layout alternatives for given flow data. Hence, the model would be most effective when used early in the design phase to narrow down the set of alternative handling systems and configurations prior to simulation.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.29-39
• /
• 2008

최근 본선작업의 대기시간을 단축할 수 있는 효율적인 이송장비로 ALV(Automated Lifting Vehicle)가 연구되고 있다. 그러나 ALV와 다른 하역장비의 연계에 대한 구체적인 분석을 수행한 후 동적 요소들을 반영한 연구는 미흡하다. ALV의 수행도는 동적 환경하의 자가하역 작업, 차량간 방해, 가용한 작업 공간의 점유에 크게 좌우된다. 그러므로 ALV 시스템이 도입된 컨테이너 터미널의 생산성을 평가하는 것은 매우 어렵다. 따라서ALV시스템에 적합한 운영 규칙을 갖춘 시뮬레이션 모형으로 개발되어야 한다. 또한 모형은 연계작업과 차량 주행의 특성을 고려해야 한다. 본 연구는 수평형 컨테이너 터미널을 가정하고 하역작업 과정을 분석하고 시뮬레이션 모형에 필요한 주요 운영 규칙을 제시하였다. 그리고 객체지향 시뮬레이션 소프트웨어인 Anylogic을 이용하여 ALV 시스템에 기반한 컨테이너 터미널 시뮬레이션 모형을 개발하였다.

• 전기학회논문지
• /
• 제60권3호
• /
• pp.566-571
• /
• 2011

As Plug-in Hybrid Vehicle and Electric Vehicle (PHEV/EV) take a greater share in the personal automobile market, their high penetration levels may bring potential challenges to electric utility especially at the distribution level. Thus, there is a need for the flexible charging management strategy to compromise the benefits of both PHEV/EV owners and power grid side. There are many different management methods that depend on the objective function and the constraints caused by the system. In this paper, the schema and dispatching schedule of centralized PHEV/EV charging spot network are analyzed. Also, we proposed and compared three power allocation strategies for centralized charging spot. The first strategy aims to maximize state of vehicles at plug-out time, the rest methods are equalized allocation and prioritized allocation based on vehicles SoC. The simulation results show that each run of the optimized algorithms can produce the satisfactory solutions to response properly the requirement from PHEV/EV customers.

• Industrial Engineering and Management Systems
• /
• 제11권4호
• /
• pp.310-330
• /
• 2012

Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.

• 한국융합학회논문지
• /
• 제8권10호
• /
• pp.19-28
• /
• 2017

최근 컨테이너 항만에서는 점점 컨테이너선의 대형화에 따라 증가하는 물동량을 처리하기 위해, 하역장비들의 효율적인 배차 계획과 대기시간 최소화를 통해 작업 생산성을 높이는 다양한 방법들을 적용하고 있다. 본 연구에서는 생산성을 높이는 방법으로 기존 휴리스틱 방법론을 개선한 최적화 모형인 솔버(Solvers)를 적용하였다. 실험 계획은 6개의 샘플 문제를 통해 두 가지 목적함수인 공차주행시간 최소화와 지연시간 최소화의 수행 결과를 기존의 휴리스틱 방법론의 결과와 비교하는 것이다. 실험 결과 두 가지 목적함수 모두 6개의 샘플 문제 중에서 4개의 샘플 문제에서 최적화 모형이 휴리스틱 방법론보다 평균 5.3% 향상된 결과를 도출하였다.