GA-Based Scheduling for Transporting and Manufacturing Mobile Robots in FMS

被引:1
|
作者
Lam Nguyen [1 ]
Dang, Quang-Vinh [1 ]
Nielsen, Izabela [2 ]
机构
[1] Vietnamese German Univ, Dept Global Prod Engn & Management, Binh Duong, Vietnam
[2] Aalborg Univ, Dept Mech & Mfg Engn, Aalborg, Denmark
关键词
Genetic algorithms; Mobile robots; FMS; AUTOMATED GUIDED VEHICLES; GENETIC ALGORITHM; MACHINES;
D O I
10.1007/978-3-319-40162-1_59
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With a high degree of flexibility and automation, flexible manufacturing system (FMS) consisting of a number of automatic machine tools and mobile robots is capable of coping with customized product requirements. In addition to transporting, mobile robots participate in processing some value-added operations on some specific machines such as pre-assembly or quality inspection if required. This paper presents a genetic algorithm to deal with the problem of sequencing of operations, routing of mobile robots, and operations assignment for mobile robots in FMS with the aim to minimize the makespan. The performance of the algorithm is demonstrated by a generated numerical example.
引用
收藏
页码:555 / 563
页数:9
相关论文
共 50 条
  • [31] GA-based Job Scheduling Strategies for Fault Tolerant Grid Systems
    Wu, Chao-Chin
    Lai, Kuan-Chou
    Sun, Ren-Yi
    2008 IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE, VOLS 1-3, PROCEEDINGS, 2008, : 27 - +
  • [32] GA Based Scheduling of FMS Using Roulette Wheel Selection Process
    Sharma, Durgesh
    Singh, Vijai
    Sharma, Chitra
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 2, 2012, 131 : 931 - +
  • [33] Precise Localization of Indoor Mobile Robots in FMS Based on Distributed Vision
    Wen, Fan
    Qu, Zhenshen
    Wang, Changhong
    Hu, Bin
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2412 - 2416
  • [34] GA-based Global Path Planning for Mobile Robot Employing A* Algorithm
    Zeng, Cen
    Zhang, Qiang
    Wei, Xiaopeng
    JOURNAL OF COMPUTERS, 2012, 7 (02) : 470 - 474
  • [35] GATS 1.0: A novel GA-based scheduling algorithm for task scheduling on heterogeneous processor nets
    Daoud, Mohammad
    Kharma, Nawwaf
    GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 2209 - 2210
  • [36] KNOWLEDGE-BASED FLEXIBLE MANUFACTURING SYSTEMS (FMS) SCHEDULING - LEE,A
    GELDERS, LF
    CARTYSSE, DG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 85 (01) : 228 - 228
  • [37] GA-Based Optimization Method for Mobile Crane Repositioning Route Planning
    Gwak, Han-Seong
    Lee, Hong-Chul
    Choi, Byoung-Yoon
    Mi, Yirong
    APPLIED SCIENCES-BASEL, 2021, 11 (13):
  • [38] Effect of Scheduling and Manufacturing Flexibility on the Performance of FMS
    Syed Imran Shafiq
    Mohd. Faheem
    Mohammed Ali
    Global Journal of Flexible Systems Management, 2010, 11 (3) : 21 - 38
  • [39] Secure and Task Abortion Aware GA-Based Hybrid Metaheuristics for Grid Scheduling
    Kolodziej, Joanna
    Xhafa, Fatos
    Bogdanski, Marcin
    PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 526 - +
  • [40] GA-based Resource Transportation Scheduling Optimization of Open-pit Mine
    He Miao
    Zhou Jinsheng
    Nie Dexin
    2017 INTERNATIONAL CONFERENCE ON SMART GRID AND ELECTRICAL AUTOMATION (ICSGEA), 2017, : 247 - 250