An Improved Multiobjective PSO for the Scheduling Problem of Panel Block Construction

Uncertainty is common in ship construction. However, few studies have focused on scheduling problems under uncertainty in shipbuilding. This paper formulates the scheduling problem of panel block construction as a multiobjective fuzzy flow shop scheduling problem (FSSP) with a fuzzy processing time, a fuzzy due date, and the just-in-time (JIT) concept. An improved multiobjective particle swarm optimization called MOPSO-M is developed to solve the scheduling problem. MOPSO-M utilizes a ranked-order-value rule to convert the continuous position of particles into the discrete permutations of jobs, and an available mapping is employed to obtain the precedence-based permutation of the jobs. In addition, to improve the performance of MOPSO-M, archive maintenance is combined with global best position selection, and mutation and a velocity constriction mechanism are introduced into the algorithm. The feasibility and effectiveness of MOPSO-M are assessed in comparison with general MOPSO and nondominated sorting genetic algorithm-II (NSGA-II)

Swarm lexicographic goal programming for fuzzy open shop scheduling

In this work we consider a multiobjective open shop scheduling problem with uncertain processing times and flexible due dates, both modelled using fuzzy sets. We adopt a goal programming model based on lexicographic multiobjective optimisation of both makespan and due-date satisfaction and propose a particle swarm algorithm to solve the resulting problem. We present experimental results which show that this multiobjective approach achieves as good results as single-objective algorithms for the objective with the highest priority, while greatly improving on the second objectiv

Adaptive fuzzy particle swarm optimization for flow-shop scheduling problem

Ovaj rad razmatra novi pristup problemu raspoređivanja u protočnoj proizvodnji korištenjem kombinacije neizrazite logike i optimizacije rojevima čestica u cilju postizanja sub-optimalnog rješenja. Predlaže se upotreba Tip-1 i Tip-2 modela neizrazite logike u kombinaciji s adaptivnim modelom rojeva čestica. Razvijeni model je uspoređen na standardiziranim testnim funkcijama za stohastičke algoritme (prvo jednokriterijske, a zatim višekriterijske postavljene funkcije cilja) kako bi se utvrdila njegova upotrebljivost na opće postavljenim problemima. Zatim je testiran na standardiziranim testnim zadacima za probleme protočne proizvodnje te konačno na dva praktična problema protočne proizvodnje (linije montaže i linije pakiranja). Rezultati ostvareni novim modelom su uspoređeni s konvencionalnim pravilima prioriteta te je pokazan kvantitativan i kvalitativan napredak primjenom hibrida neizrazite logike i rojeva čestica.This paper describes the application of a hybrid of fuzzy logic and swarm intelligence in order to achieve sub-optimal solutions for flow-shop scheduling problem. A novel adaptive approach with fuzzy particle swarm optimization is proposed. The developed model is tested with the standardized test functions and compared with selected stochastic algorithms (first with one objective functions and later with multi objective functions) to determine its applicability to general problems. Benchmark examples were utilized to evaluate the approach and determine the optimal number of the algorithm evaluations. Finally, the proposed model is applied on two practical problems of flow production problems (assembly lines and packaging lines). The results achieved were compared with the conventional priority rules and the effectiveness of the application of hybrid fuzzy logic and adaptive particle swarm optimization algorithm was demonstrated

Hybrid Ant Colony Optimization For Fuzzy Unrelated Parallel Machine Scheduling Problems

This study extends the best hybrid ant colony optimization variant developed by Liao et al. (2014) for crisp unrelated parallel machine scheduling problems to solve fuzzy unrelated parallel machine scheduling problems in consideration of trapezoidal fuzzy processing times, trapezoidal fuzzy sequencing dependent setup times and trapezoidal fuzzy release times. The objective is to find the best schedule taking minimum fuzzy makespan in completing all jobs. In this study, fuzzy arithmetic is used to determine fuzzy completion times of jobs and defuzzification function is used to convert fuzzy numbers back to crisp numbers for ranking. Eight fuzzy ranking methods are tested to find the most feasible one to be employed in this study. The fuzzy arithmetic testing includes four different cases and each case with the following operations separately, i.e., addition, subtraction, multiplication and division, to investigate the spread of fuzziness as fuzzy numbers are subject to more and more number of operations. The effect of fuzzy ranking methods on hybrid ant colony optimization (hACO) is investigated. To prove the correctness of our methodology and coding, unrelated parallel machine scheduling with fuzzy numbers and crisp numbers are compared based on scheduling problems up to 15 machines and 200 jobs. Relative percentage deviation (RPD) is used to evaluate the performance of hACO in solving fuzzy unrelated parallel machine scheduling problems. A numerical study on large-scale scheduling problems up to 20 machines and 200 jobs is conducted to assess the performance of the hACO algorithm. For comparison, a discrete particle swarm optimization (dPSO) algorithm is implemented for fuzzy unrelated parallel machine scheduling problem as well. The results show that the hACO has better performance than dPSO not only in solution quality in terms of RPD value, but also in computational time

Comparative Analysis of Metaheuristic Approaches for Makespan Minimization for No Wait Flow Shop Scheduling Problem

This paper provides comparative analysis of various metaheuristic approaches for m-machine no wait flow shop scheduling (NWFSS) problem with makespan as an optimality criterion. NWFSS problem is NP hard and brute force method unable to find the solutions so approximate solutions are found with metaheuristic algorithms. The objective is to find out the scheduling sequence of jobs to minimize total completion time. In order to meet the objective criterion, existing metaheuristic techniques viz. Tabu Search (TS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are implemented for small and large sized problems and effectiveness of these techniques are measured with statistical metric