• 제목/요약/키워드: Assembly Line Scheduling

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

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

  • 조규갑;문일경;윤원영;김영규
    • 산업공학
    • /
    • 제12권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)

  • 강장하;박성수;박경철;도기상
    • 대한산업공학회지
    • /
    • 제25권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)

  • 김기동;최호식
    • 산업기술연구
    • /
    • 제27권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

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

  • 원진희;김만식
    • 대한산업공학회지
    • /
    • 제13권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)

  • 이주한;김성식
    • 산업공학
    • /
    • 제11권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

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

  • 채종인;박양병
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 2010
  • K 회사는 국내외 반도체 제조업체의 주문에 의해 반도체 패키지 제품을 생산 공급하는 기업이다. 생산 공정은 Die Sawing, 조립, 테스트로 구성된 기계중심의 조립라인 형태를 따르고 있다. 본 논문은 K 회사의 공정분석을 토대로 패키지 공정의 생산량을 늘리기 위한 3가지 방안을 제안하고, 이들을 실제 자료를 이용한 시뮬레이션 모델을 통해 평가하는 사례연구를 다룬다. 3가지 방안은 병목공정에 기계 추가에 의한 라인균형, 제품의 그룹 스케쥴링, 비병목공정에서 작업자의 재배치이다. 시뮬레이션 평가결과, 3가지 방안을 혼합 적용하는 경우에 2.8%의 납기위반율 감소 효과와 함께 17.3%의 가장 높은 일일 생산량 증가를 보여 주는 것으로 나타났다. 3가지 방안의 혼합 적용하는 경우의 투자회수기간은 1.37년으로 매우 짧게 구해졌다.

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

  • 김종원
    • 한국정밀공학회지
    • /
    • 제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.

  • PDF

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

  • 황인혁;송정규;백명기;류철호;이광국;신종계
    • 대한조선학회논문집
    • /
    • 제50권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)

  • 이상협;민상규;이병열;하재태;이원태;조정호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • 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)

  • 조상준;마정목
    • 한국산학기술학회논문지
    • /
    • 제21권8호
    • /
    • pp.67-74
    • /
    • 2020
  • 예비군을 관리하는 현역부대의 임무 중 하나는 동원령 선포 시 예비군이 전투력을 발휘할 수 있도록 신속하게 전투물자를 지급하는 것이다. 후방지역의 현역부대는 대규모의 지역예비군을 지원하지만 운용 할 수 있는 병력이 부족하고, 많은 수량의 총기와 탄약을 부대 내부에서 통합 보관하고 있기 때문에 어려움을 가지고 있다. 이러한 이유로 지역예비군은 총기와 탄약을 통합 보관된 장소인 현역부대의 무기고와 탄약고로 이동해서 분배 받는다. 현재 군에서 사용하는 분배계획(기존 계획)은 선입선출 방식으로 분배순서가 일정하지 않다. 분배순서의 변화는 분배 완료 시간을 증가시킬 수 있고, 증가된 시간은 지역예비군의 전투력 발휘를 지연시키므로 분배 시간을 최소화 하는 것이 중요하다. 따라서 본 연구에서는 지역예비군의 총기, 탄약 분배모형을 동적계획법에 기반하여 제시하였다. 제시한 모형의 검증을 위해 후방지역 대대급 현역부대에서 수집한 실제 데이터로 현재 군에서 사용하는 분배계획과 비교하였다. 그 결과 본 연구에서 제시한 모형이 기존 계획보다 분배 완료 시간을 줄이는 우수한 성능을 보였다는 것을 알 수 있었다.