Abstract:Flexible Manufacturing Systems (FMS) is known as one of the recurring themes that possess these promising characteristics with a synergistic combination of productivity-efficiency transport and flexibility through a number of machine tools alongside other material handling devices. In FMS, mobile robots are commonly deployed in material handling system for the purpose of increasing the efficiency and productivity of the manufacturing process. A reliable, efficient, and optimal scheduling is the most important in manufacturing system. The scheduling problems can become highly complex, especially in large-scale systems with numerous tasks and constraints. Thus, schedule optimization becomes crucial to enhance target performance by determining the best allocations and sequences of resources under specified constraints. Recently, Genetic Algorithm (GA) is a remarkably applicable search algorithm to solve scheduling problems to the way that near optimal could be found. While the performance of GA much depends on the selection of the main parameters, a standard GA may suffer from the issue of premature convergence due to the lack of control on its parameters especially crossover and mutation operators. As there is no specific method or way to tune these parameters, the algorithm is prone to converge on the local optimum, thereby leading to performance degradation. To overcome such flaw, this paper proposed an improved Genetic Algorithm using an adaptive Fuzzy Logic to control crossover and mutation operators (FGAOC) for the solution to the NP-hard problem of scheduling mobile robot within Job-Shop FMS environment. The proposed algorithm has been evaluated in several case studies such as small and large-scale problem, various numbers of mobile robots and the 40-test benchmark problem. The results have demonstrated that the proposed FGAOC has delivered a good performance in exploration-exploitation activities with better solution quality.

Flexible Genetic Algorithm Operators for Task Scheduling in Cloud Datacenters

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method

Achieving Flexible Scheduling of Heterogeneous Workflows in Cloud Through a Genetic Programming Based Approach

Hybrid Genetic Algorithm for Cloud Computing Applications

An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments

Energy-aware application scheduling based on genetic algorithm.

A Workflow Scheduling Approach With Modified Fuzzy Adaptive Genetic Algorithm in IaaS Clouds

Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

A Hybrid Gravitational Emulation Local Search-Based Algorithm for Task Scheduling in Cloud Computing

Adaptive Fuzzy-Genetic Algorithm Operators for Solving Mobile Robot Scheduling Problem in Job-Shop FMS Environment

Collaborative Optimization Scheduling of Cloud Service Resources Based on Improved Genetic Algorithm

Resource Allocation in Cloud Computing Using Genetic Algorithm and Neural Network

Task Scheduling Algorithm Based on Dual Fitness Genetic Annealing Algorithm in Cloud Computing Environment

A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing

Energy Efficient Real-Time Tasks Scheduling on High-Performance Edge-Computing Systems Using Genetic Algorithm

A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments

An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing

FACO: a hybrid fuzzy ant colony optimization algorithm for virtual machine scheduling in high-performance cloud computing

Optimizing Task Scheduling in Cloud Data Centres with Dynamic Resource Allocation Using Genetic Algorithm (TSOGA)