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 条
  • [31] Plan Repair in Conflict-Free Routing
    ter Mors, Adriaan
    Witteveen, Cees
    NEXT-GENERATION APPLIED INTELLIGENCE, PROCEEDINGS, 2009, 5579 : 46 - +
  • [32] A Genetic Algorithm using Priority-based Encoding for Routing and Spectrum Assignment in Elastic Optical Network
    Huang, Tiantian
    Li, Bin
    2014 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA), 2014, : 5 - 11
  • [33] A Novel Approach to Conflict-free Vehicle Scheduling of Unsignalized Intersection based on Heuristic Algorithm
    Wei, Yaxin
    Ning, Haijing
    Chen, Rumeng
    Xiao, Yukun
    An, Yisheng
    An, Dier
    2023 IEEE 26TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, ITSC, 2023, : 2605 - 2610
  • [34] A STRAIGHT PRIORITY-BASED GENETIC ALGORITHM FOR A LOGISTICS NETWORK
    Mehrbod, Mehrdad
    Xue, Zhaojie
    Miao, Lixin
    Lin, Wei-Hua
    RAIRO-OPERATIONS RESEARCH, 2015, 49 (02) : 243 - 264
  • [35] An automated guided vehicle conflict-free scheduling approach considering assignment rules in a robotic mobile fulfillment system
    Lu, Jiansha
    Ren, Chenhao
    Shao, Yiping
    Zhu, Jionglin
    Lu, Xianfeng
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 176
  • [36] Solving the Conflict-Free Electric Vehicle Routing Problem Using SMT Solvers
    Roselli, Sabino Francesco
    Fabian, Martin
    Akesson, Knut
    2021 29TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2021, : 542 - 547
  • [37] Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal
    Nossack, Jenny
    Briskorn, Dirk
    Pesch, Erwin
    TRANSPORTATION SCIENCE, 2018, 52 (05) : 1059 - 1076
  • [38] AGV dispatching and bidirectional conflict-free routing problem in automated container terminal
    Cao, Yu
    Yang, Ang
    Liu, Yang
    Zeng, Qingcheng
    Chen, Qiang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 184
  • [39] Integrated scheduling in automated container terminals considering AGV conflict-free routing
    Ji, Shouwen
    Luan, Di
    Chen, Zhengrong
    Guo, Dong
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2021, 13 (07): : 501 - 513
  • [40] Time Window Based Genetic Algorithm for Multi-AGVs Conflict-free Path Planning in Automated Container Terminals
    Lu, Tong
    Sun, Zhao-Hui
    Qiu, Siqi
    Ming, Xinguo
    2021 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM21), 2021, : 603 - 607
12345