• Title/Summary/Keyword: Production Planning Algorithm

Search Result 139, Processing Time 0.022 seconds

Capacity-Filtering Algorithm based Release Planning Method for TFT-LCD Fab (생산능력 필터링 알고리즘 기반의 TFT-LCD Fab 투입계획 생성 방법론)

  • Son, Hak-Soo;Lee, Ho-Yeoul;Choi, Byoung-Kyu
    • IE interfaces
    • /
    • v.22 no.1
    • /
    • pp.1-9
    • /
    • 2009
  • As the LCD fabrication factories (Fab) are highly capital-intensive and the markets are very competitive, it is an essential requirement of operational management to achieve full-capacity production while meeting customer demands on time. In a typical LCD Fab, medium-term schedules such as release plans and production plans are critical to achieve the goal of full-capacity production and on-time delivery. Presented in this paper is a framework for weekly planning system generating medium-term schedules using a finite-capacity planning method. Also this paper presents a release planning method applying capacityfiltering algorithm, especially backward capacity-filtering procedure, which is one of the finite-capacity planning methods. In addition, performance analyses using actual data of a TFT-LCD Fab show that the proposed method is superior to existing methods or commercial S/W products generating release plans.

Integrated production planning in supply chain management environment considering manufacturing partners (SCM 환경에서의 협력 생산을 고려한 통합 생산 계획에 관한 연구)

  • Jeong Ho Sang;Jeong Bong Ju
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.363-370
    • /
    • 2002
  • This paper presents a production planning algorithm for minimizing the costs of production and subcontracting in SCM (supply chain management) environment. In our SCM environment, the several local plants that aye dispersed geographically produce parts and products. In this environment, we have to decide the production volumes of both parts and products considering the BOM (bill-of-material) structure to meet the fixed order quantity or forecasted demand quantity. Each plant produces the specified parts of product with finite production capacity. There exist subcontracting decisions relevant to the production capacity of each plant except the core process plant, and when we use the subcontractor's capacities we should be charged for the fixed subcontracting fees. The objective of this study is to solve the production planning problem, which minimizes the total costs of production, inventory, setup, and subcontracting under constraints of production and subcontracting capacity. For this problem, an integrated production planning model based on the multi-level capacitated lot sizing problem was formulated, and efficient decomposition algorithm was proposed. The experimental investigation shows that the proposed heuristic generates quite good solutions at very low computational costs.

  • PDF

Systems Engineering Approach to Develop Intelligent Production Planning Scheduling Model linked to Machine and Quality Data (설비 및 품질 데이터 연계 지능형 생산계획 스케줄링 모델 개발을 위한 시스템엔지니어링 접근 방법)

  • Park, Jong Hee;Kim, Jin Young;Hong, Dae Geun
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.17 no.2
    • /
    • pp.1-8
    • /
    • 2021
  • This study proposes a systems engineering approach for the development of an advanced planning & scheduling (APS) system for a cosmetic case manufacturing factory. The APS system makes production plans and schedules based on the injection process, which consists of 27 plastic injection machines in parallel to control recommended inventory of products. The system uses machine operation/failure information and defective product/work-in-process tracking information to support intelligent scheduling. Furthermore, a genetic algorithm model is applied to handle the complexity of heuristic rules and machine/quality constraints in this process. As a result of the development, the recommended inventory compliance rate is improved by scheduling the 30-day production plan for 15 main products.

Study on a Layout Design Method for Leisure Ship Production Factories using a Heuristic Location-Allocation Algorithm

  • Lee, Dong-Kun;Jeong, Yong-Kuk;Shin, Jong-Gye
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.3
    • /
    • pp.277-284
    • /
    • 2013
  • To ensure that the production system of a factory is efficient, the factory layout design should consider the location and material flow plans of facilities, workshops, and storage areas. Highly productive factories need to have an optimized layout planning process, and a customized design methodology of the production system is a necessity for feasible layout planning. This paper presents a method for designing a layout module's size and shape and provides a heuristic location-allocation algorithm for the modules. The method is implemented and validated using a rich internet application-based platform. The layout design method is based on the leisure ship production process; this method can be used for designing the layout of a new factory or remodeling an existing factory and its production system. In contrast to existing layout methods, the inputs required for the proposed method, such as target products, production processes, and human-resource plans, are simple. This layout design method provides a useful solution for the initial stage of factory design.

Conceptual Design of Production Planning and Scheduling Module to Improve Delivery Quality

  • Choi, Jung-Sang
    • Journal of the military operations research society of Korea
    • /
    • v.29 no.1
    • /
    • pp.112-119
    • /
    • 2003
  • The procedure and implementation of an simulation based production planning and scheduling system. Production planning and scheduling is important problem in manufacturing field. It is so important for delivery quality as well as productivity, too. In this paper, heuristic production planning and scheduling module for improving delivery quality and productivity will be discussed. Beginning with total demand and initial work in process, the algorithms for production scheduling and planning can efficiently generate a feasible production resources and capacity schedule results in high resource utilization, minimum number of the late orders and reduced labor variability. The algorithm is executed to achieve the best on time delivery performance. The developed heuristic algorithms in the module will be expected to provide the better delivery performance and productivity.

Neural Network Model-based Algorithm for Identifying Job Status in Block Assembly Shop for Shipbuilding (신경망 모델 기반 조선소 조립공장 작업상태 판별 알고리즘)

  • Hong, Seung-Taek;Choi, Jin-Young;Park, Sang-Chul
    • IE interfaces
    • /
    • v.24 no.3
    • /
    • pp.267-273
    • /
    • 2011
  • In the shipbuilding industry, since production processes are so complicated that the data collection for decision making cannot be fully automated, most of production planning and controls are based on the information provided only by field workers. Therefore, without sufficient information it is very difficult to manage the whole production process efficiently. Job status is one of the most important information used for evaluating the remaining processing time in production control, specifically, in block assembly shop. Currently, it is checked by a production manager manually and production planning is modified based on that information, which might cause a delay in production control, resulting in performance degradation. Motivated by these remarks, in this paper we propose an efficient algorithm for identifying job status in block assembly shop for shipbuilding. The algorithm is based on the multi-layer perceptron neural network model using two key factors for input parameters. We showed the superiority of the algorithm by using a numerical experiment, based on real data collected from block assembly shop.

Production planning in fish farm (어류양식장 생산계획에 관한 연구)

  • EH, Youn-Yang
    • The Journal of Fisheries Business Administration
    • /
    • v.46 no.3
    • /
    • pp.129-141
    • /
    • 2015
  • Because land based aquaculture is restricted by high investment per rearing volume and control cost, good management planning is important in Land-based aquaculture system case. In this paper master production planning was made to decide the number of rearing, production schedule and efficient allocation of water resources considering biological and economic condition. The purpose of this article is to build the mathematical decision making model that finds the value of decision variable to maximize profit under the constraints. Stocking and harvesting decisions that are made by master production planning are affected by the price system, feed cost, labour cost, power cost and investment cost. To solve the proposed mathematical model, heuristic search algorithm is proposed. The model Input variables are (1) the fish price (2) the fish growth rate (3) critical standing corp (4) labour cost (5) power cost (6) feed coefficient (7) fixed cost. The model outputs are (1) number of rearing fish (2) sales price (3) efficient allocation of water pool.

A Genetic Algorithm for Directed Graph-based Supply Network Planning in Memory Module Industry

  • Wang, Li-Chih;Cheng, Chen-Yang;Huang, Li-Pin
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.3
    • /
    • pp.227-241
    • /
    • 2010
  • A memory module industry's supply chain usually consists of multiple manufacturing sites and multiple distribution centers. In order to fulfill the variety of demands from downstream customers, production planners need not only to decide the order allocation among multiple manufacturing sites but also to consider memory module industrial characteristics and supply chain constraints, such as multiple material substitution relationships, capacity, and transportation lead time, fluctuation of component purchasing prices and available supply quantities of critical materials (e.g., DRAM, chip), based on human experience. In this research, a directed graph-based supply network planning (DGSNP) model is developed for memory module industry. In addition to multi-site order allocation, the DGSNP model explicitly considers production planning for each manufacturing site, and purchasing planning from each supplier. First, the research formulates the supply network's structure and constraints in a directed-graph form. Then, a proposed genetic algorithm (GA) solves the matrix form which is transformed from the directed-graph model. Finally, the final matrix, with a calculated maximum profit, can be transformed back to a directed-graph based supply network plan as a reference for planners. The results of the illustrative experiments show that the DGSNP model, compared to current memory module industry practices, determines a convincing supply network planning solution, as measured by total profit.

Rough-cut simulation algorithm for the decision of operations policy at the block paint shop in shipbuilding (조선 도장공정 운영전략 수립을 위한 사전모의실험기법)

  • Chung, Kuy-Hoon;Park, Chang-Kyu;Min, Sang-Gyu;Park, Ju-Chull;Cho, Kyu-Kab
    • IE interfaces
    • /
    • v.14 no.1
    • /
    • pp.59-66
    • /
    • 2001
  • This paper introduces the case study that has been performed at the block paint shop, Hyundai Heavy Industries. First of all, the overall production processes of shipbuilding and research activities conducted by Korean are reviewed with a view-point of production planning. Then HYPOS(Hyundai heavy industries Painting shop Operation System) project is briefly described, which has several modules such as planning module, scheduling module, work order module, and DB(database) management module. Although the HYPOS system has several modules, this paper mainly focuses on the planning module that utilizes the rough-cut simulation algorithm to make a decision about the policy for production schedule. The HYPOS has been operated since June, 2000 and the operation data has been collected for the purpose of future evaluation about the performance of HYPOS system. The evaluation of HYPOS will be shown in a public domain as soon as the enough operation data is available.

  • PDF

The Heuristic Algorithm of Photocatalyst Production Planning for Preserving Sea Environment (해양환경보전을 위한 광촉매 제품의 생산계획수립 해법개발)

  • Kim Chang-Dae
    • The Journal of Fisheries Business Administration
    • /
    • v.37 no.2 s.71
    • /
    • pp.19-32
    • /
    • 2006
  • The sea environment must be preserved for maintaining various coastal resources. In order to preserve the sea environment, this study is to find problems in the process of producing photocatalyst materials, which can purify sea pollution, and to develop the heuristic algorithm satisfying those problems. The heuristic algorithm of this paper is developed through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in that model. The algorithm developed in this paper consists of the first process of initializing, the second process of lot combination and the third process of improving solutions. Some experimental results are given to verify the effectiveness of the heuristic algorithm developed in this paper.

  • PDF