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 条
  • [41] A GA-based Systematic Message Scheduling Method for Time-Triggered CAN
    Ding, Shan
    Xie, Zhiqiang
    Yin, Xiaona
    EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 2, WORKSHOPS, 2008, : 455 - 460
  • [42] GA-based adaptive setup planning toward process planning and scheduling integration
    Cai, Ningxu
    Wang, Lihui
    Feng, Hsi-Yung
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (10) : 2745 - 2766
  • [43] A GA-based approach to the resource allocation problem in the global manufacturing supply chain
    You, Xiao
    Li, Lingling
    ECEC '2006: 13TH EUROPEAN CONCURRENT ENGINEERING CONFERENCE, 2006, : 148 - +
  • [44] A GA-based household scheduler
    Meister, K
    Frick, M
    Axhausen, KW
    TRANSPORTATION, 2005, 32 (05) : 473 - 494
  • [45] GA-based search for paths with minimum energy consumption for mobile robot systems
    Gemeinder, M
    Gerke, M
    COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, PROCEEDINGS, 2001, 2206 : 599 - 607
  • [46] Multiobjectives GA-Based QOS Routing Protocol for Mobile Ad Hoc Network
    Abdullah, J.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2010, 3 (04): : 57 - 68
  • [47] A GA-based household scheduler
    Konrad Meister
    Martin Frick
    Kay W. Axhausen
    Transportation, 2005, 32 : 473 - 494
  • [48] GA-based multi-objective optimization of finance-based construction project scheduling
    Habib Fathi
    Abbas Afshar
    KSCE Journal of Civil Engineering, 2010, 14 : 627 - 638
  • [49] GA-based multi-objective optimization of finance-based construction project scheduling
    Fathi, Habib
    Afshar, Abbas
    KSCE JOURNAL OF CIVIL ENGINEERING, 2010, 14 (05) : 627 - 638
  • [50] A GA-based heuristic approach for offshore structure construction spatial scheduling under uncertainty
    Dai, Lei
    Hu, Hao
    Chen, Feier
    SHIPS AND OFFSHORE STRUCTURES, 2015, 10 (06) : 660 - 668