• 제목/요약/키워드: Flow Shop Model

검색결과 40건 처리시간 0.026초

생산제어시스템의 시뮬레이션모델 자동생성

  • 이상훈;조현보;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.631-634
    • /
    • 1996
  • This paper describes an intelligent user interface to define simulation models from the process and resource models. It also explains an automatic program generator of discrete event simulation model for shop floor control in a flexible manufacturing system. Especially, the paper is focused on the design and development of methodology to automate simulation modeling from the system description. Describing a shop floor control system in simulation is not an easy task since it must resolve various decision problems such as deadlock resolution, part dispatching, resource conflict resolution, etc. The program generator should be capable of constructing a complete discrete simulation models for a multi-product and multi-stage flow shop containing the above mentioned problems.

  • PDF

작업장 특성을 고려한 가공경로선정 문제의 유전알고리즘 접근 (-Machining Route Selection with the Shop Flow Information Using Genetic Algorithm-)

  • 이규용;문치웅;김재균
    • 산업경영시스템학회지
    • /
    • 제23권54호
    • /
    • pp.13-26
    • /
    • 2000
  • Machining route selection to produce parts should be based on shop flow information because of input data at scheduling tasks and is one of the main problem in process planning. This paper addresses the problem of machining route selection in multi-stage process with machine group included a similar function. The model proposed is formulated as 0-1 integer programing considering the relation of parts and machine table size, avaliable time of each machine for planning period, and delivery date. The objective of the model is to minimize the sum of processing, transportation, and setup time for all parts. Genetic algorithm approach is developed to solve this model. The efficiency of the approach is examined in comparison with the method of branch and bound technique for the same problem. Also, this paper is to solve large problem scale and provide it if the multiple machining routes are existed an optimal solution.

  • PDF

무선 인터넷기반 실시간 정보 처리를 통한 판넬 공장의 효과적 운용방법 연구 (Real Time Information Sharing Using a Wireless Internet Environment for Effective Panel Shop Operation)

  • 장윤성;신종계;이광국;이장현
    • 대한조선학회논문집
    • /
    • 제43권3호
    • /
    • pp.392-398
    • /
    • 2006
  • A prototype of MES(Manufacturing Execution System) applied to panel assembly shop is implemented by using PDA(Personal Digital Assistant) and wireless database web server. The system is developed based on the Dot Net framework. The prototype can exchange the manufacturing execution data between production managers in the control room and workers in the factory through wireless internet communication. Manufacturing model of the panel shop is designed by using IDEF0 and UML method to understand the characteristics of the information and the data entities from the PPR-S view. Several issues in the shop were revealed from the manufacturing model analysis. The most typical problem was the lack of information sharing between the managing workers and the assembly workers. The problem prevents the workers and labors from sharing the process information and continuous workpiece flow In interactive way. To increase the information and data flow, a wireless internet based system is implemented and PDAs are linked together to exchange the process planning data and in-process data between the workers. It is anticipated that PDA and the implemented system can enable the process control at each process stages to obtain the well-organized operation.

COMPUTER AIDED SCHECULING MODEL OF MATERIALS HANDSLING IN CHEMICAL ANALYSIS FLOOR

  • Fujino, Yoshikazu;Motomatu, Hiroyoshi;Kurono, Shigeru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.31-34
    • /
    • 1995
  • The automated chemical analysis shop floor are developed for the environmental pollution problems in our chemical analysis center. This shop floor have the several equipments include weight, pour, dry, heater, boiler, mixture, spectroscopy etc. And the material handling components are made up by the stored stack, conveyore, turntables, robot etc. Computer simulation has been an important tool for these complete design problem. We have designed the arangement of chemical equipments and material flow systems by using the simulator "AutoModII". "AutoMoII" is one of the advanced simulator, CAD-like drawing tools with a powerful, engineering oriented language to model control logic and material flow. The result is the modeling of the chemical analysis system in accurate, three dimensional detail. We could designed the set able layout and scheduling system by using the AutoMoII simulator. AutoMoII simulator.

  • PDF

퍼지 최적화기법을 이용한 유연 흐름 생산시스템의 근사 최적 스케쥴링 (Near optimal scheduling of flexible flow shop using fuzzy optimization technique)

  • 박승규;이창훈;장석호;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제4권2호
    • /
    • pp.235-245
    • /
    • 1998
  • This paper presents the fuzzy optimization model based scheduling methodology for the efficient production control of a FFS(FIexible Flow Shop) under the uncertain production environment. To develop the methodology, a fuzzy optimization technique is introduced in which the uncertain production capacity caused by the random events like the machine breakdowns or the absence of workers is modeled by fuzzy number. Since the problem is NP hard, the goal of this study is to obtain the near optimal but practical schedule in an efficient way. Thus, Lagrangian relaxation method is used to decompose the problem into a set of subproblems which are easier to solve than the original one. Also, to construct the feasible schedule, a heuristic algorithm was proposed. To evaluate the performance of the proposed method, computational experiments, based on the real factory data, are performed. Then, the results are compared with those of the other methods, the deterministic one and the existing one used in the factory, in the various performance indices. The comparison results demonstrate that the proposed method is more effective than the other methods.

  • PDF

Heterarchical SFCS 를 위한 가공기계의 Planner 모듈 개발 (Development of a planner of processing equipments for heterarchical SFCS)

  • 김화진;조현보;정무영
    • 대한산업공학회지
    • /
    • 제22권4호
    • /
    • pp.719-739
    • /
    • 1996
  • A common control model used to implement computer integrated manufacturing(CIM) is based on the hierarchical decomposition of the shop floor activities, in which supervisory controllers are responsible for all the interactions among subordinates. Although the hierarchical control philosophy provides for easy understanding of complex systems, an emerging manufacturing paradigm, agile manufacturing, requires a new control structure necessary to accommodate the rapid development of a shop floor controller. This is what is called autonomous agent-based heterarchical control. As computing resources and communication network on the shop floor become increasingly intelligent and powerful, the new control architecture is about to come true in a modern CIM system. In this paper, heterarchical control is adopted and investigated, in which a controller for a unit of device performs three main functions - planning, scheduling and execution. Attention is paid to the planning function and all the detailed planning activities for heterarchical shop floor control are identified. Interactions with other functions are also addressed. In general, planning determines tasks to be scheduled in the future. In other words, planning analyzes process plans and transforms process plans into detailed plans adequate for shop floor control. Planning is also responsible for updating a process plan and identifying/resolving replanning activities whether they come from scheduling or execution.

  • PDF

생산 활동기간 기반 애로공정의 발견 (Bottleneck Detection Based on Duration of Active Periods)

  • 권치명;임상규
    • 한국시뮬레이션학회논문지
    • /
    • 제22권3호
    • /
    • pp.35-41
    • /
    • 2013
  • 본 연구는 생산 공정 간 버퍼 제약이 있는 flow shop 시스템에 활동기간 기반 애로공정 발견 기법을 적용하여 그 타당성을 분석하였다. 생산 시스템에는 보통 생산성을 저하시키는 1개 또는 1개 이상의 애로공정이 존재한다. 전통적인 애로공정을 발견하는 기준으로 공정의 대기 시간이나 대기 공정의 길이 또는 공정의 이용률이 자주 활용된다. 애로공정은 다른 공정작업을 대기 상태로 만들어 전체적으로 시스템의 생산성을 저하시키는 공정으로 공정 시간과 기계의 고장 및 수리 시간의 확률적인 특성으로 인하여 애로공정은 생산과정에서 수시로 다른 공정으로 변환된다. 어떤 공정이 언제 활동기간으로 변화하는 정보를 이용하여 애로공정을 발견하는 기법을 범용 시뮬레이션 언어 AweSim에서 구현하였다. 시뮬레이션 결과, 활동기간 기법과 단독 및 변환 애로공정 기간 비율 기법이 전통적인 기법과 비교하여 애로공정을 발견하는데 효과적인 것으로 나타났다. 간단한 flow shop 모형을 대상으로 얻은 결과이지만 복잡한 시스템에도 적용될 수 있을 것으로 기대되며 애로공정 개선을 통한 생산시스템 가용 자원의 효과적인 배치는 생산성을 향상시키는데 기여할 것으로 사료된다.

이기종 멀티 셀 유연생산환경에서의 실시간 통합운용을 위한 공정관리 체계 (Process Management Systems for Integrated Real-Time Shop Operations in Heterogeneous Multi-Cell Based Flexible Manufacturing Environment)

  • 윤주성;남성호;백재용;권기억;이동호;이석우
    • 한국생산제조학회지
    • /
    • 제22권2호
    • /
    • pp.281-286
    • /
    • 2013
  • As the product lifecycle is getting shorter and various models should be released to respond to the needs of customers and markets, automation-based flexible production line has been recognized as the core competitiveness. According to these trends, system vendors supply cell-level systems such as FMC(Flexible Manufacturing Cell) that is integration of core functions of FMS(Flexible Manufacturing System) and RMC(Reconfigurable Manufacturing Cell) that can easily extend components of FMC. In the cell-based environment, flexible management for shop floor composed of existing job shop, FMCs and RMCs from various system vendors has emerged as an important issue. However, there could be some problems on integrated operation between heterogeneous cells to use vendor-specific cell controllers and on seamless information flow with high level systems such as ERP(Enterprise Resource Planning). In this context, this paper proposes process management systems supporting integrated shop operation of heterogeneous multi-cell based flexible manufacturing environment: First of all, (1) Integrated Shop Operation System to apply the process management system is introduced, and (2) Multi-Layer BOP(Bill-Of-Process) model, a backbone of the process management system, is derived with its data structure. Finally, application of the proposed model is illustrated through system implementation results.

장치 산업에서 로트 크기와 작업 순서 결정을 위한 연구 (A Study on the Lot Sizing and Scheduling in Process Industries)

  • 이호일;김만식
    • 산업경영시스템학회지
    • /
    • 제12권19호
    • /
    • pp.79-88
    • /
    • 1989
  • This characteristics of process industries are high capital intensity, relatively long and sequence dependent setup times, and extremely limited capacity resources. The lot sizing, sequencing and limited capacity resources factors must he considered for production scheduling in these industries. This paper presents a mixed integer programming model for production scheduling. The economic trade offs between capacitated lot sizing flow shop scheduling and sequence dependent setup times also be compared with SMITH-DANIELS's model. As a results, it is shown that this paper has lower total cost, more efficient throughput than SMITH-DANIELS's model.

  • PDF

시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로 (A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process)

  • 이광헌;한광욱;강봉권;이승환;홍순도
    • 한국빅데이터학회지
    • /
    • 제7권1호
    • /
    • pp.75-87
    • /
    • 2022
  • 재작업은 제품의 품질 만족을 위해 요구되는 활동으로 제조 현장에서 필수적인 공정이다. 사전에 수행 여부의 파악이 어려운 재작업은 공정시간의 증가 및 제품의 납기 지연으로 이어질 수 있어 이를 고려한 스케줄링이 중요하다. 본 연구에서는 자동차 배관 생산라인인 재작업이 존재하는 유연흐름라인을 대상으로 Dispatching을 통한 평균 흐름시간과 납기지연의 가중합을 최소화하는 스케줄링 연구를 진행하였다. 본 연구에서는 제품별 납기 등 고객 요구와 재작업 및 가공시간 등의 변동성이 존재하는 제조환경에서 Dispatching을 위한 가중치 기반 Dispatching 규칙(WDR)을 제안한다. WDR은 여러 단일 Dispatching 규칙의 가중합으로 구성되며 본 연구는 가중치 탐색을 위해 시뮬레이션 기반 유전알고리즘을 적용하였다. 시뮬레이션 실험을 통해 WDR이 단일 Dispatching 규칙에 비해 우수한 성능을 보임을 확인하였다.