• 제목/요약/키워드: process scheduling

검색결과 797건 처리시간 0.021초

장치 산업에서 로트 크기와 작업 순서 결정을 위한 연구 (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

강화학습과 시뮬레이션을 활용한 Wafer Burn-in Test 공정 스케줄링 (Scheduling of Wafer Burn-In Test Process Using Simulation and Reinforcement Learning)

  • 권순우;오원준;안성혁;이현서;이호열;박인범
    • 반도체디스플레이기술학회지
    • /
    • 제23권2호
    • /
    • pp.107-113
    • /
    • 2024
  • Scheduling of semiconductor test facilities has been crucial since effective scheduling contributes to the profits of semiconductor enterprises and enhances the quality of semiconductor products. This study aims to solve the scheduling problems for the wafer burn-in test facilities of the semiconductor back-end process by utilizing simulation and deep reinforcement learning-based methods. To solve the scheduling problem considered in this study. we propose novel state, action, and reward designs based on the Markov decision process. Furthermore, a neural network is trained by employing the recent RL-based method, named proximal policy optimization. Experimental results showed that the proposed method outperformed traditional heuristic-based scheduling techniques, achieving a higher due date compliance rate of jobs in terms of total job completion time.

  • PDF

조선공업에서의 공간일정계획 시스템 개발 및 응용 (Development of the Spatial Scheduling System and Its Applications in Shipbuilding Industry)

  • 정귀훈;백태현;민상규;김형식;박주철;조규갑;박창규
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.394-402
    • /
    • 2001
  • In this study, we deal a spatial scheduling system for the block painting process in the shipbuilding industry. In general, the spatial scheduling for the block painting process is a very complicated task. Because spatial allocation of each block in blasting and painting cells is considered simultaneously. Thus the spatial scheduling for the block painting process is the problem of planning and control of operation, which arises in shipyard. This system is developed for blocks to meet the delivery date given by the shipyard production planning system, to maximize space utilization of blasting and painting cells and to balance workload among working teams. And it has been tested using actual scheduling data from a shipyard and successfully applied in a paint shop in a shipbuilding company.

  • PDF

이산적 시뮬레이션 모델을 이용한 커피 생산 스케줄

  • 박영홍
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.28-33
    • /
    • 2000
  • This article describes the application of discrete event simulation in a process industry (coffee manufacturing) as a daily production-scheduling tool. A large number of end products (around 300), sporadic demand, and limited shelf life of coffee (90 days) make it difficult to generate feasible production schedules manually. To solve this problem an integrated system was developed incorporating discrete event simulation methodology into scheduling process. The integrated system is comprised of two components: a scheduling program and a simulation model. The scheduling program is used to generate daily schedules for roasting, grinding, and packing coffee. The simulation model uses the generated schedules to simulate the production of coffee and regenerates a modified production schedule. In this paper, each of the components will be described in detail, evaluated in terms of performance factors, and validated with a set of real production data. Although this article focuses on a specific system, we will share our experiences and intuitions gained and encourage other process industries to develop simulation-based scheduling tools.

  • PDF

셀 생산 시스템의 통합 구조 (An integrated framwork for a cellular manufacturing system)

  • 이노성;임춘우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.89-92
    • /
    • 1997
  • The objective of this paper is to provide an alternative framework for the integration of process planning and scheduling in cellular manufacturing. The concept of an integrated cellular manufacturing system is defined and the system architecture is presented. In an integrated cellular manufacturing system, there are three modules : the process planning module, the manufacturing-cell design module, and the cell-scheduling module. For each module, the tasks and their activities are explained.

  • PDF

공정계획 및 일정계획 통합을 위한 가상 생산 시스템 (A Virtual Manufacturing System the Integration of Process Planning and Scheduling)

  • 박지형;염기원
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.161-166
    • /
    • 1999
  • Virtual Manufacturing System(VMS) is a computer model that represents the precise and whole structure of manufacturing systems and simulates their physical and logical behavior in operation. In this paper, a real time simulation for the virtual factory is proposed to integrate a process planning with scheduling under distributed environments. In order to communicate the information under distributed environments, we use a server/client concept using socket program and internet.

  • PDF

차세대 웨이퍼 생산시스템에서의 실시간 스케줄링 시스템 아키텍처 (A Real-Time Scheduling System Architecture in Next Generation Wafer Production System)

  • 이현;허선;박유진;이건우;조용주
    • 산업경영시스템학회지
    • /
    • 제33권3호
    • /
    • pp.184-191
    • /
    • 2010
  • In the environment of 450mm wafers production known as the next-generation semiconductor production process, one of the most significant features is the full automation over the whole manufacturing processes involved. The full automation system for 450mm wafer production will minimize the human workers' involvement in the manufacturing process as much as possible. In addition, since the importance of an individual wafer processing increases noticeably, it is necessary to develop more robust scheduling systems in the whole manufacturing process than so ever. The scheduling systems for the next-generation semiconductor production processes also should be capable of monitoring individual wafers and collecting useful data on them in real time. Based on the information gathered from these processes, the system should finally have a real-time scheduling functions controlling whole the semiconductor manufacturing processes. In this study, preliminary investigations on the requirements and needed functions for constructing the real time scheduling system and transforming manufacturing environments for 300mm wafers to those of 400mm are conducted and through which the next generation semiconductor processes for efficient scheduling in a clustered production system architecture of the scheduler is proposed. Our scheduling architecture is composed of the modules for real-time scheduling, the clustered production type supporting, the optimal scheduling and so on. The specifications of modules to define the major required functions, capabilities, and the relationship between them are presented.

타이어 정련 공정 스케줄링을 위한 유전자 알고리즘 (Genetic Algorithms for Tire Mixing Process Scheduling)

  • 안의국;박상철
    • 한국CDE학회논문집
    • /
    • 제18권2호
    • /
    • pp.129-137
    • /
    • 2013
  • This paper proposed the scheduling method for tire mixing processes using the genetic algorithm. The characteristics of tire mixing process have the manufacturing routing, operation machine and operation time by compound types. Therefore, the production scheduling has to consider characteristics of the tire mixing process. For the reflection of the characteristics, we reviewed tire mixing processes. Also, this paper introduces the genetic algorithm using the crossover and elitist preserving selection strategy. Fitness is measured by the makespan. The proposed genetic algorithm has been implemented and tested with two examples. Experimental results showed that the proposed algorithm is superior to conventional heuristic algorithm.

생산공급사슬에서의 아웃소싱을 고려한 공정계획 및 일정계획의 통합을 위한 모델 (A Model for Integration of Process Planning and Scheduling with Outsourcing in Manufacturing Supply Chain)

  • 정찬석;이영해;문치웅
    • 산업공학
    • /
    • 제13권3호
    • /
    • pp.512-520
    • /
    • 2000
  • An integrated process planning and scheduling model considering outsourcing in manufacturing supply chain is proposed in this paper. The process planning and scheduling considering outsourcing are actually interrelated and should be solved simultaneously. The proposed model considers the alternative process plans for job types, precedence constraints of job operations, due date of production, transportation time and production information for outsourcing. The integrated states include:(1) Operations sequencing, (2) Machine selection, (3) Scheduling with outsourcing under the due date. To solve the model, a heuristic approach based on genetic algorithm(GA) is developed. The proposed approach minimizes the makespan considering outsourcing and shows the best operation-sequences and schedule of all jobs.

  • PDF

내공생 진화알고리듬을 이용한 유연조립시스템의 공정계획과 일정계획의 통합 (The Integrated Process Planning and Scheduling in Flexible Assembly Systems using an Endosymbiotic Evolutionary Algorithm)

  • 송원섭;신경석;김여근
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.20-27
    • /
    • 2004
  • A flexible assembly system (FAS) is a production system that assembles various parts with many constraints and manufacturing flexibilities. This paper presents a new method for efficiently solving the integrated process planning and scheduling in FAS. The two problems of FAS process planning and scheduling are tightly related with each other. However, in almost all the existing researches on FAS, the two problems have been considered separately. In this research, an endosymbiotic evolutionary algorithm is adopted as methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary algorithm to solving the integrated problem. Some evolutionary schemes are used in the algorithm to promote population diversity and search efficiency. The experimental results are reported.