John Jung-Woon Yoo

Semantic Web-Service Discovery and Composition Using Flexible Parameter Matching

When there are a large number of web services available and no single service satisfies the given request, one has to compose multiple web services to fulfill the goal, considering syntactic and semantic aspects. To address the web service composition issue, in this paper, we present a new composition algorithm by extending our previous work, WSRP (web-service planner) so as to determine relations between different parameter types during the process of service composition.

Large-Scale Network Decomposition and Mathematical Programming Based Web Service Composition

In this paper, we propose a web service composition technique considering Semantic properties and Quality of Service attributes using CK- matrix and large scale network topology analysis. This method stores the network structure in CK-matrix and decomposes the query into sub-regions according to the structure of the large-scale network. The method can find optimal, alternative or inferior solutions according to the varying requirements of the customers.

A mathematical formulation for interface-based modular product design with geometric and weight constraints

Since customer preferences change rapidly, there is a need for design processes with shorter product development cycles. Modularization plays a key role in achieving mass customization, which is crucial in todays competitive global market environments. Standardized interfaces among modularized parts have facilitated computational product design. To incorporate product size and weight constraints during computational design procedures, a mixed integer programming formulation is presented in this article. Product size and weight are two of the most important design parameters, as evidenced by recent smart-phone products. This article focuses on the integration of geometric, weight and interface constraints into the proposed mathematical formulation. The formulation generates the optimal selection of components for a target product, which satisfies geometric, weight and interface constraints. The formulation is verified through a case study and experiments are performed to demonstrate the performance of the formulation.

Product Design Using Interface-Based Module Description

To address emerging issues due to global product development and shortening product development cycles, we propose a modular product design methodology using interface-based module descriptions published through cyber-infrastructure. In this paper, we describe (1) a general way of defining interfaces, partially utilizing a standardized language of product functionality known as the Functional Basis, (2) a formal way of representing components in eXtensible Markup Language that defines a new Module Description Language (MDL), and (3) the application of the proposed methodology to the design of a product family of electronic screwdrivers, a mechanical product, extending previous work with electrical products.Copyright

Branch-and-Bound Algorithm for Interface-Based Modular Product Design

In our earlier work we have proposed a collaboration system for modular product design. One of the main components of the system is a design repository to which suppliers can upload their component descriptions using machine-readable, interface-based component description language, so that manufacturers can refer to the descriptions during product design phases. A mathematical formulation for modular product design has been proposed based on Artificial Intelligence Planning framework. The proposed Binary Integer Programming formulation generates the optimal design of a product. The optimal design consists of multiple components that are compatible with each other in terms of input and out interfaces. However, the mathematical approach is faced with scalability issue. The development of a heuristic algorithm that generates a high quality solution within a reasonable amount of time is the final goal of the research. In this paper, we propose an algorithmic approach based on branch-and-bound method as an intermediate step for the final goal. This paper describes the details of the proposed branch-and-bound algorithm using a case study and experimental results are discussed.Copyright

Modular Product Design Using Cyberinfrastructure for Global Manufacturing

Modularization of parts — a fairly recent trend in product development — facilitates part definitions in a standardized, machine-readable form, so that we can define a part based on its input(s), output(s), features, and geometric information. Standardizing part definitions will enable manufacturing companies to more easily identify part suppliers in global, virtual environments. This standard representation of parts also facilitates modular product design during parametric design. We will show that this problem of modular product design can be formulated as an AI Planning problem, and we propose a solution framework to support modular product design. Using part specification information for personal computers, we demonstrate the proposed framework and discuss its implications for global manufacturing.Copyright