Priority-Based Genetic Algorithm for Conflict-Free Automated Guided Vehicle Routing

被引：8
|
作者：
Umar, U. A. [1 ]
Ariffin, M. K. A. [1 ]
Ismail, N. [1 ]
Tang, S. H. [1 ]
机构：
[1] Univ Putra Malaysia, Dept Mech & Mfg Engn, Upm Serdang 43400, Malaysia
来源：
INTERNATIONAL CONFERENCE ON ADVANCES SCIENCE AND CONTEMPORARY ENGINEERING 2012 | 2012年 / 50卷
关键词：
Automated guided vehicles (AGVs); Flexible Manufacturing System; Routing; Conflict avoidance; Genetic Algorithm; Priority-based encoding; OPTIMIZATION; DESIGN; AGV;
D O I：
10.1016/j.proeng.2012.10.080
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This study presents an algorithm for automated guided vehicle system routing. Priority-based genetic algorithm was used for genetic representation. The objective is minimal path transverse time. Weight mapping crossover (WMX) and insertion mutation was used as genetic operators. Conflict detection and avoidance was incorporated into the system using node and arc occupation time mapping for detection and replacement of the individual with faultless individual from the population for avoidance. Numerical experimentation was conducted to test the effectiveness of the algorithm. (C) 2012 Elsevier B.V. Selection and/or peer-review under responsibility of Bin Nausantar University
引用
收藏
页码：732 / 739
页数：8
相关论文
共 50 条
  • [1] Improved time window based conflict-free automated guided vehicle system routing
    Qiao, Yan
    Qian, Xiao-Ming
    Lou, Pei-Huang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2012, 18 (12): : 2683 - 2688
  • [2] Dynamic conflict-free routing of automated guided vehicles
    Oboth, C
    Batta, R
    Karwan, M
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (09) : 2003 - 2030
  • [3] A Compositional Algorithm for the Conflict-Free Electric Vehicle Routing Problem
    Roselli, Sabino Francesco
    Gotvall, Per-Lage
    Fabian, Martin
    Akesson, Knut
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (03) : 1405 - 1421
  • [4] A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles
    Nishi, Tatsushi
    Hiranaka, Yuichiro
    Grossmann, Ignacio E.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (05) : 876 - 888
  • [5] Conflict-free scheduling and routing of automated guided vehicles in mesh topologies
    Ghasemzadeh, Hamed
    Behrangi, Ehsan
    Azgomi, Mohammad Abdollahi
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2009, 57 (6-7) : 738 - 748
  • [6] Dispatching and conflict-free routing of automated guided vehicles: An exact approach
    Desaulniers, G
    Langevin, A
    Riopel, D
    Villeneuve, B
    INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2003, 15 (04): : 309 - 331
  • [7] Dispatching and Conflict-Free Routing of Automated Guided Vehicles: An Exact Approach
    Guy Desaulniers
    André Langevin
    Diane Riopel
    Bryan Villeneuve
    International Journal of Flexible Manufacturing Systems, 2003, 15 : 309 - 331
  • [8] Petri Net Decomposition Approach for Dispatching and Conflict-Free Routing of Bidirectional Automated Guided Vehicle Systems
    Nishi, Tatsushi
    Tanaka, Yuki
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (05): : 1230 - 1243
  • [9] An SMT Based Compositional Algorithm to Solve a Conflict-Free Electric Vehicle Routing Problem
    Roselli, Sabino Francesco
    Fabian, Martin
    Akesson, Knut
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 1364 - 1369
  • [10] Conflict-free electric vehicle routing problem: an improved compositional algorithm
    Sabino Francesco Roselli
    Martin Fabian
    Knut Åkesson
    Discrete Event Dynamic Systems, 2024, 34 : 21 - 51
12345