A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout

被引:13
|
作者
Chiang, CP
Lee, SD
机构
[1] Cheng Shiu Univ, Grad Sch Ind Engn & Management, Niaosong 833, Kaohsiung Count, Taiwan
[2] Natl Cheng Kung Univ, Grad Sch Ind Management, Tainan 70101, Taiwan
关键词
D O I
10.1080/09511920310001640512
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper addresses the joint problem of the cell formation and the intercell layout, in which machine cells are located along a linear flow layout. The objective is to minimize the actual intercell flow cost, instead of the typical measure that optimizes the number of intercell movements. A genetic-based algorithm with optimal partition approach is developed for solving the joint problem. In the proposed approach, the genetic operators are used to generate a pool of solutions, where the solution represents the sequence of machines in the linear layout and each sequence of machines is an individual in the population. The evaluation function, machine cells and its intercell flow cost of each solution are determined by a dynamic programming algorithm, where a sequence of machines is partitioned into several segments or cells, subject to a cell size constraint. In this sense, the genetic algorithm is enhanced with the optimization framework in the proposed approach. The computational efficiency has also been improved since the number of machine cells does not need to be specified in advance in the cell formation approaches. Numerical studies, including 14 data sets adapted from the literature, are performed to demonstrate the viability of the approach.
引用
收藏
页码:364 / 375
页数:12
相关论文
共 25 条
  • [1] Shape optimization of bi-directional flow passage components based on a genetic algorithm and computational fluid dynamics
    Gao, Xueping
    Tian, Ye
    Sun, Bowen
    ENGINEERING OPTIMIZATION, 2018, 50 (08) : 1287 - 1303
  • [2] Genetic Algorithm Based Bi-directional Generative Adversary Network for LIBOR Prediction
    Tan, Xiao
    ADVANCES IN INTERNET, DATA AND WEB TECHNOLOGIES (EIDWT 2020), 2020, 47 : 440 - 447
  • [3] AN ADAPTIVE LINEAR ESTIMATOR BASED APPROACH TO BI-DIRECTIONAL MOTION COMPENSATED PREDICTION
    Li, Bohan
    Han, Jingning
    Rose, Kenneth
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 2038 - 2042
  • [4] An Asymptotically-Optimal Sampling-Based Algorithm for Bi-directional Motion Planning
    Starek, Joseph A.
    Gomez, Javier V.
    Schmerling, Edward
    Janson, Lucas
    Moreno, Luis
    Pavone, Marco
    2015 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2015, : 2072 - 2078
  • [5] Research on bi-directional evolutionary structural optimization method based on improved genetic algorithm
    Wu B.-N.
    Xia L.-J.
    Chuan Bo Li Xue/Journal of Ship Mechanics, 2021, 25 (02): : 193 - 201
  • [6] A genetic algorithm based dynamic pricing for improving bi-directional interactions with reduced power imbalance
    Huang, Pei
    Xu, Tao
    Sun, Yongjun
    ENERGY AND BUILDINGS, 2019, 199 : 275 - 286
  • [7] Optimal Power Flow Based on Linear Adapted Genetic Algorithm
    Abusorrah, Abdullah M.
    Attia, Abdel-Fattah
    Al-Turki, Yusuf A.
    AEE '10: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLICATIONS OF ELECTRICAL ENGINEERING, 2010, : 199 - +
  • [8] Unified model and geometrical optimization of bi-directional groove of dry gas seal based on genetic algorithm
    Xu Q.
    Jiang J.
    Peng X.
    Li J.
    Wang Y.
    Huagong Xuebao/CIESC Journal, 2019, 70 (03): : 995 - 1005
  • [9] A power flow calculation algorithm for AC/DC interconnected power systems based on bi-directional iteration
    Xue, Z. (banditxue@163.com), 1600, Automation of Electric Power Systems Press (37):
  • [10] Genetic algorithm-based approach to cell composition and layout design problems
    Univ of Colorado at Denver, Denver, United States
    Int J Prod Res, 2 (447-482):