Analysis of closed loop supply chain using genetic algorithm and particle swarm optimisation

This paper describes a relational database system for semi-generative process planning for sheet metal parts that emulates expert system capabilities. The system integrates a feature-based relational database for the parts, a forward chaining rule-based strategy for machine selection, both global and feature-specific execution of the rules and a graph theoretic cost optimization model for optimal process plan selection. This system, which is currently being developed for a sheet metal fabrication company, suggests that, using the experience of shopfloor personnel, an efficient integration of feature-based process planning and expert system strategies can be accomplished.     

Solving closed-loop supply chain problems using game theoretic particle swarm optimisation

In this paper, we propose a closed-loop supply chain network configuration model and a solution methodology that aim to address several research gaps in the literature. The proposed solution methodology employs a novel metaheuristic algorithm, along with the popular gradient descent search method, to aid location-allocation and pricing-inventory decisions in a two-stage process. In the first stage, we use an improved version of the particle swarm optimisation (PSO) algorithm, which we call improved PSO (IPSO), to solve the location-allocation problem (LAP). The IPSO algorithm is developed by introducing mutation to avoid premature convergence and embedding an evolutionary game-based procedure known as replicator dynamics to increase the rate of convergence. The results obtained through the application of IPSO are used as input in the second stage to solve the inventory-pricing problem. In this stage, we use the gradient descent search method to determine the selling price of new products and the buy-back price of returned products, as well as inventory cycle times for both product types. Numerical evaluations undertaken using problem instances of different scales confirm that the proposed IPSO algorithm performs better than the comparable traditional PSO, simulated annealing (SA) and genetic algorithm (GA) methods.     

Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach

Traditionally, process planning and scheduling are two independent essential functions in a job shop manufacturing environment. In this paper, a unified representation model for integrated process planning and scheduling (IPPS) has been developed. Based on this model, a modern evolutionary algorithm, i.e. the particle swarm optimisation (PSO) algorithm has been employed to optimise the IPPS problem. To explore the search space comprehensively, and to avoid being trapped into local optima, the PSO algorithm has been enhanced with new operators to improve its performance and different criteria, such as makespan, total job tardiness and balanced level of machine utilisation, have been used to evaluate the job performance. To improve the flexibility and agility, a re-planning method has been developed to address the conditions of machine breakdown and new order arrival. Case studies have been used to a verify the performance and efficiency of the modified PSO algorithm under different criteria. A comparison has been made between the result of the modified PSO algorithm and those of the genetic algorithm (GA) and the simulated annealing (SA) algorithm respectively, and different characteristics of the three algorithms are indicated. Case studies show that the developed PSO can generate satisfactory results in optimising the IPPS problem.     

A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem

The facility layout problem (FLP) with unequal area departments is a very hard problem to be optimally solved. In this article, a hybrid particle swarm optimization (PSO) and local search approach is proposed to solve the FLP with unequal area departments. The flexible bay structure (FBS), which is a very common layout in manufacturing and retail facilities, is used. Furthermore, the FBS is relaxed by allowing empty spaces in bays, which results in more flexibility while assigning departments in bays. The proposed PSO approach is used to solve the FLP instances from the literature with varying sizes. The comparative results show that the PSO approach is very promising and able to find the previously known-optimal solutions in very short CPU times. In addition, new best solutions have been found for some test problems. Improvements have been achieved by allowing partially filled bays.     

Covariance matrix adapted evolution strategy algorithm-based solution to dynamic economic dispatch problems

This article presents a covariance matrix adapted evolution strategy (CMAES) algorithm to solve dynamic economic dispatch (DED) problems. The DED is an extension of the conventional economic dispatch problem, in which optimal settings of generator units are determined with a predicted load demand over a period of time. In this article, the applicability and validity of the CMAES algorithm is demonstrated on three DED test systems with a sequential decomposition approach. The results obtained using the CMAES algorithm are compared with results obtained using the real-coded genetic algorithm, the Nelder–Mead simplex method, and other methods from the literature. To compare the performance of the various algorithms, statistical measures like best, mean, worst, standard deviation, and mean computation time over 20 independent runs are taken. The effect of population size on the performance of the CMAES algorithm is also investigated. The simulation experiments reveal that the CMAES algorithm performs better in terms of fuel cost and solution consistency. Karush–Kuhn–Tucker conditions are applied to the solutions obtained using the CMAES algorithm to verify optimality. It is found that the obtained results satisfy the Karush–Kuhn–Tucker conditions and confirm optimality.     

A hybrid particle swarm optimisation for scheduling just-in-time single machine with preemption,machine idle time and unequal release times

This paper addresses preemption in just-in-time (JIT) single–machine-scheduling problem with unequal release times and allowable unforced machine idle time as realistic assumptions occur in the manufacturing environments aiming to minimise the total weighted earliness and tardiness costs. Delay in production systems is a vital item to be focussed to counteract lost sale and back order. Thus, JIT concept is targeted including the elements required such as machine preemption, machine idle time and unequal release times. We proposed a new mathematical model and as the problem is proven to be NP-hard, three meta-heuristic approaches namely hybrid particle swarm optimisation (HPSO), genetic algorithm and imperialist competitive algorithm are employed to solve the problem in larger sizes. In HPSO, cloud theory-based simulated annealing is employed with a certain probability to avoid being trapped in a local optimum. Taguchi method is applied to calibrate the parameters of the proposed algorithms. A number of numerical examples are solved to demonstrate the effectiveness of the proposed approach. The performance of the proposed algorithms is evaluated in terms of relative percent deviation and computational time where the computational results clarify better performance of HPSO than other algorithms in quality of solutions and computational time.     

Solving coupled task assignment and capacity planning problems for a job shop by using a concurrent genetic algorithm

The problems of task assignment and capacity planning of manufacturing systems have been researched for many years. However, in the existing literature, these two types of problems are researched independently. Namely, when solving the task assignment problem, it is usually assumed that the production capacity of the manufacturing systems has been determined. On the other hand, when solving the capacity planning problem, the production tasks assigned to the workstations in the manufacturing system have also been determined. Actually, the task assignment problem and the capacity planning problem are coupled with each other. When we assign production tasks to workstations, production capacities of these workstations should be regulated so that they are enough for completing the tasks. At the same time, when planning the production capacity, we must know what production tasks are assigned to what workstations. This research focuses on the coupling relations between the two problems for a closed job shop, in which the total work-in-process (WIP) is assumed to be constant. The objective of the task assignment problem is to balance the workloads of the workstations and the objectives of the capacity planning problem are maximising the throughput and minimising total costs of machine purchasing and WIP inventory. We construct the fundamental system architecture for controlling the two coupled optimisation processes, and propose a concurrent genetic algorithm (CGA) to solve the two coupled optimisation problems. The influences of the decision variables of one problem on the objective function of the other problem are taken into consideration when the fitness functions of the CGA are constructed. Numerical experiments are done to verify the effectiveness of the algorithm.