Design of random inspection rate for a flexible assembly system: A heuristic genetic algorithm approach

被引:6
|
作者
Lin, CH [1 ]
Yeh, JM [1 ]
Ding, JR [1 ]
机构
[1] Natl Cheng Kung Univ, Grad Sch Ind Management, Tainan 70101, Taiwan
来源
MICROELECTRONICS AND RELIABILITY | 1998年 / 38卷 / 04期
关键词
D O I
10.1016/S0026-2714(97)00216-3
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Because of parts failure in a flexible assembly system (FAS), in-process quality control is necessary. To maximize profit, it is important to derive the inspection rate for each cell. This paper proposes an analytical model using an open queuing network theory for an FAS with feedback and reworking. The problem is solved by a modified genetic algorithm which has two major characteristics. First, the probability of mutation is variable rather than fixed in processing the search. Second, a specified mutation operator with calculating decoded values is proposed according to the status of the solution. These modifications enhance the efficiency and accuracy of the algorithm in empirical experiments. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:545 / 551
页数:7
相关论文
共 50 条
  • [41] Integrating random ordering into multi-heuristic list scheduling genetic algorithm
    Auyeung, A
    Gondra, I
    Dai, HK
    INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2003, : 447 - 458
  • [42] A genetic algorithm based scheduling for a flexible system
    Wadhwa S.
    Madaan J.
    Raina R.
    Global Journal of Flexible Systems Management, 2007, 8 (3) : 15 - 24
  • [43] Heuristic hybrid genetic algorithm based shape matching approach for the pose detection of backlight units in LCD module assembly
    Huiying Cai
    Feng Zhu
    Qingxiao Wu
    Sicong Li
    The International Journal of Advanced Manufacturing Technology, 2016, 87 : 3437 - 3447
  • [44] Heuristic hybrid genetic algorithm based shape matching approach for the pose detection of backlight units in LCD module assembly
    Cai, Huiying
    Zhu, Feng
    Wu, Qingxiao
    Li, Sicong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 87 (9-12): : 3437 - 3447
  • [45] An Interactive Bi-criteria Heuristic Algorithm for the Coherent System Assembly
    Mohamed, Abdel-Aziz M.
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 49 - 53
  • [46] Heuristic genetic algorithm and its application in power system scheduling
    Huazhong Ligong Daxue Xuebao, Suppl 2 (61):
  • [47] Heuristic Genetic Test Paper Algorithm for Online Examination System
    Yu, Feng
    Liu, Wei
    Cui, Ming
    ADVANCES IN APPLIED SCIENCE AND INDUSTRIAL TECHNOLOGY, PTS 1 AND 2, 2013, 798-799 : 676 - 679
  • [48] Robust controller design with Genetic Algorithm for flexible spacecraft
    Ge, SS
    Lee, TH
    Hong, F
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1033 - 1039
  • [49] Conceptual design of EAST flexible in-vessel inspection system
    Peng, X. B.
    Song, Y. T.
    Li, C. C.
    Lei, M. Z.
    Li, G.
    FUSION ENGINEERING AND DESIGN, 2010, 85 (7-9) : 1362 - 1365
  • [50] Optimization of flexible approach trajectories using a genetic algorithm
    Vormer, F.J.
    Mulder, M.
    Van Paassen, M.M.
    Mulder, J.A.
    Journal of Aircraft, 1600, 43 (04): : 941 - 952