• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1994.10a
• /
• pp.743-747
• /
• 1994

A process planning system that generates alternative process plans offers multiple process plans for a part, thereby provides the flexibility to cope with the changes in shop floor status. In this paper, we introduce the concept of process net as a model for the generation of alternative process plans. We also show the usefulness of process net model by implementing the developed system to generate alternative process plans for rotational parts.

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.1
• /
• pp.168-173
• /
• 1997

A process planning system that generates alternative process plans offers multiple process plans for a part, thereby provides the flexibility to cope with the changes in shop floor status. In this paper, we intro- duce the concept of process net as a model for the generation of alternative process plans. We also show the usefulness of process net model in generating alternative process plans by implementing the developed sys- tem to construct process net, and devising an algorithm to generate alternative process plans for rotational parts.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.12
• /
• pp.72-80
• /
• 1998

In this study, a design approach based on genetic algorithm is proposed to solve the manufacturing cell design problem considering alternative process plans and alternative machines. The problem is formulated as a 0-1 integer programming model which considers several manufacturing parameters, such as demand and processing time of part, machine capacity, manufacturing cell size, and the number of machines in a machine cell. A genetic algorithm is used to determine process plan for each part, part family and machine cell simultaneously.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.3
• /
• pp.55-65
• /
• 2005

In recent manufacturing systems, most jobs may have several process plans, such as alternative sequence of operations, alternative machine etc. A few researches have addressed the necessity for the integration of process planning and scheduling function for efficient use of manufacturing resources. But the integration problem is very difficult and complex. Many prior researches considered them separately or sequentially. It introduces overlapping or partial duplications in solution efforts. In this paper, Integration problem of jobs with multiple process plans in a job shop environment Is addressed. In order to achieve an efficient integration between process planning and scheduling by taking advantage of the flexibility that alternative process plans offer, we designed GA(Genetic Algorithm)-based scheduling method. The performance of proposed GA is evaluated through comparing integrated scheduling with separated scheduling in real world company with alternative machines and sequences of operations. Also, a couple of benchmark problems are used to evaluate performance. The integrated scheduling method in this research can be effectively epplied to the real case.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.3
• /
• pp.83-89
• /
• 2016

The group formation problem of the machine and part is a critical issue in the planning stage of cellular manufacturing systems. The machine-part grouping with alternative process plans means to form machine-part groupings in which a part may be processed not only by a specific process but by many alternative processes. For this problem, this study presents an algorithm based on self organizing neural networks, so called SOM (Self Organizing feature Map). The SOM, a special type of neural networks is an intelligent tool for grouping machines and parts in group formation problem of the machine and part. SOM can learn from complex, multi-dimensional data and transform them into visually decipherable clusters. In the proposed algorithm, output layer in SOM network had been set as one-dimensional structure and the number of output node has been set sufficiently large in order to spread out the input vectors in the order of similarity. In the first stage of the proposed algorithm, SOM has been applied twice to form an initial machine-process group. In the second stage, grouping efficacy is considered to transform the initial machine-process group into a final machine-process group and a final machine-part group. The proposed algorithm was tested on well-known machine-part grouping problems with alternative process plans. The results of this computational study demonstrate the superiority of the proposed algorithm. The proposed algorithm can be easily applied to the group formation problem compared to other meta-heuristic based algorithms. In addition, it can be used to solve large-scale group formation problems.

• Journal of Korean Institute of Industrial Engineers
• /
• v.24 no.4
• /
• pp.559-569
• /
• 1998

Cellular manufacturing system (CMS) has been recognized as an alternative to improve manufacturing productivity in conventional batch-type manufacturing systems through reducing set-up times, work-in-process inventories and throughput times by means of group technology. Most of the studies on the design of CMS assumed that each part has a unique process plan, and that its demand is known as a deterministic value despite of the probabilistic nature of the real world problems. This study suggests an approach for designing CMS, considering both alternative process plans and uncertain demand. A mathematical model is presented to show how to minimize the expected amortized and operating costs satisfying these two relaxations. Four heuristic algorithms are developed based on tabu search which is well suited for getting an optimal or near-optimal solution. Example problems are carried out to illustrate the heuristic algorithms and each of them is compared with the deterministic counterpart.

• Proceedings of the KIEE Conference
• /
• 1996.07b
• /
• pp.871-874
• /
• 1996

It is practically very important in multi-criteria long-tenn IRP process to develop the set of candidate resource plans that meet following two conditions. First, the number of resource plans should not be too large for computer job. Second, the unknown best plan should exist among the set of candidate plans. In this paper, several novel procedures are developed. The main idea of the procedures is the two-stage approach. The first stage is to find the set of feasible resource capacity mixes in given target year(s). And, the second stage is to find the set of alternative paths of resource options for each resource mix determined in the first stage.

• Journal of the Korean Regional Science Association
• /
• v.14 no.2
• /
• pp.107-126
• /
• 1998

Since the election of governors and mayors by vote, many local governments in Korea establish long-range plans for their regional development. The major purposes of the plans are to set up development path for their communities and to devise economic development strategies. But most of the plans established thus formulated by the same method utilized in centralized political regime. This method is considered no longer appropriate to devise the long-range development plans for local government especially in the era of globalization and localization, where local governments behave independently, where local governments behave independently competition. We suggest an alternative way to establish such plans, based on the method employed in business sector. The plans, formulated in this way, are called strategy oriented long-range development plans. The underlying logic for the plans is non-linear one. The plans are issue oriented and focus more on process than outcome. Given that these features are properly incorporated in the plans, we expect that the strategy oriented long-range development plans can be genuine guidelines for local economic development in the years to come.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.3
• /
• pp.281-288
• /
• 2001

We consider in this article a multi-objective part-machine grouping problem in which parts have alternative process plans and expected annual demand of each part is known. This problem is characterized as optimally determining part sets and corresponding machine cells such that total sum of distance (or dissimilarity) between parts and total sum of load differences between machines are simultaneously minimized. Two heuristic algorithms are proposed, and examples are given to compare the performance of the algorithms.

• Journal of Korean Institute of Industrial Engineers
• /
• v.24 no.4
• /
• pp.551-558
• /
• 1998

In this paper, a job shop scheduling system is developed which can cope with the changes of shop floor status with flexibility. This system suggests near optimal sequence of operations by using Genetic Algorithm which considers alternative process plans. The Genetic Algorithm proposed in this paper has some characteristics. The mutation rate is differentiated in order to enhance the chance to escape a local optimum and to assure the global optimum. And it employs the double gene structure to easily make the modeling of the shop floor. Finally, the quality of its solution and the computational time are examined in comparison with the method of a Simulated Annealing.