• Title/Summary/Keyword: Form Master

Search Result 224, Processing Time 0.026 seconds

A Parallel Branch-and-Bound Method for the Traveling Salesman Problem and Its Implementation on a Network of PCs

  • Shigei, Noritaka;Okumura, Mitsunari;Miyajima, Hiromi
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1070-1073
    • /
    • 2002
  • This study presents a parallel branch-and-bound (PBAB) method for traveling salesman problem (TSP). The PBAB method adopts intermediate form of central control and distributed control in terms of the lightness of the master process's role. Compared with fully distributed control, the control scheme involves less concentration of communication on the master. Moreover, in order to reduce the influence of communication, the worker is composed of a computation thread and a communication thread. The multithreadness realizes the almost blocking free communications on the master. We implement the proposed PBAB method on a network of PCs, which consists of one master and up to 16 workers. We experiment five TSP instances. The results shows that the efficiency increases with the problem size.

  • PDF

Study on Grain Refinement of Al-7Si Based Alloys with TiC (Al-7Si 합급의 결정립 미세화에 미치는 TiC 첨가의 영향)

  • Han, Yun-Sung;Choi, Chang-Ock
    • Journal of Korea Foundry Society
    • /
    • v.23 no.2
    • /
    • pp.63-68
    • /
    • 2003
  • Al-Ti-C grain refiner form a relatively new alternative to the existing class of Al-Ti-B type grain refiners for achieving fine equiaxed structures in aluminum alloys during casting and solidification. The present study was carried out to investigate the influence of Al-Ti-C master alloys on the grain structure of Al-7Si alloys. The present study also investigates the relationship between grain refining efficiency and concentrations of Fe and Si in hypo-eutectic Al-Si alloys using Al-3Ti-0.13C master alloys. It is found that several parameters affect significantly the grain refining performance in silumin alloys. The present study reports the influence of various parameters such as alloy content, master alloy addition level, melt holding time and superheat on the grain refining efficiency in Al-7Si alloys.

Development of Automatic Design Program for Measuring Master Gear using Visual Lisp (Visual Lisp을 이용한 측정용 마스터기어 자동설계 프로그램 개발)

  • 김영남;이성수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.169-174
    • /
    • 2000
  • This paper is about automatic design of measuring master gears. Master gears are usually thought of as gears of extreme accuracy level, but are better defined as gages to check the meshing action of production gears. This is usually not recognized because most mechanical gages are associated with static measurements rather than having the form of machine elements used in a functional check involving machine motion. In this paper the interface that allows beginners to design easily and quickly is provided. The addition and modification of data is easy and the reduced design lead time is feasible with the program even though users don't know much about program since it is developed with Visual Lisp and DCL.

  • PDF

Densification Behavior of Rhenium Alloy using Master Sintering Curve

  • Park, Dong Yong;Oh, Yong Jun;Kwon, Young Sam;Lim, Seong Taek;Park, Seong Jin
    • Journal of Powder Materials
    • /
    • v.21 no.1
    • /
    • pp.7-15
    • /
    • 2014
  • This study investigated the densification behavior of rhenium alloys including W-25 wt.%Re and Re-2W-1Ta (pure Re) during sintering. The dilatometry experiments were carried out to obtain the in-situ shrinkage in $H_2$ atmosphere. The measured data was analyzed through shrinkage, strain rate and relative density, and then symmetrically treated to construct the linearized form of master sintering curve (MSC) and MSC as a well-known and straightforward approach to describe the densification behavior during sintering. The densification behaviors for each material were analyzed in many respects including apparent activation energy, densification parameter, and densification ratio. MSC with a minimal set of preliminary experiments can make the densification behavior to be characterized and predicted as well as provide guideline to sinter cycle design. Considering the results of linearized form and MSC, it was confirmed that the W-25 wt.%Re compared to Pure Re is more easily densified at the relatively low temperature.

The Relationship beetween Furniture Purchasers and Producers in the Joseon Period (조선시대 가구 주문자와 생산자의 상호관계성)

  • Seo, Seok Min;Kim, Myeong Tae
    • Journal of the Korea Furniture Society
    • /
    • v.26 no.3
    • /
    • pp.267-273
    • /
    • 2015
  • This study is a review on the relationship between furniture purchasers and producers in the Joseon period. Understanding the relationships in our traditional spirit and the Joseon furniture that reflects a aesthetic sense is a meaningful work. Joseon was to build an ideal country which put emphasis on the order and harmony through Theory of 'Yeak' as the confucianism nation. Human aesthetics, which emphasis on the spiritual value by confirmity to nature and forcus on the relaxed, deficient personality rather than completeness was established as the central formative consciousness of the Joseon Dynasty. The nature of things in the confucian scholar prior to the representations of things is expressed in the form of master craftsman's skill and soul. Formative consciousness of the confucian scholar is to realize ideals by communciation and interchange with master craftsman's soul in the form of the Joseon furniture. The beauty of restraint and brevity in the Joseon Dynasty furniture includes meanings and procedures of art work. It implies an orderer's purpose of production and a producer's products. Understanding the spirit of times in the production becomes the cornerstone capable of getting closer to the furniture ultimate proper function. These problems have a very close relationship with the problems of modern people's commnuication. We expect an even higher growth of the furniture by achieving more improved communication based on the consumer's great insight and the producer's passion.

Client Collaboration for Power and Interference Reduction in Wireless Cellular Communication

  • Nam, Hyungju;Jung, Minchae;Hwang, Kyuho;Choi, Sooyong
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.1 no.2
    • /
    • pp.117-124
    • /
    • 2012
  • A client collaboration (CC) system is proposed for a user relay system. The proposed scheme focuses on the management of transmit power and leakage interference. In the proposed CC system, edge users transmit signals to the masters considered as user relays. The masters relay the signals of the edge users to the base station using the resource blocks (RBs) that are assigned to the edge users. The leakage interference and power consumption were analyzed in the CC system. In addition, an optimal master location problem was formulated based on the signal-to-leakage-plus-noise ratio (SLNR). Because the optimal master location problem is quite complex, a sub-optimal master location problem was proposed and a closed-form sub-optimal master location was obtained. The edge users generate smaller leakage interference and power consumption in the proposed CC system compared to the system without the CC. The numerical results showed that the edge users generate smaller leakage interference and power consumption in the proposed CC system compared to the system without the CC, and the average throughput increases.

  • PDF

Cooperative Control of Mobile Robot for Carrying Object (물체 운반을 위한 다수 로봇의 협조제어)

  • Jeong, Hee-In;Hoang, Nhat-Minh;Woo, Chang-Jun;Lee, Jangmyung
    • The Journal of Korea Robotics Society
    • /
    • v.10 no.3
    • /
    • pp.139-145
    • /
    • 2015
  • This paper proposed a method of cooperative control of three mobile robots for carrying an object placed on a floor together. Each robot moves to the object independently from its location to a pre-designated location for grasping the object stably. After grasping the common object, the coordination among the robots has been achieved by a master-slave mode. That is, a trajectory planning has been done for the master robot and the distances form the master robot to the two slave robots have been kept constant during the carrying operation. The localization for mobile robots has been implemented using the encoder data and inverse kinematics since the whole system does not have the slippage as much as a single mobile robot. Before the carrying operation, the lifting operations are implemented using the manipulators attached on the top of the mobile robots cooperatively. The real cooperative lifting and carrying operations are implanted to show the feasibility of the master-slave mode control based on the kinematics using the mobile manipulators developed for this research.

A Study on the Master Plan of a Religious Community Complexes Applying the Types of the Urban Street Patterns. (도시가로패턴의 유형을 응용한 신앙공동체마을의 배치계획에 관한 연구)

  • Park, Chang Geun
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.7
    • /
    • pp.63-72
    • /
    • 2019
  • The purpose of this study is to apply the types of urban street pattern and the shape of streets to the master plan of a religious community complexes. The street pattern is a framework of urban structure and to understand the urban structure is helpful to understand the nature of urban streets. By analysing the precedent researches, the types of street patterns are classified as a serial pattern, a branching pattern, a grid pattern and a web pattern. The street patterns are hierarchically composed and classified as a differential development and sequential development. There are boundaries and gates where the street space is differentiated to the more private level. The urban streets continue to the architectural streets such as arcades, deck streets, corridors, lobbies and halls. The purposes and results of the master plan of this religious community complexes are as follows. 1) The school area, housing area and service area are properly separated and connected. They are separated by the building masses and connected by the street space in between. 2) The street pattern of this complexes is a serial pattern where the streets are the center of each functional building groups. The entry square is divided by the symbolic building. The one branch is school street and the other is living street. These streets are combined again to the festival street. 3) The architectural streets are organically related to the urban streets. 4) Each street spaces are of adequate form according to its properties as a place. 5) There are boundaries or gates such as a gab between buildings, posts, arches and deck streets according to the relationship between streets.

A Decomposition Method for Two stage Stochstic Programming with Block Diagonal Structure (블록 대각 구조를 지닌 2단계 확률계획법의 분해원리)

  • 김태호;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.1
    • /
    • pp.9-13
    • /
    • 1985
  • This paper develops a decomposition method for stochastic programming with a block diagonal structure. Here we assume that the right-hand side random vector of each subproblem is differente each other. We first, transform this problem into a master problem, and subproblems in a similar way to Dantizig-Wolfe's Decomposition Princeple, and then solve this master problem by solving subproblems. When we solve a subproblem, we first transform this subproblem to a Deterministic Equivalent Programming (DEF). The form of DEF depends on the type of the random vector of the subproblem. We found the subproblem with finite discrete random vector can be transformed into alinear programming, that with continuous random vector into a convex quadratic programming, and that with random vector of unknown distribution and known mean and variance into a convex nonlinear programming, but the master problem is always a linear programming.

  • PDF

Development of Rapid Tooling using Investment Casting & R/P Master Model (R/P 마스터 모델을 활용한 정밀주조 부품 및 쾌속금형 제작 공정기술의 개발)

  • Jeong, Hae-Do;Kim, Hwa-Young
    • Journal of Korea Foundry Society
    • /
    • v.20 no.5
    • /
    • pp.330-335
    • /
    • 2000
  • Functional metal prototypes are often required in numerous industrial applications. These components are typically needed in the early stage of a project to determine form, fit and function. Recent R/P(Rapid Prototyping) part are made of soft materials such as plastics, wax, paper, these master models cannot be employed durable test in real harsh working environment. Parts by direct metal rapid tooling method, such as laser sintering, by now are hard to get net shape, pores of the green parts of powder casting method must be infiltrated to get proper strength as tool, and new type of 3D direct tooling system combining fabrication welding arc and cutting process is reported. But a system which can build directly 3D parts of high performance functional material as metal park would get long period of system development, massive investment and other serious obstacles, such as patent. In this paper, through the rapid tooling process as silicon rubber molding using R/P master model, and fabricate wax pattern in that silicon rubber mold using vacuum casting method, then we translated the wax patterns to numerous metal tool prototypes by new investment casting process combined conventional investment casting with rapid prototyping & rapid tooling process. With this wax-injection-mold-free investment casting, we developed new investment casting process of fabricating numerous functional metal prototypes from one master model, combined 3-D CAD, R/P and conventional investment casting and tried to expect net shape measuring total dimension shrinkage from R/P pare to metal part.

  • PDF