• 제목/요약/키워드: Batch Sizing

검색결과 13건 처리시간 0.022초

반도체 생산 배취공정에서의 배취 크기의 결정 (Batch Sizing Heuristic for Batch Processing Workstations in Semiconductor Manufacturing)

  • 천길웅;홍유신
    • 대한산업공학회지
    • /
    • 제22권2호
    • /
    • pp.231-245
    • /
    • 1996
  • Semiconductor manufacturing line includes several batch processes which are to be controlled effectively to enhance the productivity of the line. The key problem in batch processes is a dynamic batch sizing problem which determines number of lots processed simultaneously in a single botch. The batch sizing problem in semiconductor manufacturing has to consider delay of lots, setup cost of the process, machine utilization and so on. However, an optimal solution cannot be attainable due to dynamic arrival pattern of lots, and difficulties in forecasting future arrival times of lots of the process. This paper proposes an efficient batch sizing heuristic, which considers delay cost, setup cost, and effect of the forecast errors in determining the botch size dynamically. Extensive numerical experiments through simulation are carried out to investigate the effectiveness of the proposed heuristic in four key performance criteria: average delay, variance of delay, overage lot size and total cost. The results show that the proposed heuristic works effectively and efficiently.

  • PDF

생산라인의 병목공정에서 배치크기 결정 모형 (A Batch Sizing Model at a Bottleneck Machine in Production Systems)

  • 구평회;고시근
    • 대한산업공학회지
    • /
    • 제33권2호
    • /
    • pp.246-253
    • /
    • 2007
  • All of the machines in a production line can be classified into bottleneck and non-bottleneck machines. A bottleneck is a resource whose capacity limits the throughput of the whole production facility. This paper addresses a batch sizing problem at the bottleneck machine. Traditionally, most batch sizing decisions have been made based on the EOQ (economic order quantity) model where setup and inventory costs are considered while throughput rate is assumed to be given. However, since batch size affects the capacity of the bottleneck machine, the throughput rate may not be constant. As the batch size increases, the frequency of the setup decreases. The saved setup time can be transferred to processing time, which results in higher throughput. But, the larger batch size may also result in longer lead time and larger WIP inventory level. This paper presents an alternative method to determine batch size at the bottleneck machine in a manufacturing line. A linear search algorithm is introduced to find optimal throughput rate and batch size at the same time. Numerical examples are provided to see how the proposed method works and to investigate the effects of some parameters.

추후조달 배치생산을 위한 로트-사이징 문제에 대한 소고 (Note : Lot-Sizing Problems with Backlogging for Batch Production)

  • 강장하;김남기;최성용
    • 대한산업공학회지
    • /
    • 제40권4호
    • /
    • pp.424-427
    • /
    • 2014
  • In this paper, we consider a production system in which the items are produced by batch. For a production planning of the system, we formulate a lot-sizing problem in which each production should be a multiple of a given unit batch and backlogging is allowed. We propose an optimal dynamic programming algorithm for the plan whose complexity is $O(T^2)$ where T is the maximum number of periods in a plan.

정수비율 조달정책하에서의 이단계 배치 생산체계 (A Two-Stage Batch Production System with Integer Ratio Lot Requirements Lot-Sizing Policy)

  • 김경모;황학
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.29-35
    • /
    • 1991
  • This paper deals with a production-inventory model for two-stage batch production system. We propose a lot-sizing scheme which combines the integer multiple lot requirements (IMLR) policy and the integer split lot requirements (ISLR) policy. An iterative search procedure for optimal decision variables is presented and numerical examples are solved to illustrate the validity of the model. The results show that the proposed scheme outperforms the existing policies.

  • PDF

대기 상태를 고려한 배치 단위 생산 공정에서 생산계획 수립을 위한 정수계획법 모형 및 휴리스틱 알고리즘 개발 (An Integer Programming Model and Heuristic Algorithm to Solve Batch Production Scheduling Problem Considering Idle State)

  • 한정희;이영호;김성인;박은경
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.506-512
    • /
    • 2006
  • In this paper, we propose a lot-sizing and scheduling problem that seeks to minimize the sum of production cost and inventory cost over a given planning horizon while considering idle state of a machine in a batch production system. For this problem, we develop an integer programming model. And, we develop an efficient 2-phase heuristic algorithm to find a high quality feasible solution within reasonable time bounds. In the first phase, we seek to minimize the production cost by assigning batches to machines. Then, in the second phase, we find a production sequence of batches that reduces the inventory cost, while considering adding or deleting idle states between batches. Computational results show that the developed heuristic algorithm finds excellent feasible solutions within reasonable time bounds. Also, we could significantly reduce the total cost consisting of production cost and inventory cost by using the developed heuristic algorithm at a real manufacturing system that produces zinc alloys.

  • PDF

Order Batch Formations for Less Picker Blocking in a Narrow-Aisle Picking System

  • Hong, Soondo
    • Industrial Engineering and Management Systems
    • /
    • 제14권3호
    • /
    • pp.289-298
    • /
    • 2015
  • This paper analyses the best batch formations for order picking throughput in narrow-aisle order picking systems. Our analytical comparison finds that a high pick density variation leads to a heavy picker blocking. Simulation experiments show that a distance-based batching algorithm reduces picker blocking by decreasing the number of aisles visited and stabilizing the variation in number of picks per aisle by packing orders tightly, and that the solution quality and mechanism for determining the batch size dictated by the sorting strategy causes varying amounts of blocking. We conclude that combining a distance-based batching method with an appropriate batch sizing strategy will reduce picker blocking and shorten travel in narrow-aisle picking systems.

다품종 소량생산시스템하에서의 로트크기 결정기법에 관한 사례연구 (A study on Lot sizing Technique for Multi-product Small batch production system : A case study)

  • 송수정;김태호;강경식
    • 산업경영시스템학회지
    • /
    • 제17권32호
    • /
    • pp.177-186
    • /
    • 1994
  • Economic Lot size decision is studied on this thesis foe the muti-product small batch production system. Even though economic lot size decision has been studied for the MRP system. this could be applied at the industry under the multi-product small batch production system because of very complicate and manager's lack of understand. Therefore, this technique is applied at the industry in order to minimize ordering cosy based on optimal quantity and period, and holding cost according to optimize inventory level under the muti-product small batch production system. After that, lot size decision technique is compared with lot size decision technique which has been used for analyzing and emphasizing productivity

  • PDF

성인 여성복의 KS 치수 표준 개정을 위한 제안 연구 (A Study on the Suggestion for the Revision of Standard Sizing System for Female Adult's Garments)

  • 남윤자;이정임;정재은
    • 한국의류산업학회지
    • /
    • 제16권5호
    • /
    • pp.776-784
    • /
    • 2014
  • KS K 0051(2009) was established in 1990 and revised in 1994, 1999, 2004 and 2009. Recently the structure of apparel production and distribution are changing like as small quantity batch production, increase of importing abroad apparel and increase of on-line shopping mall. Based on Social and economic conditions, examine the potential for use of KS K 0051(2009) standard sizing system for female adult's garments are needed. Through which, it was intended to suggestion for the revision of standard sizing system for female adult's garments which can facilitate communication among consumer, producer and sellers. The improvement point was discussed through review of the current KS K 0051 (2009) and abroad standard sizing system for female adult's garments, ISO 3637(1977), ISO 4416(1981), BS EN 13402-2(2002), BS EN 13402-3(2004), JIS L 4005(2001) and GB/T 1335.2(2008). Also, the revision of standard sizing system for female adult's garments was suggested using data of 6th Size Korea. As a result of this study, in the revision, formal wear, casual wear, training wear and under wear were separated to simplify the classification and the classification of body type were excluded. Also, it is possible that size designation was simplified through optional notation and letter code based on bust girth could be marked together in casual wear.

저장조 용량제약이 있는 회분식 공정-저장조 그물망 구조의 최적설계 (Optimal Design of Batch-Storage Network with Finite Intermediate Storage)

  • 김형민;김규년;이경범
    • 제어로봇시스템학회논문지
    • /
    • 제7권10호
    • /
    • pp.867-873
    • /
    • 2001
  • The purpose of this study is to find analytic solution of determining the optimal capacity (lot-size) of multiproduct acyclic multistage production and inventory system to meet the finished product demand under the constraint of finite intermediate storage. Intermediate storage is a practical way to mitigate the material flow imbalance through the line of supply and demand chain. However, the cost of constructing and operating storage facilities is becoming substantial because of increasing land value, environmental and safety concern. Therefore, reasonable decision-making about the capacity of processes and storage units is an important subject for industries. The industrial solution for this subject is to use the classical economic lot sizing method, EOQ/EPQ(Economic Order Quantity/Economic Production Quantity) model, incorporated with practical experience. But EOQ/EPQ model is not suitable for the chemical plant design with highly interlinked processes and storage units because it is developed based on single product and single stage. This study overcomes the limitation of the classical lot sizing method. The superstructure of the plant consists of the network of serially and/or parallelly interlinked non-continuous processes and storage units. The processes transform a set of feedstock materials into another set of products with constant conversion factors. A novel production and inventory analysis method, PSW(Periodic Square Wave) model, is applied to describe the detail material flows among equipments. The objective function of this study is minimizing the total cost composed of setup and inventory holding cost. The advantage of PSW model comes from the fact that the model provides a set of simple analytic solutions in spite of realistic description of the material flows between processes and storage units. the resulting simple analytic solution can greatly enhance the proper and quick investment decision for the preliminary plant design problem confronted with economic situation.

  • PDF

회분식 공정-저장조 그물망 구조의 최적설계 (Optimal Design of Batch-Storage Network)

  • 이경범;이의수
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.802-810
    • /
    • 1998
  • The purpose of this study is to find the analytic solution of determining the optimal capacity of processes and storages to meet the product demand. Recent trend to reduce product delivery time and to provide high quality product to customer requires the increasing capacity of storage facilities. However, the cost of constructing and operating storage facilities is becoming substantial because of increasing land value, environmental and safety concern. Therefore, reasonable decision making about the capacity of processes and storages is important subject for industries. The industrial solution for this subject is to use the classical economic lot sizing method, EOQ(Economic Order Quantity) model, trimmed with practical experience but the unrealistic assumption of EOQ model is not suitable for the chemical plant design with highly interlinked processes and storages. This study, a first systematic attempt for this subject, clearly overcomes the limitation of classical lot sizing method. The superstructure of the plant consists of the network of serially and/or parallelly interlinked processes and storages. A novel production and inventory analysis method, PSW(Periodic Square Wave) model, is applied. The objective function of optimization is minimizing the total cost composed of setup and inventory holding cost. The advantage of PSW model comes from the fact that the model provide a set of simple analytic solution in spite of realistic description of material flow between process and storage. The resulting simple analytic solution can greatly enhance the proper and quick investment decision for the preliminary plant design confronting diverse economic situation.

  • PDF