• Microbiology and Biotechnology Letters
• /
• v.19 no.5
• /
• pp.521-535
• /
• 1991

A kinetic model incorporating cell morphology in cephalosporin C biosynthesis by Cephalosporium amemoniurn was developed. The double-substrate Double-substrate kinetic model was used to describe cell growth. Methionine controlled the rate of growth while glucose ultimately controlled the extent of growth. The changes in specific product formation rate were associated with morphologenesis, especially cell differentiation. To increase the productivity of cephalosporin C, the proposed model equations were applied to a fed-batch culture. The algorithm to optimize the fed-batch culture consists of two steps; cell growth was maximized in the growth phase and then cephalosporin C production was maximized in the production phase. The increase of about 33% in the cephalosporin C titre was obtained by the optimal feeding scheduling in comparison with that of batch culture.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.39 no.3
• /
• pp.83-91
• /
• 2014

We consider the problem of scheduling identical jobs with sequence-independent setup times on parallel machines. The objective is to minimize total completion times. We present the pseudopolynomial-time algorithm for the case with a fixed number of machines and an efficient approximation algorithm for our problem with identical setup times, which is known to be NP-hard even for the two-machine case.

• Management Science and Financial Engineering
• /
• v.17 no.1
• /
• pp.95-116
• /
• 2011

This paper considers a flowshop scheduling problem where a customer orders multiple products (jobs) from a production facility. The objectives are to minimize makespan and to minimize the sum of order (batch) completion times. The order cannot be shipped unless all the products in the order are manufactured. This problem was motivated by numerous real world problems encountered by a variety of manufacturers. For the makespan objective, we develop an optimal solution procedure which runs in polynomial time. For the sum of order completion time objective, we establish the complexity of the problem including several special cases. Then, we introduce a simple heuristic and find an asymptotically tight worst case bound on relative error. Finally, we conclude the paper with some implications.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.41 no.1
• /
• pp.59-69
• /
• 2018

The up-to-date business environment for Korean manufacturers is very complex and rapidly changing. Especially, the companies have faced with various changes derived from small quantity batch production, diversification of customer demands, and short life cycles of products. Consequently, the Korean manufacturing companies are in need of more efficient production planning and scheduling techniques. In this paper, the research trend of scheduling techniques is investigated to provide relevant information to researchers in this field. Furthermore, some implications for future researches are presented regarding literatures published in Korea over the last 10 years. This paper presents an entire investigation into Korean research works on scheduling (2,569 papers) that are published from 2007 to 2016. Especially, detailed analysis was carried out in the following three industry : 1) semiconductor, 2) shipbuilding and 3) automobile. In this paper, approaches to scheduling presented in the literature are categorized into the following three categories : 1) application, 2) algorithm, and 3) simulation modeling. First, in the semiconductor industry, scheduling techniques related to semiconductor cleaning processes, photolithography processes, chemical processes, transport and transport equipment have been found to be dominant. Second, the shipbuilding industry is focused on assembly processes, transporter, crane and various existing production management system. On the other hand, the scheduling research of the automobile industry is mainly focused on the vehicle movement routing and procurement supply-chain planning algorithm in terms of logistics. The conclusion of this study are expected to provide many implications for various types of academic and practical follow-up studies related to scheduling in consideration of main characteristics of semiconductor, shipbuilding and automobile industries.

• Biotechnology and Bioprocess Engineering:BBE
• /
• v.10 no.2
• /
• pp.142-148
• /
• 2005

This paper proposes a cell age model for Penicillium chrysogenum fed-batch cultivation to supply a qualitative insight into morphology-associated dynamics. The average ages of the segregated cell populations, such as growing cells, non-growing cells and intact productive cells, were estimated by this model. A combined model was obtained by incorporating the aver-age ages of the cell sub-populations into a known but modified segregated kinetic model from literature. For simulations, no additional effort was needed for parameter identification since the cell age model has no internal parameters. Validation of the combined model was per-formed by 20 charges of industrial-scale penicillin cultivation. Meanwhile, only two charge-dependent parameters were required in the combined model among approximately 20 parameters in total. The model is thus easily transformed into an adaptive model for a further application in on-line state variables prediction and optimal scheduling.

• IE interfaces
• /
• v.19 no.1
• /
• pp.34-42
• /
• 2006

This paper presents a scheme for a hierarchical production scheduling and control system for a refrigerator factory with mixed model assembly lines. The setting of the factory is as follows. There are three mixed-model assembly lines called main line A, B and C and two batch lines that supply parts to the main lines. For each of the main lines, three work-centers are dedicated to them. The sub-lines and work-centers produce parts in batch type. An incoming production order from the master planner is characterized by its product type, amount, and due date. Under this situation, the proposed scheme has several features to schedule and control the above mentioned factory; 1) select the starting time and the place (assembly line) for an order processing, 2) devise a way to control orders to be processed as scheduled, and 3) reschedule orders when something unexpected happen. Finally, this paper provides a case study where the proposed scheme is applied to.

• IE interfaces
• /
• v.10 no.2
• /
• pp.57-67
• /
• 1997

This paper is a report of a simulation study that investigates a dynamic approach to scheduling jobs in a conventional shop floor, especially in an assemoly-type welding process. We consider both JIT arrival and JIT delivery. Various dispatching rules are tested for the following performance measures; mean flow time, rate of tardy jobs, mean tardiness, sum of mean tardiness and mean earliness. The results indicate that SPT rule is the best for the mean flow time. MSLACK that we suggest in this paper, is the best for the mean tardiness and the sum of mean tardiness and mean earliness. However, it is not clear that which rule is the best for the rate of tardy jobs.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.3
• /
• pp.117-124
• /
• 2008

Ultra-high voltage transformer industry has characteristic of small quantity batch production system by other order processing unlike general mass production systems. In this industry, observance of time deadline is very important in market competitive power security and company continued existence. The transformer winding is a process that rolls a coil is coated with an electric insulation material in order to generate the required voltage using the voltage fluctuation. The winding process is very important production process in the extra-high voltage transformer manufacturing industry because winding process is core process that occupy weight about half of whole process and is process that decide current ratio of transformer. This paper proposes a statistical calculation and control method of planned leadtime on the basis of real data and informations for the A company in transformer winding process. Moreover, we develop unit process scheduling system.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.109-113
• /
• 2002

Steel industry is the most capital intensive and the largest energy consuming industry, which operate huge and complex facilities to supply various steel products as the primary materials to almost every manufacturing industry Major steel products are hot-rolled and cold-rolled coils, plates, and wires that are produced through molten iron making, molten steel making, casting, and rolling. Each process runs in batch between setups and the specifications or bach are different with each other High energy consuming and heavy material handling require careful synchronization or processes, as well. Considering the synchronization or processes, the lot planning and scheduling problem in the integrated steelmaking process rovers the roll grouping with given casts. the sequencing or rolls over time, and the machine assignment and time scheduling or charges and casts. The problem is investigated by dividing it into two cases whether single or parallel machines at the molten steel making and the continuous casting processes. Problem descriptions and solution approaches or each instance are introduced. To test their performance and conformity, implementation or the algorithms and numerical experiments are carried out with real world and constructed data sets.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.78-86
• /
• 2015

Up-to-date business environment for manufacturers is very complex and rapidly changing. In other words, companies are facing a variety of changes, such as diversifying customer requirements, shortening product life cycles, and switching to small quantity batch production. In this situation, the companies are introducing the concept of JIT (just-in-time) to solve the problem of on-time production and on-time delivery for survival. Though many companies have introduced ERP (enterprise resource planning) systems and MRP (material requirement planning) systems, the performance of these systems seems to fall short of expectations. In this paper, the case study on introducing an APS (advanced planning and scheduling) system based on dispatching rules to a machining company and on finding a method to establish an efficient production schedule is presented. The case company has trouble creating an effective production plan and schedule, even though it is equipped with an MRP-based ERP system. The APS system is applied to CNC (computer numerical control) machines, which are key machines of the case company. The overall progress of this research is as follows. First, we collect and analyze the master data on individual products and processes of the case company in order to build a production scheduling model. Second, we perform a pre-allocation simulation based on dispatching rules in order to calculate the priority of each order. Third, we perform a set of production simulations applying the priority value in order to evaluate production lead time and tardiness of pre-defined dispatching rules. Finally, we select the optimal dispatching rule suitable for work situation of the case company. As a result, an improved production schedule leads to an increase in production and reduced production lead time.