An Efficient Branch-and-Bound Algorithm for Interface-Based Modular Product Design and Performance Evaluation

2013 ◽  
Vol 13 (4) ◽  
Author(s):  
John Jung-Woon Yoo ◽  
Anirudh Aryasomayajula ◽  
Seung Ki Moon
Keyword(s):  
Performance Evaluation ◽  
Product Design ◽  
Branch And Bound ◽  
Branch And Bound Algorithm ◽  
Planning Problem ◽  
Modular Product ◽  
And Performance ◽  
Main Components ◽  
Machine Readable

In our earlier work, we have proposed a cyberinfrastructure-based collaboration system for modular product design. One of the main components of the system is a design repository to which suppliers can upload the descriptions of their components using machine-readable, interface-based component description language, so that manufacturers can refer to the descriptions during product design phases. In this paper, we propose an efficient algorithmic approach based on a branch-and-bound (BnB) algorithm to support product design using the interface-based component descriptions stored in the design repository. This product design problem is categorized into a planning problem, whose complexity is known as non-deterministic polynomial-time (NP) hard. For performance evaluation, we compare the performance of the branch-and-bound algorithm with that of a depth-first search (DFS) algorithm, which is an exhaustive search method. This paper describes the details of the proposed branch-and-bound algorithm using a case study and experimental results are discussed.

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

2012 ◽  
Author(s):  
John Jung-Woon Yoo ◽  
Anirudh Aryasomayajula
Keyword(s):  
Optimal Design ◽  
Product Design ◽  
Branch And Bound ◽  
Mathematical Formulation ◽  
Branch And Bound Algorithm ◽  
Intermediate Step ◽  
Binary Integer Programming ◽  
Modular Product ◽  
Final Goal ◽  
Main Components

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.

Modular Product Design Using Cyberinfrastructure for Global Manufacturing

2009 ◽  
Author(s):  
John Jung-Woon Yoo ◽  
Soundar R. T. Kumara ◽  
Timothy W. Simpson
Keyword(s):  
Product Design ◽  
Parametric Design ◽  
Planning Problem ◽  
Ai Planning ◽  
Manufacturing Companies ◽  
Geometric Information ◽  
Global Manufacturing ◽  
Modular Product ◽  
Machine Readable ◽  
Machine Readable Form

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.

Modular Product Design Using Cyberinfrastructure for Global Manufacturing

2012 ◽  
Vol 12 (3) ◽  
Author(s):  
John Jung-Woon Yoo ◽  
Soundar Kumara ◽  
Timothy W. Simpson
Keyword(s):  
Product Design ◽  
Parametric Design ◽  
Planning Problem ◽  
Ai Planning ◽  
Manufacturing Companies ◽  
Geometric Information ◽  
Global Manufacturing ◽  
Modular Product ◽  
Machine Readable ◽  
Parts Suppliers

Modularization of parts—a fairly recent trend in product development—allows part definitions to be kept in a machine-readable form, making it possible to define a part based on its input interfaces, output interfaces, behaviors, and geometric information. The machine-readable representation of parts enables manufacturing companies to more efficiently identify parts suppliers in global and virtual environments. Such representation also helps automate modular product design during detailed parametric design phases. Our research showed that modular product design can be formulated as an artificial intelligence (AI) Planning problem, and we propose a cyberinfrastructure-based framework to support automation. We demonstrate the proposed framework's implication on global manufacturing using part specification information for personal computers as an example.

Modular product design for additive manufacturing of satellite components: maximising product value using genetic algorithms

2019 ◽  
Vol 27 (4) ◽  
pp. 331-346 ◽  
Author(s):  
Olivia Borgue ◽  
Massimo Panarotto ◽  
Ola Isaksson
Keyword(s):  
Additive Manufacturing ◽  
Product Design ◽  
Design Concepts ◽  
Modular Product ◽  
Trade Offs ◽  
Function Modelling ◽  
Part Consolidation ◽  
Component Interface ◽  
Optimisation Algorithms

For space manufacturers, additive manufacturing promises to dramatically reduce weight and costs by means of integral designs achieved through part consolidation. However, integrated designs hinder the ability to change and service components over time – actually increasing costs – which is instead enabled by highly modular designs. Finding the optimal trade-off between integral and modular designs in additive manufacturing is of critical importance. In this article, a product modularisation methodology is proposed for supporting such trade-offs. The methodology is based on combining function modelling with optimisation algorithms. It evaluates product design concepts with respect to product adaptability, component interface costs, manufacturing costs and cost of post-processing activities. The developed product modularisation methodology is derived from data collected through a series of workshops with industrial practitioners from three different manufacturer companies of space products. The implementation of the methodology is demonstrated in a case study featuring the redesign of a satellite antenna.

scholarly journals Container Terminal Logistics Generalized Computing Architecture and Green Initiative Computational Pattern Performance Evaluation

Information ◽  
2019 ◽  
Vol 10 (12) ◽  
pp. 383
Author(s):  
Guanggang Song ◽  
Bin Li ◽  
Yuqing He
Keyword(s):  
Pattern Recognition ◽  
Performance Evaluation ◽  
Container Terminal ◽  
Container Terminals ◽  
Computing Architecture ◽  
Supply Chain Logistics ◽  
Green Production ◽  
And Performance ◽  
Container Terminal Logistics

Container terminals are the typical representatives of complex supply chain logistics hubs with multiple compound attributes and multiple coupling constraints, and their operations are provided with the strong characteristics of dynamicity, nonlinearity, coupling, and complexity (DNCC). From the perspective of computational logistics, we propose the container terminal logistics generalized computing architecture (CTL-GCA) by the migration, integration, and fusion of the abstract hierarchy, design philosophy, execution mechanism, and automatic principles of computer organization, computing architecture, and operating system. The CTL-GCA is supposed to provide the problem-oriented exploration and exploitation elementary frameworks for the abstraction, automation, and analysis of green production at container terminals. The CTL-GCA is intended to construct, evaluate, and improve the solution to planning, scheduling, and decision at container terminals, which all are nondeterministic polynomial hard problems. Subsequently, the logistics generalized computational pattern recognition and performance evaluation of a practical container terminal service case study is launched by the qualitative and quantitative approach from the sustainable perspective of green production. The case study demonstrates the application, utilization, exploitation, and exploration of CTL-GCA preliminarily, and finds the unsustainable patterns of production at the container terminal. From the above, we can draw the following conclusions. For one thing, the CTL-GCA makes a definition of the abstract and automatic running architecture of logistics generalized computation for container terminals (LGC-CT), which provides an original framework for the design and implementation of control and decision mechanism and algorithm. For another, the CTL-GCA can help us to investigate the roots of DNCC thoroughly, and then the CTL-GCA makes for conducting the efficient and sustainable running pattern recognition of LGC-CT. It is supposed to provide a favorable guidance and supplement to define, design, and implement the agile, efficient, sustainable, and robust task scheduling and resource allocation for container terminals by computational logistics whether in the strategy level or the tactical one.

A Modular Product Design Method to Improve Product Social Sustainability Performance

2015 ◽  
Author(s):  
Junfeng Ma ◽  
Gül E. Okudan Kremer
Keyword(s):  
Product Design ◽  
Clustering Algorithm ◽  
Focal Point ◽  
Design Method ◽  
Social Sustainability ◽  
Social Responsibilities ◽  
Labor Time ◽  
Modular Product ◽  
Potential Synergy

Sustainability has been the emphasis of intense discussion over recent decades, but mostly focused on addressing critical aspects of environmental issues. An increasing awareness of social responsibilities and ever-shifting customer requirements have led manufacturers to consider social sustainability during the design phase in tandem with addressing environmental concerns; thus, design for social sustainability has evolved as a new product design direction. Modular product design (MPD), has been widely used in both academia and industry because of its significant benefits in design engineering. Because of the potential synergy, investigating design for social sustainability in association with MPD holds promise as a field of investigation. In this paper, we introduce a novel MPD approach that uses the elements of key component specification and product impact on social sustainability. The key components carry core technologies or have the highest sustainability effects in a product (i.e., the most costly or environmentally polluting parts). Product competitiveness strongly relies on a few key components that should be a focal point during product development. However, to the best of our knowledge, key components have not been well addressed in modular product design. In this paper, we employ labor time as an indicator to measure social sustainability. A heuristic-based clustering algorithm with labor time optimization is developed to categorize components into modules. A coffee-maker case study is conducted to demonstrate the applicability of the proposed methodology.

Sign in / Sign up

Export Citation Format

Share Document