• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
• /
• pp.544-546
• /
• 1986

In this report, we have designed a Flexible Manufacturing System(FMS) for Engine-Cylinder block that is composed of maching center, special purpose machine, AGV(Automatic Guided Vehicle), using Micro-Computer and Programmable Controller(PC). From this report, we mostly present hardware features and scheduling software.

• 한국기계가공학회지
• /
• 제16권4호
• /
• pp.113-118
• /
• 2017

As the demand for industrial robots and Automated Guided Vehicles (AGVs) increases, higher performance is also required from them. Fuzzy controllers, as part of an intelligent control system, are a direct control method that leverages human knowledge and experience to easily control highly nonlinear, uncertain, and complex systems. This paper uses a $LabVIEW^{(R)}-based$ fuzzy controller with gain scheduling to demonstrate better performance than one could obtain with a fuzzy controller alone. First, the work area was set based on forward kinematics and inverse kinematics programs. Next, $LabVIEW^{(R)}$ was used to configure the fuzzy controller and perform the gain scheduling. Finally, the proposed fuzzy gain scheduling controller was compared with to controllers without gain scheduling.

• 산업공학
• /
• 제6권2호
• /
• pp.53-65
• /
• 1993

This paper deals with the development of a software module for production planning and scheduling activities of an existing Flexible Machining and Assembly System (FMAS). The Production Planning Module uses the hierarchical and sequential scheme based on "divide and conquer" philosophy. In this module, routes are determined based on the production order, orders are screened, tools are allocated, and order adjustments are executed according to the allocated tools. The Scheduling Module allocates the resources, determines the task priority and the start and completion times of tasks. Re-scheduling can be done to handle unforeseen situations such as lumpy demands and machine breakdowns. Since all modules are integrated with a central database and they interface independently, it is easy to append new modules or update the existing modules. The result of this study is used for operating the real FMAS consisting of a machining cell with 2 domestic NC machines and a part feeding robot, an assembly cell with a conveyor and 3 robots, an inspection cell, an AGV, an AS/RS, and a central control computer.

• 한국정밀공학회지
• /
• 제9권4호
• /
• pp.36-43
• /
• 1992

This paper presents a hierarchical real-time operation control and monitoring scheme of the FMS/CIM center which has been implemented at the Automation and Systems Research Institute of Seoul National University. The hierarchical structure of the whole scheme consists of three lavers. The upper layer is in charge of on-line scheduling, computer network control, shop-floor monitoring and command generation for AGV dispatching, machining, assembly, inspection, set-up, etc. The middle layer has six modules, which are installed in the FMS host computer with the upper layer and run on the multi-tasking basis. Each module is connected to one of six cell controllers distributed in the FMS model plant and transfers operation command down to each cell controller through the Ethernet/TCP-IP local area network. The lower layer is comprised of six cell control software modules for machining cell, assembly cell, inspection cell, set-up stations. AS/RS and AGV. Each cell controller reports the status of the manufacturing facilites to the middle layer as well as ecxecuting the appropriate sequence control of the manufacturing processes.

• 한국시뮬레이션학회논문지
• /
• 제6권1호
• /
• pp.41-52
• /
• 1997

It is essential to construct an efficient material flow system for the successful introduction of automated manufacturing systems. Automated Guided Vehicle System (AGVS) plays a significant role more and more in modern manufacturing environments, because of the flexibility and the precision they offer. However, as the size and the complexity of systems increase, the problems of dispatching, routing and scheduling of AGVs become complicated due to their independent and asynchronous demands. In this paper, we review relevant papers, and provide a new and more efficient method for dispatching AGV, named MEVTT (Minimum Empty Vehicle Travel Time) and demonstrate its performance and efficiency using simulation.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.510-510
• /
• 1995

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.135-142
• /
• 1994

생산시스템을 구성하는 자동화 요소들을 물리적으로 연결하는 물류시스템은 공장자동화를 구축하는데 핵심 요소로서 통합시스템 운영차원에서의 체계적인 정보구조를 가져야 한다. 따라서 본 연구에서는 물류시스템을 대표하는 AS/RS와 AGV시스템의 제어 Protocol 해석과 cell level에서 관리되어야 할 정보를 분석하여 정보흐름을 중심으로 한 물류시스템용 통합정보체계를 설계하였다. 또한, 물류 cell level의 통합차원에서 필요로 하는 제어정보 및 감시정보의 정의와 시스템 scheduling에서 고려될 상황정보를 설계하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
• /
• pp.1250-1255
• /
• 1990

This paper discusses an optimal cyclic scheduling problem for a FMC (Flexible Manufacturing Cell) modeled by a two-machine flowshop with two machining centers with APC's (Automated Pallet Changers), an AGV (Automated Guided Vehicle) and loading and unloading stations. Cyclic production in which similar patterns of production is repeated can significantly reduce the production lead-time and WIP (Work-In-Process) in such flexible, automated system. Thus we want to find an optimal cyclic schedule that minimizes the cycle time in each cycle. However, the existence of APC's as buffer storage for WIP makes the problem intractable (i.e., NP-complete). We propose an practical approximation algorithm that minimizes, instead of each cycle time, its upper bound. Performances of this algorithm are validated by the way of computer simulations.

• 한국산학기술학회논문지
• /
• 제12권12호
• /
• pp.5622-5632
• /
• 2011

이 논문은 Automated Guided Vehicle(AGV)를 이용하여 운영되는 통합물류시스템의 시뮬레이션 실험설계와 분석에 관한 방법을 제시한다. 물류창고의 AGVs(Automated Guided Vehicle system) 성능을 최대로 운영하기 위해선 많은 변수들이 고려되어져야 하는데 대표적 중요 요인에는 차량 대수, 속도, 운행규칙, 부품 타입, 스케줄링, 버퍼 사이즈 등이 있다. 우리는 이 논문에서 다양한 중요요인들 중 (1)처리량 최대화, (2)차량 이용률 최대화 (3)차량 혼잡 최소화, (4)Automated Storage and Retrieval System(ASRS) 이용률 최대화를 고려하기 위해 직교배열(Orthogonal Array)로 실험계획을 수립하였고 이를 이용한 시뮬레이션 기반 분석과 진화전략(Evolution Strategy : ES)를 이용한 최적화를 각각 수행했다. 그 결과 ES에 비해 직교배열이 실험 시간과 회수를 절약하였고 두 결과에 대한 유효성 검사 또한 큰 차이를 나타내지 않았다. 따라서 본 논문에서 제시한 방법을 이용한 분석 방법은 시간, 회수 그리고 실험의 정확성에 대한 분석의 효율성을 증대시킬 것으로 예상되며 통합 물류 시스템 이외의 시스템에도 적용이 가능 할 것으로 생각된다.