Student at Computer science, Mathematics Department, Faculty of Science, Helwan University, Egypt 2
|
|
- Lily Burns
- 8 years ago
- Views:
Transcription
1 Volume 5, Issue 10, October-2015 ISSN: X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: Study on Job Scheduling Problem for Flexible Manufacturing System based on Ant Colony System 1 Asmaa Kamal, 2 Iman Badr, 3 A. A Darwish 1 Student at Computer science, Mathematics Department, Faculty of Science, Helwan University, Egypt 2 Lecturer of Computer science, Mathematics Department, Faculty of Science, Helwan University, Egypt 3 Professor of mathematics, Mathematics Department, Faculty of Science, Helwan University, Egypt Abstract In most real-world environments, Flexible Manufacturing System (FMS) has attracted the attention of researchers in these recent years. FMS s scheduling is an important problem in production planning which directly affects both cost and time of the production. Scheduling of FMS includes determining the optimal input sequence of job parts and an optimal allocation of those jobs on suitable machines. Job Scheduling Problem (JSP) is regard as a combinatorial optimization problem therefore it impossible to get all possible optimal solutions in a reasonable time. In this paper, The JSP for FMSs will be represented using the Ant Colony System (ACS) optimization technique to minimize the overall completion time for a set of specified tasks (Makespan). Finally, the impact of incoming new job to the exiting schedule, the factors that characterized it will be analyzed and the computational experiments have been executed based on the JSP data benchmarks to apply the ACS algorithm for a JSP. Keywords Flexible Manufacturing Systems (FMSs), Job Scheduling Problem (JSP), Incoming Job, Makespan, Ant Colony System (ACS) I. INTRODUCTION Generally FMS s refer to the system s realization to changing demand patterns as well it has capability to recover from equipment crashes and breakdowns. In other hand FMSs are characterized by a highly dynamic environment causing or necessitating changes to the planned allocations, the timely allocation of resources to the planned jobs is referred to Scheduling. FMS comprises of multiple computer numerically controlled (CNC) machines, linked with an automated handling material, transfers system and controlled by a central computer. The material handling and transportation system is responsible for making material and processed parts available to the required machines and consists basically of automatic guided vehicles (AGV) which are controlled by computer programs. Each CNC machine is a multi-tasking machine, the operations for one job in FMS can be performed on one or more machines, so the FMS s scheduling is considered a computationally complicated problem. FMS Scheduling is described as an extension to the traditional job shop scheduling problem (JSSP) [1]. The flexibility of the FMS refers to the maximum number of machines that have capability of processing each of the operations of jobs. Scheduling problem is regarded as a dynamic problem when there are continuous arrivals of incoming new jobs and a stochastic problem when considering uncertain events e.g. machine breakdowns and various processing times considered.when arriving a new job at time t, the solution of operations already started before t is given and a new schedule is constructed, consisting of an accumulation of uncompleted operations to be starting after time t, in addition to all the operations from coming new job. Therefore, in a dynamic JSP, each incoming new job makes change in the setting of the existing scheduling problem. There are three factors that characterize a JSP [i] The arrival time of a new job [ii] the sequence of machines that the job has to be processed in and [iii] the processing time distribution over machines. The objective is to find a best schedule i.e. get an allocation of the operations to time intervals on the machines which has the minimum duration required completing all jobs so JSP. The standard model of a JSP is described as (J/M/G/C max ) where J, M, G and C max stand for the number of jobs, the number of machines, the precedence rules and the minimum of makespan, respectively. Meanwhile the nature has inspired several meta-heuristics; among these is Ant Colony System (ACS) that applied to solve different discrete optimization problems by simulating the nature for solving those problems like the scheduling problem of FMSs. The ACS algorithm is regarded as a distributed algorithm which is used to solve combinatorial optimization problems. Its model is depended on the foraging action of real ants that find an approximately shortest path to the source of food via revealing of the density of pheromone (chemical substance) precipitate on the route as they walk. The structure for this paper is as follows: in section 2, the related works on some approaches for dynamic scheduling and some of recent optimization techniques that solve JSP. The description of a JSP is given in Section 3, then ACS is defined in Section 4. Section 5 is to describe the model of JSP by ACS and a case study with computational experiments is provided in Section 6. Finally, conclusions and future work are presented in Section 7. II. RELATED WORK Flexible manufacturing systems were studied in two coordinate, theoretically and practically by many researchers and many theoretical works have been reported recently to optimize the solution of scheduling problems of FMS, machine 2015, IJARCSSE All Rights Reserved Page 6
2 flexibility in dynamic scheduling of manufacturing systems which is composed of a material handling system and flexible machines, have been considered by S.Cenk et al. [2]. The scheduling of AGVs is also considered during the scheduling process. Li Nie et al. [3] concerned with proposing a scheduling and controlling mechanism based on agents that responses to the dynamic events in FMS like jobs arrive over time and machines breakdown through the collaboration between the agents. Ant colony optimization (ACO) algorithm is represented by an agent based model to merge process planning and shop floor scheduling by C.W. Leung et al. [4]. A three stage hybrid approach called JSFMA for solving the JSSP developed by K.Somayeh et al. [5] considering a manner similar to Shuffled Frog Leaping algorithm, in addition to solving the problem based on a memetic algorithm. R.S.Nakandhrakumar et al. [6] present how the adaptive search algorithms namely Tabu search is applied to solve JSSP problem, dispatching rules are used to obtain an initial solution and find more new solutions in a neighborhood depended on the jobs critical paths. A Hybrid Suffled Frog-leaping Algorithm (HSFLA) used for solving the several purpose flexible job shop scheduling problem is introduced by L.Junqing et al.[7] considering the total workload of all machines, as well the workload of the critical machine. S.G. Ponnambalam [8] focuses on scheduling job shops with respect to improving machine utilization or reducing lead time for manufacturing industry. I.Badr et al. [9] introduced Genetic Algorithms (GA) integrated with an agent-based scheduling model to cope with the shortcoming of agents and achieve required flexibility with efficiency. Mohd et al. [10] introduces the Artificial Immune System (AIS) approach for treating the schedule problem of FMS, based on the antigenic clustering features inherent at AIS. W. Xiang et al. [11] focuse on using an agent coordination mechanism inspired by both foraging and division of labor of ant colony in a MAS to solve a dynamic manufacturing scheduling problem, A.Motaghediet al. [12] study the flexible job-shop scheduling problem and proposed a new hybrid genetic algorithm to obtain a large set of optimal solutions in a reasonable run- time. Z.Jun et al. [13] presents an examination into the use of an Ant Colony System (ACS) for optimizing the JSP. III. PROBLEM DESCRIPTION When receiving an order for a number n of jobs defined as J= {j 1,j 2,.j n }, it has to determine how to allocate them to the appropriated group of machines and create the corresponding production schedule. Each group has number of machines and can produce all product types with different efficiency defined as M= {m 1,m 2,,m m }. Each job can be routed through m machines in a pre-defined order, processing of a job on a machine is called an operation, each operation can be processed on one or more suitable machine with different processing time. The operation can denoted by O ij and the set of operations can be formulated aso={o ij i [1, n], j [1, m]}. For an operation O ij of job i on machine m, the operation processing time can denoted by P ij and(p ij >0), C ij ( O ij O) is the completion time for operation, and the total completion time for a set of operation is C max. Thus, the objective of the problem is to minimizes C max =max(c ij O ij O). Constraints of the JSP are explained as the following: Once process can begin at any point in time, the required machine is available. Each job must pass through a sequence of operations that is predefined, where operations cannot begin until the completion of its predecessor (i.e. processing O ij cannot begin to be processed until O ij _1 has completed). Each operation must be processed completely on one or more machine. The solution approach applied in this paper is a graph-based approach, represents JSP as G = (N, D, C) where N is the set of nodes which represent the operations, N=O U {O 0 } U {O T+1 } ; {O 0 } and {O T+1 } are the special dummy operations for start and ending nodes, T is the overall number of operations that T=n m,d is a set of directed lines which connect operations approved to the same job and C is a set of undirected lines which connect operations working on a same machine. The edge is associated with the processing time p ij with each operations O ij O. IV. ANT COLONY SYSTEMS The ant colony feeding behavior is very interesting and very organized described in Fig. 1: (a) ants want to search food, so they begin from their nest and arrive at the decision making point where they must decide which path to go on, (b) there are more one path and ants have no information about who s the best path to choice, so they can choose the path just randomly, (c) the ants that choose the shortest way in the middle get the food more quickly than those who choose the other paths and while movement, ants can deposit some pheromone on their path, (d) finally,pheromone accumulates with a highest rate in the middle path, and then next ants will choose this path. The probability the ant coming later to choose the path is proportional to the quantities of pheromone on the path, deposited by other previous ants [13]. Ant System algorithm was initially introduced by Dorigo et al. [14] as a purpose metaheuristics approach for combinatorial optimization problems. ACS is a newalgorithm that has been introduced to improve the performance of this algorithm was presented in Dorigo and Gambardellan [15]. In the ACS algorithms, ant s behaviors are simulated by a virtual agent which capable of exploration a limited seeking and obtaining information about the environment surrounded, in addition to that ants have a stored memory called (tabu list) that can store visited elements from their current path. The artificial ant k walks from one node to another and construct step by step convergent solution to be saved at the tabu memory can store information about the sequence of nodes or the route taken with time t until a solution is constructed. Once ants get a good solution, they locate their path by putting quantity of pheromone substance on their edges of the path, then ants at the following iteration are gravitates towards the pheromone pre-position to follow the previous traversed best paths. For the optimization problem, a graphical representationmust first be constructed to apply the proposed ACS algorithm. 2015, IJARCSSE All Rights Reserved Page 7
3 Fig. 1(a) (d) The ant colony feeding behavior There are two types of related information which guide the motion of the ant and the values of both has been modified at each iteration by ants. One of them is the measuring of the heuristics predilection for moving ant from point i to point j called Heuristic information (η i,j ), as well during the implementation of the algorithm and this information don t change.the other one is the measuring of the approbation learned for point i to point j motion called pheromone trails (τ i,j ) information, as well during the implementation of the algorithm and this information has been modified depending on the solutions yield to share the experience obtained by these artificial ants. At begging of the meta-heuristic, initializing quantity of pheromone along each edge to be a positive real value, is done and the initial locations of ants are randomly chosen. Based on ending the initialization phase, the solution will constructed independently by each artificial ant. Each ant decision during its tour is based on the quantity of pheromone (τ i,j ) that presented along the graph edge E ij, and distance heuristic (η i,j )along the graph edge. The probability of transition to move from point i to point j for each ant k at time t is described as formula (1): P k (i,j)= [τ(i,j )] [η (i,j )] [τ(i,l)] if jallowed k [η (i,l)] lallowedk Where: p k i, j : represents the probability for ant k to choose node j after node i, allowedk = [N-tabu k] s.t N is the set of available edges at decision point i and tabu k is the tabu list of the ant k, α : is a parameter defined by the user to control the effect of τ i,j. β: is a parameter defined by the user to control the effect of η i,j. Let τ i,j on the edge (i,j) at time t, theneach ant at time t chooses the next node where it will be at time t + n. For an iterationof the ACS algorithm, x moves carried out by x ants in the interval (t, t + n), then every n iterations of the algorithm each ant has completed a tour. At this point the trail intensity is updated according to formula (2): τ i,j (t + n) = ρ. τ i,j (t) + τ i,j (2) Where ρ is a coefficient and 1 ρ represents the rate of evaporation of pheromone trail through time t and time t + n, that because of old pheromone should not have much effect on the future decisions of the ants, and itdecreases over time. The important property of evaporate the pheromone is that it prevents early assemblage to a sub-optimal solution, so ACS has been capable of forgetting bad solutions. Total quantity of pheromone laid by the x ants get by formula (3): x τ i,j = 0 Otherwise k 1 τ k i,j (3) Where τ i,j is the quantity per unit of length of trail substance laid on the edge E ij by the ant k between time t and t + n, it is inversely proportional to cost of the solution (makespan length), shown in formula (4) : ) 1( τ i,j = q / L k if the ant k travels along E ij (4) 0 otherwise Where q is a constant positive real value (0 q 1)and L k is a tour length of ant k. After the ant has completed its tour, its tabu list is emptied and become free again to choose its path. 2015, IJARCSSE All Rights Reserved Page 8
4 V. ACO FOR JSP The approach of the artificial ants algorithm applied to the FMS scheduling is discussed in this section. From the study of ACS model described above, we can transform it to solve the JSP. Given an m JSP, the modified ACS is described that each point (node) regarded as an operation of a job on a machine. Due to flexibility of the system more than one possible node for the operation of the same job may be appeared. After two dummy nodes are added to the set N of nodes, ants are all allocated in node0 (operation O 0 ) and whose goal is in node n m+1 (operation O N+1 ). Ant k cannot move to get a feasible route for a JSP before it has been provided with three lists: (1) tabu k List includes the nodes that are visited by ant k, (2) A K list stores the present accessible nodes that still to be visited by the ant K, (3) W k list stores the next operations that the ant K can visit based on the order constraint of jobs and the states of the machines (busy or free). For the linearity of ant s tour, machine constraints do not be considered here. For simple example, suppose thato i = {1,2,3,..,i} of job J, this operations can be done on machine m = {2, 3, 1,,m }, when ant k moves from O 1 to O 2, O 1 is deleted and O 2 is added to the set of next operations W k if the machine 3 is free. Gnarly, given n number of jobs then W k = {O i1 i [1,n]}, the process is iterated until A k = { }. Finally, the sequence of the nodes visited by the ant stored in the tabu list identifies the solution proposed by ant k. For the JSP, the technical orders of operations and their processing times cane be represented in a technical matrix T M and a processing time matrix P t respectively, each row of T M represents the order of machines where all the operations of one job can visit while each row of P t represents the processing times that those operations will take on their machines. For more explain matrices T M and P t define the job shop scheduling problem in Fig. 2. The first row represents the first job contains three operations [O 11, O 12, O 13 ] and will be processed on machines [m2, m3,m1] in sequence, and the three operations need processing times [t(o 11 ), t(o 12 ), t(o 13 ) ]respectively. In order to apply the ACS algorithm in JSP, graphical representation of the optimization problem can be constructed as Fig. 3, which represents number of nodes representing all the operations, O 12 to O 1i for the first job, O 21 too 2i and for the second job, etc., two dummy nodes O 0 and O f for the start and end of routing for overall operations. They are connected by directional edges that indicate the precedence constraints given in the technical matrix T m. The bidirectional edges indicate that no ordering constraints found among those operations. In addition Tis placed on the upper of operation represents its processing time, Fig. 2. The technical matrix T m and the processing matrix P t for a JSP Fig. 3. A graphical representation for a n-job, m-machine problem Each edge of the disjunctive graph is associated with a pair of values (τ ij, η ij ) that τ ij represent the intensity of the pheromone trail on the edge E ij and η ij represent the heuristic distance between the two nodes (i,j) it connects. The value of η ij is the traveling time for the operation so it can be easily get from matrix P t. The value for τ ij can be found in the pheromone matrix which records the values of pheromone for all the edges connecting every two nodes and then it is updated by the ants which found the best solutions. This updating of the pheromone matrix have a computing effort because of the size of the pheromone matrix (nxm+1) 2 where nand mare number of jobs and number of machines, respectively. A certain quantity of pheromone is dropped at an ant move. Two kinds of pheromone update plan are introduced (1) local updating rule: A step by step online pheromone trails update can be performed when moving an ant 2015, IJARCSSE All Rights Reserved Page 9
5 from node i to node j. (2) the global updating rule: The amount of pheromone on the edge is modified again by applying this update once all ants have arrived to their goal. The ACO pseudo-code is described as Step1 Initialization 1.1: Set Initial parameters for the ACO (α, β, ρ, q) 1.2: Each ant is located on initial node with empty memory. 1.3: Set initial pheromone trials value τ=τ 0 for each edge. Step 2 Iteration 2.1: start from dummy node (node 0) where a colony of ants is initially positioned. 2.2: If terminal condition is reached then go to step : Else; place each ant on a starting node. 2.4: if all the ants arrived then apply the global pheromone updating rule and go to step : Else; schedule has been constructed for each ant k that each ant repeatedly applies a stochastic greedy rule (transition rule) to choose the next processing operation, until a complete solution is built by all ants. 2.6: Appling local pheromone updating rule then go to step : Terminate the algorithm, recording the optimal solution of the schedule problem. VI. CASE STUDY A. Test Environment Given an instance for two jobs and three machine that illustrates the simple job shop schedule where each operation of each job can be assigned to only one machine described as 2/m/G/C max JSP with a machine technological matrix T m and a processing time matrix P t then the optimal schedule is C max =6.5, can be given in Fig. 4 : Fig. 4. T m, P t and an optimal schedule for 2x3 JSP To analysis the dynamic scheduling problem, three factors that characterize a JSP are described as the following: 1. The effects of the arrival time Assuming that there is a new job arrived at two different time t 1 =1 and t 2 =2.5, when coming new job at t=1 then the first available time for machines {m1, m2, m3} are from {2, 1, 2.5} respectively, and {O 12,O 13,O 22,O 23 } are the set of unexecuted operations in addition to the new job operations {O 31,O 32,O 33 }, but operations O 11 and O 21 are not included because they are already being processed when the new job arrived. Similarly at t=2.5, the first available time for machines {m1, m2, m3} are from {2.5,5,2.5} respectively, and { O 13,O 22,O 23 } are the set of unexecuted operations in addition to the new job operations {O 31,O 32,O 33 }, table 1 shown the two problems. To get optimal solution of two different problem, assume that the machine technological matrix for the new job T m =[2,3,1] with processing time P t =[1,1,1], then the new optimal schedule after a new job arrived at t=1 and t=2.5 can be given in Fig. 5(a)-(b). 2. The effects of the technical order The new problem is also affected by the technical order of the new job, that when the T m of the new job arrived at t=2.5 is changed to T m = [3, 1, 2] with same processing time Pt = [1, 1, 1], then the minimal makespan Cmax could be improved from C max = 8.5 to C max =6.5, Fig. 6. Table 1. The comparison of two problems at two different time Time Re-schedule operations The first available time for machines {m1, m2,m3} New job at t=1 { O 12,O 13,O 22,O 23 {2,1,2.5} 2015, IJARCSSE All Rights Reserved Page 10
6 ,O 31,O 32,O 33 } New job at { O 13,O 22,O 23,O 31,O 32,O 33 } {2.5,5,2.5} t=2.5 (a) New optimal schedule with C max =6.5 when the new (b) New optimal schedule with C max =8.5 when the new job comes at t= 1 unit time job comes at t=2.5 unit time Fig. 5. New optimal schedules after the same job arrived at different times 3. The effects of the distribution of processing times Similarly, C max could be improved from C max = 8.5 to C max = 8 (Fig. 7), if the processing time for the new job is redistributed from {1,1,1} to {1.5,0.5,1} while the overall processing time, the technical order and the arrival time remain unchanged. Fig. 6. New optimal schedule with C max =6.5 after the order of operations is change Fig. 7. New optimal schedule with C max =8 after the processing time of operations is re-distributed ACS for job scheduling problems The 2/3/G/C max JSP can be graphed in Fig. 8, the idea of ACS algorithm is to initiate a set of ants repetitively, which move in a common environment (the graph) comprised of all operations in a JSP. Each ant moves one by one through all of those node operations and forms a route, that can be constructed as scheduling and the length of route represents one of the values of performance measurement like makespan, the goal of every ant moving is to choose the shortest route. During ant moving, ant leaves behind on the edge some amount of pheromone, which cause change on the general environment. Fig. 8. A graphical representation for of a 2 3 JSP Ant K can choose the next operation based on rule in formula (5) [17]: Pij(k) = [τ(i,j )] [1/d(i,j )] [τ(i,l)] if jallowed k (5) [1/d(i,l)] lallowedk Where R is the index of iteration number, the distance d here is sum of traveling time among the current machine to the next machine and the operation processing time in this next machine. The pheromone matrix has represented the environment, that updated at each iteration in formula 6 and 7 [17] : 2015, IJARCSSE All Rights Reserved Page 11
7 τ i,j (R+ 1) = (1-ρ). τ i,j (R) + τ i,j (R+ 1)(6) and τ ij (R+1)= q / L k if the ant k travels along E i j (7) 0 otherwise For the previous 2/3/G/C max JSP, the pheromone matrix is explained in Fig. 9 represented nodes (operations) one to seven, that records the intensity of pheromone values for all the edges which connecting every two operation nodes. First row of the matrix shows the pheromone values of the graph edges that start from first node 0 to the other seven nodes, while ant moves from node 0 to node one, ant put behind on the edge quantity of pheromone be τ 01 =0.1 and similarly τ 04 = 0.1 that because node 0 can arrive node one and node four only, others formatted to be zeroes. Similarly second row shows the pheromones of the edges starting from node one to other seven nodes, while ant moves from node one to node two, ant put behind on the edge quantity of pheromone be τ 12 = 0.13 and similarly τ 14 = 0.16, τ 15 = 0.16, τ 16 = 0.17 because node one can only reach node two,four, five and sex, others formatted to be zeroes. Fig. 9.A 2 x 3 JSP pheromone matrix At each re-scheduling moment, a JSP has to be updated before the ACS algorithm can be executed through updating its pheromone matrix, which involves updating of nodes and pheromone values. The updating of the pheromone matrix Divided into two parts: deleting nodes that represent carried out or in processing operations and adding nodes representing all operations of the incoming new job, Fig. 10(a)-(c). The cells related to node 1 and the cells related to node 4 are shaded in table (a) of Fig.11 and need to be deleted. In table (b) three shaded new nodes representing three operations of the incoming new job are added to the pheromone matrix, initiated with appropriate values. Finally table(c) generates the new pheromone matrix with the nodes that re-numbered based on the updated order. ACS parameters Setting parameters of ACS is very important, when setting β = 0 that means only the pheromone information being used while setting α = 0 that means only the heuristic information being used, initial pheromone trials value τ0 must be not equal zero and the number of ants in each generation was X = n m. The values of the optimal parameter depend on the problem to solve, and it is difficult to find all proposal parameters setting for all problems. Parameters α = 1, β = 1, ρ =0.5, q=1 and τ 0 =0.5 developed to solve several JSP benchmarks, It is interesting that β = 0 is a better choice for many given problems in our test. The matlabe software for the proposed ACS algorithm is used to test different instance for JSP bench- mark problems. (a) Deleting all cells related to nodes 1, 4 (b)adding three new nodes 8,9,10 (c) The new update pheromone matrix Fig.10. Updating pheromone matrix 2015, IJARCSSE All Rights Reserved Page 12
8 B. The computational experiments Hurink et al. adapted some instances for classical JSSPs [19] and improve this instance data to suit the flexible job schedule problem,we can test our ACS algorithm on one of this improved instance data called edata refers to few operations may be assigned to more than one machine [20]. Table 2 Presents lower bounds (LB) and best known upper bounds (UB) for the minimization of the makespan, JSP instances that have been run by the ILOG Constraint Programming (CP) and the best known upper bounds from the literature have been improved by these new CP solution [20]. The instances mt06, mt10, and mt20 are originally instances of Fisher and Thompson [21]. The instance mt03 is sdata refers to one operation may be assigned to one machine, it regarded as a classical job shop scheduling problem instance. la01, la07 and la40 are some of instances generated by Lawrence [22]. Furthermore some instances abz05, abz06 by Adams et al. [23 ] and orb01, orb02 by D. Applegate, W. Cook [24] are provided for adaptations of the JSP instances. Table 2.The best results of some problems applying ACS for JSP Instance Size of problem Best known C max ACS C max (nxm) LB UB CP MT03 3X MT06 6X MT10 10X MT20 20X ORB01 10X ORB02 10X ABZ05 10X ABZ06 10X LA01 10X LA07 15X LA10 15X Fig. 11 show that, the makespan values obtained by ACS is near to the optimization best known values at some of instance which are (MT03,MT06,MT10,ORB01,ORB02,ABZ05, ABZ06, LA01) and not obtained the values in other which are (MT20, LA07,LA10). The results explains that whenever the number of jobs increased, the more complexity to find the best solution and the higher makespan. Fig. 11. Comparison of best makespan for instances between benchmark values and ACS VII. CONCLUSIONS AND FUTURE WORK Scheduling problem of Flexible manufacturing system is a highly dynamic problem that can be solved by many optimization techniques like Genetic algorithm, Frog-leaping Algorithm, Ant Colony Optimization, Tabu Search, etc. In this paper, Ant Colony System approach is applied to JSP problem to obtain best makespan; it is a metaheuristics that has the possibility to obtain efficiently solutions for scheduling problems. Re-scheduling operations appeared when new job arrived to the shop, the arrival time of this new job, the sequence of machines that it has to be processed in and the processing time distribution over machines are effective on the total completion time for all operations (makespan), as well as updating ant pheromone matrix, which involves updating of nodes and pheromone values. For the JSP, ACS performance depends on the values of parameters and the number of the ants. The computational experiments based on some instance of known benchmark have shown that the ACS is an effective technique for the JSP and it can find a near optimal solution. For future work exploration, pheromone updating of ACS can be improved to enhance the performance of the proposed algorithm. The ACSA can be combined with anther algorithms like genetic algorithm, frog, also it can use the recant optimization mathematical trends like Max-Plus algebra technique. 2015, IJARCSSE All Rights Reserved Page 13
9 REFERENCES [1] Iman Badr, "An Agent-Based Scheduling Framework for Flexible Manufacturing Systems," International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, vol. 2, no. 4, pp , [2] Cenk Sahin, Melek Demirtas, Rizvan Erol, Adil Baykasoğlu, Vahit Kaplanoğlu, "A multi-agent based approach to dynamic scheduling with flexible processing capabilities," Journal of Intelligent Manufacturing, pp. 1-19, March [3] C.W. Leunga,T.N. Wonga, K.L. Maka, R.Y.K. Fungb, "Integrated process planning and scheduling with setup time consideration by ant colony optimization," Computers & Industrial Engineering-Elsevier, vol. 59, no. 1, pp , August [4] Li Nie,Yuewei Bai, Xiaogang Wang,Kai Liu, Chilan Cai, "An agent-based dynamic scheduling approach for flexible manufacturing systems," in Computer Supported Cooperative Work in Design (CSCWD), 2012 IEEE 16th International Conference on, Wuhan, 2012, pp [5] Somayeh Kalantari,Mohammad SanieeAbadeh, "a multi-population based frog-memeticalgorithm for job shop scheduling problem," Advanced Computing: An International Journal ( ACIJ ), vol. 3, no. 6, pp , November [6] Nakandhrakumar R S, Seralathan S, Azarudeen A, Narendran V, "Optimization of Job Shop Scheduling Problem using Tabu Search Optimization Technique," International Journal of Innovative Research in Science, Engineering and Technology, vol. 3, no. 3, pp , March [7] Junqing Lia,Quanke Pana, b, c, Shengxian Xiea, "An effective shuffled frog-leaping algorithm for multiobjective flexible job shop scheduling problems," Applied Mathematics and Computation-Elsevier, vol. 218, no. 18, pp , May [8] S. G. Ponnambalam, N. Jawahar and B. S. Girish, "An Ant Colony Optimization Algorithm for Flexible Job Shop Scheduling Problem," in New Advanced Technologies.: , ch. 4, pp [9] Iman Badr,Peter Göhner, "Incorporating GA-Based Optimization into a Multi-Agent Architecture for FMS Scheduling," in 10th IFAC Workshop on Intelligent Manufacturing Systems, vol. 10, Portugal, 2010, pp [10] Mohd Nor Akmal Khalid, Umi Kalsom Yusof and Ahamad Tajudin Khader, "solving flexible manufacturing system distributed scheduling problem subject to maintenance: an artificial immune system approach," ICIC Express Letters, vol. 7, no. 3, pp , March [11] W. Xianga, H.P. Lee, "Ant colony intelligence in multi-agent dynamic manufacturing scheduling," Engineering Applications of Artificial Intelligence, vol. 21, no. 1, pp , February [12] Arash Motaghedi-larijani, Kamyar Sabri-laghaie,Mahdi Heydari, "Solving Flexible Job Shop Scheduling with Multi Objective Approach," International Journal of Industrial Engineering & Production Research, vol. 21, no. 4, pp , December [13] Jun Zhang,Xiaomin Hu,X. Tan,J. H. Zhong,Q. Huang, "Implementation of an Ant Colony Optimization technique for job shop scheduling problem," Transactions of the Institute of Measurement and Control, vol. 28, no. 1, pp , March [14] Dorigo, M., Maniesso, V., Colorni, A, "Distributed Optimization by Ant Colonies," in Appeared Inproceedings Ofecal91 - European Conference On Artificial Life- Elsevier, Paris, France, 1991, pp [15] Dorigo, M. and Gambardella, L.M, "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Transactions On Evolutionary Computation, vol. 1, no. 1, pp , APRIL [16] Li, R.K., Shyu, Y.T., and Adiga, S, "A heuristic rescheduling algorithm for computer-based production scheduling systems," International Journal of Production Research, vol. 31, no. 8, pp , [17] Marco Dorigo, Vittorio Maniezzo, Alberto Colorni, "The Ant System: Optimization by a colony of cooperating agents," IEEE Transactions, vol. 26, no. 1, pp , Feb [18] Johann Hurink, Bernd Jurisch,Monika Thole, "Tabu Search for the Job-Shop Scheduling Problem with Multi- Purpose Machines," OR Spektrum, vol. 15, no. 4, pp , December [19] Dennis Behnke, Martin Josef Geiger, "Test Instances for the Flexible Job Shop Scheduling Problem with Work Centers," Helmut-Schmidt-Universität Universität Der Bundeswehr Hamburg Lehrstuhl Für Betriebswirtschaftslehre,Insbes, January [20] H. Fisher, G. L. Thompson, "Probabilistic Learning Combinations of Local Job- Shop Scheduling Rules," in Industrial Scheduling, J.F. Muth and G.L. Thompson, Ed.: Prentice Hall, 1963, pp [21] S. Lawrence, "Supplement to Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques," Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh PA, [22] Joseph Adams,Egon Balas,Daniel Zawack, "The Shifting Bottleneck Procedure for Job Shop Scheduling," Management Science, vol. 34, no. 3, pp , March [23] David Applegate,William Cook, "A Computational Study of the Job-Shop Scheduling Problem," ORSA Journal on Computing, vol. 3, no. 2, pp , May , IJARCSSE All Rights Reserved Page 14
vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK
vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS LIST OF SYMBOLS LIST OF APPENDICES
More informationAn ACO Approach to Solve a Variant of TSP
An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents
More informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
More informationUsing Ant Colony Optimization for Infrastructure Maintenance Scheduling
Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning
More informationSTUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1
STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,
More informationAn Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling
An Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling Avinash Mahadik Department Of Computer Engineering Alard College Of Engineering And Management,Marunje, Pune Email-avinash.mahadik5@gmail.com
More informationSoftware Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling
Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India
More informationAn Improved ACO Algorithm for Multicast Routing
An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)
More informationJournal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved.
EFFICIENT LOAD BALANCING USING ANT COLONY OPTIMIZATION MOHAMMAD H. NADIMI-SHAHRAKI, ELNAZ SHAFIGH FARD, FARAMARZ SAFI Department of Computer Engineering, Najafabad branch, Islamic Azad University, Najafabad,
More informationModified Ant Colony Optimization for Solving Traveling Salesman Problem
International Journal of Engineering & Computer Science IJECS-IJENS Vol:3 No:0 Modified Ant Colony Optimization for Solving Traveling Salesman Problem Abstract-- This paper presents a new algorithm for
More informationA RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN PSO ALGORITHM
International Journal of Research in Computer Science eissn 2249-8265 Volume 2 Issue 3 (212) pp. 17-23 White Globe Publications A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN ALGORITHM C.Kalpana
More informationA Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization
A Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization Arjita sharma 1, Niyati R Bhele 2, Snehal S Dhamale 3, Bharati Parkhe 4 NMIET,
More informationANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT
ANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT Ying XIONG 1, Ya Ping KUANG 2 1. School of Economics and Management, Being Jiaotong Univ., Being, China. 2. College
More informationAn ACO-based Approach for Scheduling Task Graphs with Communication Costs
An ACO-based Approach for Scheduling Task Graphs with Communication Costs Markus Bank Udo Hönig Wolfram Schiffmann FernUniversität Hagen Lehrgebiet Rechnerarchitektur 58084 Hagen, Germany {Markus.Bank,
More informationOn-line scheduling algorithm for real-time multiprocessor systems with ACO
International Journal of Intelligent Information Systems 2015; 4(2-1): 13-17 Published online January 28, 2015 (http://www.sciencepublishinggroup.com/j/ijiis) doi: 10.11648/j.ijiis.s.2015040201.13 ISSN:
More informationHybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling
Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling R.G. Babukartik 1, P. Dhavachelvan 1 1 Department of Computer Science, Pondicherry University, Pondicherry, India {r.g.babukarthik,
More informationHYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS
HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya
More informationFinding Liveness Errors with ACO
Hong Kong, June 1-6, 2008 1 / 24 Finding Liveness Errors with ACO Francisco Chicano and Enrique Alba Motivation Motivation Nowadays software is very complex An error in a software system can imply the
More informationComputer based Scheduling Tool for Multi-product Scheduling Problems
Computer based Scheduling Tool for Multi-product Scheduling Problems Computer based Scheduling Tool for Multi-product Scheduling Problems Adirake Chainual, Tawatchai Lutuksin and Pupong Pongcharoen Department
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationEA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks
2 EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks Dac-Nhuong Le, Hanoi University of Science, Vietnam National University, Vietnam Optimizing location of controllers
More informationObtaining Optimal Software Effort Estimation Data Using Feature Subset Selection
Obtaining Optimal Software Effort Estimation Data Using Feature Subset Selection Abirami.R 1, Sujithra.S 2, Sathishkumar.P 3, Geethanjali.N 4 1, 2, 3 Student, Department of Computer Science and Engineering,
More informationInternational Journal of Emerging Technology & Research
International Journal of Emerging Technology & Research An Implementation Scheme For Software Project Management With Event-Based Scheduler Using Ant Colony Optimization Roshni Jain 1, Monali Kankariya
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationA Hybrid Technique for Software Project Scheduling and Human Resource Allocation
A Hybrid Technique for Software Project Scheduling and Human Resource Allocation A. Avinash, Dr. K. Ramani Department of Information Technology Sree Vidyanikethan Engineering College, Tirupati Abstract
More informationLEARNING-BASED ADAPTIVE DISPATCHING METHOD FOR BATCH PROCESSING MACHINES. College of Electronics and Information Engineering
Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds LEARNING-BASED ADAPTIVE DISPATCHING METHOD FOR BATCH PROCESSING MACHINES Long Chen Hui
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationSwarm Intelligence Algorithms Parameter Tuning
Swarm Intelligence Algorithms Parameter Tuning Milan TUBA Faculty of Computer Science Megatrend University of Belgrade Bulevar umetnosti 29, N. Belgrade SERBIA tuba@ieee.org Abstract: - Nature inspired
More informationSOLVING JOB SHOP SCHEDULING WITH THE COMPUTER SIMULATION
The International Journal of TRANSPORT & LOGISTICS Medzinárodný časopis DOPRAVA A LOGISTIKA ISSN 1451-107X SOLVING JOB SHOP SCHEDULING WITH THE COMPUTER SIMULATION 1 Tomas Kloud 1, Frantisek Koblasa 2
More informationAnt Colony Optimization (ACO)
Ant Colony Optimization (ACO) Exploits foraging behavior of ants Path optimization Problems mapping onto foraging are ACO-like TSP, ATSP QAP Travelling Salesman Problem (TSP) Why? Hard, shortest path problem
More informationACO Hypercube Framework for Solving a University Course Timetabling Problem
ACO Hypercube Framework for Solving a University Course Timetabling Problem José Miguel Rubio, Franklin Johnson and Broderick Crawford Abstract We present a resolution technique of the University course
More informationReview of Solving Software Project Scheduling Problem with Ant Colony Optimization
Review of Solving Software Project Scheduling Problem with Ant Colony Optimization K.N.Vitekar 1, S.A.Dhanawe 2, D.B.Hanchate 3 ME 2 nd Year, Dept. of Computer Engineering, VPCOE, Baramati, Pune, Maharashtra,
More informationSolving Traveling Salesman Problem by Using Improved Ant Colony Optimization Algorithm
Solving Traveling Salesman Problem by Using Improved Ant Colony Optimization Algorithm Zar Chi Su Su Hlaing and May Aye Khine, Member, IACSIT Abstract Ant colony optimization () is a heuristic algorithm
More informationMuACOsm A New Mutation-Based Ant Colony Optimization Algorithm for Learning Finite-State Machines
MuACOsm A New Mutation-Based Ant Colony Optimization Algorithm for Learning Finite-State Machines Daniil Chivilikhin and Vladimir Ulyantsev National Research University of IT, Mechanics and Optics St.
More informationA DISTRIBUTED APPROACH TO ANT COLONY OPTIMIZATION
A DISTRIBUTED APPROACH TO ANT COLONY OPTIMIZATION Eng. Sorin Ilie 1 Ph. D Student University of Craiova Software Engineering Department Craiova, Romania Prof. Costin Bădică Ph. D University of Craiova
More informationby strong pheromone concentrations. The pheromone trail allows the ants to find their
Ant Algorithms for Discrete Optimization Marco Dorigo and Gianni Di Caro IRIDIA, Université Libre de Bruxelles Brussels, Belgium {mdorigo,gdicaro}@ulb.ac.be Luca M. Gambardella IDSIA, Lugano, Switzerland
More informationBinary Ant Colony Evolutionary Algorithm
Weiqing Xiong Liuyi Wang Chenyang Yan School of Information Science and Engineering Ningbo University, Ningbo 35 China Weiqing,xwqdds@tom.com, Liuyi,jameswang@hotmail.com School Information and Electrical
More informationA hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem
A hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem Marc Reimann Marco Laumanns Institute for Operations Research, Swiss Federal Institute of Technology Zurich, Clausiusstrasse 47,
More informationA Survey on Load Balancing Techniques Using ACO Algorithm
A Survey on Load Balancing Techniques Using ACO Algorithm Preeti Kushwah Department of Computer Science & Engineering, Acropolis Institute of Technology and Research Indore bypass road Mangliya square
More informationResource Allocation for Repetitive Construction Schedules: An Ant Colony Optimization Approach
Resource Allocation for Repetitive Construction Schedules: An Ant Colony Optimization Approach Mohamed A. El-Gafy, Ph.D., P.E., M.A.I. Illinois State University Normal, Illinois Project scheduling is one
More informationMulti-Objective Supply Chain Model through an Ant Colony Optimization Approach
Multi-Objective Supply Chain Model through an Ant Colony Optimization Approach Anamika K. Mittal L. D. College of Engineering, Ahmedabad, India Chirag S. Thaker L. D. College of Engineering, Ahmedabad,
More information. 1/ CHAPTER- 4 SIMULATION RESULTS & DISCUSSION CHAPTER 4 SIMULATION RESULTS & DISCUSSION 4.1: ANT COLONY OPTIMIZATION BASED ON ESTIMATION OF DISTRIBUTION ACS possesses
More informationAn ACO Model for a Non-stationary Formulation of the Single Elevator Problem
An ACO Model for a Non-stationary Formulation of the Single Elevator Problem S. Molina, G. Leguizamón Universidad Nacional de San Luis, Ejército de los Andes 950, (5700) San Luis, Argentina {smolina,legui}@unsl.edu.ar
More informationEffective Load Balancing for Cloud Computing using Hybrid AB Algorithm
Effective Load Balancing for Cloud Computing using Hybrid AB Algorithm 1 N. Sasikala and 2 Dr. D. Ramesh PG Scholar, Department of CSE, University College of Engineering (BIT Campus), Tiruchirappalli,
More informationProposed Software Testing Using Intelligent techniques (Intelligent Water Drop (IWD) and Ant Colony Optimization Algorithm (ACO))
www.ijcsi.org 91 Proposed Software Testing Using Intelligent techniques (Intelligent Water Drop (IWD) and Ant Colony Optimization Algorithm (ACO)) Laheeb M. Alzubaidy 1, Baraa S. Alhafid 2 1 Software Engineering,
More informationAn Efficient Combination of Dispatch Rules for Job-shop Scheduling Problem
An Efficient Combination of Dispatch Rules for Job-shop Scheduling Problem Tatsunobu Kawai, Yasutaka Fujimoto Department of Electrical and Computer Engineering, Yokohama National University, Yokohama 240-8501
More informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationAnalysis of an Artificial Hormone System (Extended abstract)
c 2013. This is the author s version of the work. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for creating
More informationA Performance Comparison of GA and ACO Applied to TSP
A Performance Comparison of GA and ACO Applied to TSP Sabry Ahmed Haroun Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. Benhra Jamal Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. El Hassani
More informationA novel ACO technique for Fast and Near Optimal Solutions for the Multi-dimensional Multi-choice Knapsack Problem
A novel ACO technique for Fast and Near Optimal Solutions for the Multi-dimensional Multi-choice Knapsack Problem Shahrear Iqbal, Md. Faizul Bari, Dr. M. Sohel Rahman AlEDA Group Department of Computer
More informationDistributed Optimization by Ant Colonies
APPEARED IN PROCEEDINGS OF ECAL91 - EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, PARIS, FRANCE, ELSEVIER PUBLISHING, 134 142. Distributed Optimization by Ant Colonies Alberto Colorni, Marco Dorigo, Vittorio
More informationOptimization and Ranking in Web Service Composition using Performance Index
Optimization and Ranking in Web Service Composition using Performance Index Pramodh N #1, Srinath V #2, Sri Krishna A #3 # Department of Computer Science and Engineering, SSN College of Engineering, Kalavakkam-
More informationEXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS. 1. Relationship between logistic and production scheduling
Advanced Logistic Systems, Vol. 8, No. 1 (2014), pp. 111 120. EXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS ZOLTÁN VARGA 1 PÁL SIMON 2 Abstract: Nowadays manufacturing and service companies
More informationSoftware Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms
Software Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms S.MASROM 1, A.M. NASIR 2 Malaysia Institute of Transport (MITRANS) Faculty of Computer and Mathematical Science Universiti
More informationUAV ROUTE PLANNING FOR MAXIMUM TARGET COVERAGES
UAV ROUTE PLANNING FOR MAXIMUM TARGET COVERAGES MURAT KARAKAYA 1 1 Department of Computer Engineering, Atilim University, Ankara, Turkey ABSTRACT Utilization of Unmanned Aerial Vehicles (UAVs) in military
More informationAn Integer Programming Model for the School Timetabling Problem
An Integer Programming Model for the School Timetabling Problem Geraldo Ribeiro Filho UNISUZ/IPTI Av. São Luiz, 86 cj 192 01046-000 - República - São Paulo SP Brazil Luiz Antonio Nogueira Lorena LAC/INPE
More informationStudy on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm
www.ijcsi.org 54 Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm Linan Zhu 1, Qingshui Li 2, and Lingna He 3 1 College of Mechanical Engineering, Zhejiang
More informationAn ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem
An ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem Challenge ROADEF/EURO 2010 Roman Steiner, Sandro Pirkwieser, Matthias Prandtstetter Vienna University of Technology, Austria Institute
More informationTEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION
TEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION Bharti Suri Computer Science Department Assistant Professor, USIT, GGSIPU New Delhi, India bhartisuri@gmail.com Shweta Singhal Information
More informationBiological inspired algorithm for Storage Area Networks (ACOSAN)
Biological inspired algorithm for Storage Area Networks (ACOSAN) Anabel Fraga Vázquez 1 1 Universidad Carlos III de Madrid Av. Universidad, 30, Leganés, Madrid, SPAIN afraga@inf.uc3m.es Abstract. The routing
More informationEvaluation of Test Cases Using ACO and TSP Gulwatanpreet Singh, Sarabjit Kaur, Geetika Mannan CTITR&PTU India
Evaluation of Test Cases Using ACO and TSP Gulwatanpreet Singh, Sarabjit Kaur, Geetika Mannan CTITR&PTU India Abstract: A test case, in software engineering is a set of conditions or variables under which
More informationImplementing Ant Colony Optimization for Test Case Selection and Prioritization
Implementing Ant Colony Optimization for Test Case Selection and Prioritization Bharti Suri Assistant Professor, Computer Science Department USIT, GGSIPU Delhi, India Shweta Singhal Student M.Tech (IT)
More informationBMOA: Binary Magnetic Optimization Algorithm
International Journal of Machine Learning and Computing Vol. 2 No. 3 June 22 BMOA: Binary Magnetic Optimization Algorithm SeyedAli Mirjalili and Siti Zaiton Mohd Hashim Abstract Recently the behavior of
More informationA SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES
A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES by Zakaria Yahia Abdelrasol Abdelgawad A Thesis Submitted to the Faculty of Engineering at Cairo University
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
More informationReview of Ant Colony Optimization for Software Project Scheduling and Staffing with an Event Based Scheduler
International Journal of Computer Sciences and Engineering s and Engineering Open Access Research Paper Volume-2, Issue-5 E-ISSN: 2347-2693 Review of Ant Colony for Software Project Scheduling and Staffing
More informationDISCOVERING DISPATCHING RULES FOR JOB SHOP SCHEDULING PROBLEM THROUGH DATA MINING
8 th International Conference of Modeling and Simulation - MOSIM 10 - May 10-12, 2010 - Hammamet - Tunisia Evaluation and optimization of innovative production systems of goods and services DISCOVERING
More informationMRI Brain Tumor Segmentation Using Improved ACO
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 1 (2014), pp. 85-90 International Research Publication House http://www.irphouse.com MRI Brain Tumor Segmentation
More informationBachelor Thesis Performance comparison of heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse
Bachelor Thesis Performance comparison of heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse Minh Hoang Technische Universität Hamburg-Harburg supervised by: Prof.
More informationHigh-Mix Low-Volume Flow Shop Manufacturing System Scheduling
Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute
More informationA Comparative Study of Scheduling Algorithms for Real Time Task
, Vol. 1, No. 4, 2010 A Comparative Study of Scheduling Algorithms for Real Time Task M.Kaladevi, M.C.A.,M.Phil., 1 and Dr.S.Sathiyabama, M.Sc.,M.Phil.,Ph.D, 2 1 Assistant Professor, Department of M.C.A,
More informationAN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION
AN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION Shanmuga Priya.J 1, Sridevi.A 2 1 PG Scholar, Department of Information Technology, J.J College of Engineering and Technology
More informationAnt colony optimization techniques for the vehicle routing problem
Advanced Engineering Informatics 18 (2004) 41 48 www.elsevier.com/locate/aei Ant colony optimization techniques for the vehicle routing problem John E. Bell a, *, Patrick R. McMullen b a Department of
More informationD A T A M I N I N G C L A S S I F I C A T I O N
D A T A M I N I N G C L A S S I F I C A T I O N FABRICIO VOZNIKA LEO NARDO VIA NA INTRODUCTION Nowadays there is huge amount of data being collected and stored in databases everywhere across the globe.
More informationProduction Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
American J. of Engineering and Applied Sciences 3 (1): 7-14, 2010 ISSN 1941-7020 2010 Science Publications Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
More informationACO FOR OPTIMAL SENSOR LAYOUT
Stefka Fidanova 1, Pencho Marinov 1 and Enrique Alba 2 1 Institute for Parallel Processing, Bulgarian Academy of Science, Acad. G. Bonchev str. bl.25a, 1113 Sofia, Bulgaria 2 E.T.S.I. Informatica, Grupo
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationResource grouping selection to minimize the maximum over capacity planning
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Resource grouping selection to minimize the maximum over capacity
More informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationOptimal Planning with ACO
Optimal Planning with ACO M.Baioletti, A.Milani, V.Poggioni, F.Rossi Dipartimento Matematica e Informatica Universit di Perugia, ITALY email: {baioletti, milani, poggioni, rossi}@dipmat.unipg.it Abstract.
More informationIntegration of Genetic Algorithm with Tabu Search for Job Shop Scheduling with Unordered Subsequence Exchange Crossover
Journal of Computer Science 8 (5): 681-693, 2012 ISSN 1549-3636 2012 Science Publications Integration of Genetic Algorithm with Tabu Search for Job Shop Scheduling with Unordered Subsequence Exchange Crossover
More informationDesign and Analysis of ACO algorithms for edge matching problems
Design and Analysis of ACO algorithms for edge matching problems Carl Martin Dissing Söderlind Kgs. Lyngby 2010 DTU Informatics Department of Informatics and Mathematical Modelling Technical University
More informationDevelopment of a Flexible and Agile Multi-robot Manufacturing System
Development of a Flexible and Agile Multi-robot Manufacturing System Satoshi Hoshino Hiroya Seki Yuji Naka Tokyo Institute of Technology, Yokohama, Kanagawa 226-853, JAPAN (Email: hosino@pse.res.titech.ac.jp)
More informationOptimization of ACO for Congested Networks by Adopting Mechanisms of Flock CC
Optimization of ACO for Congested Networks by Adopting Mechanisms of Flock CC M. S. Sneha 1,J.P.Ashwini, 2, H. A. Sanjay 3 and K. Chandra Sekaran 4 1 Department of ISE, Student, NMIT, Bengaluru, 5560 024,
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationAn Application of Ant Colony Optimization for Software Project Scheduling with Algorithm In Artificial Intelligence
An Application of Ant Colony Optimization for Software Project Scheduling with Algorithm In Artificial Intelligence 1 Ms.Minal C.Toley, 2 Prof.V.B.Bhagat 1 M.E.First Year CSE P.R.Pote COET, Amravati, Maharashtra,
More informationMulti-objective Software Assignment for Active Cyber Defense
Multi-objective Software Assignment for Active Cyber Defense Chu Huang School of Information Science and Technology Pennsylvania State University cuh171@psu.edu Sencun Zhu Department of Computer Science
More informationTowards Participatory Design of Multi-agent Approach to Transport Demands
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 Towards Participatory Design of Multi-agent Approach to Transport Demands 10 Yee Ming Chen 1, Bo-Yuan Wang Department of Industrial Engineering and Management
More informationHigh Performance Computing for Operation Research
High Performance Computing for Operation Research IEF - Paris Sud University claude.tadonki@u-psud.fr INRIA-Alchemy seminar, Thursday March 17 Research topics Fundamental Aspects of Algorithms and Complexity
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationSchedule Risk Analysis Simulator using Beta Distribution
Schedule Risk Analysis Simulator using Beta Distribution Isha Sharma Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana (INDIA) ishasharma211@yahoo.com Dr. P.K.
More informationAn Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial
More informationISSN: 2321-7782 (Online) Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at: www.ijarcsms.com
More informationNetwork (Tree) Topology Inference Based on Prüfer Sequence
Network (Tree) Topology Inference Based on Prüfer Sequence C. Vanniarajan and Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai 600036 vanniarajanc@hcl.in,
More informationAnt Algorithm for Grid Scheduling Powered by Local Search
Int. J. Open Problems Compt. Math., Vol. 1, No. 3, December 2008 Ant Algorithm for Grid Scheduling Powered by Local Search Kousalya.K and Balasubramanie.P Department of Computer Science and Engineering,
More informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More informationComputational Intelligence Algorithms for Optimized Vehicle Routing Applications in Geographic Information Systems
1 Computational Intelligence Algorithms for Optimized Vehicle Routing Applications in Geographic Information Systems Michael Rice Thesis Proposal Abstract This project seeks to explore the application
More informationM. Sugumaran / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011, 1001-1006
A Design of Centralized Meeting Scheduler with Distance Metrics M. Sugumaran Department of Computer Science and Engineering,Pondicherry Engineering College, Puducherry, India. Abstract Meeting scheduling
More informationParallel Ant Systems for the Capacitated Vehicle Routing Problem
Parallel Ant Systems for the Capacitated Vehicle Routing Problem Karl F. Doerner 1, Richard F. Hartl 1, Guenter Kiechle 1, Maria Lucka 2, and Marc Reimann 1,3 1 Department of Management Science, University
More information