• Title/Summary/Keyword: Assembly Line Scheduling

Search Result 20, Processing Time 0.032 seconds

A Simulation Study to Analyze Production and Material Flow of a Microwave Oven Assembly Line (전자레인지 조립라인의 생산물류 분석 시뮬레이션)

  • Cho, Kyu-Kab;Moon, Il-Kyeong;Yun, Won-Young;Kim, Young-Kyu
    • IE interfaces
    • /
    • v.12 no.1
    • /
    • pp.121-131
    • /
    • 1999
  • In this article, a simulation model of a microwave oven assembly line is developed to identify system parameters to improve the system performances such as work-in-process inventories, production lead time, mean earliness, mean tardiness and in-time completion rate. System parameters investigated include dispatching rules, lot sizing, setup time reduction, demand increase, productivity improvement, production scheduling, hardware characteristics, etc. The model has been developed using SIMAN simulation language which has been demonstrated to be a powerful tool to simulate complex manufacturing systems. We have suggested the results obtained to improve the system performances of an existing production line.

  • PDF

Scheduling of Welding Robots for Shipyard Sub-assembly Process (조선 소조립 공정의 자동화를 위한 용접 로봇 스케줄링)

  • Kang, Jang-Ha;Park, Sung-Soo;Park, Kyung-Chul;Do, Ki-Sang
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.1
    • /
    • pp.21-34
    • /
    • 1999
  • We consider a scheduling problem arising in a shipyard subassembly welding process. There are four welding robots of gantry type, which perform the welding process for the subassemblies. Because the robots perform the welding operations at the same time, there is a possibility of collision between adjacent robots depending on the welding schedule. In this paper, we propose a heuristic method to find a welding schedule which does minimize the welding completion time while avoiding collision among the robots. The method consists of two phases: assignment and scheduling. In the assignment phase, we assign each welding line to a proper robot. In the scheduling phase, we determine the welding schedules for the robots so that collision is avoided. Computational experiences with the data which reflect the real situation are reported.

  • PDF

A Study on the Body Welding Operation Scheduling Considering the Assembly Line's Input Sequence in Construction Equipment Manufacturing (건설기계 조립 라인 투입 순서를 고려한 제관 공정 생산 스케줄링에 관한 연구)

  • Kim, Ki-Dong;Choi, Ho-Sik
    • Journal of Industrial Technology
    • /
    • v.27 no.A
    • /
    • pp.69-76
    • /
    • 2007
  • The body of an excavator, one sort of the construction equipment, consists of mainframe part, track frame part, boom part and arm part. The all parts are manufactured in the body welding operation. The scheduling in the body welding operation of a construction equipment manufacturing is to take all the various constraints into consideration. The offset time, due date, daily capacity of operations, daily jig's capacity, precedence relation, outsourcing, alternative resource and all of the shop floor environment should be considered. An APS(Advanced Planning & Scheduling) system is a proper and efficient system in such circumstance. In this paper, we present an APS system, the optimal scheduling system for the construction equipment manufacturing specifically for the body welding operation, using ILOG Solver/Scheduler. ILOG Solver/Scheduler is a general purposed commercial software which supports to find a feasible or optimal solution using object oriented technique and constraints satisfaction programming, given constraints and objectives.

  • PDF

Heuristic Procedure on Minimizing Makespan for Preemptive Sequence Dependent Job Scheduling with Parallel Identical Machines (일시(一時) 작업중단(作業中斷)을 허용(許容)하는 순서종속작업(順序從屬作業)을 병행기계(並行機械)로서 makespan 최소화(最小化)를 도모(圖謀)하는 발견적(發見的) 방법(方法))

  • Won, Jin-Hui;Kim, Man-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.13 no.2
    • /
    • pp.35-46
    • /
    • 1987
  • To minimize makespan for preemptive sequence dependent job scheduling with parallel identical processors, fundamental results, as the basis of new algorithm to be presented, such as McNauton's algorithm for independent jobs, Hu's characterization for dependent jobs, and Muntz-Coffman's algorithm, were first introduced. Then a huristic procedure was presented applying those concepts of zoning of assembly line balancing and of resource leveling on CPM network scheduling with two or more of parallel machines in general. New procedure has eliminated presumative machine assignment using ${\rho}$, rate of resource capability (${\rho}$ < 1), for practical scheduling.

  • PDF

A Scheduling Scheme for Flexible Flow Shop with Release Date and Due Date (시작시기와 납기를 고려하는 유연흐름공장의 일정계획)

  • Lee, J.H.;Kim, S.S.
    • IE interfaces
    • /
    • v.11 no.3
    • /
    • pp.1-13
    • /
    • 1998
  • This paper addresses a scheduling scheme for Flexible Flow Shop(FFS) in the case that a factory is a sub-plant of an electronic device manufacturing plant. Under this environment, job orders for the sub-plants in the production route are generated together with job processing time bucket when the customer places orders for final product. The processing time bucket for each job is a duration from possible release date to permissible due date. A sub-plant modeled FFS should schedule these jobs orders within time bucket. Viewing a Printed Circuit Board(PCB) assembly line as a FFS, the developed scheme schedules an incoming order along with the orders already placed on the scheduled. The scheme consists of the four steps, 1)assigning operation release date and due date to each work cells in the FFS, 2)job grouping, 3)dispatching and 4)machine allocation. Since the FFS scheduling problem is NP-complete, the logics used are heuristic. Using a real case, we tested the scheme and compared it with the John's algorithm and other dispatching rules.

  • PDF

A Study on Throughput Increase in Semiconductor Package Process of K Manufacturing Company Using a Simulation Model (시뮬레이션 모델을 이용한 K회사 반도체 패키지 공정의 생산량 증가를 위한 연구)

  • Chai, Jong-In;Park, Yang-Byung
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.1
    • /
    • pp.1-11
    • /
    • 2010
  • K company produces semiconductor package products under the make-to-order policy to supply for domestic and foreign semiconductor manufacturing companies. Its production process is a machine-paced assembly line type, which consists of die sawing, assembly, and test. This paper suggests three plans to increase process throughput based on the process analysis of K company and evaluates them via a simulation model using a real data collected. The three plans are line balancing by adding machines to the bottleneck process, product group scheduling, and reallocation of the operators in non-bottleneck processes. The evaluation result shows the highest daily throughput increase of 17.3% with an effect of 2.8% reduction of due date violation when the three plans are applied together. Payback period for the mixed application of the three plans is obtained as 1.37 years.

A Study on the Hierarchical Real-time Operation Control and Monitoring for an Flexible Manufacturing System (유연생산시스템의 계층구조적 실시간 운용제어 및 모니터링에 관한 연구)

  • Kim, Jong-Won
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.9 no.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.

  • PDF

Development of Shipbuilding Execution Scheduling Support System using Mobile Device : A Case Study for a Panel Block Assembly Shop (모바일 기기를 활용한 조선 생산 실행계획 지원 시스템 개발 : 판넬라인 개발 사례를 중심으로)

  • Hwang, Inhyuck;Song, Jungkyu;Back, Myunggi;Ryu, Cheolho;Lee, Kwangkook;Shin, Jong Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.50 no.4
    • /
    • pp.262-271
    • /
    • 2013
  • Owing to the development of mobile communication technology during the last a few years, the number of users of mobile devices such as the smartphone and the tablet PC has increased rapidly. As a result, the range of applications of the mobile devices has also been greatly expanded from an application for the convenience of daily life to an application for assisting the operations of industrial fields. Especially, portability of mobile devices can provide great help in collecting and using information on the production site. In shipbuilding production processes, it is difficult to collect changes of circumstance in the field and reflect the changes to schedule due to the low production automation rate and frequent changes in schedule. In this study, we propose a system to solve the problems of shipbuilding production processes such as the ones described above by using mobile devices. First of all, we organize the production information and production processes of the panel line through the analysis of shipyard panel line operations. Next, we have developed a system that can support the production execution plan of the panel line and monitor the production processes in the field. The system was developed utilizing application virtualization to allow access to the system from various platforms of mobile devices and PC's. The system was implemented using ooCBD methodology considering the future expansion of the system and ease of maintenance.

Development of Scheduling and Operation system for multi-manufacturing line of the assembly parts (조립부품 다중 제작라인의 일정계획 및 운영 시스템 개발)

  • Lee, Sang-Hyeop;Min, Sang-Gyu;Lee, Byeong-Yeol;Ha, Jae-Tae;Lee, Won-Tae;Jo, Jeong-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.425-428
    • /
    • 2005
  • 본 연구는 건설장비 차량 조립부품을 제작하는 가공공장의 계획 및 운영 시스템 개발에 대한 내용이다. 연구의 대상은 건설장비 차량인 굴삭기, 휠로더, 지게차의 조립부품을 제작하는 공장으로 제작품별 제작라인이 구성되어 있다. 그리고 각 제작라인에는 여러 개의 공정이 있으며, 일부 공정은 작업자에 의해 작업이 이루어지고, 용접 및 가공 등은 자동화된 장비 및 설비에 의해 작업이 된다. 가공공장에서 관리 및 운영의 주요 관점은 이후 공정인 조립공장의 조립 착수일에 늦지 않게 제작된 부품을 공급하는 것이다. 그리고 공장 자체적으로 제작라인 내의 재공재고 감소, 작업일간 작업부하평준화, 자동화 장비 및 설비의 효율 극대화 등이 공장의 주요 관리 사항이다. 따라서 본 연구에서는 가공공장에서 제작되는 조립부품의 납기일 준수, 재고 감소, 부하 평준화, 장비효율의 극대화를 위해 공장을 체계적으로 관리하기 위한 계획 및 운영 시스템을 개발하였다. 개발시스템에는 제작라인별 제작 착수 및 자재발주${\cdot}$입고 관리, 공정별 실적관리, 실시간 작업 진행 관리, 용접 불량 관리 기능 등이 있다. 시스템은 MSSQL 서버, 오라클과 Visual Basic, Visual C# ASP로 개발되었다.

  • PDF

Priority Selection of Firearms and Ammunition for the Local Reserve Forces using Dynamic Programming (동적계획법에 기반한 지역예비군 총기, 탄약 분배 우선순위 선정에 관한 연구)

  • Cho, Sangjoon;Ma, Jungmok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.8
    • /
    • pp.67-74
    • /
    • 2020
  • One of the missions of active-duty units in charge of managing reserve forces is providing combat supplies to reserve forces to exercise their combat capabilities quickly when declaring a mobilization order. Rear area active-duty units must support large local reserve forces. On the other hand, military units have difficulties due to a lack of forces and the storage of large quantities of firearms and ammunition. For this reason, local reserve forces should move to an integrated storing place and receive their firearms and ammunition. The existing distribution plan (existing plan) is a first-in-first-out plan that can produce inconsistent distribution orders. The inconsistent distribution orders can increase the complete distribution time, which will affect the combat power of local reserve forces. Therefore, firearms and ammunition should be distributed quickly. Accordingly, this paper proposes the priority selection of firearms and ammunition for local reserve forces with a minimum complete distribution time using Dynamic Programming. To verify the proposed model, the existing plan was compared with the proposed model using real data, and the result showed that the proposed model outperformed the existing plan.