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 条
  • [31] Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles
    Lacomme, Philippe
    Larabi, Mohand
    Tchernev, Nikolay
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 143 (01) : 24 - 34
  • [32] FUZZY GENETIC ALGORITHM MODEL FOR OPTIMIZATION OF AUTOMATED GUIDED VEHICLE SCHEDULING
    Badakhshian, Mostafa
    Sulaiman, Shamsuddin B.
    Ariffin, Mohd Khairol Anuar B.
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 1791 - 1797
  • [33] Adaptive fuzzy-genetic algorithm operators for solving mobile robot scheduling problem in job-shop FMS environment
    Samsuria, Erlianasha
    Mahmud, Mohd Saiful Azimi
    Wahab, Norhaliza Abdul
    Romdlony, Muhammad Zakiyullah
    Abidin, Mohamad Shukri Zainal
    Buyamin, Salinda
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2024, 176
  • [34] Simultaneous Scheduling of Processing Machines and Automated Guided Vehicles via a Multi-View Modeling-Based Hybrid Algorithm
    Xin, Bin
    Lu, Sai
    Wang, Qing
    Deng, Fang
    Shi, Xiang
    Cheng, Jun
    Kang, Yuhang
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (03) : 4753 - 4767
  • [35] Automated Train Scheduling System using Genetic Algorithm
    Barman, Rahul
    Baishya, Chandra Jyoti
    Kharmalki, Bandonlang
    Syiemlieh, Aphibakordor
    Pegu, Kriti Bikash
    Das, Tanuja
    Saha, Goutam
    2015 INTERNATIONAL SYMPOSIUM ON ADVANCED COMPUTING AND COMMUNICATION (ISACC), 2015, : 28 - 33
  • [36] DYNAMIC DISPATCHING ALGORITHM FOR SCHEDULING MACHINES AND AUTOMATED GUIDED VEHICLES IN A FLEXIBLE MANUFACTURING SYSTEM
    SABUNCUOGLU, I
    HOMMERTZHEIM, DL
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (05) : 1059 - 1079
  • [37] An Improved Whale Optimization Algorithm for the Integrated Scheduling of Automated Guided Vehicles and Yard Cranes
    Gong, Shuaishuai
    Lou, Ping
    Hu, Jianmin
    Zeng, Yuhang
    Fan, Chuannian
    MATHEMATICS, 2025, 13 (03)
  • [38] Flow shop scheduling problem in FMS by genetic algorithm
    Fujihara, Y
    Osaki, H
    ISIM'2000: PROCEEDINGS OF THE FIFTH CHINA-JAPAN INTERNATIONAL SYMPOSIUM ON INDUSTRIAL MANAGEMENT, 2000, : 85 - 90
  • [39] An introduction of dominant genes in genetic algorithm for scheduling of FMS
    Chan, FTS
    Chung, SH
    Chan, PLY
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL & 13TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, 2005, : 1429 - 1434
  • [40] FMS scheduling with knowledge based genetic algorithm approach
    Prakash, A.
    Chan, Felix T. S.
    Deshrnukh, S. G.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 3161 - 3171
12345