The scheduling of automatic guided vehicles for the workload balancing and travel time minimi-zation in the flexible manufacturing system by the nature-inspired algorithm

The real-time scheduling of automatic guided vehicles (AGVs) in flexible manufacturing system (FMS) is observed to be highly critical and complex due to the dynamic variations of production requirements such as an imbalance of AGVs loading, the high travel time of AGVs, variation in jobs, and AGV routes to name a few. The output from FMS considerably depends on the effi-cient scheduling of AGVs in the FMS. The multi-objective scheduling decisions for AGVs by nature inspired algorithms yield a considerable reduction throughput time in the FMS. In this paper, investigations are carried out for the multi-objective scheduling of AGVs to simultaneously balance the workload of AGVs and to minimize the travel time of AGVs in the FMS. The multi-objective scheduling is carried out by the application of nature-inspired grey wolf optimization algorithm (GWO) to yield a balanced workload for AGVs and also to minimize the travel time of AGVs simultaneously in the FMS. The output yield of the GWO algorithm is compared with the results of benchmark problems from the literature. The resulting yield of the proposed algorithm for the multi-objective scheduling of AGVs is observed to outperform the existing algorithms for scheduling of AGVs

TRUSS STRUCTURE OPTIMIZATION BASED ON IMPROVED WOLF PACK ALGORITHM

Aiming at the optimization of truss structure, a wolf pack algorithm based on chaos and improved search strategy was proposed. The mathematical model of truss optimization was constructed, and the classical truss structure was optimized. The results were compared with those of other optimization algorithms. When selecting and updating the initial position of wolves, chaos idea was used to distribute the initial value evenly in the solution space; phase factor was introduced to optimize the formula of wolf detection; information interaction between wolves is increased and the number of runs is reduced. The numerical results show that the improved wolf pack algorithm has the characteristics of fewer parameters, simple programming, easy implementation, fast convergence speed, and can quickly find the optimal solution. It is suitable for the optimization design of the section size of space truss structures

Hybrid flow shop scheduling problems using improved fireworks algorithm for permutation

Prior studies are lacking which address permutation flow shop scheduling problems and hybrid flow shop scheduling problems together to help firms find the optimized scheduling strategy. The permutation flow shop scheduling problem and hybrid flow shop scheduling problems are important production scheduling types, which widely exist in industrial production fields. This study aimed to acquire the best scheduling strategy for making production plans. An improved fireworks algorithm is proposed to minimize the makespan in the proposed strategies. The proposed improved fireworks algorithm is compared with the fireworks algorithm, and the improvement strategies include the following: (1) A nonlinear radius is introduced and the minimum explosion amplitude is checked to avoid the waste of optimal fireworks; (2) The original Gaussian mutation operator is replaced by a hybrid operator that combines Cauchy and Gaussian mutation to improve the search ability; and (3) An elite group selection strategy is adopted to reduce the computing costs. Two instances from the permutation flow shop scheduling problem and hybrid flow shop scheduling problems were used to evaluate the improved fireworks algorithm’s performance, and the computational results demonstrate the improved fireworks algorithm’s superiority

The problem of uninterrupted hybrid flow shop scheduling with regard to the fuzzy processing time

Purpose: In this paper, an uninterrupted hybrid flow shop scheduling problem is modeled under uncertainty conditions. Due to the uncertainty of processing time in workshops, which is due to delays in receiving raw materials or machine failure, fuzzy programming method has been used to control the processing time parameter. In the proposed model, there are several jobs that must be processed by machines in sequence. The main purpose of the proposed model is to determine the correct sequence of operations and assign operations to each machine at each stage, so that the total completion time (Cmax) is minimized. Methodology: In this paper, the fuzzy programming method is used to control the uncertain parameter. Also, The GAMS software and CPLEX solver have also been used to solve the sample problems. Findings: The results of solving the problem in small and medium size show that with increasing the rate of uncertainty, the amount of processing time increases and therefore the completion time of the whole work increases. On the other hand, with the increase in the number of machines in each stage due to the high efficiency of the machines, the completion time of all works has decreased. Originality/Value: The most important innovation of this article is the design of uninterrupted hybrid flow shop scheduling with regard to the fuzzy processing time

Hybrid harmony search algorithm for continuous optimization problems

Harmony Search (HS) algorithm has been extensively adopted in the literature to address optimization problems in many different fields, such as industrial design, civil engineering, electrical and mechanical engineering problems. In order to ensure its search performance, HS requires extensive tuning of its four parameters control namely harmony memory size (HMS), harmony memory consideration rate (HMCR), pitch adjustment rate (PAR), and bandwidth (BW). However, tuning process is often cumbersome and is problem dependent. Furthermore, there is no one size fits all problems. Additionally, despite many useful works, HS and its variant still suffer from weak exploitation which can lead to poor convergence problem. Addressing these aforementioned issues, this thesis proposes to augment HS with adaptive tuning using Grey Wolf Optimizer (GWO). Meanwhile, to enhance its exploitation, this thesis also proposes to adopt a new variant of the opposition-based learning technique (OBL). Taken together, the proposed hybrid algorithm, called IHS-GWO, aims to address continuous optimization problems. The IHS-GWO is evaluated using two standard benchmarking sets and two real-world optimization problems. The first benchmarking set consists of 24 classical benchmark unimodal and multimodal functions whilst the second benchmark set contains 30 state-of-the-art benchmark functions from the Congress on Evolutionary Computation (CEC). The two real-world optimization problems involved the three-bar truss and spring design. Statistical analysis using Wilcoxon rank-sum and Friedman of IHS-GWO’s results with recent HS variants and other metaheuristic demonstrate superior performance

A parameter tuned hybrid algorithm for solving flow shop scheduling problems with parallel assembly stages

In this paper, we study the scheduling problem for a customized production system consisting of a flow shop production line with a parallel assembly stage that produces various products in two stages. In the first stage of the production line, parts are produced using a flow shop production line, and in the second stage, products are assembled on one of the parallel assembly lines. The objective is to minimize the time required to complete all goods (makespan) using efficient scheduling. A mathematical model is developed; however, the model is NP-hard and cannot be solved in a reasonable amount of time. To solve this NP-hard problem, we propose two well-known metaheuristics and a hybrid algorithm. To calibrate and improve the performance of our algorithms, we employ the Taguchi method. We evaluate the performance of our hybrid algorithm with the two well-known methods of Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) and demonstrate that our hybrid algorithm outperforms both the GA and PSO approaches in terms of efficiency

Enhanced grey wolf optimisation algorithm for feature selection in anomaly detection

Anomaly detection deals with identification of items that do not conform to an expected pattern or items present in a dataset. The performance of different mechanisms utilized to perform the anomaly detection depends heavily on the group of features used. Thus, not all features in the dataset can be used in the classification process since some features may lead to low performance of classifier. Feature selection (FS) is a good mechanism that minimises the dimension of high-dimensional datasets by deleting the irrelevant features. Modified Binary Grey Wolf Optimiser (MBGWO) is a modern metaheuristic algorithm that has successfully been used for FS for anomaly detection. However, the MBGWO has several issues in finding a good quality solution. Thus, this study proposes an enhanced binary grey wolf optimiser (EBGWO) algorithm for FS in anomaly detection to overcome the algorithm issues. The first modification enhances the initial population of the MBGWO using a heuristic based Ant Colony Optimisation algorithm. The second modification develops a new position update mechanism using the Bat Algorithm movement. The third modification improves the controlled parameter of the MBGWO algorithm using indicators from the search process to refine the solution. The EBGWO algorithm was evaluated on NSL-KDD and six (6) benchmark datasets from the University California Irvine (UCI) repository against ten (10) benchmark metaheuristic algorithms. Experimental results of the EBGWO algorithm on the NSL-KDD dataset in terms of number of selected features and classification accuracy are superior to other benchmark optimisation algorithms. Moreover, experiments on the six (6) UCI datasets showed that the EBGWO algorithm is superior to the benchmark algorithms in terms of classification accuracy and second best for the number of selected features. The proposed EBGWO algorithm can be used for FS in anomaly detection tasks that involve any dataset size from various application domains

Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation

In this paper, we address the assembly flowshop scheduling problem, which is a generalisation of two well-known scheduling problems in the literature: the three-stage Assembly Scheduling Problem (ASP) and its variant with two stages denoted as the two-stage ASP. For this problem, we prove several theoretical results which are used to propose a speed-up procedure. This acceleration mechanism can be applied in any insertion-based method for the problem under study and, consequently, also for their special cases. In addition, we propose four efficient constructive heuristics for the problem, based on both Johnson’s algorithm and the NEH heuristic. These proposals are compared against 47 algorithms existing in the literature for related problems. The results show the excellent performance of the proposals.Ministerio de Ciencia e Innovación PID2019-108756RB-I00Junta de Andalucía P18-FR-1149, 5835Junta de Andalucía US- 126451

Deterministic Assembly Scheduling Problems: A Review and Classification of Concurrent-Type Scheduling Models and Solution Procedures

Many activities in industry and services require the scheduling of tasks that can be concurrently executed, the most clear example being perhaps the assembly of products carried out in manufacturing. Although numerous scientific contributions have been produced on this area over the last decades, the wide extension of the problems covered and the lack of a unified approach have lead to a situation where the state of the art in the field is unclear, which in turn hinders new research and makes translating the scientific knowledge into practice difficult. In this paper we propose a unified notation for assembly scheduling models that encompass all concurrent-type scheduling problems. Using this notation, the existing contributions are reviewed and classified into a single framework, so a comprehensive, unified picture of the field is obtained. In addition, a number of conclusions regarding the state of the art in the topic are presented, as well as some opportunities for future research.Ministerio de Ciencia e Innovación español DPI2016-80750-