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 条
  • [11] A Knowledge Based GA Approach for FMS Scheduling
    Wadhwa, Subhash
    Prakash, Anuj
    Deshmukh, S. G.
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 1715 - +
  • [12] Material Supply Scheduling for a Mobile Robot with Supply Quantity Consideration-A GA-based Approach
    Nielsen, Izabela
    Ngoc Anh Dung Do
    Nielsen, Peter
    Khosiawan, Yohanes
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, ISAT 2015, PT I, 2016, 429 : 41 - 52
  • [13] A GA-based approach for solving fuzzy project scheduling
    Liu, Yan
    Zhao, Sheng-Li
    Zhang, Xi-Ping
    Du, Guang-Qian
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3153 - +
  • [14] An effective GA-based scheduling algorithm for FlexRay systems
    Ding, Shan
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (08) : 2115 - 2123
  • [15] Fuzzy-Based Task Scheduling of Mobile Robots in Flexible Manufacturing Systems
    Al-Momani, Hana
    Al-Aubidv, Kasim M.
    PROCEEDINGS OF THE 2020 17TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS & DEVICES (SSD 2020), 2020, : 565 - 571
  • [16] GA-based multicriteria optimal model for construction scheduling
    Leu, SS
    Yang, CH
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1999, 125 (06): : 420 - 427
  • [17] A Job Shop Scheduling Game with GA-based Evaluation
    Woo, Kim Jun
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (05): : 2627 - 2634
  • [18] GA-based flexible and effective task scheduling and resource allocation
    Bercsey, Tibor
    Rick, Tamas
    Groma, Istvan
    Granicz, Adam
    WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, PROCEEDINGS, 2006, : 119 - 124
  • [19] GA-based on-line optimization of CAN message scheduling
    Duzanec, D.
    Stare, Z.
    Kovacic, Z.
    2007 MEDITERRANEAN CONFERENCE ON CONTROL & AUTOMATION, VOLS 1-4, 2007, : 1878 - +
  • [20] GA-based Minimization of Scheduling Problem in Photolithographic Track Systems
    McAlister, B.
    Siddique, N. H.
    Amavasai, B. P.
    2012 IEEE 11TH INTERNATIONAL CONFERENCE ON CYBERNETIC INTELLIGENT SYSTEMS (CIS), 2012,