• Title/Summary/Keyword: FMS scheduling

Search Result 71, Processing Time 0.027 seconds

A Study on Dynamic Scheduling in Flexible Manufacturing System Environment (유연생산시스템 환경 하에서의 동적 일정계획에 관한 연구)

  • Lee Sang-Wan;Kim Hae-Sic;Cho Sung-Youl
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.2
    • /
    • pp.17-23
    • /
    • 2004
  • Changes in manufacturing system are those that occur during production and cause the systems to behave unpredictably. So scheduling problem in this dynamic Industrial environments is very complex. The main concept of this dissertation is to continuously monitor a manufacturing system status(Rate of Prior Job, Rate of Large Job, Rate of Shortest due date Job, Job Interval Time) and detect or predict a change so that scheduling system will react by modifying production schedule(dispaching rule) to lessen the effects of this change.

A study on flexible manufacturing system for engine cylinder block (엔진 실린더 블럭 가공라인의 자동화 시스템에 관한 연구)

  • 전용철;윤병용;홍동표
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • 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.

  • PDF

JOB-SHOP SCHEDULING ANALYSIS IN FLEXIBLE MANUFACTURING SYSTEM USING UNFOLDING (UNFOLDING을 이용한 유연생산시스템의 JOB-SHOP스케쥴링 분석)

  • 김정원
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.137-141
    • /
    • 1998
  • 본 연구는 TPN unfolding을 이용하여 WIP의 FMS(Flexible Manufacturing System)를 분석하는 방법을 제시한다. PN의 unfolding은 상태폭발이 발생하지 않는 concurrent system의 검증에 사용되는 순서기반방법이다. 본 연구는 일반적으로 발생하는 순환상태스케쥴문제에서 가장 그 작업과정 시간을 최적화함을 위하여 원래의 net을 동일한 비순환 net으로 바꾸어 줄 수 있는 unfolding 개념을 기반으로 한 것이다.

  • PDF

WIP ANALYSIS OF FLEXIBLE MANUFACTURING SYSTEM BY GENETIC ALGORITHMS (유전자 알고리즘을 이용한 유연생산시스템의 작업프로세스 스케쥴링분석)

  • 김정원
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.142-146
    • /
    • 1998
  • In this paper, we suggests a WIP(work in process) of FMS analysis methods based on the Genetic algorithm. We conjoined both the assignment and the scheduling problem in order to create a new representation scheme for a chromosome and a mutation operators.

  • PDF

Dynamic manufacturing scheduling using multi-agent-system in FMS (유연생산 시스템에서의 에이전트를 이용한 동적 작업배정규칙 할당에 관한 연구)

  • Kim, Seung-Ho;Choi, Hoe-Ryeon;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.9
    • /
    • pp.3232-3238
    • /
    • 2010
  • As flexible manufacturing systems (FMSs) are highly automated and required flexibility to satisfy market need, dispatching rules are constrained by specific environments of manufacturing systems such as mechanical failures, absence of employees, and lack of spare parts. In this paper, an ontology-based knowledge approach is proposed to improve efficiency of system through adapting suitable dispatching rules, considering context in a FMS shop floor, which consists multiple manufacturing cells. the multi-agents monitor manufacturing system status and job so that it figures out a dispatching rule considering context. To demonstrate the proposed approach, a proof-of-concept prototype system has been implemented in the $JADE^{TM}$ platform and Protege to make OWL DL ontology.

Scheduling of Machining Shop Composed of Machining Center and Multiple Pallets (머시닝 센터와 다연 Pallet으로 구성된 기계 가공 공장의 일정계획)

  • Lee, Cheol-Soo;Bae, Sang-Yun
    • IE interfaces
    • /
    • v.7 no.2
    • /
    • pp.107-120
    • /
    • 1994
  • This study introduces a scheduling policy to achieve unmanned operations in machining shops representing the feature of both FMS and machining centers. The proposed policy considers the practical constraints in the machining shops such as lot sizes, multiple pallets, and jig/fixtures. In addition, rescheduling to cope with extraordinary events(eg., arrival of high-priority jobs and breakdown of machines) is included. Basically, the scheduling policy consists of four procedures; (1) selection of a job according to dispatching rule, (2) selection of a machine, (3) assignment of jobs to a multiple pallet for the unmanned operation during a certain shift, and (4) prevention of unexpected machine idle caused by constraints on jig/fixture.

  • PDF

A Heuristic Algorithm for Tool Loading and Scheduling in a Flexible Manufacturing System with an Automatic Tool Transporter (공구이송이 가능한 유연제조시스템에서의 공구 할당 및 스케쥴링을 위한 발견적 기법)

  • Park, Sang-Sil;Kim, Yeong-Dae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.1
    • /
    • pp.119-135
    • /
    • 1995
  • We consider problems of tool loading and scheduling in a flexible manufacturing system (FMS) in which tool transportation constitutes the major portion of material flows. In this type of FMSs, parts are initially assigned to machines and released to the machines according to input sequencing rules. Operations for the parts released to the machines are performed by tools initially loaded onto the machines or provided by an automatic tool transport robot when needed. For an efficient operation of such systems, therefore, we may have to consider loading and scheduling problems for tools in addition to those for parts. In this paper, we consider three problems, part loading, tool loading, and tool scheduling problems with the overall objective of minimizing the makespan. The part loading problem is solved by a method similar to that for the bin packing problem and then a heuristic based on the frequency of tool usage is applied for tool loading. Also suggested are part input sequencing and tool scheduling rules. To show the effectiveness of the overall algorithm suggested here, we compare it with an existing algorithm through a series of computational tests on randomly generated test problems.

  • PDF

자동화 공정내의 셀 콘트롤러 작동 소프트웨어의 개발

  • 이재명;도성의;박경진;강무진
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.04b
    • /
    • pp.380-385
    • /
    • 1993
  • The demand for automatic manufacturing systems is incerasing. Computer Integrated Manufacturing(CIM) technology is believed to be a solution for the problem to enhance productivities and flexibilities. Although researches on CIM have been conducted treendously, application of the technology is not widely accepted yet. The CIM research on the shop floor starts with the Flexible Manufacturing System(FMS). One of the crucial obstacles to the FMS is the lack of excellent strategies for efficient operations. The aim of this research is constructing an automation scheme in the low level of factories where various machinaries are involved. An operating strategy is established for an automation unit named as a cell which resides between the upper level computers and manufacturing shop floor. The cell is defined to fit into the total manufacturing system. The defined cell has more functions than conventional cells. A scheduling scheme is adopted for the shop floor operations. A set of software has been developed and tested through simulations and shop floor experiments.

A Study on Loading in Flexible Manufacturing System (유연생산시스템에서 작업할당에 관한 연구)

  • 임재우;노인규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.50
    • /
    • pp.127-137
    • /
    • 1999
  • This study is concerned with the loading problems in flexible manufacturing system(FMS). The loading problem in FMS is a complex one, when the number of machine and job is increased. It may be time-consuming and even impossible to achieve an optimal solution about this problem mathematically. Thus, a heuristic method is recommended in order to gain near-optimal solutions in a practically acceptable time. A new loading algorithm is developed with a multi-criterion objective of considering the workload unbalance, and maximizing the machine utilization, throughput for critical resources such as the number of tool slots and the number of working hours in a scheduling period and so on. The results of SAS analysis indicated that true average throughput of proposed heuristic loading statistically exceeds that of Shanker and Srinivasulus loading algorithm at the significance level of 0.1.

  • PDF

Development of Cyber-Physical Production System based Manufacturing Control System for Aircraft Parts Plant (가상물리제조 기반 항공기 부품공장 생산통제시스템 개발)

  • Kim, Deok Hyun;Lee, In Su;Cha, Chun Nam
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.1
    • /
    • pp.143-150
    • /
    • 2020
  • To enhance the effectiveness of the FMS (flexible manufacturing system), it is necessary for the manufacturing control system to be upgraded by integrating the cyber and the physical manufacturing systems. Using the CPPS (Cyber-Physical Production System) concept, this study proposes a 4-stage vertical integration and control framework for an aircraft parts manufacturing plant. In the proposed framework, the process controller prepares the operations schedule for processing work orders generated from the APS (advanced planning & scheduling) system. The scheduled operations and the related control commands are assigned to equipments by the dispatcher of the line controller. The line monitor is responsible for monitoring the overall status of the FMS including work orders and equipments. Finally the process monitor uses the simulation model to check the performance of the production plan using real time plant status data. The W-FMCS (Wing rib-Flexible Manufacturing Control & Simulation) are developed to implement the proposed 4-stage CPPS based FMS control architecture. The effectiveness of the proposed control architecture is examined by the real plant's operational data such as utilization and throughput. The performance improvement examined shows the usefulness of the framework in managing the smart factory's operation by providing a practical approach to integrate cyber and physical production systems.