• Management & Information Systems Review
• /
• v.14
• /
• pp.67-77
• /
• 2004

Although project management for new product development is a very important issue, only a few approach from project scheduling has been made. The traditional project scheduling research has focused on the project network with certainty, but the new product development project has some uncertainties in network; Some activities may not need to be peformed, and/or some precedent relationships between activities may not need to be kept. In this paper, a simulation model is introduced in order to reflect uncertainties in project network for new product development. This simulation model can be used as a project scheduling technique for product development. By repeating the simulation, the degree of the risk and the feasibility of the project can be assessed.

• 제어로봇시스템학회:학술대회논문집
• /
• 1995.10a
• /
• pp.319-322
• /
• 1995

As a trend toward multi-product batch processes is increasing in Chemical Process Industry (CPI), multi-product batch scheduling has been actively studied. But the optimal production scheduling problems for multi-product batch processes are known as NP-complete. Recently Ku and Karimi [5] have studied Simulated Annealing(SA) and Jung et al.[6] have developed Modified Simulated Annealing (MSA) method which was composed of two stage search algorithms for scheduling of batch processes with UIS and NIS. Jung et al.[9] also have studied the Common Intermediate Storage(CIS) policy which have accepted as a high efficient intermediate storage policy. It can be also applied to pipeless mobile intermediate storage pacilities. In spite of these above researches, there have been no contribution of scheduling of CIS policy for chemical batch processes. In this paper, we have developed another MSA for scheduling chemical batch processes with searching the suitable control parameters for CIS policy and have tested the this algorithm with randomly generated various scheduling problems. From these tests, MSA is outperformed to general SA for CIS batch process system.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.6
• /
• pp.714-723
• /
• 1999

This paper presents a short-term scheduling algorithm for the operation of steelmaking processes. The scope of the problem covers refining of the hot iron transferred form a blast furnace, ladle treatment, continuous casting, hot-rolling, and coiling for the final products that should satisfy the given demand. The processing time at each unit depends on how much the batch amount is treated, and te dedicated intermediate storage with finite capacity between the units is considered. Resource constraints and initial amount of each state are incorporated into the presented scheduling model for the algorithm of on-line scheduling. We propose amixed integer linear programming (MILP) model with two objectives for the scheduling. The first is to maximize the total profit while atisfying the due date constraint for each product. And the second is to minimize the total processing time, makespan, while satisfying the demand for each product. Especially, we observe the effect of penalizing the intermediate storage and the inventory level of the final product on the scheduling results.

• Journal of the military operations research society of Korea
• /
• v.24 no.2
• /
• pp.162-169
• /
• 1998

This study presents an single machine scheduling algorithm minimize lateness of product by controlling machining speed. Generally, production scheduling uses the information of process planning. But the production scheduling algorithm has not considered the control of machining speed in its procedures. Therefore, the purpose of this study is to consider the machining speed in production scheduling algorithm for efficient production scheduling. Machining time and machining cost required to manufacture a piece of a product are expressed as a unimodal convex function with respect to machining speed, so it has minimal point at minimum time speed or the minimum cost speed. Therefore, because of considering the machining cost, the control of machining speed for the algorithm is executed between minimum speed and maximum speed. An example is demonstrated to explain the algorithm.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.14 no.24
• /
• pp.169-177
• /
• 1991

The Existing Protect schedulings are mathematical nodes upon which probability control is based. In fact, under the mechatronics environment in the new product design and development, statistical information is very poor or sometimes non-existent. Probabilistic PERT/CPM methods are not always satisfying because those methods suppose that it is possible to apply central- limit theorem and there exists a critical path which is much mart critical than all the other paths. Fuzzy project scheduling is possibility based scheduling. For this reason, the Fuzzy Project Scheduling essential to design, development and control the new product under the mechatranics environment. This paper deals with a modeling on the project scheduling which use fuzzy set theory. Fuzzy concepts in the project scheduling are shown to be very useful and easy to work with in the R & D system.

• Journal of the Korea Safety Management & Science
• /
• v.5 no.1
• /
• pp.83-92
• /
• 2003

Scheduling plays an important role in shop floor planning. A scheduling shows the planned time when processing of a specific job will start on each machine that the job requires. It also indicates when the job will be completed on every process. Thus, it is a timetable for both jobs and machines. There is only one server available and arriving work require services from this server. Job are processed by the machine one at a time. The most common objective is to sequence jobs on the severs so as to minimize the penalty for being late, commonly called tardiness penalty. Based on other objectives, many criteria may serve as s basis for developing job schedules. The process also comprises all strategic planning, capital investments, management decisions, and tasks necessary to create a new product. manufacturing processes must be created so that the product can be produced in the product facility. Purchasing new equipment and training workers may be required if new technology is to be used. Tools, fixtures, and the sequence of steps in the manufacturing processes must all be developed to allow rapid, high-quality, cost effective production. Also, it may be needed to be rearrange the production facility to adapt to the new manufacturing processes. Therefore, this study tries to proposed that Scheduling by customer needs group for minimizing the problem and reducing inventory, product development time, cycle time, and order lead time.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.4
• /
• pp.105-114
• /
• 2003

This paper considers a single facility scheduling problem for the fabrication of components supporting the subsequent assembly into products. Each product consists of two types of components, one is common to all products and the other is unique to itself. The unique components are processed individually and the common components are processed in batches, and a distinct setup is incurred for the production of a batch of common components. Under the so-called “batch availability” environment, we propose an efficient dynamic programming(DP) procedure for the optimal sequencing and batching schedule with minimum total completion times of products in the situation that each product is said to be complete if both common and unique components of the product are finished. Computational results show that the proposed DB procedure is more efficient than the previous work which has considered the same problem as this paper.

• IE interfaces
• /
• v.13 no.2
• /
• pp.266-272
• /
• 2000

This paper deals with a computer-aided product arrangement system in the plant industry. The arrangement schedule may be performed manually. But this is inadaptable to change and difficult to store the results, which eventually requires time consuming and ineffective works. Using computerbased scheduling system, problems mentioned above can be resolved. In the system, the products can be arranged in a workarea with an automatic algorithm as well as manual operation using mouse dragging. In the automatic scheduling algorithm, the position of a product is determined by considering the existing products and material handling costs. Then the scheduled results are stored in DB and can be manipulated at any time.

• Journal of Multimedia Information System
• /
• v.1 no.2
• /
• pp.95-100
• /
• 2014

Variable message signs (VMS) have the different sizes and a specific type according to the city scene and it has to be displayed by different message on the display panel in real-time. And VMS manufacturers must produce the different products in order to give a customized product to each order. In addition that, they should test and check the correct operation to each VMS product using the different message frame. That is very time and workers consuming and VMS emulator with an automatic variable message generator system is necessary. Also, the automatic message generator system is needed to real-time scheduling in order to display the message on the VMS panel like real world. In this paper, we design and implement the VMS emulator embedded the automatic message frame generator system with real-time scheduling which can set several parameters easily on the windows dialog.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.4
• /
• pp.415-424
• /
• 2002

Semiconductor manufacturing has been emerged as a highly competitive but profitable business. Accordingly it becomes very important for semiconductor manufacturing companies to meet customer demands at the right time, in order to keep the leading edge in the world market. However, due-date oriented production is very difficult task because of the complex job flows with highly resource conflicts in fabrication shop called FAB. Due to its cyclic manufacturing feature of products, to be completed, a semiconductor product is processed repeatedly as many times as the number of the product manufacturing cycles in FAB, and FAB processes of individual manufacturing cycles are composed with similar but not identical unit processes. In this paper, we propose a production scheduling and control scheme that is designed specifically for semiconductor scheduling environment (FAB). The proposed scheme consists of three modules: simulation module, cycle due-date estimation module, and dispatching module. The fundamental idea of the scheduler is to introduce the due-date for each cycle of job, with which the complex job flows in FAB can be controlled through a simple scheduling rule such as the minimum slack rule, such that the customer due-dates are maximally satisfied. Through detailed simulation, the performance of a cycle due-date based scheduler has been verified.