• Title/Summary/Keyword: Flow shop

Search Result 158, Processing Time 0.018 seconds

A Note on the Minimization of the Expected Makespan and the Expected Flow Time in M Machine Flow Shops with Blocking

  • Wie Sung Hwan
    • Journal of the military operations research society of Korea
    • /
    • v.10 no.2
    • /
    • pp.75-83
    • /
    • 1984
  • Consider an m machine flow shop with blocking. The processing time of job j,j=1,..., n on each one of the m machines is equal to the same random variable $X_j$ and is distributed according to $F_i$. We assume that the processing times are stochastically ordered, i.e., $F_{1_{-st}}{<}F_{2_{st}}{<}cdots_{-st}{<}F_n$. We show that the sequence 1,3,5,...,n-1,n,n-2,...,6,4,2 when n is even and sequence 1,3,5,...,n-2,n,n-1 ... 6,4,2 when n is odd minimizes the expected makespan and that the sequence 1,...,n minimizes the expected flow time.

  • PDF

Implementation of BPEL based Workflow Management System in Manufacturing Execution Systems (제조실행시스템에서의 BPEL 기반 워크플로우 관리시스템의 적용)

  • Park, Dong-Jin;Jang, Byoung-Hoon
    • Journal of Information Technology Services
    • /
    • v.8 no.4
    • /
    • pp.165-174
    • /
    • 2009
  • This paper outlines opportunities and challenges in the implementation of BPEL based WFMS(WorkFlow Management System) for the MES(Manufacturing Execution Systems) in semiconductor manufacturing. At present, the most MESs in semiconductor wafer fabrication shop have the problems in terms of application software integration, reactivity, and adaptability. When a plant has to produce new product mix, remodel the manufacturing execution process, or replace obsolete equipments, the principal road blocks for responding to new manufacturing environment are the difficulties in porting existing application software to new configurations. In this paper, the issues about WFMS technologies including BPEL standard applied for MES are presented. And then, we introduce the integrated development framework named nanoFlow which is optimized for developing the BPEL based WFMS application for automated manufacturing system. And we describe a WFMS implemented with using nanoFlow framework, review and evaluate the system.

Material Handling System Improvement Analysis Applying Simulation Technique (시뮬레이션 기법(技法)을 이용한 물류(物流) 시스템 개선(改善)에 관한 연구(硏究))

  • Shin, Hyeon-Pio;Park, Sung-Yeon;Lee, Hwa-Ki
    • IE interfaces
    • /
    • v.5 no.1
    • /
    • pp.35-46
    • /
    • 1992
  • This paper deals with analysis of material handling system efficiency of a heat-exchanger manufacturing line. This line is a typical flow shop type assembly line which consists of 10 steps of assembly stations. Each station have one or two workers who assemble and move components for the job, and no special transporters for component's movement. Therfore, all the workers are involoved in unnecessary moving activities which decrease overall production efficiencies of the line. To improve productivities, production outputs and worker's job performances for this assembly line, the several alternatives are considered such as installing new conveyor lines and automatic guided vehicle(AGV) system. Analyzing economic feasibilities and responses of the system alternatives, an experimental simulation model is built suing SIMAN Ver. 3. 5 simulation language with CINEMA package for animation of the process flow. Through this animation process a vivid picturial analysis could performed on the process flow.

  • PDF

Scheduling of Factory Automation Systems Using Timed Petri Nets (시간 사양 페트리 네트를 이용한 공장자동화 시스템의 스케쥴링)

  • ;Zeungnam Bien
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.9
    • /
    • pp.1006-1016
    • /
    • 1990
  • A scheduler for a class of Factory Automation (FA) systems is suggested. The technique of Timed Petri Nets is used to model FA systems and, a new concept called Unit Timed Petri Nets is proposed to schedule the system. The scheduler consists of two parts, scheduling rules and input jobs. Since flexibility should be an indispensable ingredient of the scheduler for FA systems, the method using Timed Petri Nets is adopted to represent scheduling rules in a simple and systematic manner and the scheduler is implemented with the PROLOG language. The proposed scheduler is applied to the realistic problem of flow shop.

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

  • 이호일;김만식
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.12 no.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 Heuristic Algorithm for $n/m/D/F/F_{max}$ (Flow Shop에서 준비시간이 작업순서에 종속적인 경우의 휴리스틱 알고리듬의 개발)

  • 최성운
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.8 no.11
    • /
    • pp.79-83
    • /
    • 1985
  • This paper is to develop four heuristic algorithms for $n/m/D/F/F_{max}$. A study present numerical example for (H1) algorithm. Among the sequence generated, the best sequence is J2, J1, J6, J7, J4, J3, J5 and makespan is 528. The optimal makespan of this numerical example can be found as 528 as also, and the worst value of heuristic solution is only 7.2 % away from it.

  • PDF

A Case Study of Simulation for the Design of Crankshaft Line in an Automotive Engine Shop (자동차 엔진공장의 크랭크샤프트 라인설계를 위한 시뮬레이션 사례연구)

  • Moon, Dug-Hee;Xu, Te;Shin, Woo-Young
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.1-12
    • /
    • 2008
  • The major components of an engine are the cylinder block, cylinder head, crankshaft, connecting rod, and camshaft, which are more popularly known as the 5 C's. Thus, the engine shop usually consists of six sub-lines, including five machining lines and one assembly line. The flow line is the typical concept of the layout when the engineer designs the engine shop. This paper introduces a simulation study regarding the new crankshaft machining line in a Korean automotive factory. The major factors for designing the machining line are considered, and their effects on the system performance are evaluated with a three-dimensional(3D) simulation model that is developed with $QUEST^{(R)}$. The initial layout is analyzed using the simulation model, and we suggest some ideas for improvement.

  • PDF

A Study on the Change & Flow of Shop Interior Planning & Design -Focus on Retail Stores in Great Cities in U.S.A- (상업공간에 대한 실내디자인 및 계획의 변화와 흐름에 관한 연구 -미국 대도시의 RETAIL STORE를 중심으로-)

  • 박태욱;이현경
    • Korean Institute of Interior Design Journal
    • /
    • no.10
    • /
    • pp.77-81
    • /
    • 1997
  • The study is for interior design and planning of new c conceptual modern shop(called "Value Conscious Store") t through the history of retail store, and its process is based on m most great cites in USA. The Value Conscious Store has c come into existence for consumer and retailer who have had v various lifestyles and characters. From analysis of new l lifestyle consumer to retailer's strategy. we could find i interesting design solutions and, forecast next concerns for d designing store. Store has been designed up-scaled and opened to give pleasure and comfort and made by a theme to m make unique and strong impact for customers. Also it uses M Multi-Media for excitment, and is designed as exhibition of m museum to lead constomers to new culture and trend. From t these interior trends will go on to next generation with new c concepts : environment and nature, senses and sensibility. T These words will be the new solution for creative and s successful store design by the designer who has environm mentally conscious and social responsibility in his mind. his mind.

  • PDF

Comparison of the Two Layout Structures in Automotive Body Shops Considering Failure Distributions (자동차 차체공장에서 고장분포를 고려한 두 종류 배치구조에 대한 비교)

  • Kim, Ha Seok;Wang, Guan;Shin, Yang Woo;Moon, Dug Hee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.5
    • /
    • pp.470-480
    • /
    • 2015
  • There are many challenges in manufacturing system for new factory construction. Although factories produce same product, the layout of each factory may be different. The body shop in an automotive factory is a typical flow line with assembly, but the layout concept of the line varies among factories. In this paper, two types of layouts in the body shops of automotive factories, one for layered build and the other for modular build, are compared using simulation study. The simulation experiments indicate that the modular build layout is better than the layered build layout with respect to production rate. The effects of various failure distributions on the throughputs are also investigated, and some insights are suggested regarding the layout concept.

Simulation of Efficient Flow Control for FAB of Semiconductor Manufacturing (반도체 FAB 공정에서의 효율적 흐름제어를 위한 시뮬레이션)

  • 한영신;전동훈
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.407-415
    • /
    • 2000
  • The ultimate goal of flow control in the semiconductor fabrication process, one of the most equipment-intensive and complex manufacturing process, is to reduce lead time and work in process. In this paper, we propose stand alone layout in the form of job shop using group technology to improve the Productivity and eliminate the inefficiency in FMS (flexible manufacture system). The performance of stand alone layout and in-line layout are analyzed and compared while varying number of device variable chanties. The analysis of in-line layout is obtained by examining its adoption in the memory products of semiconductor factory. The comparison is performed through simulation using ProSys; a window 95 based discrete system simulation software, as a tool for comparing performance of two proposed layouts. The comparison demonstrates that when the number of device variable change is small, in-line layout is more efficient in terms of production Quantity. However, as the number of device variable change is more than 14 times, stand alone layout prevails over in-line layout.

  • PDF