• Title/Summary/Keyword: product scheduling

Search Result 177, Processing Time 0.028 seconds

A Heuristic Approach to Disassembly Scheduling with Assembly Product Structure (조립구조 형태 제품의 분해 일정계획 문제에 대한 발견적 기법)

  • Lee Dong-Ho;Xirouchakis Paul
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.686-692
    • /
    • 2002
  • Disassembly scheduling is the problem of determining the ordering and disassembly schedules of used products while satisfying the demand of their parts of components over a certain planning horizon. The objective is to minimize the sum of purchase, setup, disassembly operation and inventory holding costs. This paper considers products with assembly structure, i.e. products without parts commonality, and suggests a heuristic in which an initial solution is obtained in the form of the minimal latest disassembly schedule, and then improved considering trade-offs among different cost factors. To show the performance of the heuristic suggested in this paper, computational experiments were done on the modified existing examples and the results show that the heuristic can give optimal of very near optimal solutions within very short computation times.

  • PDF

A High Speed LDPC Decoder Structure Based on the HSS (HSS 기반 초고속 LDPC 복호를 위한 구조)

  • Lee, In-Ki;Kim, Min-Hyuk;Oh, Deock-Gil;Jung, Ji-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.2
    • /
    • pp.140-145
    • /
    • 2013
  • This paper proposes the high speed LDPC decoder structure base on the DVB-S2. Firstly, We study the solution to avoid the memory conflict. For the high speed decoding process the decoder adapts the HSS(Horizontal Shuffle Scheduling) scheme. Secondly, for the high speed decoding algorithm normalized Min-Sum algorithm is adapted instead of Sum-Product algorithm. And the self corrected is a variant of the LDPC decoding that sets the reliability of a Mc${\rightarrow}$v message to 0 if there is an inconsistency between the signs of the current incoming messages Mv'${\rightarrow}$c and the sign of the previous incoming messages Moldv'${\rightarrow}$c This self-corrected algorithm avoids the propagation on unreliable information in the Tanner graph and thus, helps the convergence of the decoder.Start after striking space key 2 times. Lastly, and this paper propose the optimal hardware architecture supporting the high speed throughput.

Study on Dispatching with Quality Assurance (품질을 고려한 작업투입에 관한 연구)

  • Ko, Hyo-Heon;Kim, Jihyun;Baek, Jun-Geol;Kim, Sung-Shick
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.1
    • /
    • pp.108-121
    • /
    • 2008
  • Dispatching rule for parallel machines with multi product is proposed in this paper, In current market,customer's request for higher quality is increasing, In accordance with such demand, manufacturers are focusingon improving the quality of the products. Such shift in production objective is risky. The possibility ofneglecting another important factor in customer satisfaction increases, namely due dates. From the aspect ofimproving quality, frequency of product assignment to limited number of high performance machines willincrease. This will lead to increased waiting time which can incur delays, In the case of due date orientedproduct dispatch, Products are assigned to machines without consideration for quality. Overall deterioration ofproduct quality is inevitable, In addition, Poor products will undergo rework process which can increase delays.The objective of this research is dispatching products to minimize due date delays while improving overallquality. Quality index is introduced to provide means of standardizing product quality. The index is used toassure predetermined quality level while minimizing product delays when dispatching products. Qualitystandardization method and dispatching algorithm is presented. And performance evaluation is performed withcomparison to various dispatching methods.

Performance Models of Multi-stage Bernoulli Lines with Multiple Product and Dedicated Buffers (다품종 제품과 전용 대기공간을 고려한 다단계 베르누이 라인을 위한 성능 모델)

  • Park, Kyungsu;Han, Jun-Hee;Kim, Woo-Sung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.3
    • /
    • pp.22-32
    • /
    • 2021
  • To meet rapidly changing market demands, manufacturers strive to increase both of productivity and diversity at the same time. As a part of those effort, they are applying flexible manufacturing systems that produce multiple types and/or options of products at a single production line. This paper studies such flexible manufacturing system with multiple types of products, multiple Bernoulli reliability machines and dedicated buffers between them for each of product types. As one of the prevalent control policies, priority based policy is applied at each machines to select the product to be processed. To analyze such system and its performance measures exactly, Markov chain models are applied. Because it is too complex to define all relative transient and its probabilities for each state, an algorithm to update transient state probability are introduced. Based on the steady state probability, some performance measures such as production rate, WIP-based measures, blocking probability and starvation probability are derived. Some system properties are also addressed. There is a property of non-conservation of flow, which means the product ratio at the input flow is not conserved at the succeeding flows. In addition, it is also found that increased buffer capacity does not guarantee improved production rate in this system.

Near optimal production scheduling for multi-unit batch process

  • Kim, Kyeong-Sook;Cho, Young-Sang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1718-1723
    • /
    • 1991
  • The determination of a production sequence is an important problem in a batch process operation. In this paper a new algorithm for a near optimal production sequence of N product in an M unit serial multiproduct batch process is proposed. The basic principle is the same as that of Johnson's algorithm for two-unit UIS system. Test results on a number of selected examples exhibit the superiority over previously reported results. In addition, a tabulation technique is presented to calculate the makespan of a given sequence of production for all processing units under UIS mode.

  • PDF

A Study on the Extended BOM for Generating Assembly Sequence (조립 순서 생성 위한 BOM의 확장성에 관한 연구)

  • 김대형;장현수;이병기
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.175-178
    • /
    • 2000
  • BOM has been widely used to manufacturing, product design and scheduling. There are several bug differences between Manufacturing BOM and Engineering BOM, which cause a lot of problems. A study to integrate both manufacturing BOM and Engineering BOM is researching to solve those problems. This thesis presents a extended Engineering BOM concepts considering assembly sequence model.

  • PDF

Development of Production Management System for Medium and Small Companies (중소제조업을 위한 생산관리시스템의 개발)

  • 임수경;오근태
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.18 no.36
    • /
    • pp.193-203
    • /
    • 1995
  • The production management system software which can be applied In the medium and small companies is developed. Since the medium and small companies hesitate to install the computer system for production management owing to the lack of funds and the complexities of operation, the system is made to be used in PC and only requires minimum input data. This system is composed of interrelated modules for receive/order release, inventory management MRP, new product registration, document management and production scheduling. In this paper the architecture of the system, functions of each module, and information processing procedures of each funtion are discussed.

  • PDF

RFID-Based Integrated Decision Making Framework for Resource Planning and Process Scheduling for a Pharmaceutical Intermediates Manufacturing Plant (의약품 중간체 생산 공정의 전사적 자원 관리 및 생산 계획 수립을 위한 최적 의사결정 시스템)

  • Jeong, Changjoo;Cho, Seolhee;Kim, Jiyong
    • Korean Chemical Engineering Research
    • /
    • v.58 no.3
    • /
    • pp.346-355
    • /
    • 2020
  • This study proposed a new optimization-based decision model for an enterprise resource planning and production scheduling of a pharmaceutical intermediates manufacturing plant. To do this work, we first define the inflow and outflow information as well as the model structure, and develop an optimization model to minimize the production time (i.e., makespan) using a mixed integer linear programing (MILP). The unique feature of the proposed model is that the optimal process scheduling is established based on real-time resource logistics information using a radio frequency identification (RFID) technology, thereby theoretically requiring no material inventories. essential information for process operation, such as the required amount of raw materials and estimated arrival timing to manufacturing plant, is used as logistics constraints in the optimization model to yield the optimal manufacturing scheduling to satisfy final production demands. We illustrated the capability of the proposed decision model by applying the optimization model to two scheduling problems in a real pharmaceutical intermediates manufacturing process. As a result, the optimal production schedule and raw materials order timing were identified to minimize the makespan while satisfying all the product demands.

Simulation Modeling Methodology and Simulation System Architecture for Shipbuilding Processes (선박 건조 공정 시뮬레이션을 위한 모델링 방법론 및 시스템 아키텍처)

  • Oh D.K.;Lee C.J.;Choi Y.R.;Shin J.G;Woo J.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.1
    • /
    • pp.11-19
    • /
    • 2006
  • For several years, a research about the simulation for shipyard and shipbuilding has been performed. This research is based on the concept of PLM (Product Lifecycle Management) and DM (Digital Manufacturing). Global leading companies and research center are trying to get a good position of PLM, especially M&S field. Digital shipbuilding is to computerize shipyard facilities and shipbuilding processes, and to simulate expected scenarios of shipbuilding processes using a computer model in order to resolve a potential problem such as a bottleneck processes, and over loaded resources. In this paper, simulation methodology for shipbuilding is described. In addition, a local and global strategy for the use of simulation methodology is suggested. Finally, case studies about an indoor shop and an outdoor shop are described.