• 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 Industrial Technology
• /
• v.28 no.A
• /
• pp.51-61
• /
• 2008

In these days, domestic manufacturers are faced with managerial difficulties such as the increasing competition in their industry and the increasing power of customers. In this situation, they have to satisfy their customers with high quality of their products and meeting due date of their orders. Production of the order within due date is an important factor for improving enterprise competitiveness. The causes of occurrence of tardiness may be wrong product scheduling, unexpected events in field and so on, a way to minimize tardiness is use of alternative machines, overwork, outsourcing and etc.. In this study, we deal with a scheduling problem that can minimize tardiness using alternative machines. This paper provides a mathematical program and a heuristic method for job shop scheduling for minimizing tardiness with alternative machines. And a proposed heuristic method is verified comparing with optimal solution obtained by ILOG CPLEX.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.303-306
• /
• 1996

This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests four machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our four machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.43
• /
• pp.127-137
• /
• 1997

This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests two machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our two machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.85-88
• /
• 2003

In case that any jobs in a Job Shop can be scheduled on more than one machine and may have flexible operation sequences, with considering such case it is very difficult and complex to make the optimal process plans and scheduling. But they should be considered for an integrated model to perform more effective process planning and scheduling in this job shop problem. In this paper, we propose GA-based scheduling method to integrate effectively the problem of alternative machines, alternative operation sequences and scheduling. The performance of proposed GA is evaluated through comparing integrated scheduling with not integrated scheduling in molding company with alternative machines and operation sequences. Also, we use benchmark problems to evaluate performance. The scheduling method in this research will apply usefully to real world scheduling problems.

• Journal of the Korea Society for Simulation
• /
• v.25 no.4
• /
• pp.1-12
• /
• 2016

The industry producing the parts of aircraft engines is a traditional order-made system with highly variety and small quantity, and the manufacturing system is the typical job shop with identical or non-identical multiple machines in a workstation. Furthermore, there are many alternative operations and alternative machines allowed in machining processes, and tremendous routings and assembly operations should be considered. Usually simulation is the most efficient technology to analyze such a complex system, and high modeling skills are required for developing the simulation models. In this paper, a case study on a company which produces the parts of aircraft engines is introduced, specially focused on simulation modeling methodologies for the complex system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.31 no.1
• /
• pp.20-26
• /
• 2005

This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.36-40
• /
• 1998

Tool shop of the‘D’Motor Co.(DMC) fabricates dies for producing automotive press panels. In order to increase the production capacity of the tool shop, DMC established an FMS that consists of high-speed machines and a CMM at the tool shop in 1997. Due to the difference in machine capability among the existing machines and the new FMS it is needed to find an optimal way of allocating workloads among machines to maximize the production. In a way to solve this, we model the die fabrication process of the tool shop and analyze its performance by computer simulation. In this study, we at first identify the bottleneck processes of the die fabrication process under the current operation policy. Then, we derive some alternative operating policies applicable to the tool shop, and analyze the optimal operation policy by comparing the performance of the tool shop following each alternative policy.

• IE interfaces
• /
• v.14 no.1
• /
• pp.20-29
• /
• 2001

This paper presents a concurrent design approach that deals with manufacturing cell formation and cellular layout in Cellular Manufacturing System. Manufacturing cell formation is to group machines into machine cells dedicated to manufacture of part families, and cellular layout problem determines layout of the manufacturing cells within shop and layout of the machines within a cell. In this paper, a concurrent approach for design of machine cell and cellular layout is developed considering manufacturing parameters such as alternative process plans, alternative machines, production volume and processing time of part, and cost per unit time of operation. A mathematical model which minimizes total cost consisting of machine installation cost, machine operating cost, and intercell and intracell movements cost of part is proposed. A hybrid method based on genetic algorithm is proposed to solve the manufacturing cell formation and cellular layout design problem concurrently. The performance of the hybrid method is examined on several problems.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.8 no.1
• /
• pp.55-64
• /
• 1996

A numerical model of refrigerant flow through a capillary tube is developed, which considers the effects of underpressure for vaporization, kinetic energy, and roughness of capillary tube. The numerical model is based on homogeneous flow assumptions for the two-phase flow region. A characteristic chart of HFC refrigerants flow through capillary tubes and correction factor chart of geometry and relative roughness of capillary tube to select a proper capillary for refrigerating machines using alternative refrigerants is presented by this numerical model.