• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.2
• /
• pp.33-46
• /
• 2000

The problem of scheduling n independent jobs on serial stages with identical parallel machines at each stage is considered. Each job lot is allocated evenly to all machines at each stage for processing and moved in transfer batches between states., This scheduling strategy is called an identical production pattern. The objective is to find a permutation schedule that minimizes makespan. A branch and bound algorithm is suggested to find an optimal permutation schedule for a transformed problem A number examples is presented to illustrate the branch and bound algorithm, Computational results for 640 problems generated randomly show that within a resonable time the suggested algorithm can be used for transfer batch scheduling in a flexible flowshop.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.6 no.9
• /
• pp.1-5
• /
• 1983

This study takes over the application of survey sampling theory to activity sampling and the application of activity sampling to time standard estimation. Cluster, stratified, and multistage sampling are studied in conjunction with random and systematic sampling. Estimation procedures that will maximize the information obtained per cost expended on the study and specification of the procedure to be used to estimate the accuracy of the estimates for the adopted procedure are considered. The use of multiple regression md linear programming to estimate standard element performance time from typical job lot production data is also considered.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.4
• /
• pp.187-192
• /
• 2014

Lot-streaming is the process of splitting a job (lot) into sublots to allow the overlapping of operations between successive machines in a multi-stage production system. A new genetic algorithm (NGA) is proposed for an n-job, m-machine, lot-streaming flow shop scheduling problem with equal-size sublots in which the objective is to minimize the total stretch. The stretch of a job is the ratio of the amount of time the job spent before its completion to its processing time. NGA replaces the selection and mating operators of genetic algorithms (GAs) by marriage and pregnancy operators and incorporates the idea of inter-chromosomal dominance and individuals' similarities. Extensive computational experiments for medium to large-scale lot-streaming flow-shop scheduling problems have been conducted to compare the performance of NGA with that of GA.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.4
• /
• pp.126-133
• /
• 2014

This paper addresses order-lot pegging issues in the supply chain of a semiconductor business. In such a semiconductor business (memory or system LSI) order-lot pegging issues are critical to achieving the goal of ATP (Available to Promise) and on-time production and delivery. However existing pegging system and researches do not consider capacity limit on bottleneck steps. This paper presents an order-lot pegging algorithm for assigning a lot to an order considering quality constraints of each lot and capacity of bottleneck steps along the entire FAB. As a result, a quick and accurate response can be provided to customer order enquiries and pegged lot lists for each promised orders can be shown transparently and short or late orders can be detected before fixing the order.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.11 no.17
• /
• pp.25-37
• /
• 1988

Joint inventory 방법을 다룬 기존의 연구는 생산비용이 일정하다는 조건만을 고려하였다. 본 논문은 기존의 연구에다 새로운 변수(learning curve ratio and learning retension)를 제조업자 측면에서 고려하여 보다 확장된 모델을 다룬다. Joint inventory 모델은 첫째 단일구매자와 둘째 학습곡선비율과 learning retention의 정도에 있어서 그 범위를 결합시키는데 이용되기 위해 개발되어 졌다. 구매자와 제조업자를 위한 로트 사이즈를 결정하기 위하여 증분비용접근방법 (Incremental Cost Approach, ICA)을 쓴다. 총결합비용은 기존모델보다 현저하게 적은데 그 이유는 학습과 learning retention 효과로 인한 제조업자의 생산비 절감과 재고유지 비용의 감소 때문이다. 학습과 learning retention이 현격한 경우, 총결합비용은 제조업자와 구매자의 개별적인 최적정책에서의 비용합(합)보다 적다. 소개된 모델의 효과를 보이기 위해 수치예제를 이용하였다.

• Proceedings of the Safety Management and Science Conference
• /
• 2004.11a
• /
• pp.7-20
• /
• 2004

RFID(Radio Frequency Identification)를 이용하면 제품에 대한 실시간 파악이 가능하다. RFID는 IT 산업의 대안으로 평가되고 있고, 생산물류 뿐만 아니라 SCM의 재고를 관리하는 데에 있어서도 재고통재 및 관리를 효율적으로 할 수 있다. 또한 품질보증의 기능을 하고 제품에 대한 로트 추적이나 생산과정을 파악할 수 있어 문제점에 대한 재발방지 및 개선에 대한 역할이 가능해 진다. 실시간으로 재고를 통제 및 관리함으로써 보다 효율적인 생산지시 시스템을 구축할 수 있다. 이외에도 IE분야인 공정관리, 작업관리, 설비관리, 유통관리, 유통관리 등에도 적용이 가능하며, 재해의 위험요소를 원천적으로 방지하는 RFID 안전시스템에도 적용할 수 있다. 본 연구는 RFID의 적용 및 활동방안 대해 연구를 통해 새로운 기술환경에서 IE 및 산업안전 분야 등에 활용하고 역할과 책임을 다하고자 하기 위함이다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.30 no.4
• /
• pp.127-132
• /
• 2007

본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.

• Journal of Korean Institute of Industrial Engineers
• /
• v.29 no.4
• /
• pp.253-258
• /
• 2003

We consider the problem of grouping orders into lots. The problem is modelled by a graph G=(V,E), where each node ${\nu}{\in}V$ denotes order specification and its weight ${\omega}(\nu)$ the orders on hand for the specification. We can construct a lot simply from orders of single specification. For a set of nodes (specifications) ${\theta}{\subseteq}V$, if the distance of any two nodes in $\theta$ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly $\lambda$. In this paper, we prove that our problem is NP-Complete when $d=2,{\lambda}=3$ and each weight is 0 or 1. Moreover, it is also shown to be NP-Complete when $d=1,{\lambda}=3$ and each weight is 1,2 or 3.

• Proceedings of the KIEE Conference
• /
• 2003.07b
• /
• pp.912-914
• /
• 2003

고전압 차단기용 액츄에이터는 솔레노이드, 파이로트 밸브, 유압 실린더로 구성되어 있으며, 차단기의 동작은 솔레노이드 액츄에이터의 동작에 의해 결정되기 때문에 솔레노이드 액츄에이터의 동작특성을 정확히 예측할 수 있어야 한다. 그러므로 차단기의 동작 성능을 개선하기 위해서는 솔레노이드 액츄에이터의 동작 특성을 정확히 해석하여 동작 특성에 영향을 미치는 인자를 알아내는 연구가 선행되어야 한다. 본 논문에서는 고전압 차단기용 솔레노이드 액츄에이터의 과도상태 특성을 해석하여 응답 특성에 영향을 미치는 요인을 확인하고, 솔레노이드 액츄에이터의 응답특성을 개선시킬 수 있는 방법을 제시하였다.

• IE interfaces
• /
• v.13 no.2
• /
• pp.217-224
• /
• 2000

This paper analyzes the effects of setup cost reduction in a dynamic lot-sizing model for a single-facility multi-product problem. In the model, demands for each product are known, no backlogging is allowed, and a single resource is employed. Also, setup cost is defined as a function of capital expenditure to invest in setup cost reduction. Furthermore, in each production period the facility (or plant) produces many products, each representing a fixed part of the involved production activity (or input resource quantity). In this paper, the structure of the optimal solution is characterized and an efficient algorithm is proposed for simultaneously determining the optimal lot size with reduced setup cost and the optimal investment in setup cost reduction. Also, the proposed algorithm is illustrated by a numerical example with a linear and an exponential setup reduction functions.