Applications of particle swarm optimisation in integrated process planning and scheduling
|
|
- Claude Smith
- 5 years ago
- Views:
Transcription
1 Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] Applications of particle swarm optimisation in integrated process planning and scheduling Y.W. Guo a,, W.D. Li b, A.R. Mileham a, G.W. Owen a a Department of Mechanical Engineering, University of Bath, Claverton Down, Bath, Avon BA2 7AY, UK b Department of Engineering and Manufacturing Management, Faculty of Engineering and Computing, Coventry University Priory Street, Coventry CV1 5FB, UK Received 17 July 2007; received in revised form 3 December 2007; accepted 11 December 2007 Abstract Integration of process planning and scheduling (IPPS) is an important research issue to achieve manufacturing planning optimisation. In both process planning and scheduling, vast search spaces and complex technical constraints are significant barriers to the effectiveness of the processes. In this paper, the IPPS problem has been developed as a combinatorial optimisation model, and a modern evolutionary algorithm, i.e., the particle swarm optimisation (PSO) algorithm, has been modified and applied to solve it effectively. Initial solutions are formed and encoded into particles of the PSO algorithm. The particles fly intelligently in the search space to achieve the best sequence according to the optimisation strategies of the PSO algorithm. Meanwhile, to explore the search space comprehensively and to avoid being trapped into local optima, several new operators have been developed to improve the particles movements to form a modified PSO algorithm. Case studies have been conducted to verify the performance and efficiency of the modified PSO algorithm. A comparison has been made between the result of the modified PSO algorithm and the previous results generated by the genetic algorithm (GA) and the simulated annealing (SA) algorithm, respectively, and the different characteristics of the three algorithms are indicated. Case studies show that the developed PSO can generate satisfactory results in both applications. r 2007 Elsevier Ltd. All rights reserved. Keywords: Particle swarm optimisation; Operation sequencing; Integrated process planning and scheduling; Genetic algorithm; Simulated annealing 1. Introduction Process planning, an essential component for linking design and downstream manufacturing processes, is the act of preparing detailed instructions to transform an engineering design to a final part [1]. One of core activities in process planning is to decide which manufacturing resources to select and in which sequence to use, mainly based on the objective of achieving the correct quality, the minimal manufacturing cost and ensuring good manufacturability. Scheduling is used to determine the most appropriate moment to execute each for the launched production orders, taking into account the due date of these orders, a minimum makespan, a balanced Corresponding author. Tel.: ; fax: address: y.guo@bath.ac.uk (Y.W. Guo). resource utilisation, etc., to obtain high productivity in the workshop [2,3]. In job shop and batch manufacturing, both process planning and scheduling are responsible for the effective allocation and utilisation of resources. A process plan is usually determined before the actual scheduling with no regard for the scheduling objectives and with the assumption that all the resources are available. However, if a process plan is prepared offline without due consideration of the actual shop floor status, it may become unfeasible due to changes or constraints in the manufacturing environment and heavily unbalanced resource assignments. Also, due to the different objectives of these two systems, it is difficult to produce a satisfactory result in the simple sequential execution of the two systems. The merit of integrated process planning and scheduling (IPPS) is to increase production feasibility and optimality by combining both the process planning and scheduling problems [4] /$ - see front matter r 2007 Elsevier Ltd. All rights reserved. doi: /j.rcim
2 2 ARTICLE IN PRESS Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] The most recent works related to the IPPS optimisation can be generally classified into two categories: the enumerative approach and the simultaneous approach [2]. In the enumerative approach [3,5 7], multiple alternative process plans are first generated for each part. A schedule can be determined by iteratively selecting a suitable process plan from alternative plans of each part to replace the current plan until a satisfactory performance is achieved. The simultaneous approach [2,8 12] is based on the idea of finding a solution from the combined solution space of process planning and scheduling. In this approach, the process planning and scheduling are both in dynamic adjustment until specific performance criteria can be satisfied. Although this approach is more effective and efficient in integrating the two functions, it also enlarges the solution search space significantly. To address the above two optimisation problems, some optimisation approaches based on modern heuristics or evolutionary algorithms, such as the genetic algorithm (GA) (for sequencing problem [13 17]; for IPPS problem [9,10,12,18]), simulated annealing (SA) algorithm (for sequencing problem [19,20]; for IPPS problem [2,5]), Tabu search algorithm (for sequencing problem [20,21], for IPPS problem [11]) and agent-based approach (for IPPS problem [22]) have been developed in the last two decades and significant improvements have been achieved. However, for parts with complex structures and features and multiple parts involved, these two optimisation processes are well known as complicated decision problems. The major difficulties include: (1) both sequencing and IPPS problems are NP-hard (non-deterministic polynomial) combinatorial optimisation problems. The search space is usually very large especially for IPPS problem because it involves multiple parts scheduling, and many previously developed methods could not find optimised solutions effectively and efficiently, and (2) there are usually a number of precedence constraints in sequencing s and manufacturing resource utilisation constraints due to manufacturing practice and rules, which make the search more difficult. Therefore, it is necessary to develop efficient models for the sequencing and the IPPS optimisation problems and the optimisation algorithms need to be more agile and efficient to solve practical cases. Particle swarm optimisation (PSO) is a modern evolutionary computation technique based on a population mechanism [23]. It has been motivated by the simulation of the social behaviour of individuals (particles). This paper investigates the applications of this emerging optimisation algorithm into the intractable sequencing and the IPPS problems, and a newly developed PSO-based optimisation algorithm for them is elaborated. Firstly, the sequencing is defined and the representation of a solution for it by a particle is presented. Then, the representation model is expanded to represent the IPPS problem. The fitness functions of the solutions for these two problems are stated. Thirdly, the details of applying the PSO algorithm for them are described. Finally, case studies with computational experiments to test the algorithm are demonstrated, and a comparison between the result of the PSO algorithm and that of previous work is presented. 2. Representation of the process planning problem The PSO algorithm was inspired by the social behaviour of bird flocking and fish schooling [23]. Three aspects will be considered simultaneously when an individual fish or bird (particle) makes a decision about where to move: (1) its current moving direction (velocity) according to the inertia of the movement, (2) the best position that it has achieved so far, and (3) the best position that its neighbour particles have achieved so far. In the algorithm, the particles form a swarm and each particle can be used to represent a potential solution of a problem. In each iteration, the position and velocity of a particle can be adjusted by the algorithm that takes the above three considerations into account. After a number of iterations, the whole swarm will converge at an optimised position in the search space. To conduct process planning, parts are represented by manufacturing features. Fig. 1 shows a part composed of m features. Each feature can be manufactured by one or more machining s (n s in total for the part). Each can be executed by several alternative plans if different machines, cutting tools or set-up plans are chosen for this [28,29]. A set-up is usually defined as a group of s that are machined on a specified machine with the same fixture. Here, a set-up is equivalently defined as a group of s with the same tool approach direction (TAD) machined on a machine. For example, a through hole with two TADs is considered to be related to two set-ups. A process plan for a part consists of all the s needed to machine the part and their relevant machines, cutting tools, TADs, and sequences. A good process plan of a part is built up based on two elements: (1) the optimised selection of the machine, cutting tool and TAD for each ; and (2) the optimised sequence of the s of the part. Fig. 1. Representation of a process plan (particle).
3 Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] 3 Hence, the developed algorithm needs to address these two aspects. To apply the PSO algorithm to the process planning optimisation problem, two issues have to be handled first: (1) Encode a process plan to produce a particle. As shown in Fig. 1, each is modelled as a particle dimension that includes information on machines, cutting tools and TADs, and the details are listed in Table 1. Here a position variable and a velocity variable are used to represent the position and velocity of an, respectively. All the particle dimensions (s) executed to make the part form a particle (a process plan). In Table 2, an initialised particle with five ParticleDimensions is shown. (2) Decode the particle to get a sequenced process plan. In each iteration, when all the ParticleDimensions in a particle have been updated, the sequence can be determined by the relative positions of the Particle- Dimensions [30]. For example, in Table 2, the sequence of the particledimensions will be (3, 4, 5, 2, 1) according to the descending order of their position values. By using a number of iterations to update the positions and velocities of the particledimensions in each particle, an optimised sequence (i.e., an optimised process plan) can be achieved eventually. A feasible sequence must comply with precedence constraints that come from geometrical and technological considerations. The precedence constraints between s are usually classified into six types: (1) fixture interaction, (2) tool interaction, (3) datum interaction, (4) thin-wall interaction, (5) material-removal interaction, and (6) fixed order of machining s [21,31]. An optimised process plan needs to satisfy all of these constraints. Machining cost can be used to measure the quality of a process plan quantitively. The machining cost of a plan is comprised of machine utilisation costs, tool utilisation costs, machine change costs, set-up change costs, tool change costs and additional penalty cost. The formulas are given in [21,31]. The time of machine utilisation is not explicitly represented and handled here. However, it will be considered in the following scheduling and IPPS. 3. Representation of the IPPS problem The IPPS problem can be defined as: Given a set of n parts which are to be processed on m machines with s including alternative manufacturing resources (machines, tools and TADs), select suitable manufacturing resources and sequence the s so as to determine a schedule in which the precedence constraints among s can be satisfied and the corresponding objectives can be achieved. The problem can be modelled as an extension of the sequencing optimisation problem into one of multi-parts with scheduling objectives. To achieve this, the Table 1 Class definition of a particle dimension (an ) Class ParticleDimension: an Variable Description Operation_id Machine_id Tool_id TAD_id Machine_list[ ] Tool_list[ ] TAD_list[ ] Position Velocity Table 2 An initialised particle The id of the The id of a machine to execute the The id of a cutting tool to execute the The id of a TAD to apply the The candidate machine list for executing the The candidate tool list for executing the The candidate TAD list for applying the The position value of the The velocity value of the Operation_id Machine_id Tool_id TAD_id Position Velocity Relative position (sequence no.) Table 3 Class definition of a particle dimension (an ) Class ParticleDimension: an Variable Description Operation_id Part_id Machine_id Tool_id TAD_id Machine_list[ ] Tool_list[ ] TAD_list[ ] Mac_time Change_time Machine_s_time Machine_e_time Position Velocity The id of the The id of part to which the belongs The id of a machine to execute the The id of a cutting tool to execute the The id of a TAD to apply the The candidate machine list for executing the The candidate tool list for executing the The candidate TAD list for applying the The machining time for this The change time required for this including tool change, set-up change and machine change The start machining time of executing this The end machining time of executing this The position value of the The velocity value of the
4 4 ARTICLE IN PRESS Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] representations of the process plans and schedule need to be extended: (1) In encoding process: Compared to the representation of a process plan shown in Fig. 1, several new variables including Mac_time, Change_time, Machine_s_time and Machine_e_time are added to record and track the time related to the execution of the so as to determine the time allocation on the machines. Mac_time, Change_time, Machine_s_time and Machine_e_time are set as 0 initially. Table 3 shows the extended class definition of a particle dimension (an ). (2) In decoding process: To record the machine utilisation status (available time) and s being executed on every machine (including start time, time and end time for each ) at different times, a machine class is defined. As discussed in Section 2, when the sequence for all the s is generated Machine½jŠUtilisation ¼ Xn ðj ¼ 1; ::; mþ P m j¼1 i¼1 ðmachine½jšutilisationþ ðoperation½išmac_tþ, w ¼, (4) m vffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi ux m Utilisation_Level ¼ t ðmachine½jšutilisation wþ 2. j¼1 (5) A fixed penalty time (PT): applied to each violated constraint which type is described in Section 2. Thus APT ¼ XNVC PT, (6) where i¼2 ð3þ ( 1 The sequence of X before Y violates constraints; O 4 ðx; YÞ ¼ 0 The sequence of X before Y is in accordance to constraints: and the manufacturing resources are selected, the assignments of specific s and machines are determined and therefore the schedule is obtained. By using a number of iterations to update the positions and velocities of the particledimensions in each particle, an optimised sequence (i.e., an optimised solution) can be achieved eventually. When the process plans of all parts are generated and the manufacturing resources are specified, it is required to determine the schedule based on this information and calculate the makespan, total tardiness, etc. Here, three evaluation criteria of the IPPS problem can be calculated as follows: m Makespan : Makespan ¼ Max ðmachine½jš j¼1 Available_timeÞ. Total job tardiness: the due date of a part is denoted as DD, and the completion moment of the part is denoted as CM. Hence, 0 if DD is later than CM; Part_Tardiness ¼ CM DD Otherwise: Balanced level of machine utilisation: the standard deviation concept is introduced here to evaluate the balanced machine utilisation (assuming there are m machines, and each machine has n s). ð1þ (2) APT is the total additional penalty time and NVC is number of violating constraints. 4. The modified PSO algorithm A traditional PSO algorithm can be applied to optimise the IPPS in the following steps: (1) Initialisation: Set the size of a swarm, e.g., the number of particles Swarm_Size and the max number of iterations Iter_Num. Initialise all the particles in the method introduced in Sections 2 and 3. Decode every particle (solution) to get the schedule of the particle and then calculate the corresponding criteria of particle (the result is called fitness here). Set the local best particle and the global best particle with the best fitness. (2) Iterate the following steps until Iter_Num is reached: For each particle in the swarm, and each ParticleDimension (i.e., in particle), update ParticleDimension s velocity and position values. Decode the particle into a solution in terms of new position values and calculate the fitness of the particle. Update the local best particle and the global best particle if a lower fitness is achieved. (3) Decode global best particle to get the optimised solution. However, the traditional PSO algorithm introduced above is still not effective in resolving the
5 Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] 5 sequencing problem. There are two major reasons for it: (1) Due to the inherent mathematical operators, it is difficult for the traditional PSO algorithm to consider the different arrangements of machines, tools and TADs for each, and therefore the particle is unable to fully explore the entire search space. (2) The traditional algorithm usually works well in finding solutions at the early stage of the search process (the optimisation result improves fast), but is less efficient during the final stage. Due to the loss of diversity in the population, the particles move quite slowly with low or even zero velocities and this makes it hard to reach the global best solution [32]. Therefore, the entire swarm is prone to be trapped in a local optimum from which it is difficult to escape. To solve these two problems and enhance the ability of the traditional PSO algorithm to find the global optimum, new s, including mutation, crossover and shift, have been developed and incorporated in a modified PSO algorithm. Meanwhile, considering the characteristics of the algorithm, the initial values of the particles have been well planned. Some modification details are depicted below. (1) New operators in the algorithm Mutation: In this strategy, an is first randomly selected in a particle. From its candidate machining resources (Machine_list[], Tool_list[] and TAD_list[]), an alternative set (machine, tool, TAD) is then randomly chosen to replace the current machining resource in the. The probability of applying this strategy is defined as P m. Crossover: Two particles in the swarm are chosen as parent particles for a crossover. In the crossover, a cutting point is randomly determined, and each parent particle is separated as left and right parts of the cutting point. The positions and velocities of the left part of Parent 1 and the right part of Parent 2 are reorganised to form Child 1. The positions and velocities of the left part of Parent 2 and the right part of Parent 1 are reorganised to form Child 2. The probability of applying the crossover is defined as P c. Shift: This operator is used to exchange the positions and velocities of two s in a particle so as to change their relative positions in the particle. The probability of applying the shift is defined as P s. (2) Escape method During the optimisation process, if the iteration number of obtaining the same best fitness is more than 10, then the mutation and shift s are applied to the best particle to try to escape from the local optima. The workflow of the modified PSO algorithm is shown in Fig Case study and discussions Two experiments are used here to verify the efficiency of the PSO algorithm for the sequencing and IPPS problems. The first experiment is designed to compare the efficiencies of the PSO, GA and SA algorithms in the application of sequencing optimisation. The second experiment is used to further compare them for the IPPS optimisation. For simplification, the parameters of the PSO algorithm recommended in Guo et al. s work [31] are used in the PSO algorithm for experiments in this paper (Swarm_Size are set as 5000, Iter_Num as 200; P m ¼ 0.65, P c ¼ 0.2, and P s ¼ 0.3) Experiment 1 Three parts taken from the works of Li and MacMahon [2] and Zhang et al. [16] are used here as example parts. The relevant information of features, s, and precedence constraints for each part is given in Table 4 briefly. The GA and SA algorithms developed by Li et al. [21,33] have been used to compare their performance with this developed PSO algorithm. As shown in Fig. 3, at the initial optimisation stage, the GA optimises faster than the SA Part 1 Part p Operation 1 Operation 2 Operation n ParticleDimension 1 Applicable machines Applicable tools Applicable TADs Machining time Machine change time Machining start time Machining end time Position Velocity Particle ParticleDimension 2 ParticleDimension n Applicable machines Applicable tools Applicable TADs Machining time Machine change time Machining start time Machining end time Position Velocity Fig. 2. Representation of a solution for the IPPS problem. Table 4 The technical specifications for the part in Group 1 (Li and McMahon [2]) Part Number of s (with numbers of alternative machining plans for each ) 1 20 (9, 9, 9, 8, 12, 12, 6, 12, 3, 4, 12, 12, 3, 4, 4, 58 3, 6, 12, 3, 4) 2 16 (8, 12, 9, 9, 18, 8, 6, 8, 9, 4, 9, 9, 8, 18, 4, 10 60) 3 14 (9, 9, 36, 16, 36, 24, 27, 36, 24, 6, 8, 8, 6, 8) 51 Number of constraints
6 6 Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] Initialise Swarm_Size and Iter_Num, Initialise the particle swarm set the Pi as particle itself Calculate the fitness of particles, Initialise Pg, set N=0 Swarm_Size: the population of particles, Iter_Num: the max iteration number of PSO N: Iteration index number For each iteration Select particles randomly to do mutation, crossover and shift s, set M=0 M: Particle index number For each particle in swarm 1. Update Mth particle s position and velocity 2. Calculate the fitness of Mth particle Fig. 4. Comparisons of PSO, GA and SA for Part 3 in the process planning optimisation. N and the PSO (this is shown by a more rapid fall in Fig. 4). However, at the middle and late stages, the GA converges while the SA and the PSO continue to decline to give better results. From Table 5, it can be observed that the SA and PSO algorithms outperform the GA in all the experiments of all three parts and both the SA and PSO can achieve results that are nearer the optimum Experiment 2 If current fitness < fitness of Pi? Y Update the Pi with the current position N If fitness of Pi < fitness of Pg? N N Y Update the Pg with Pi M=M+1 M>= Swarm_Size? Y N=N+1 N>=Iter_Num? Y Output current Pg and the fitness Fig. 3. Workflow of the PSO algorithm. Two criteria are used here as the optimising direction for IPPS problem, i.e., the makespan and the balanced machine utilisation. The example parts and manufacturing resources from Li and McMahon [2] are used here to verify the efficiencies of the PSO. Eight parts have been used to test the algorithm under more complex conditions. The relevant specifications of the parts are given in Table 6. The population of the GA and the PSO are both set as 200. It can be found that the PSO can optimise the Makespan after nearly 4000 iterations and the balanced machine utilisation after 3000 iterations Makespan As shown in Table 7 and Fig. 5, with the same time period, the PSO and the SA can achieve better results than the GA. But for 20 random consecutive trials, the SA can only proceed with optimisation successfully in six trials, the PSO and the GA can proceed with optimisation successfully in all 20 trials Balanced machine utilisation From Table 8 and Fig. 6, it can be observed that all of the algorithms can reach good results, while different characteristics are shown due to the inherent mechanisms of the algorithms. The SA is much sharper to find optimised solutions than the GA and the PSO. The SA can achieve better results than the GA and the PSO. However, in 20 trials, the SA can only proceed with optimisation successfully in six trials but the GA and the PSO can proceed with optimisation successfully in all 20 trials Summary of GA, SA and PSO algorithms As discussed in above sections, the GA, SA and PSO algorithms are used to optimise the IPPS problem. All of them can yield good results, but they have different characteristics. It is sometimes difficult to make sure that the algorithms converge already as they can go to another stage after staying at one stage for a while. Therefore, a single time is used for all of them to unify the comparison standards. The GA and the PSO are both population-based algorithms but the SA is not. So the optimising processes of the GA and the PSO take a longer time than that of the SA [31]. It can also be observed that the PSO needs to adjust the particledimensions by updating the velocities and positions of them due to its intrinsic mechanism so that it needs more computation time than the GA. For the
7 Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] 7 Table 5 The comparisons of GA, SA and PSO in the process planning optimisation Algorithm Part 1 Part 2 Part 3 Best cost achieved Mean cost of 10 trials Best cost achieved Mean cost of 10 trials Best cost achieved Mean cost of 10 trials GA SA PSO Table 6 The technical specifications for the part in Group 2 (Li and McMahon [2]) Part Number of s (with numbers of alternative machining plans for each ) constraints 1 7 (9, 9, 27, 8, 8, 9, 36) (9, 9, 36, 18, 27, 8, 27, 18) (9, 9, 36, 36, 18, 6, 6) (9, 9, 27, 6, 36, 36, 6, 18, 18) (9, 9, 36, 36, 36, 18, 6) (9, 9, 36, 27, 18, 6, 27, 6, 18) (9, 27, 27, 18, 9) (9, 9, 27, 36, 36, 6, 6) 13 Number of Table 8 The comparisons of GA, SA and PSO of balance machine utilisation for Group 1 Algorithm Time for 5000 iterations GA 16 min 45 s 20 SA 22 min 6 PSO 7 min 30 s 20 Robustness (successful optimisation trials out of 20 trials) Table 7 The comparisons of GA, SA and PSO of Makespan Algorithm Time for 5000 iterations Robustness (successful optimisation trials out of 20 trials) GA 16 min 45 s 20 SA 45 min 6 PSO 7 min 20 Fig. 6. Comparisons of PSO, GA and SA for Group 2. Fig. 5. Comparisons of PSO, GA and SA for Group 2 (in 7 min). optimisation results, the SA and the PSO both outperform the GA in all the above case studies. As the complexity of the problem increases (for example when optimising IPPS problems), the SA can achieve better results than the GA and the PSO in the case studies described above. But as the complexity of the problem increases, the SA is not as robust as the GA and the PSO. Also as the complexity of the problem increases, it can be seen that the optimisation speed advantages of the GA and the SA over the PSO diminish. It is well known that simple mathematic s run much faster than other position changing s. This can probably be attributed to the fact that each iteration of the PSO algorithm uses mainly simple mathematical operators that can be finished in a shorter time than for the GA and the SA algorithms with mainly complex position changing operators. In constraints handling, the GA and the SA can use the adjust method developed by Li et al. [33] that keep the plan feasible, but the PSO can only use the penalty method to enable the results to comply with the constraints due to its intrinsic mechanism. The above discussion is illustrated in Table 9. For above two experiments, it only takes a few minutes to carry out a simulation for all the algorithms. However, for more complex problems with thousand parameters in the real world, the difference of the algorithms in terms of computation efficiency and robustness will be more
8 8 ARTICLE IN PRESS Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] Table 9 The comparison of GA, SA and PSO algorithms Algorithm Population based Optimisation result (out of 10) Optimisation speed Constraints handling Robustness GA Yes 6 Fast but get slow when Adjust penalty Robust complexity of problems increases SA No 9 Faster but get slow when complexity of problems increases Adjust penalty Not robust when complexity of problems increases PSO Yes 8 Fast Penalty Robust significant. On the other hand, it is also an important research issue to compare the performance of the algorithms to understand their mechanisms. 6. Conclusions In this research, the sequencing and the IPPS problems have been modelled and a modified PSO algorithm has been used to optimise them. Solutions to the sequencing and the IPPS problems are encoded into PSO particles to intelligently search for the best sequence of the s through leveraging the optimisation strategies of the PSO algorithm. To explore the search space more effectively, new operators, i.e., mutation, crossover and shift have been developed and incorporated to produce a modified PSO algorithm with improved performance. The GA and SA algorithms developed by Li et al. [21,33] and Li and McMahon [2] have been used to verify and compare the performance of the modified PSO algorithm with experiments of two groups parts. It is shown that the PSO algorithm can obtain a satisfactory optimisation result for these two problems. The characteristics of the GA, SA and PSO algorithms have been given, and for these cases the PSO algorithm has been shown to outperform both the GA and SA in the majority of applications by consideration of the computation efficiency, optimality and robustness. At this point in time the conclusions are limited by this computational experience, and more theoretical analysis needs to be made in future. However, there is still potential for further improvement in computation efficiency and optimality if introducing new operators and characteristics of other algorithms (For example, SA or Ant Colony Optimisation algorithm). And also with the population-based characteristics, a bounded rationality mechanism which is used in social science and economics can also be applied to the PSO algorithm to improve the performance further. Acknowledgements This work is funded by the Innovative design & Manufacturing Research Centre (IdMRC) and the Department of Mechanical Engineering at the University of Bath. References [1] Chang TC, Wysk RA. An introduction to automated process planning systems. Englewood Cliffs, NJ, USA: Prentice-Hall Inc.; [2] Li WD, Mcmahon CA. A simulated annealing-based optimization approach for integrated process planning and scheduling. Int J Comput Integrated Manuf 2007;20: [3] Aldakhilallah KA, Ramesh R. Computer-integrated process planning and scheduling (CIPPS): intelligent support for product design, process planning and control. Int J Production Res 1999;37(3): [4] Huang SH, Zhang HC, Smith ML. A progressive approach for the integration of process planning and scheduling. IIE Trans 1995;1: [5] Zhang YF, Saravanan AN, Fuh JYH. Integration of process planning and scheduling by exploring the flexibility of process planning. Int J Prod Res 2003;41(3): [6] Tonshoff HK, Beckendorff U, Andres N. FLEXPLAN: a concept for intelligent process planning and scheduling. In: Proceedings of the CIRP international workshop, Hannover, Germany, pp [7] Sormaz D, Khoshnevis B. Generation of alternative process plans in integrated manufacturing systems. J Intel Manuf 2003;14: [8] Moon C, Kim J, Hur S. Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Comput Ind Eng 2002;43: [9] Moon C, Seo Y. Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Comput Ind Eng 2005;48: [10] Kim YK, Park K, Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Operat Res 2003;30: [11] Yan HS, Xia QF, Zhu MR, Liu XL, Guo ZM. Integrated production planning and scheduling on automobile assembly lines. IIE Trans 2003;35: [12] Zhang XD, Yan HS. Integrated optimization of production planning and scheduling for a kind of job-shop. Int J Adv Manuf Technol 2005;26: [13] Bhaskara Reddy SV, Shunmugam MS, Narendran TT. Operation sequencing in CAPP using genetic algorithms. Int J Prod Res 1999; 37(5): [14] Qiao L, Wang XY, Wang SC. A GA-based approach to machining sequencing for prismatic parts. Int J Prod Res 2000;38(14): [15] Yip-Hoi D, Dutta D. A genetic algorithm application for sequencing s in process planning for parallel machining. IIE Trans 1996;28: [16] Zhang F, Zhang YF, Nee AYC. Using genetic algorithms in process planning for job shop machining. IEEE Trans Evolut Comput 1997;1: [17] Ding L, Yue Y, Ahmet K, Jackson M, Parkin R. Global optimization of a feature-based process sequence using GA and ANN techniques. Int J Prod Res 2005;43(15):
9 Y.W. Guo et al. / Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] 9 [18] Morad N, Zalzala A. Genetic algorithms in integrated process planning and scheduling. J Intel Manuf 1999;10: [19] Ma GH, Zhang YF, Nee AY. A simulated annealing-based optimization for process planning. Int J Prod Res 2000;38(12): [20] Lee DH, Kiritsis D, Xirouchakis P. Search heuristics for sequencing in process planning. Int J Prod Res 2001;39: [21] Li WD, Ong SK, Nee AYC. Optimization of process plans using a constraint-based tabu search approach. Int J Prod Res 2004;42(10): [22] Wong TN, Leung CW, Mak KL, Fung RYK. An agent-based negotiation approach to integrate process planning and scheduling. Int J Prod Res 2006;44(7): [23] Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol. IV, Perth, Australia. Piscataway, NJ: IEEE Service Centre, p [28] Case K, Harun WA. Wan, feature-based representation for manufacturing planning. Int J Prod Res 2000;38(17): [29] Maropoulos PG, Baker RP. Integration of tool selection with design (part 1. Feature creation and selection of s and tools). J Mater Process Technol 2000;107: [30] Cagnina L., Esquivel S., Gallard R., Particle swarm optimization for sequencing problems: a case study. In: 2004 Congress on evolution computation (CEC2004), vol. 1, Portland, USA, p [31] Guo YW, Mileham AR, Owen GW, Li WD. Operation sequencing optimization using a particle swarm optimisation approach. Proc Inst Mech Eng J Eng Manuf, Part B 2006;220(B12): [32] Stacey A., Jancic M., Grundy I. Particle swarm optimization with mutation. In: 2003 Congress on evolution computation (CEC2003), vol. 2, p [33] Li WD, Ong SK, Nee AYC. Hybrid genetic algorithm and simulated annealing approach for the optimisation of process plans for prismatic parts. Int J Prod Res 2002;40(8):
International Journal of Production Research. Optimisation of Integrated Process Planning and Scheduling Using a Particle Swarm Optimisation Approach
International Journal of Production Research Optimisation of Integrated Process Planning and Scheduling Using a Particle Swarm Optimisation Approach Journal: International Journal of Production Research
More informationOptimization process planning using hybrid genetic algorithm and intelligent search for job shop machining
DOI 0.007/s0845-00-038-7 Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machining Mojtaba Salehi Ardeshir Bahreininejad Received: 6 December 008 / Accepted:
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationResearch Article OptimizationofOperationSequencinginCAPPUsing Superhybrid Genetic Algorithms-Simulated Annealing Technique
International Scholarly Research Network ISRN Mechanical Engineering Volume 2011, Article ID 897498, 7 pages doi:10.5402/2011/897498 Research Article OptimizationofOperationSequencinginCAPPUsing Superhybrid
More informationOpen Access A Sequence List Algorithm For The Job Shop Scheduling Problem
Send Orders of Reprints at reprints@benthamscience.net The Open Electrical & Electronic Engineering Journal, 2013, 7, (Supple 1: M6) 55-61 55 Open Access A Sequence List Algorithm For The Job Shop Scheduling
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationIMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE
IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,
More informationParticle Swarm Optimization Approach for Scheduling of Flexible Job Shops
Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops 1 Srinivas P. S., 2 Ramachandra Raju V., 3 C.S.P Rao. 1 Associate Professor, V. R. Sdhartha Engineering College, Vijayawada 2 Professor,
More informationSTUDY ON OPTIMIZATION OF MACHINING PARAMETERS IN TURNING PROCESS USING EVOLUTIONARY ALGORITHM WITH EXPERIMENTAL VERIFICATION
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 6340(Print) ISSN 0976 6359(Online) Volume 2 Number 1, Jan - April (2011), pp. 10-21 IAEME, http://www.iaeme.com/ijmet.html
More informationA NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
A NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION Manjeet Singh 1, Divesh Thareja 2 1 Department of Electrical and Electronics Engineering, Assistant Professor, HCTM Technical
More informationAn improved PID neural network controller for long time delay systems using particle swarm optimization algorithm
An improved PID neural network controller for long time delay systems using particle swarm optimization algorithm A. Lari, A. Khosravi and A. Alfi Faculty of Electrical and Computer Engineering, Noushirvani
More informationSolving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization
Solving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization Loveleen Kaur 1, Aashish Ranjan 2, S.Chatterji 3, and Amod Kumar 4 1 Asst. Professor, PEC
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationInternational Conference on Modeling and SimulationCoimbatore, August 2007
International Conference on Modeling and SimulationCoimbatore, 27-29 August 2007 OPTIMIZATION OF FLOWSHOP SCHEDULING WITH FUZZY DUE DATES USING A HYBRID EVOLUTIONARY ALGORITHM M.S.N.Kiran Kumara, B.B.Biswalb,
More informationA Modified PSO Technique for the Coordination Problem in Presence of DG
A Modified PSO Technique for the Coordination Problem in Presence of DG M. El-Saadawi A. Hassan M. Saeed Dept. of Electrical Engineering, Faculty of Engineering, Mansoura University, Egypt saadawi1@gmail.com-
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationParticle swarm optimization for mobile network design
Particle swarm optimization for mobile network design Ayman A. El-Saleh 1,2a), Mahamod Ismail 1, R. Viknesh 2, C. C. Mark 2, and M. L. Chan 2 1 Department of Electrical, Electronics, and Systems Engineering,
More informationGenetic algorithms for job shop scheduling problems with alternative routings
Downloaded By: [Pusan National University Library] At: 07:0 8 March 008 International Journal of Production Research, Vol., No. 0, May 008, 9 70 Genetic algorithms for job shop scheduling problems with
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationPin type Clamping Attachment for Remote Setup of Machining Process
Pin type Clamping Attachment for Remote Setup of Machining Process Afzeri, R. Muhida, Darmawan, and A. N. Berahim Abstract Sharing the manufacturing facility through remote operation and monitoring of
More informationA hybrid constrained optimization approach coupling PSO and adaptive constraint-handling technique
A hybrid constrained optimization approach coupling PSO and adaptive constraint-handling technique WEN LONG, SHAOHONG CAI, JIANJUN JIAO, WENZHUAN ZHANG Guizhou Key Laboratory of Economics System Simulation
More informationAlgorithm Design (4) Metaheuristics
Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )
More informationVariable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems
Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems Hongbo Liu 1,2,AjithAbraham 3,1, Okkyung Choi 3,4, and Seong Hwan Moon 4 1 School of Computer
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationA SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM
A SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM Toolika Arora, Yogita Gigras, ITM University, Gurgaon, Haryana, India ABSTRACT Path planning is one of the challenging
More informationA LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM Kebabla Mebarek, Mouss Leila Hayat and Mouss Nadia Laboratoire d'automatique et productique, Université Hadj Lakhdar -Batna kebabla@yahoo.fr,
More information1 Lab 5: Particle Swarm Optimization
1 Lab 5: Particle Swarm Optimization This laboratory requires the following: (The development tools are installed in GR B0 01 already): C development tools (gcc, make, etc.) Webots simulation software
More informationCell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
More informationA *69>H>N6 #DJGC6A DG C<>C::G>C<,8>:C8:H /DA 'D 2:6G, ()-"&"3 -"(' ( +-" " " % '.+ % ' -0(+$,
The structure is a very important aspect in neural network design, it is not only impossible to determine an optimal structure for a given problem, it is even impossible to prove that a given structure
More informationOPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE
OPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE Rosamma Thomas 1, Jino M Pattery 2, Surumi Hassainar 3 1 M.Tech Student, Electrical and Electronics,
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationGRID SCHEDULING USING ENHANCED PSO ALGORITHM
GRID SCHEDULING USING ENHANCED PSO ALGORITHM Mr. P.Mathiyalagan 1 U.R.Dhepthie 2 Dr. S.N.Sivanandam 3 1 Lecturer 2 Post Graduate Student 3 Professor and Head Department of Computer Science and Engineering
More informationGenetic Algorithm for Job Shop Scheduling
Genetic Algorithm for Job Shop Scheduling Mr.P.P.Bhosale Department Of Computer Science and Engineering, SVERI s College Of Engineering Pandharpur, Solapur University Solapur Mr.Y.R.Kalshetty Department
More informationApplication of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 3673 3677 Advanced in Control Engineeringand Information Science Application of Improved Discrete Particle Swarm Optimization in
More informationDr. Ramesh Kumar, Nayan Kumar (Department of Electrical Engineering,NIT Patna, India, (Department of Electrical Engineering,NIT Uttarakhand, India,
Dr Ramesh Kumar, Nayan Kumar/ International Journal of Engineering Research and An Efficent Particle Swarm Optimisation (Epso) For Solving Economic Load Dispatch (Eld) Problems Dr Ramesh Kumar, Nayan Kumar
More informationGenetic Algorithm for Circuit Partitioning
Genetic Algorithm for Circuit Partitioning ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationImproving Tree-Based Classification Rules Using a Particle Swarm Optimization
Improving Tree-Based Classification Rules Using a Particle Swarm Optimization Chi-Hyuck Jun *, Yun-Ju Cho, and Hyeseon Lee Department of Industrial and Management Engineering Pohang University of Science
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationStudy on GA-based matching method of railway vehicle wheels
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(4):536-542 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Study on GA-based matching method of railway vehicle
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationA heuristic approach to find the global optimum of function
Journal of Computational and Applied Mathematics 209 (2007) 160 166 www.elsevier.com/locate/cam A heuristic approach to find the global optimum of function M. Duran Toksarı Engineering Faculty, Industrial
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationA HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY
A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY Dmitriy BORODIN, Victor GORELIK, Wim DE BRUYN and Bert VAN VRECKEM University College Ghent, Ghent, Belgium
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationComparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems
Australian Journal of Basic and Applied Sciences, 4(8): 3366-3382, 21 ISSN 1991-8178 Comparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems Akbar H. Borzabadi,
More informationAPPLICATION OF BPSO IN FLEXIBLE MANUFACTURING SYSTEM SCHEDULING
International Journal of Mechanical Engineering and Technology (IJMET) Volume 8, Issue 5, May 2017, pp. 186 195, Article ID: IJMET_08_05_020 Available online at http://www.ia aeme.com/ijmet/issues.asp?jtype=ijmet&vtyp
More information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
More informationOPTIMIZING OF MAKESPAN IN JOB SHOP SCHEDULING PROBLEM: A COMBINED NEW APPROACH
Int. J. Mech. Eng. & Rob. Res. 2014 T Varun Kumar and B Ganesh Babu, 2014 Research Paper ISSN 2278 0149 www.ijmerr.com Vol. 3, No. 2, April 2014 2014 IJMERR. All Rights Reserved OPTIMIZING OF MAKESPAN
More informationFeeder Reconfiguration Using Binary Coding Particle Swarm Optimization
488 International Journal Wu-Chang of Control, Wu Automation, and Men-Shen and Systems, Tsai vol. 6, no. 4, pp. 488-494, August 2008 Feeder Reconfiguration Using Binary Coding Particle Swarm Optimization
More informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationUsing CODEQ to Train Feed-forward Neural Networks
Using CODEQ to Train Feed-forward Neural Networks Mahamed G. H. Omran 1 and Faisal al-adwani 2 1 Department of Computer Science, Gulf University for Science and Technology, Kuwait, Kuwait omran.m@gust.edu.kw
More informationFixture Layout Optimization Using Element Strain Energy and Genetic Algorithm
Fixture Layout Optimization Using Element Strain Energy and Genetic Algorithm Zeshan Ahmad, Matteo Zoppi, Rezia Molfino Abstract The stiffness of the workpiece is very important to reduce the errors in
More informationModified Particle Swarm Optimization
Modified Particle Swarm Optimization Swati Agrawal 1, R.P. Shimpi 2 1 Aerospace Engineering Department, IIT Bombay, Mumbai, India, swati.agrawal@iitb.ac.in 2 Aerospace Engineering Department, IIT Bombay,
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationLuo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,
More informationParticle Swarm Optimization Based Approach for Location Area Planning in Cellular Networks
International Journal of Intelligent Systems and Applications in Engineering Advanced Technology and Science ISSN:2147-67992147-6799 www.atscience.org/ijisae Original Research Paper Particle Swarm Optimization
More informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
More informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationProceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Solving Assembly Line Balancing Problem in the State of Multiple- Alternative
More informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
More informationJob Scheduling on Computational Grids Using Fuzzy Particle Swarm Algorithm
Job Scheduling on Computational Grids Using Fuzzy Particle Swarm Algorithm Ajith Abraham 1,3, Hongbo Liu 2, and Weishi Zhang 3 1 School of Computer Science and Engineering, Chung-Ang University, Seoul,
More informationEE 553 Term Project Report Particle Swarm Optimization (PSO) and PSO with Cross-over
EE Term Project Report Particle Swarm Optimization (PSO) and PSO with Cross-over Emre Uğur February, 00 Abstract In this work, Particle Swarm Optimization (PSO) method is implemented and applied to various
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationKEYWORDS: Mobile Ad hoc Networks (MANETs), Swarm Intelligence, Particle Swarm Optimization (PSO), Multi Point Relay (MPR), Throughput.
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY APPLICATION OF SWARM INTELLIGENCE PSO TECHNIQUE FOR ANALYSIS OF MULTIMEDIA TRAFFIC AND QOS PARAMETERS USING OPTIMIZED LINK STATE
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationPARTICLES SWARM OPTIMIZATION FOR THE CRYPTANALYSIS OF TRANSPOSITION CIPHER
Journal of Al-Nahrain University Vol13 (4), December, 2010, pp211-215 Science PARTICLES SWARM OPTIMIZATION FOR THE CRYPTANALYSIS OF TRANSPOSITION CIPHER Sarab M Hameed * and Dalal N Hmood ** * Computer
More informationDynamic Economic Dispatch for Power Generation Using Hybrid optimization Algorithm
Dynamic Economic Dispatch for Power Generation Using Hybrid optimization Algorithm G.Karthika 1, Mr.M.Vigneshwaran, M.E., 2 PG Scholar, M. Kumarasamy College of Engineering, Karur, Tamilnadu, India 1 Assistant
More informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More informationATI Material Do Not Duplicate ATI Material. www. ATIcourses.com. www. ATIcourses.com
ATI Material Material Do Not Duplicate ATI Material Boost Your Skills with On-Site Courses Tailored to Your Needs www.aticourses.com The Applied Technology Institute specializes in training programs for
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More information1 Lab + Hwk 5: Particle Swarm Optimization
1 Lab + Hwk 5: Particle Swarm Optimization This laboratory requires the following equipment: C programming tools (gcc, make), already installed in GR B001 Webots simulation software Webots User Guide Webots
More informationParticle Swarm Optimization For N-Queens Problem
Journal of Advanced Computer Science and Technology, 1 (2) (2012) 57-63 Science Publishing Corporation www.sciencepubco.com/index.php/jacst Particle Swarm Optimization For N-Queens Problem Aftab Ahmed,
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationACCELERATING THE ANT COLONY OPTIMIZATION
ACCELERATING THE ANT COLONY OPTIMIZATION BY SMART ANTS, USING GENETIC OPERATOR Hassan Ismkhan Department of Computer Engineering, University of Bonab, Bonab, East Azerbaijan, Iran H.Ismkhan@bonabu.ac.ir
More informationAN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING
International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH
More informationExtending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems Hamidullah Khan Niazi 1, Sun Hou-Fang 2, Zhang Fa-Ping 3, Riaz Ahmed 4 ( 1, 4 National University of Sciences and Technology
More informationParticle Swarm Optimization
Particle Swarm Optimization Gonçalo Pereira INESC-ID and Instituto Superior Técnico Porto Salvo, Portugal gpereira@gaips.inesc-id.pt April 15, 2011 1 What is it? Particle Swarm Optimization is an algorithm
More informationEffectual Multiprocessor Scheduling Based on Stochastic Optimization Technique
Effectual Multiprocessor Scheduling Based on Stochastic Optimization Technique A.Gowthaman 1.Nithiyanandham 2 G Student [VLSI], Dept. of ECE, Sathyamabama University,Chennai, Tamil Nadu, India 1 G Student
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More information