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 条
  • [21] Printed circuit board assembly equipment & materials
    Assembly, 1998, 41 (07):
  • [22] Workload balancing in printed circuit board assembly
    Stefan Emet
    Timo Knuutila
    Esa Alhoniemi
    Michael Maier
    Mika Johnsson
    Olli S. Nevalainen
    The International Journal of Advanced Manufacturing Technology, 2010, 50 : 1175 - 1182
  • [23] Modeling the Printed Circuit Board Assembly Scheduling
    Wan, Jiuwen
    Guo, Beibei
    Jin, Zhihong
    ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 1207 - 1211
  • [24] A GA-based solution approach for balancing printed circuit board assembly lines
    Kulak, Osman
    Yilmaz, Ihsan Onur
    Guenther, Hans-Otto
    OR SPECTRUM, 2008, 30 (03) : 469 - 491
  • [25] A GA-based solution approach for balancing printed circuit board assembly lines
    Osman Kulak
    Ihsan Onur Yilmaz
    Hans-Otto Günther
    OR Spectrum, 2008, 30 : 469 - 491
  • [26] INTEGER PROGRAMMING APPROACH TO PRINTED-CIRCUIT BOARD ASSEMBLY TIME OPTIMIZATION
    KUMAR, R
    LI, HM
    IEEE TRANSACTIONS ON COMPONENTS PACKAGING AND MANUFACTURING TECHNOLOGY PART B-ADVANCED PACKAGING, 1995, 18 (04): : 720 - 727
  • [27] A memetic algorithm-based heuristic for a scheduling problem in printed circuit board assembly
    Neammanee, Patcharaporn
    Reodecha, Manop
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 294 - 305
  • [28] Mixed Reality-based Process Control of Automatic Printed Circuit Board Assembly Lines
    Hahn, Juergen
    Ludwig, Bernd
    Wolff, Christian
    CHI 2018: EXTENDED ABSTRACTS OF THE 2018 CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, 2018,
  • [29] The component retrieval problem in printed circuit board assembly
    Crama, Y
    Flippo, OE
    VandeKlundert, J
    Spieksma, FCR
    INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 1996, 8 (04): : 287 - 312
  • [30] Balancing printed circuit board assembly line systems
    Lapierre, SD
    Debargis, L
    Soumis, F
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (16) : 3899 - 3911
12345