• Management Science and Financial Engineering
• /
• 제12권1호
• /
• pp.79-94
• /
• 2006

In this paper, we readdress a layout design problem, PTL[3], for determining an optimal 3-class-based dedicated linear storage layout in a class of unit load storage systems. Based on some fundamental properties derived, we provide a converging exact algorithm with O(n[logn]), which is more efficient than that of Yang and Kim [8] and can be applied to PTL[K] with $K{\ge}4$ in order to reduce computational execution time. In addition, we prove that the necessary condition suggested by them is also a sufficient condition to PTL[3].

• Communications for Statistical Applications and Methods
• /
• 제14권3호
• /
• pp.551-560
• /
• 2007

Kruskal and Wallis (1952) proposed typical nonparametric method in one-way layout problem. A special feature of this procedure is use of rank in mixed samples. In this paper, the new procedure based on placement as extension of the two sample placement tests described in Orban and Wolfe (1982) was proposed. Some critical values in small sample cases and comparative results of a Monte Carlo power study are presented.

• Journal of Ship and Ocean Technology
• /
• 제4권3호
• /
• pp.13-20
• /
• 2000

In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problems. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional layout on the Auto-CAD system. Therefore, this research can be called "pre-nesting".ing".uot;.

• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.271-283
• /
• 2021

When generating layout schemes, both the material usage and practicality of the cutting process should be considered. This paper presents a two-section algorithm for generating guillotine-cutting schemes of rectangular blanks. It simplifies the cutting process by allowing only one size of blanks to appear in any rectangular block. The algorithm uses an implicit enumeration and a linear programming optimal cutting scheme to maximize the material usage. The algorithm was tested on some benchmark problems in the literature, and compared with the three types of layout scheme algorithm. The experimental results show that the algorithm is effective both in computation time and in material usage.

• 경영과학
• /
• 제11권3호
• /
• pp.55-65
• /
• 1994

Given the flow matrix, plant size and department sizes, the algorithms in this paper provide the layout with rectilinear distance. To construct automated facility design, cut tree approach is employed. A branch and bound computer code developed by Tillinghast is modifided to find the feasible fits of departments without shape distortion in the plant rectangle.

• Journal of Mechanical Science and Technology
• /
• 제14권10호
• /
• pp.1089-1103
• /
• 2000

A Problem of relevant interest to some industries is that of obtaining optimum two-dimensional layout. To solve this provlem, one is given a number of rectangular sheets and an order for a specified number of each of certain types of two-dimensional regular and irregular shapes. The aim is to cut the the shapes out of the sheets in such a way as to minimize the amount of waste produced. A DCS (Distributed Control System) is an integrated system which applies the decentralization concept to a control system handling both sequential and analog control. A DCS performs many operations such as data gathering, data processing, data storing and monitoring the operatin conditions for the operator. IN this paper, we propose a genetic algorithm based on rotation parameters from which the best pattern of layout is found as well as a layout method for better performance time. A DCS for the plate cutting process system, which is performed by a virtual system, is also identified.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2018년도 춘계 학술논문 발표대회
• /
• pp.39-40
• /
• 2018

The goal of site layout planning(SLP) is to maximize the productivity and efficiency of the construction by reducing travel distance and material handling cost and manpower. However, SLPs are static layout schemes, which cannot be reorganized during the construction process to correspond with errors, phase transition, changing working environments on the site. To solve this problem, researches on dynamic site layout planning(DSLP) are emerging. This preliminary study clarifies characteristics of temporary facility's variables to develop the vertical DSLP algorithm of high-rise building construction.

• 산업공학
• /
• 제10권3호
• /
• pp.167-177
• /
• 1997

This paper deals with an application of process value analysis method for a manufacturing process in order to redesign facility layout in a paper company. We have used the value analysis method which permits an overall and rigorous study of process by a functional approach. Firstly, customer's expectations for the future process are clearly and precisely expressed with specifications of the Functional Extern Analysis. The existing process is analyzed using various tool of the Functional Internal Analysis in the second part. From the results of these analysis, we find out that the main problems of current facility are due to scheduling and facility layout. This paper is devoted to resolve the second problem. We suggest an ideal solution in order to have a reference solution. Nextly, We give realistic choices and the final solution for the facility layout.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2004년도 추계학술대회
• /
• pp.47-51
• /
• 2004

Facility layout for enterprise's competitive power strengthening and construction of offensive manufacture line and direction presentation for design of production management system that is new by operation improvement according to S company. In enterprise in JIT(Just in Time) system of leading persons affecting in productions among a lot of habitat factor analyze. It is that through equipment Layout among those factors enterprise my problem improve and serves enterprise's absolute ability cultivation. Even if it is JIT production main point that affect to apply the modular production to productive system among at equipment Layout, lot size, bottleneck session etc. worker's multi-function anger, change of demand factor and productive capacity add. 'S' Through enterprise's example, I wish to establish Korean medium and small enterprises' manufacturing industry style equipment Layout model by taken place effect interpretation.

• 대한산업공학회지
• /
• 제29권3호
• /
• pp.222-229
• /
• 2003

In this paper, we address a layout design problem, PTN[2], for determining an appropriate 2-class-based dedicated storage layout in a class of unit load storage systems. Our strong conjecture is that PTNI2] is NP-hard. Restricting PTN[2], we provide three solvable cases of PTN[2] in which an optimal solution to the solvable cases is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. However, we show with a counterexample that a solution based on the PAI-non increasing ordering does not always give an optimal solution to PTN[2]. Utilizing the derived properties, we construct an effective heuristic algorithm for solving PTN[2] based on a PAI-non increasing ordering with performance ratio bound. Our algorithm with O($n^2$) is effective in the sense that it guarantees a better class-based storage layout than a randomized storage layout in terms of the expected single command travel time.