• 제목/요약/키워드: Optimal Layout Design

검색결과 191건 처리시간 0.028초

데이터마이닝 방법을 응용한 휴리스틱 알고리즘 개발 (Development of Heuristic Algorithm Using Data-mining Method)

  • 김판수
    • 산업경영시스템학회지
    • /
    • 제28권4호
    • /
    • pp.94-101
    • /
    • 2005
  • This paper presents a data-mining aided heuristic algorithm development. The developed algorithm includes three steps. The steps are a uniform selection, development of feature functions and clustering, and a decision tree making. The developed algorithm is employed in designing an optimal multi-station fixture layout. The objective is to minimize the sensitivity function subject to geometric constraints. Its benefit is presented by a comparison with currently available optimization methods.

An Exact Splitting Algorithm for a 4-Class-Based Dedicated Linear Storage Problem

  • Yang, Moon-Hee;Choi, Chang-Hwan;Kim, Hee
    • Management Science and Financial Engineering
    • /
    • 제17권2호
    • /
    • pp.23-37
    • /
    • 2011
  • In this paper, we address a layout design problem for determining an optimal 4-class-based dedicated linear storage layout in a class of unit load storage systems. Assuming that space requirement for a class is the sum of the maximum inventory levels of products assigned to the class, and that one-way travel time is a linear function of storage index, we formulate a 4-class-based dedicated linear storage problem PTL[4] and provide an exact splitting algorithm with $O(n{\lceil}logn{\rceil})$. Our algorithms could be applied to more than a 4-class-based dedicated storage layout problem with slight modification in order to reduce computational execution time.

Graph 이론을 이용한 농업용 관수로망의 최적배치 (Optimal Layout for Irrigation Pipeline Networks using Graph Theory)

  • 임상준;박승우;조재필
    • 농촌계획
    • /
    • 제6권2호
    • /
    • pp.12-19
    • /
    • 2000
  • Irrigation pipeline networks consist mainly of buried pipes and are therefore relatively free from topographic constraints. Installation of irrigation pipeline systems is increasing since the systems have several advantages compared to open channel systems. To achieve economic design of pipeline networks, the layout should meet several conditions such as shortest path, maximum flow, and least cost. Graph theory is mathematical tool which enable to find out optimum layout for complicated network systems. In this study, applicability of graph theory to figure out optimum layout of irrigation pipeline networks was evaluated.

  • PDF

거푸집공사 시공성 향상을 위한 거푸집 배치 효율화 지원 모델 - 구조부재 조정을 중심으로 - (A Support Model of Optimum Layout Planning of Forms for Improving Constructability of Formwork)

  • 이동민;임현수;김태훈;조훈희;강경인
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2013년도 추계 학술논문 발표대회
    • /
    • pp.212-213
    • /
    • 2013
  • The constructability of Formwork has a importantly influence on the duration and cost in a construction project. However, the existing studies on the formwork are mainly focused on a method of construction. Although a layout planning of forms, especially, is an important factors affecting the constructability and cost, it is done by engineers empirically and intuitionally after completion of structure design. Therefore this study suggest a decision support model for optimal formwork layout model based on the rearrangement of structural members by using Genetic Algorithm to improve constructability of formwork.

  • PDF

U자형 리브의 최적설계에 의한 사출제품의 휨 최소화 (Minimization of Warpage in Injection-molded Parts By Optimal Design of U-type Ribs)

  • 박종천;김광호;김경모;구본흥
    • 한국기계가공학회지
    • /
    • 제7권1호
    • /
    • pp.53-61
    • /
    • 2008
  • In this research, the layout and geometry of U-type ribs in the part, including significant process conditions, are automatically optimized to reduce part warpage with robustness in consideration. The optimization procedure are based on an iterative redesign methodology integrated with computer aided injection molding simulation, Taguchi's Design of Experiment(DOE), and a direct search-based optimization method. The robustness of a design alternative is efficiently measured by introducing composite noise factor and Taguchi's signal-to-noise ratio. As a solution search methodology, the modified design space reduction method based on orthogonal arrays is employed to exploit an optimal robust design alternative. To illustrate the proposed methodology, a case study is performed on simulation results, where an optimal robust design alternative is obtained with a moderate number of iterations.

  • PDF

Structural optimization of stiffener layout for stiffened plate using hybrid GA

  • Putra, Gerry Liston;Kitamura, Mitsuru;Takezawa, Akihiro
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제11권2호
    • /
    • pp.809-818
    • /
    • 2019
  • The current trend in shipyard industry is to reduce the weight of ships to support the reduction of CO2 emissions. In this study, the stiffened plate was optimized that is used for building most of the ship-structure. Further, this study proposed the hybrid Genetic Algorithm (GA) technique, which combines a genetic algorithm and subsequent optimization methods. The design variables included the number and type of stiffeners, stiffener spacing, and plate thickness. The number and type of stiffeners are discrete design variables that were optimized using the genetic algorithm. The stiffener spacing and plate thickness are continuous design variables that were determined by subsequent optimization. The plate deformation was classified into global and local displacement, resulting in accurate estimations of the maximum displacement. The optimization result showed that the proposed hybrid GA is effective for obtaining optimal solutions, for all the design variables.

경사지 경지정리지구의 등고선 구획 최적설계 (Optimal Design of Contour-Lined Plots for Land Consolidation Planning in Sloping Areas)

  • 강민구;박승우;강문성;김상민
    • 한국농공학회지
    • /
    • 제45권6호
    • /
    • pp.83-95
    • /
    • 2003
  • In this study, a new concept in a paddy consolidation project is introduced in that curved parallel terracing with contour-lined layout is adopted in sloping areas instead of conventional rectangular terracing. The contoured layout reduces earth-moving considerably compared to rectangular methods in consolidation projects. The objective of the paper is to develop a combinatorial optimization model using the network theory for the design of contour-lined plots which minimizes the volume of earth moving. The results showed that as the length of short side of plot is longer or the land slope is steeper, the volume of earth moving for land leveling increases. The developed optimization model is applied for three consolidated districts and the resulting optimal earth moving is compared with the volume of earth from the conventional method. The shorter is the minimum length of short side of a polt with increases the number of plots, the less is the volume of earth. As the minimum length of short side is 20 m for efficient field works by farm machinery, the volume of earth moving of optimal plot is less by 21.0∼27.1 % than that of the conventional consolidated plots.

페달 종류 및 위치에 따른 최적 페달 레이아웃 설정 (Optimal Layout of Vehicle Pedals Depending on the Types and Positions of Vehicle Pedals)

  • 최정필;정의승;정성욱;정성욱
    • 대한인간공학회지
    • /
    • 제26권4호
    • /
    • pp.91-101
    • /
    • 2007
  • The purpose of this study is to propose an optimal layout for the accelerator and brake pedals in sedan and SUV, and also to compare the pendant-type pedal with organ-type pedal. 12 male subjects participated in the experiment, the subjects were divided into 3 groups according to height percentile(under 50%ile, 50%ile to 75%ile, over 75%ile). Independent variables were seat height (H30), X and Y coordinates of the center of accelerator and brake pedals and the x and y relative distance between two pedals. Dependent variable was subjective ratings for lower body discomfort. The response surface methodology using a central composite design was employed to develop a prediction model for lower body discomfort of each pedal. It is noticeable that the lateral position of the accelerator in all groups was not statistically significant. The optimal locations of both pedals were found to be distinct according to the percentile of subjects. X distance from accelerator to brake of both-type pedals is similar. But Y distance from accelerator to brake of organ-type is less about 2-3cm than that of pedant-type.

형태 제약과 출입구를 고려한 설비 배치 및 복도 구조 디자인 (Factory Layout and Aisle Structure Design Considering Dimension Constraints and Door Locations)

  • Chae-Bogk Kim
    • 산업경영시스템학회지
    • /
    • 제26권3호
    • /
    • pp.58-66
    • /
    • 2003
  • The cut tree approach of Montreuil and Ratliff [16] and eigenvector approach [10] are used to automatically draw a feasible facility layout with aisle structure. The department arrangement can minimize an aisle distance criterion considering door locations and dimension constraints. The aisle distance is measured by the door to door distance between departments. An eigenvector and cut tree approaches [1] are implemented based on the branch and bound technique in Kim et al. [2] in order to obtain feasible layouts. Then, the algorithm to fix the door location of each department is developed. After the door locations are determined, the factory layout is evaluated in terms of aisle distance. The aisle structure is obtained by expanding the original layout. The solution is kept until we will find better factory layout. The proposed approach based on the branch and bound technique, in theory, will provide the optimal solution. If the runs are time and/or node limited, the proposed method is a strong heuristic. The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length(l) and width(w) are fixed and a perfect fit is generated if a fit is possible.

자동차 좌석벨트의 록 플레이트의 정밀타발 시 성형성 향상을 위한 프로그레시브 공정 및 금형 설계 (Progressive Process planning and die design to improve the formability in fine blanking of the lock plate in car seatbelt)

  • 이상필;민병현;이관영;고영준;김철;김창호
    • 한국기계가공학회지
    • /
    • 제12권6호
    • /
    • pp.84-92
    • /
    • 2013
  • This study improves the formability in fine-blanking the lock plate of car seat belts using a low carbon steel(SM35C) plate. The optimal die design for the forming process is proposed using rules for process planning based on theories and field experiences. The optimal design is analyzed using commercial finite element software in order to solve the fracture problems in the extrusion process. Through the improved layout based on the FEM results, the fracture of the extruded part and the roll over problem are solved. Furthermore, it is demonstrated through the shown from experiments that the extruded part does not break in the modified die.