A genetic algorithm of determining cycle time for printed circuit board assembly lines

被引：41
|
作者：
Ji, P [1 ]
Sze, MT [1 ]
Lee, WB [1 ]
机构：
[1] Hong Kong Polytech Univ, Dept Mfg Engn, Kowloon, Hong Kong, Peoples R China
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2001年 / 128卷 / 01期
关键词：
integer programming model; genetic algorithm; cycle time; printed circuit board assembly;
D O I：
10.1016/S0377-2217(99)00348-3
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The problem of allocating components to a printed circuit board (PCB) assembly line, which has several nonidentical placement machines in series, is formulated as a minimax-type integer programming (IP) model in this paper. In order to achieve the best production throughput, the objective of the model is to minimize the cycle time of the assembly line. The IP model is proven to be NP-complete (non-deterministic polynomial), so a genetic algorithm (GA) is developed for the cycle time determination problem in this payer. Finally, the efficiency of the genetic algorithm is illustrated by a numerical example. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：175 / 184
页数：10
相关论文
共 50 条
  • [1] Optimal algorithm for minimizing production cycle time of a printed circuit board assembly line
    Kodek, DM
    Krisper, M
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (23) : 5031 - 5048
  • [2] A Hybrid Genetic Algorithm to Optimize the Printed Circuit Board Assembly Process
    Zhang Guohui
    Li Zongbin
    Du Xuan
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 563 - 567
  • [3] Adaptive genetic algorithm for optimal printed circuit board assembly planning
    Wong, H.
    Leu, M.C.
    CIRP Annals - Manufacturing Technology, 1993, 42 (01) : 17 - 20
  • [4] Printed circuit board assembly time minimisation using a novel Bees Algorithm
    Castellani, Marco
    Otri, Sameh
    Duc Truong Pham
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 133 : 186 - 194
  • [5] Development of a genetic algorithm for component placement sequence optimization in printed circuit board assembly
    Hardas, Chinmaya S.
    Doolen, Toni L.
    Jensen, Dean H.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (01) : 165 - 182
  • [6] Scheduling hybrid flowshops in printed circuit board assembly lines
    Jin, ZH
    Ohno, K
    Ito, T
    Elmaghraby, SE
    PRODUCTION AND OPERATIONS MANAGEMENT, 2002, 11 (02) : 216 - 230
  • [7] Analyzing printed circuit board assembly lines using a PCB assembly template
    Jadhav, PD
    Smith, JS
    Proceedings of the 2005 Winter Simulation Conference, Vols 1-4, 2005, : 1335 - 1342
  • [8] Cycle time estimation for printed circuit board assemblies
    Haberle, KR
    Graves, RJ
    IEEE TRANSACTIONS ON ELECTRONICS PACKAGING MANUFACTURING, 2001, 24 (03): : 188 - 194
  • [9] Cycle time estimation for printed circuit board assemblies
    Haberle, KR
    Graves, RJ
    TWENTY THIRD IEEE/CPMT INTERNATIONAL ELECTRONICS MANUFACTURING TECHNOLOGY SYMPOSIUM, 1998, : 41 - 45
  • [10] Printed circuit board assembly optimization based on genetic algorithm with model constraints of polychromatic sets
    Du, Xuan
    Fang, Zifan
    Zhang, Yi
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1938 - 1943
12345