Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment

The paper presents an algorithm for integrated scheduling, dispatching, and conflict-free routing of jobs and AGVs in FMS environment using a hybrid genetic algorithm. The algorithm generates an integrated schedule and detail routing paths while optimizing makespan, AGV travel time, and penalty cost...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of advanced manufacturing technology Ročník 81; číslo 9-12; s. 2123 - 2141
Hlavní autoři: Umar, Umar Ali, Ariffin, M. K. A., Ismail, N., Tang, S. H.
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Springer London 01.12.2015
Springer Nature B.V
Témata:
Automated guided vehicles
CAE) and Design
Computer-Aided Engineering (CAD
Engineering
Expert systems
Fitness
Flexible manufacturing systems
Fuel consumption
Fuzzy systems
Genetic algorithms
Industrial and Production Engineering
Mechanical Engineering
Media Management
Multiple objective analysis
Original Article
Production scheduling
Route planning
Schedules
Scheduling
Travel time
Hybrid genetic algorithm (HGA)
Flexible manufacturing system (FMS)
Integrated scheduling
AGV dispatching
Production planning
Machine learning
Multiobjective genetic algorithm (MOGA)
AGV routing
Automatic guided vehicle (AGV)
ISSN:0268-3768, 1433-3015
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The paper presents an algorithm for integrated scheduling, dispatching, and conflict-free routing of jobs and AGVs in FMS environment using a hybrid genetic algorithm. The algorithm generates an integrated schedule and detail routing paths while optimizing makespan, AGV travel time, and penalty cost due to jobs tardiness and delay as a result of conflict avoidance. The multi-objective fitness function use adaptive weight approach to assign weights to each objective for every generation based on objective improvement performance. Fuzzy expert system is used to control genetic operators using the overall population performance improvements of the last two previous generations. Computational experiments was conducted on the developed algorithm coded in Matlab to test the effectiveness of the algorithm. Integrated scheduling of jobs in FMS which are in synchrony with AGV dispatching, scheduling, and routing proved to ensure the feasibility and effectiveness of all the solutions of the integrated constituent elements.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-015-7329-2