<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css"> Skip to main content

學術出版;;Publications

Permanent URI for this communityhdl:11536/1

收集所有交通大學研究人員與學生個人或團體所發表之各項學術著作,涵蓋期刊論文、教師專書、學位論文等項。;;Collections of Publications of NCTU Researchers and Students Like Journal Papers and Thesis.

Browse

Search Results

Now showing 1 - 2 of 2
  • Item type:Item,
    A hybrid genetic algorithm approach on multi-objective of assembly planning problem
    (2002-09-01)
    Chen, RS
    ;
    Lu, KY
    ;
    Yu, SC
    ;
    資訊管理與財務金融系 註:原資管所+財金所
    ;
    Department of Information Management and Finance
    In practice, modeling an assembly system often requires assigning a set of operations to a set of workstations. The aim is to optimize some performance indices of an assembly line. This assignation is usually a tedious design procedure so a significant amount of manpower is required to obtain a good work plan. Poor assembly planning may significantly increase the cost of products and reduce productivity. However, these optimization problems fall into the class of NP-hard problems. Finding an optimal solution in an acceptable time is difficult, even using a powerful computer. This study presents a hybrid genetic algorithm approach to the problems of assembly planning with various objectives, including minimizing cycle time, maximizing workload smoothness, minimizing the frequency of tool change, minimizing the number of tools and machines used, and minimizing the complexity of assembly sequences. A self-tuning method was developed to correct infeasible-chromosomes. Several examples were employed to illustrate the proposed approach. Experimental results indicated that the proposed method can efficiently yield many alternative assembly plans to support the design and operation of a flexible assembly system. (C) 2003 Elsevier Science Ltd. All rights reserved.
  • Item type:Item,
    Optimizing assembly planning through a three-stage integrated approach
    (2004-04-18)
    Chen, RS
    ;
    Lu, KY
    ;
    Tai, PH
    ;
    資訊管理與財務金融系 註:原資管所+財金所
    ;
    Department of Information Management and Finance
    This study proposes a three-stage integrated approach with heuristic working rules to assist the planner to develop a better assembly plan. In the first stage, Above Graph and transforming rules were used to create a correct Explosion Graph of the assembly models. In the second stage, a three-level relational model was developed to create a complete relational model graph and an incidence matrix. In the third stage, a mathematical model, based on a penalty index was formulated, and a revised minimum spanning table method was used to generate and evaluate a feasible assembly sequence. The example of a military system is presented to demonstrate the feasibility of the proposed method. The contribution of this study is based oil a design for assembly potential applications of three-dimensional (313) component models to assist manual or automatic assembly in a virtual environment, and allows the designer to recognize the relative position, constraints and relationships of 3D components using graph-oriented methods: Above Graph, assembly precedent diagram, and relational model graph. (C) 2003 Elsevier B.V. All rights reserved.