Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm

被引：0
|
作者：
Jerald, J. [1 ]
Asokan, P. [2 ]
Saravanan, R. [3 ]
Rani, A. Delphin Carolina [4 ]
机构：
[1] School of Mechanical Engineering, SASTRA (Deemed University), Thanjavur 613402, India
[2] Department of Production Engineering, National Institute of Technology, Trichy 625015, India
[3] Department of Mechanical Engineering, JJ College of Engg. and Technology, Trichy 625009, India
[4] Department of Computer Science and Engg., PR Engg. College, Thanjavur 613403, India
来源：
International Journal of Advanced Manufacturing Technology | 2006年 / 29卷 / 5-6期
关键词：
Automated Guided Vehicles (AGVs) are among various advanced material handling techniques that are finding increasing applications today. They can be interfaced to various other production and storage equipment and controlled through an intelligent computer control system. Both the scheduling of operations on machine centers as well as the scheduling of AGVs are essential factors contributing to the efficiency of the overall flexible manufacturing system (FMS). An increase in the performance of the FMS under consideration would be expected as a result of making the scheduling of AGVs an integral part of the overall scheduling activity. In this paper; simultaneous scheduling of parts and AGVs is done for a particular type of FMS environment by using a non-traditional optimization technique called the adaptive genetic algorithm (AGA). The problem considered here is a large variety problem (16 machines and 43 parts) and combined objective function (minimizing penalty cost and minimizing machine idle time). If the parts and AGVs are properly scheduled; then the idle time of the machining center can be minimized; as such; their utilization can be maximized. Minimizing the penalty cost for not meeting the delivery date is also considered in this work. Two contradictory objectives are to be achieved simultaneously by scheduling parts and AGVs using the adaptive genetic algorithm. The results are compared to those obtained by conventional genetic algorithm. © 2006 Springer-Verlag London Limited;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：584 / 589
相关论文
共 50 条
  • [41] Scheduling of automated guided vehicles in a decision making hierarchy
    Akturk, MS
    Yilmaz, H
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (02) : 577 - 591
  • [42] Job Shop Scheduling with Transport by Automated Guided Vehicles
    Smutnicki, Czeslaw
    Pempera, Jaroslaw
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS (SOCO 2021), 2022, 1401 : 789 - 799
  • [43] Task Scheduling in Distributed Environment Using Genetic Algorithm
    Sadeghzadeh, Mehdi
    AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS, 2009, : 118 - +
  • [44] Multi-objective invasive weeds optimisation algorithm for solving simultaneous scheduling of machines and multi-mode automated guided vehicles
    Nabovati, Hojat
    Haleh, Hassan
    Vahdani, Behnam
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2020, 14 (02) : 165 - 188
  • [45] A fault-tolerant adaptive genetic algorithm for service scheduling in internet of vehicles
    Abbasi, Shirin
    Rahmani, Amir Masoud
    Balador, Ali
    Sahafi, Amir
    APPLIED SOFT COMPUTING, 2023, 143
  • [46] Intersection Control Optimization for Automated Vehicles Using Genetic Algorithm
    Li, Zhuofei
    Pourmehrab, Mahmoud
    Elefteriadou, Lily
    Ranka, Sanjay
    JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2018, 144 (12)
  • [47] Distributed Genetic Algorithm using Automated Adaptive Migration
    Lee, Hyunjung
    Oh, Byonghwa
    Yang, Jihoon
    Kim, Seonho
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1835 - 1840
  • [48] Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment
    Umar, Umar Ali
    Ariffin, M. K. A.
    Ismail, N.
    Tang, S. H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (9-12): : 2123 - 2141
  • [49] Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment
    Umar Ali Umar
    M. K. A. Ariffin
    N. Ismail
    S. H. Tang
    The International Journal of Advanced Manufacturing Technology, 2015, 81 : 2123 - 2141
  • [50] A LABELING ALGORITHM FOR THE NAVIGATION OF AUTOMATED GUIDED VEHICLES
    HUANG, J
    PALEKAR, US
    KAPOOR, SG
    JOURNAL OF ENGINEERING FOR INDUSTRY-TRANSACTIONS OF THE ASME, 1993, 115 (03): : 315 - 321
12345