• 한국정밀공학회지
• /
• 제15권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.

• 산업기술연구
• /
• 제28권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.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
• /
• 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.

• 산업경영시스템학회지
• /
• 제20권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.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2003년도 추계학술대회 및 정기총회
• /
• 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.

• 한국시뮬레이션학회논문지
• /
• 제25권4호
• /
• pp.1-12
• /
• 2016

항공기 엔진부품을 생산하는 제조산업은 전통적인 주문형 제조방식을 따르며, 다품종 소량생산시스템이다. 또한 생산공장의 배치는 유사한 기능을 가지는 병렬 기계들이 공정별 배치 형태로 구성되어 있고 조립공정이 포함되는 Hybrid Job Shop이다. 더 나아가 다양한 대체장비를 가지고 있으며, 공정 경로도 다양하고, 조립공정도 포함되어 있다. 이와 같은 복잡한 시스템의 생산능력을 검증하기 위해서는 시뮬레이션이 가장 우수한 방법이며, 정확한 모델의 개발을 위해 고도의 시뮬레이션 모델링기술이 필요하다. 이 논문에서는 위에서 언급한 복잡한 특성을 가진 생산시스템을 효과적으로 모델링하기 위한 방법론을 소개하고, 실제 항공기부품 생산업체를 대상으로 시뮬레이션 연구를 수행한 사례에 대해 소개한다.

• 대한산업공학회지
• /
• 제31권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.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• 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.

• 산업공학
• /
• 제14권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.

• 설비공학논문집
• /
• 제8권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.