• Management Science and Financial Engineering
• /
• v.15 no.2
• /
• pp.69-100
• /
• 2009

In this paper, we consider a relatively new two-machine flow shop scheduling problem where the unit time WIP cost increases as a job passes through various stages in the production process, and the objective is to minimize the total WIP (work-in-process) cost. Specifically, we study three special cases of the problem. First, we consider the problem where processing times on machine 1 are identical. Second, the problem with identical processing times on machine 2 is examined. The recognition version of the both problems is unary NP-complete (or NP-complete in strong sense). For each problem, we suggest two simple and intuitive heuristics and find the worst case bound on relative error. Third, we consider the problem where the processing time of a job on each machine is proportional to a base processing time. For this problem, we show that a known heuristic finds an optimal schedule.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.2
• /
• pp.192-203
• /
• 1999

This paper deals with the order release problem for minimizing weighted earliness and tardiness as well as Work In Process (WIP) in dynamic job shop environments. A newly designed hierarchical order release mechanism is developed for efficient real-time control of the earliness/tardiness and WIP. The hierarchical order release mechanism consists of the order release plan and the order release control which is composed of two procedures. The experimental results show that the proposed order release mechanism is superior to other four order release mechanisms under overall simulation conditions of utilization rate, due-date allowances, and earliness/tardiness cost structures. In addition, the difference of total cost among the four dispatching rules is much more reduced in the proposed order release mechanism than in other release mechanisms.

• Korean Management Science Review
• /
• v.32 no.4
• /
• pp.69-80
• /
• 2015

The semiconductor industry is one of those in which the most intricate processes are involved and there are many critical factors that are controlled with precision in those processes. Naturally production scheduling in the semiconductor industry is also very complex and studied by the industry and academia for many years; however, still there are many issues left unclear in the problem. This paper proposes an multi-objective optimization-based scheduling method for semiconductor fabrication(fab). Two main objectives are throughput maximization and meeting target production quantities. The first objective aims to reduce production cost, especially the fixed cost incurred by a large investment constructing a new fab facility. The other is meeting customer orders on time and also helps a fab maintain stable throughput through controlled WIP balancing in the long run. The paper shows a trade-off structure between the two objectives through experimental studies, which provides industrial practitioners with useful references.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.31 no.4
• /
• pp.35-47
• /
• 2006

This paper considers an integrated scheduling problem for consecutive production and delivery stages in a two-stage supply chain. The Production is performed on a single facility and then the finished products are delivered to the customer by capacitated multiple vehicles. The objective of this paper is to obtain job sequencing and delivery batching minimizing the total cost of the associated WIP inventory, finished product inventory and delivery. The inventory cost is characterized by the sum of weighted flowtime. The delivery cost is proportional to the required number of delivery batches. Some polynomial-solvable cases are derived. For the general case, two efficient heuristic algorithms are suggested, and then the heuristics are tested through some numerical experiments.

• IE interfaces
• /
• v.13 no.3
• /
• pp.348-357
• /
• 2000

SCM(Supply Chain Management) is a new approach to satisfy customers via an integrated management for the whole business processes of the manufacturing from the raw material procurement to the product or service delivery to customers. Typically the semiconductor industry is the one whose supply chain network is distributed all over the world, and its manufacturing process has the particular characteristics which has to be considered in the modeling of supply chain. In this paper we suggest the push and pull type supply chain models based on the manufacturing characteristics and their mathematical formulation for the semiconductor industry. Push supply chain model pursuits the high throughput and the balance of the WIP flow, and pull supply chain model does to minimize the total cost of order-based manufacturing, distribution and transportation process in order to meet customer's request appropriately.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.50
• /
• pp.209-219
• /
• 1999

This paper presents an efficient operational technique of material feeding process, trainning for multi-operations, machine conditions, and role of foreman and material-supplying man, for constructing the flexible assembly cells in the domestic electronic industries. And an practical method for computing the number of economical cells is also presented by the cost-effective model that compares the additional assembly machine requirement with the four reductive effects including WIP/finished goods inventory, the troubles in the assembly line, the opportunity loss for small order quantity, and amounts of production management due to the introduction of cell line. An case study is introduced in for a domestic electronic assembly line at the end.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.11a
• /
• pp.34-40
• /
• 2000

통합 생산시스템의 성능평가문제는 많은 요소들이 고려되어야하며 수리모델을 위하여 많은 가정사항들이 주어진다. 실제 제생산시스템의 운영환경을 고려한 성능평가를 위하여 Simulation Model들이 많이 연구되어 오고있으나, 실제 활용의 용이성 및 관련 data 및 출력의 이해가 실무자들에게는 매우 어려운 문제로 남아 있다 본 연구에서는 사용자의 요구 수준과 System의 환경 여건에 따른 각종 Simulation Model들을 비교 조사 연구하여 수요자의 요구와 System의 특성에 적절한 방법을 활용할 수 있도록 하였다. 본 연구에 다음과 같은 Simulation Model들을 비교 연구하였다 : 1) CAN-WIP Model, 2) RAM-Cost Model, 3) FACTOR/AIM 응용, 및 4) AutoMod의 응용, 본 연구에 고려된 Simulation Model들의 관련 응용 Program을 개발하고 Sample 예제를 통하여 결과를 비교 분석하였다.

• Journal of the Korea Safety Management & Science
• /
• v.5 no.4
• /
• pp.209-217
• /
• 2003

The traditional Kanban needs a lot of preconditions for fitting conditions of dynamic production processing environment. The traditional Kanban isn't suitable conditions of dynamic production processing environment. Therefore conditions of dynamic production processing environment is needed more stable system. This study is describe CONWIP system such as suitable in dynamic production processing environment. Most Pull system is a Kanban system than use Kanban cards or signal for production management and inventory control. The object of Kanban system is reducing inventory between shop-floor that can reduce inventiry cost. If the system reduce the number of Kanban cards would be reduce the working process WIP, can be reduced and can be found all potential problem of production between shop-floors. This study apply to CONWIP system model for Korean industrial companies.

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

As power consumption increases, more power utilities are required to satisfy the demand and consequently results in tremendous cost to build the utilities. Another issue in construction of power utilities to meet the peak demand is an inefficiency caused by surplus power during non-peak time. Therefore, most power company considers power demand management with time-based electricity rate policy which applies different rate over time. This paper considers an optimal machine operation problem under the time-based electricity rates. In TOC (Theory of Constraints), the production capacities of all machines are limited to one of the bottleneck machine to minimize the WIP (work in process). In the situation, other machines except the bottleneck are able to stop their operations without any throughput loss of the whole manufacturing line for saving power utility cost. To consider this problem three integer programming models are introduced. The three models include (1) line shutdown, (2) block shutdown, and (3) individual machine shutdown. We demonstrate the effectiveness of the proposed IP models through diverse experiments, by comparing with a TOC-based machine operation planning considered as a current model.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.15 no.25
• /
• pp.63-74
• /
• 1992

This study proposes D- shortage control system which is a convenient tool for cooperative companies to reduce shortages which frequently break out between the manufacturing companies and the cooperative companies. On the ground of theoretical analysis of MRP and JIT system, D- shortage control system sets up a schedule that secures the delivery date by precedent scheduling( D-) comparing with MRP It also syncronizes business, production and release, and builds the pull system comparing with JIT. The factors causing shotages are the scheduling absurdity and the controlling absurdity. The scheduling absurdity can be settled by the calculating required quantity method of MRP and the controlling absurdity can be settled by daily control of business, production and pruchasing fuctions by the pull system of JIT. And the inventory and the WIP can be reduced by the operating of PULL system and by the settlement of D- shortage control practices. The Application of D- shortage control system, therefore, enables the rationalization of logistics and reduces the inventory And it leads to the reinforced competitiveness and the security of subsistence of manufacturer by the cost ruduction, the reduction of financial difficulty, and the insurance of the delivery date.