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 条
  • [21] Optimizing flexible job shop scheduling with automated guided vehicles using a multi-strategy-driven genetic algorithm
    Li, Wenlong
    Li, Huan
    Wang, Yuting
    Han, Yuyan
    EGYPTIAN INFORMATICS JOURNAL, 2024, 25
  • [22] An Improved Genetic Algorithm for Production Scheduling on FMS with Simultaneous Use of Machines and AGVs
    Zhu, Zhengqi
    He, Yongyi
    2019 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC 2019), VOL 1, 2019, : 245 - 249
  • [23] A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles
    Abdelmaguid, TF
    Nassef, AO
    Kamal, BA
    Hassan, MF
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (02) : 267 - 281
  • [24] An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process
    Kim, SH
    Hwang, H
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 60-1 : 465 - 472
  • [25] Adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process
    Kim, Sang Hwi
    Hwang, Hark
    International Journal of Production Economics, 1999, 60 : 465 - 472
  • [26] Automated Guide Vehicles Dynamic Scheduling Based on Annealing Genetic Algorithm
    Mechanical and Electrical Engineering College, Kunming University of Science and Technology, Kunming, 650118, China
    不详
    Telkomnika Indonesian J. Elect. Eng., 2013, 5 (2508-2515):
  • [27] Study on scheduling algorithm for multiple handling requests of single automated guided vehicles
    Lu Y.
    Feng K.
    Hu Y.
    High Technology Letters, 2019, 25 (03) : 334 - 339
  • [28] Study on scheduling algorithm for multiple handling requests of single automated guided vehicles
    陆远
    Feng Kuikui
    Hu Ying
    HighTechnologyLetters, 2019, 25 (03) : 334 - 339
  • [29] Integrated simultaneous scheduling of machines, automated guided vehicles and tools in multi machine flexible manufacturing system using symbiotic organisms search algorithm
    Reddy, N. Sivarami
    Ramamurthy, D., V
    Lalitha, M. Padma
    Rao, K. Prahlada
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2022, 39 (04) : 317 - 339
  • [30] Dynamic scheduling of FMS using a real-time genetic algorithm
    Rossi, A
    Dini, G
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (01) : 1 - 20
12345