Scheduling automated transport vehicles for material distribution systems

被引:44
作者
Rahman, Humyun Fuad [1 ]
Nielsen, Izabela [2 ]
机构
[1] Univ New South Wales, Sch Engn & IT, Canberra, ACT, Australia
[2] Aalborg Univ, Dept Mat & Prod, Aalborg, Denmark
关键词
ATV scheduling; Material distribution; Genetic algorithm; Iterated greedy algorithm; ITERATED GREEDY ALGORITHM; GUIDED VEHICLES; MACHINES; TIME; SELECTION; MINIMIZE; ROBOT; AGVS;
D O I
10.1016/j.asoc.2019.105552
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The rise of advanced manufacturing technology has led to enhanced, efficient material handling equipment in manufacturing and container terminal environments. In order to exploit the full potential of advanced material handling equipment in real-world industrial environments, novel scheduling approaches capable of ensuring integrated operations for multiple automated transport vehicles need to be developed. This research develops a methodology for scheduling automated transport vehicles to ensure the smooth flow of materials in production and container terminal environments. The procedure consists of a mixed-integer programming model and two meta-heuristic-based algorithms that are proposed to achieve quality schedules within a reasonable amount of time. The obtained results show a significant reduction in the earliness or lateness of material delivery tasks and an improvement in operational performance, demonstrating that the proposed approaches are capable of ensuring smooth material distribution by scheduling automated transport vehicles in an integrated manner. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 61 条
[1]  
Abdelmaguid TF, 2004, INT J PROD RES, V42, P267, DOI 10.1080/0020754031000123579
[2]   An uncertainty-aware AGV assignment algorithm for automated container terminals [J].
Angeloudis, Panagiotis ;
Bell, Michael G. H. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (03) :354-366
[3]  
[Anonymous], APPL TASK SCHEDULING
[4]  
[Anonymous], J INTELL MANUF
[5]  
[Anonymous], 2011, P INT C ADV PROD MAN
[6]  
[Anonymous], 1979, COMPUTERS INTRACTABI
[7]   An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times [J].
Arroyo, Jose Elias C. ;
Leung, Joseph Y. -T. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 105 :84-100
[8]   A CUTTING PLANE APPROACH TO THE SEQUENTIAL ORDERING PROBLEM (WITH APPLICATIONS TO JOB SCHEDULING IN MANUFACTURING) [J].
Ascheuer, N. ;
Escudero, L. F. ;
Groetschel, M. ;
Stoer, M. .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (01) :25-42
[9]   Scheduling of machines and automated guided vehicles in FMS using differential evolution [J].
Babu, A. Gnanavel ;
Jerald, J. ;
Haq, A. Noorul ;
Luxmi, V. Muthu ;
Vigneswaralu, T. P. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (16) :4683-4699
[10]   A time window approach to simultaneous scheduling of machines and material handling system in an FMS [J].
Bilge, U ;
Ulusoy, G .
OPERATIONS RESEARCH, 1995, 43 (06) :1058-1070