The Job Shop Scheduling Problem (JSSP) is a well known practical planning problem in the
manufacturing sector. We have considered the JSSP with an objective of minimizing makespan. In this
paper, we develop a three-stage hybrid approach called JSFMA to solve the JSSP. In JSFMA,
considering a method similar to Shuffled Frog Leaping algorithm we divide the population in several sub
populations and then solve the problem using a Memetic algorithm. The proposed approach have been
compared with other algorithms for the Job Shop Scheduling and evaluated with satisfactory results on a
set of the JSSP instances derived from classical Job Shop Scheduling benchmarks. We have solved 20
benchmark problems from Lawrence’s datasets and compared the results obtained with the results of the
algorithms established in the literature. The experimental results show that JSFMA could gain the best
known makespan in 17 out of 20 problems.
Engineering Research Publication
Best International Journals, High Impact Journals,
International Journal of Engineering & Technical Research
ISSN : 2321-0869 (O) 2454-4698 (P)
www.erpublication.org
AN IMPROVE OBJECT-ORIENTED APPROACH FOR MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCH...ijcsit
Flexible manufacturing systems are not easy to control and it is difficult to generate controlling systems for this problem domain. Flexible job-shop scheduling problem (FJSP) is one of the instances in this domain. It is a problem which acquires the job-shop scheduling problems (JSP). FJSP has additional routing subproblem in addition to JSP. In routing sub-problem each task is assigned to a machine out of a set of capable machines. In scheduling sub-problem, the sequence of assigned operations is obtained while optimizing the objective function(s). In this work an object-oriented (OO) approach with simulated annealing algorithm is used to simulate multi-objective FJSP. Solution approaches provided in the literature generally use two-string encoding scheme to represent this problem. However, OO analysis, design and programming methodology helps to present this problem on a single encoding scheme effectively which result in a practical integration of the problem solution to manufacturing control systems where OO paradigm is frequently used. Three parameters are considered in this paper: maximum completion time, workload of the most loaded machine and total workload of all machines which are the benchmark used to show the propose system achieve effective result.
BINARY SINE COSINE ALGORITHMS FOR FEATURE SELECTION FROM MEDICAL DATAacijjournal
A well-constructed classification model highly depends on input feature subsets from a dataset, which may contain redundant, irrelevant, or noisy features. This challenge can be worse while dealing with medical datasets. The main aim of feature selection as a pre-processing task is to eliminate these features and select the most effective ones. In the literature, metaheuristic algorithms show a successful performance to find optimal feature subsets. In this paper, two binary metaheuristic algorithms named S-shaped binary Sine Cosine Algorithm (SBSCA) and V-shaped binary Sine Cosine Algorithm (VBSCA) are proposed for feature selection from the medical data. In these algorithms, the search space remains continuous, while a binary position vector is generated by two transfer functions S-shaped and V-shaped for each solution. The proposed algorithms are compared with four latest binary optimization algorithms over five medical datasets from the UCI repository. The experimental results confirm that using both bSCA variants enhance the accuracy of classification on these medical datasets compared to four other algorithms.
Evaluation of Process Capability Using Fuzzy Inference SystemIOSR Journals
In many industrial instances product quality depends on a multitude of dependent characteristics and as a consequence, attention on capability indices shifts from univariate domain to multivariate domain. In this research fuzzy inference system is used to determine the process capability index. Fuzzy sets can represent imprecise quantities as well as linguistic terms. Fuzzy inference system (FIS) is a method, based on the fuzzy theory, which maps the input values to the output values. The mapping mechanism is based on some set of rules, a list of if-then statements. In this research Mamdani fuzzy inference system is used to derive the overall output process capability when subjected to six crisp input and one output. This paper deals with a novel approach to evaluating process capability based on readily available information using fuzzy inference system.
Models of Operations Research is addressedSundar B N
Introduction, Meaning and Characteristics of Operations Research is addressed.
MODELS IN OPERATIONS RESEARCH, Classification of Models, degree of abstraction, Purpose Models, Predictive models, Descriptive models, Prescriptive models, Mathematic / Symbolic models, Models by nature of an environment, Models by the extent of generality, Models by Behaviour, Models by Method of Solution, Models by Method of Solution, Static and dynamic models, Iconic models Iconic models, Analogue models.
Subscribe to Vision Academy for Video Assistance
https://www.youtube.com/channel/UCjzpit_cXjdnzER_165mIiw
Engineering Research Publication
Best International Journals, High Impact Journals,
International Journal of Engineering & Technical Research
ISSN : 2321-0869 (O) 2454-4698 (P)
www.erpublication.org
AN IMPROVE OBJECT-ORIENTED APPROACH FOR MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCH...ijcsit
Flexible manufacturing systems are not easy to control and it is difficult to generate controlling systems for this problem domain. Flexible job-shop scheduling problem (FJSP) is one of the instances in this domain. It is a problem which acquires the job-shop scheduling problems (JSP). FJSP has additional routing subproblem in addition to JSP. In routing sub-problem each task is assigned to a machine out of a set of capable machines. In scheduling sub-problem, the sequence of assigned operations is obtained while optimizing the objective function(s). In this work an object-oriented (OO) approach with simulated annealing algorithm is used to simulate multi-objective FJSP. Solution approaches provided in the literature generally use two-string encoding scheme to represent this problem. However, OO analysis, design and programming methodology helps to present this problem on a single encoding scheme effectively which result in a practical integration of the problem solution to manufacturing control systems where OO paradigm is frequently used. Three parameters are considered in this paper: maximum completion time, workload of the most loaded machine and total workload of all machines which are the benchmark used to show the propose system achieve effective result.
BINARY SINE COSINE ALGORITHMS FOR FEATURE SELECTION FROM MEDICAL DATAacijjournal
A well-constructed classification model highly depends on input feature subsets from a dataset, which may contain redundant, irrelevant, or noisy features. This challenge can be worse while dealing with medical datasets. The main aim of feature selection as a pre-processing task is to eliminate these features and select the most effective ones. In the literature, metaheuristic algorithms show a successful performance to find optimal feature subsets. In this paper, two binary metaheuristic algorithms named S-shaped binary Sine Cosine Algorithm (SBSCA) and V-shaped binary Sine Cosine Algorithm (VBSCA) are proposed for feature selection from the medical data. In these algorithms, the search space remains continuous, while a binary position vector is generated by two transfer functions S-shaped and V-shaped for each solution. The proposed algorithms are compared with four latest binary optimization algorithms over five medical datasets from the UCI repository. The experimental results confirm that using both bSCA variants enhance the accuracy of classification on these medical datasets compared to four other algorithms.
Evaluation of Process Capability Using Fuzzy Inference SystemIOSR Journals
In many industrial instances product quality depends on a multitude of dependent characteristics and as a consequence, attention on capability indices shifts from univariate domain to multivariate domain. In this research fuzzy inference system is used to determine the process capability index. Fuzzy sets can represent imprecise quantities as well as linguistic terms. Fuzzy inference system (FIS) is a method, based on the fuzzy theory, which maps the input values to the output values. The mapping mechanism is based on some set of rules, a list of if-then statements. In this research Mamdani fuzzy inference system is used to derive the overall output process capability when subjected to six crisp input and one output. This paper deals with a novel approach to evaluating process capability based on readily available information using fuzzy inference system.
Models of Operations Research is addressedSundar B N
Introduction, Meaning and Characteristics of Operations Research is addressed.
MODELS IN OPERATIONS RESEARCH, Classification of Models, degree of abstraction, Purpose Models, Predictive models, Descriptive models, Prescriptive models, Mathematic / Symbolic models, Models by nature of an environment, Models by the extent of generality, Models by Behaviour, Models by Method of Solution, Models by Method of Solution, Static and dynamic models, Iconic models Iconic models, Analogue models.
Subscribe to Vision Academy for Video Assistance
https://www.youtube.com/channel/UCjzpit_cXjdnzER_165mIiw
Parallel and distributed genetic algorithm with multiple objectives to impro...khalil IBRAHIM
we argue that the timetabling problem reflects the problem of scheduling university courses, So you must specify the range of time periods and a group of instructors for a range of lectures to check a set of constraints and reduce the cost of other constraints ,this is the problem called NP-hard, it is a class of problems that are informally, it’s mean that necessary operations to solve the problem will increase exponentially and directly proportional to the size of the problem, The construction of timetable is the most complicated problem that was facing many universities, and increased by size of the university data and overlapping disciplines between colleges, and when a traditional algorithm (EA) is unable to provide satisfactory results, a distributed EA (dEA), which deploys the population on distributed systems, it also offers an opportunity to solve extremely high dimensional problems through distributed coevolution using a divide-and-conquer mechanism, Further, the distributed environment allows a dEA to maintain population diversity, thereby avoiding local optima and also facilitating multi-objective search, by employing different distribution models to parallelize the processing of EAs, we designed a genetic algorithm suitable for Universities environment and the constraints facing it when building timetable for lectures.
In recent years, consumers and legislation have been pushing companies to optimize their activities in such a way as to reduce negative environmental and social impacts more and more. In the other side, companies
must keep their total supply chain costs as low as possible to remain competitive.This work aims to develop a model to traveling salesman problem including environmental impacts and to identify, as far as possible, the contribution of genetic operator’s tuning and setting in the success and
efficiency of genetic algorithms for solving this problem with consideration of CO2 emission due to transport. This efficiency is calculated in terms of CPU time consumption and convergence of the solution. The best transportation policy is determined by finding a balance between financial and environmental
criteria.Empirically, we have demonstrated that the performance of the genetic algorithm undergo relevant
improvements during some combinations of parameters and operators which we present in our results part.
PREDICTING CLASS-IMBALANCED BUSINESS RISK USING RESAMPLING, REGULARIZATION, A...IJMIT JOURNAL
We aim at developing and improving the imbalanced business risk modeling via jointly using proper
evaluation criteria, resampling, cross-validation, classifier regularization, and ensembling techniques.
Area Under the Receiver Operating Characteristic Curve (AUC of ROC) is used for model comparison
based on 10-fold cross validation. Two undersampling strategies including random undersampling (RUS)
and cluster centroid undersampling (CCUS), as well as two oversampling methods including random
oversampling (ROS) and Synthetic Minority Oversampling Technique (SMOTE), are applied. Three highly
interpretable classifiers, including logistic regression without regularization (LR), L1-regularized LR
(L1LR), and decision tree (DT) are implemented. Two ensembling techniques, including Bagging and
Boosting, are applied on the DT classifier for further model improvement. The results show that, Boosting
on DT by using the oversampled data containing 50% positives via SMOTE is the optimal model and it can
achieve AUC, recall, and F1 score valued 0.8633, 0.9260, and 0.8907, respectively.
Application of Fuzzy Analytic Hierarchy Process and TOPSIS Methods for Destin...ijtsrd
Destination selection is one of the most become an extremely popular. Sometimes the terms tourism and tourism are used pejoratively to indicate a shallow interest in the societies or islands that traveler's tour. This system presents the use of fuzzy AHP and TOPSIS for deciding on the selection of destination as like the selection of island. In this system, eight countries that include in South East Asia Thailand, Singapore, Malaysia, Indonesia, Philippine, Vietnam, Cambodia, Brunei are used. At first, the user can choose the specific country to decide the island of these countries and their preferences attraction, environment, accommodation, transportation, restaurant, activity, entertainment and other facilities are taken as inputs and then display the list of alternatives that matched with user's preferences. Fuzzy analytic hierarchy process is used in determining the weight of criteria and alternatives. Technique for Order Preference by Similarity to Ideal Solution TOPSIS method is used for determining the final ranking of the alternatives. Finally, this system shows the list of destinations depend on user's preferences. Hnin Min Oo | Su Hlaing Hnin "Application of Fuzzy Analytic Hierarchy Process and TOPSIS Methods for Destination Selection" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-5 , August 2019, URL: https://www.ijtsrd.com/papers/ijtsrd27975.pdfPaper URL: https://www.ijtsrd.com/computer-science/data-processing/27975/application-of-fuzzy-analytic-hierarchy-process-and-topsis-methods-for-destination-selection/hnin-min-oo
The selection of the best employees is one of the process of evaluating how well the performance of the employees is adjusted to the standards set by the company and usually done by top management such as General Manager or Director. In general, the selection of the best employees is still perform manually with many criteria and alternatives, and this usually make it difficult top managerial making decisions as well as the selection of the best employees periodically into a long and complicated process. Therefore, it is necessary to build a decision support system that can help facilitate the decision maker in determining the best choice based on standard criteria, faster, and more objective. In this research, the computational method of decision-making system used is Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS). The criteria used in the selection of the best employees are: job responsibilities, work discipline, work quality, and behaviour. The final result of the global priority value of the best employee candidates is used as the best employee selection decision making tool by top management.
A Genetic Algorithm on Optimization Test FunctionsIJMERJOURNAL
ABSTRACT: Genetic Algorithms (GAs) have become increasingly useful over the years for solving combinatorial problems. Though they are generally accepted to be good performers among metaheuristic algorithms, most works have concentrated on the application of the GAs rather than the theoretical justifications. In this paper, we examine and justify the suitability of Genetic Algorithms in solving complex, multi-variable and multi-modal optimization problems. To achieve this, a simple Genetic Algorithm was used to solve four standard complicated optimization test functions, namely Rosenbrock, Schwefel, Rastrigin and Shubert functions. These functions are benchmarks to test the quality of an optimization procedure towards a global optimum. We show that the method has a quicker convergence to the global optima and that the optimal values for the Rosenbrock, Rastrigin, Schwefel and Shubert functions are zero (0), zero (0), -418.9829 and -14.5080 respectively
Integrated bio-search approaches with multi-objective algorithms for optimiza...TELKOMNIKA JOURNAL
Optimal selection of features is very difficult and crucial to achieve, particularly for the task of classification. It is due to the traditional method of selecting features that function independently and generated the collection of irrelevant features, which therefore affects the quality of the accuracy of the classification. The goal of this paper is to leverage the potential of bio-inspired search algorithms, together with wrapper, in optimizing multi-objective algorithms, namely ENORA and NSGA-II to generate an optimal set of features. The main steps are to idealize the combination of ENORA and NSGA-II with suitable bio-search algorithms where multiple subset generation has been implemented. The next step is to validate the optimum feature set by conducting a subset evaluation. Eight (8) comparison datasets of various sizes have been deliberately selected to be checked. Results shown that the ideal combination of multi-objective algorithms, namely ENORA and NSGA-II, with the selected bio-inspired search algorithm is promising to achieve a better optimal solution (i.e. a best features with higher classification accuracy) for the selected datasets. This discovery implies that the ability of bio-inspired wrapper/filtered system algorithms will boost the efficiency of ENORA and NSGA-II for the task of selecting and classifying features.
Multi-Population Methods with Adaptive Mutation for Multi-Modal Optimization ...ijscai
This paper presents an efficient scheme to locate multiple peaks on multi-modal optimization problems by
using genetic algorithms (GAs). The premature convergence problem shows due to the loss of diversity,
the multi-population technique can be applied to maintain the diversity in the population and the
convergence capacity of GAs. The proposed scheme is the combination of multi-population with adaptive
mutation operator, which determines two different mutation probabilities for different sites of the
solutions. The probabilities are updated by the fitness and distribution of solutions in the search space
during the evolution process. The experimental results demonstrate the performance of the proposed
algorithm based on a set of benchmark problems in comparison with relevant algorithms.
Parallel and distributed genetic algorithm with multiple objectives to impro...khalil IBRAHIM
we argue that the timetabling problem reflects the problem of scheduling university courses, So you must specify the range of time periods and a group of instructors for a range of lectures to check a set of constraints and reduce the cost of other constraints ,this is the problem called NP-hard, it is a class of problems that are informally, it’s mean that necessary operations to solve the problem will increase exponentially and directly proportional to the size of the problem, The construction of timetable is the most complicated problem that was facing many universities, and increased by size of the university data and overlapping disciplines between colleges, and when a traditional algorithm (EA) is unable to provide satisfactory results, a distributed EA (dEA), which deploys the population on distributed systems, it also offers an opportunity to solve extremely high dimensional problems through distributed coevolution using a divide-and-conquer mechanism, Further, the distributed environment allows a dEA to maintain population diversity, thereby avoiding local optima and also facilitating multi-objective search, by employing different distribution models to parallelize the processing of EAs, we designed a genetic algorithm suitable for Universities environment and the constraints facing it when building timetable for lectures.
In recent years, consumers and legislation have been pushing companies to optimize their activities in such a way as to reduce negative environmental and social impacts more and more. In the other side, companies
must keep their total supply chain costs as low as possible to remain competitive.This work aims to develop a model to traveling salesman problem including environmental impacts and to identify, as far as possible, the contribution of genetic operator’s tuning and setting in the success and
efficiency of genetic algorithms for solving this problem with consideration of CO2 emission due to transport. This efficiency is calculated in terms of CPU time consumption and convergence of the solution. The best transportation policy is determined by finding a balance between financial and environmental
criteria.Empirically, we have demonstrated that the performance of the genetic algorithm undergo relevant
improvements during some combinations of parameters and operators which we present in our results part.
PREDICTING CLASS-IMBALANCED BUSINESS RISK USING RESAMPLING, REGULARIZATION, A...IJMIT JOURNAL
We aim at developing and improving the imbalanced business risk modeling via jointly using proper
evaluation criteria, resampling, cross-validation, classifier regularization, and ensembling techniques.
Area Under the Receiver Operating Characteristic Curve (AUC of ROC) is used for model comparison
based on 10-fold cross validation. Two undersampling strategies including random undersampling (RUS)
and cluster centroid undersampling (CCUS), as well as two oversampling methods including random
oversampling (ROS) and Synthetic Minority Oversampling Technique (SMOTE), are applied. Three highly
interpretable classifiers, including logistic regression without regularization (LR), L1-regularized LR
(L1LR), and decision tree (DT) are implemented. Two ensembling techniques, including Bagging and
Boosting, are applied on the DT classifier for further model improvement. The results show that, Boosting
on DT by using the oversampled data containing 50% positives via SMOTE is the optimal model and it can
achieve AUC, recall, and F1 score valued 0.8633, 0.9260, and 0.8907, respectively.
Application of Fuzzy Analytic Hierarchy Process and TOPSIS Methods for Destin...ijtsrd
Destination selection is one of the most become an extremely popular. Sometimes the terms tourism and tourism are used pejoratively to indicate a shallow interest in the societies or islands that traveler's tour. This system presents the use of fuzzy AHP and TOPSIS for deciding on the selection of destination as like the selection of island. In this system, eight countries that include in South East Asia Thailand, Singapore, Malaysia, Indonesia, Philippine, Vietnam, Cambodia, Brunei are used. At first, the user can choose the specific country to decide the island of these countries and their preferences attraction, environment, accommodation, transportation, restaurant, activity, entertainment and other facilities are taken as inputs and then display the list of alternatives that matched with user's preferences. Fuzzy analytic hierarchy process is used in determining the weight of criteria and alternatives. Technique for Order Preference by Similarity to Ideal Solution TOPSIS method is used for determining the final ranking of the alternatives. Finally, this system shows the list of destinations depend on user's preferences. Hnin Min Oo | Su Hlaing Hnin "Application of Fuzzy Analytic Hierarchy Process and TOPSIS Methods for Destination Selection" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-5 , August 2019, URL: https://www.ijtsrd.com/papers/ijtsrd27975.pdfPaper URL: https://www.ijtsrd.com/computer-science/data-processing/27975/application-of-fuzzy-analytic-hierarchy-process-and-topsis-methods-for-destination-selection/hnin-min-oo
The selection of the best employees is one of the process of evaluating how well the performance of the employees is adjusted to the standards set by the company and usually done by top management such as General Manager or Director. In general, the selection of the best employees is still perform manually with many criteria and alternatives, and this usually make it difficult top managerial making decisions as well as the selection of the best employees periodically into a long and complicated process. Therefore, it is necessary to build a decision support system that can help facilitate the decision maker in determining the best choice based on standard criteria, faster, and more objective. In this research, the computational method of decision-making system used is Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS). The criteria used in the selection of the best employees are: job responsibilities, work discipline, work quality, and behaviour. The final result of the global priority value of the best employee candidates is used as the best employee selection decision making tool by top management.
A Genetic Algorithm on Optimization Test FunctionsIJMERJOURNAL
ABSTRACT: Genetic Algorithms (GAs) have become increasingly useful over the years for solving combinatorial problems. Though they are generally accepted to be good performers among metaheuristic algorithms, most works have concentrated on the application of the GAs rather than the theoretical justifications. In this paper, we examine and justify the suitability of Genetic Algorithms in solving complex, multi-variable and multi-modal optimization problems. To achieve this, a simple Genetic Algorithm was used to solve four standard complicated optimization test functions, namely Rosenbrock, Schwefel, Rastrigin and Shubert functions. These functions are benchmarks to test the quality of an optimization procedure towards a global optimum. We show that the method has a quicker convergence to the global optima and that the optimal values for the Rosenbrock, Rastrigin, Schwefel and Shubert functions are zero (0), zero (0), -418.9829 and -14.5080 respectively
Integrated bio-search approaches with multi-objective algorithms for optimiza...TELKOMNIKA JOURNAL
Optimal selection of features is very difficult and crucial to achieve, particularly for the task of classification. It is due to the traditional method of selecting features that function independently and generated the collection of irrelevant features, which therefore affects the quality of the accuracy of the classification. The goal of this paper is to leverage the potential of bio-inspired search algorithms, together with wrapper, in optimizing multi-objective algorithms, namely ENORA and NSGA-II to generate an optimal set of features. The main steps are to idealize the combination of ENORA and NSGA-II with suitable bio-search algorithms where multiple subset generation has been implemented. The next step is to validate the optimum feature set by conducting a subset evaluation. Eight (8) comparison datasets of various sizes have been deliberately selected to be checked. Results shown that the ideal combination of multi-objective algorithms, namely ENORA and NSGA-II, with the selected bio-inspired search algorithm is promising to achieve a better optimal solution (i.e. a best features with higher classification accuracy) for the selected datasets. This discovery implies that the ability of bio-inspired wrapper/filtered system algorithms will boost the efficiency of ENORA and NSGA-II for the task of selecting and classifying features.
Multi-Population Methods with Adaptive Mutation for Multi-Modal Optimization ...ijscai
This paper presents an efficient scheme to locate multiple peaks on multi-modal optimization problems by
using genetic algorithms (GAs). The premature convergence problem shows due to the loss of diversity,
the multi-population technique can be applied to maintain the diversity in the population and the
convergence capacity of GAs. The proposed scheme is the combination of multi-population with adaptive
mutation operator, which determines two different mutation probabilities for different sites of the
solutions. The probabilities are updated by the fitness and distribution of solutions in the search space
during the evolution process. The experimental results demonstrate the performance of the proposed
algorithm based on a set of benchmark problems in comparison with relevant algorithms.
BINARY SINE COSINE ALGORITHMS FOR FEATURE SELECTION FROM MEDICAL DATAijejournal
A well-constructed classification model highly depends on input feature subsets from a dataset, which may contain redundant, irrelevant, or noisy features. This challenge can be worse while dealing with medical datasets. The main aim of feature selection as a pre-processing task is to eliminate these features and select the most effective ones. In the literature, metaheuristic algorithms show a successful performance to find optimal feature subsets. In this paper, two binary metaheuristic algorithms named S-shaped binary Sine Cosine Algorithm (SBSCA) and V-shaped binary Sine Cosine Algorithm (VBSCA) are proposed for feature selection from the medical data. In these algorithms, the search space remains continuous, while a binary position vector is generated by two transfer functions S-shaped and V-shaped for each solution. The proposed algorithms are compared with four latest binary optimization algorithms over five medical datasets from the UCI repository. The experimental results confirm that using both bSCA variants enhance the accuracy of classification on these medical datasets compared to four other algorithms.
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...CHUNG SIN ONG
The job shop scheduling problem (JSSP) is one of the well-known hard combinatorial scheduling problems. This paper proposes a hybrid genetic algorithm withmultiparents crossover for JSSP.Themultiparents crossover operator known as extended precedence preservative crossover (EPPX) is able to recombine more than two parents to generate a single new offspring distinguished from common crossover operators that recombine only two parents. This algorithm also embeds a schedule generation procedure to generate full-active schedule that satisfies precedence constraints in order to reduce the search space. Once a schedule is obtained, a neighborhood search is applied to exploit the search space for better solutions and to enhance the GA. This hybrid genetic algorithm is simulated on a set of benchmarks from the literatures and the results are compared with other approaches to ensure the sustainability of this algorithm in solving JSSP. The results suggest that the implementation of multiparents crossover produces competitive results.
Comparative Analysis of Metaheuristic Approaches for Makespan Minimization fo...IJECEIAES
This paper provides comparative analysis of various metaheuristic approaches for m-machine no wait flow shop scheduling (NWFSS) problem with makespan as an optimality criterion. NWFSS problem is NP hard and brute force method unable to find the solutions so approximate solutions are found with metaheuristic algorithms. The objective is to find out the scheduling sequence of jobs to minimize total completion time. In order to meet the objective criterion, existing metaheuristic techniques viz. Tabu Search (TS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are implemented for small and large sized problems and effectiveness of these techniques are measured with statistical metric.
Feature selection in high-dimensional datasets is
considered to be a complex and time-consuming problem. To
enhance the accuracy of classification and reduce the execution
time, Parallel Evolutionary Algorithms (PEAs) can be used. In
this paper, we make a review for the most recent works which
handle the use of PEAs for feature selection in large datasets.
We have classified the algorithms in these papers into four main
classes (Genetic Algorithms (GA), Particle Swarm Optimization
(PSO), Scattered Search (SS), and Ant Colony Optimization
(ACO)). The accuracy is adopted as a measure to compare the
efficiency of these PEAs. It is noticeable that the Parallel Genetic
Algorithms (PGAs) are the most suitable algorithms for feature
selection in large datasets; since they achieve the highest accuracy.
On the other hand, we found that the Parallel ACO is timeconsuming
and less accurate comparing with other PEA.
Simulation-based Optimization of a Real-world Travelling Salesman Problem Usi...CSCJournals
This paper presents a real-world case study of optimizing waste collection in Sweden. The problem, involving approximately 17,000 garbage bins served by three bin lorries, is approached as a travelling salesman problem and solved using simulation-based optimization and an evolutionary algorithm. To improve the performance of the evolutionary algorithm, it is enhanced with a repair function that adjusts its genome values so that shorter routes are found more quickly. The algorithm is tested using two crossover operators, i.e., the order crossover and heuristic crossover, combined with different mutation rates. The results indicate that the order crossover is superior to the heuristics crossover, but that the driving force of the search process is the mutation operator combined with the repair function.
Manager’s Preferences Modeling within Multi-Criteria Flowshop Scheduling Prob...Waqas Tariq
This paper proposes a metaheuristic to solve the permutation flow shop scheduling problem where several criteria are to be considered, such as: the makespan, total flowtime and total tardiness of jobs. The proposed metaheuristic is based on tabu search algorithm. The Compromise Programming model and the concept of satisfaction functions are utilized to integrate explicitly the Manager’s preferences. The proposed approach has been tested through a computational experiment. This approach can be useful for large scale scheduling problems and the Manager can consider additional scheduling criteria.
EFFICIENT DISPATCHING RULES BASED ON DATA MINING FOR THE SINGLE MACHINE SCHED...cscpconf
In manufacturing the solutions found for scheduling problems and the human expert’s
experience are very important. They can be transformed using Artificial Intelligence techniques
into knowledge and this knowledge could be used to solve new scheduling problems. In this
paper we use Decision Trees for the generation of new Dispatching Rules for a Single Machine
shop solved using a Genetic Algorithm. Two heuristics are proposed to use the new Dispatching
Rules and a comparative study with other Dispatching Rules from the literature is presented.
Efficient dispatching rules based on data mining for the single machine sched...csandit
In manufacturing the solutions found for scheduling
problems and the human expert’s
experience are very important. They can be transfor
med using Artificial Intelligence techniques
into knowledge and this knowledge could be used to
solve new scheduling problems. In this
paper we use Decision Trees for the generation of n
ew Dispatching Rules for a Single Machine
shop solved using a Genetic Algorithm. Two heuristi
cs are proposed to use the new Dispatching
Rules and a comparative study with other Dispatchin
g Rules from the literature is presented.
Flexible manufacturing systems are not easy to control and it is difficult to generate controlling systems for this problem domain. Flexible job-shop scheduling problem (FJSP) is one of the instances in this domain. It is a problem which acquires the job-shop scheduling problems (JSP). FJSP has additional routing subproblem in addition to JSP. In routing sub-problem each task is assigned to a machine out of a set of capable machines. In scheduling sub-problem, the sequence of assigned operations is obtained while optimizing the objective function(s). In this work an object-oriented (OO) approach with simulated annealing algorithm is used to simulate multi-objective FJSP. Solution approaches provided in the literature generally use two-string encoding scheme to represent this problem. However, OO analysis, design and programming methodology helps to present this problem on a single encoding scheme effectively which result in a practical integration of the problem solution to manufacturing control systems where OO paradigm is frequently used. Three parameters are considered in this paper: maximum completion time, workload of the most loaded machine and total workload of all machines which are the benchmark used to show the propose system achieve effective result.
Modified artificial immune system for single row facility layout problemIAEME Publication
One of the main optimization algorithms currently available in the research field is an Artificial Immune System where abundant applications are using this algorithm for clustering and patter recognition processes. These algorithms are providing more effective optimized results in multi-model optimization problems than Genetic Algorithm.
Solving Assembly Line Balancing Problem Using A Hybrid Genetic Algorithm With...inventionjournals
In this paper, we propose a hybrid genetic algorithm to solve assembly line balancing problem. We put into the optimization framework of maximizing assembly line efficiency and minimizing total idle time simultaneously. The model is able to deal with more realistic situation of assembly line balancing problem such as zoning constraints. The genetic algorithm may lack the capability of exploring the solution space effectively, so we aim to provide its exploring capability by sequentially hybridizing the well-known assignment rules heuristics with genetic algorithm.
Similar to A MULTI-POPULATION BASED FROG-MEMETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM (20)
Advanced Computing: An International Journal (ACIJ) is a peer-reviewed, open access peer-reviewed journal that publishes articles which contribute new results in all areas of the advanced computing. The journal focuses on all technical and practical aspects of high performance computing, green computing, pervasive computing, cloud computing etc. The goal of this journal is to bring together researchers and a practitioners from academia and industry to focus on understanding advances in computing and establishing new collaborations in these areas.
Authors are solicited to contribute to the journal by submitting articles that illustrate research results, projects, surveying works and industrial experiences that describe significant advances in the areas of computing.
Call for Papers - Advanced Computing An International Journal (ACIJ) (2).pdfacijjournal
Submit your Research Papers!!!
Advanced Computing: An International Journal ( ACIJ )
ISSN: 2229 -6727 [Online] ; 2229 - 726X [Print]
Webpage URL: http://airccse.org/journal/acij/acij.html
Submission URL: http://coneco2009.com/submissions/imagination/home.html
Submission Deadline : April 08, 2023
Here's where you can reach us : acijjournal@yahoo.com or acij@aircconline
Advanced Computing: An International Journal (ACIJ
)
is a bi monthly open access peer-reviewed journal that publishes articles which contribute new results in all areas of the advancedcomputing. The journal focuses on all technical and practical aspects of high performancecomputing, green computing, pervasive computing, cloud computing etc. The goal of this journalis to bring together researchers anda practitioners from academia and industry to focus onunderstanding advances in computing and establishing new collaborations in these areas
Submit your Research Papers!!!
Advanced Computing: An International Journal ( ACIJ )
ISSN: 2229 -6727 [Online] ; 2229 - 726X [Print]
Webpage URL: http://airccse.org/journal/acij/acij.html
Submission URL: http://coneco2009.com/submissions/imagination/home.html
Here's where you can reach us : acijjournal@yahoo.com or acij@aircconline.com
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)acijjournal
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)provides a forum for researchers who address this issue and to present their work in a peer-reviewed forum.
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)acijjournal
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)provides a forum for researchers who address this issue and to present their work in a peer-reviewed forum.
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)acijjournal
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)provides a forum for researchers who address this issue and to present their work in a peer-reviewed forum.
4thInternational Conference on Machine Learning & Applications (CMLA 2022)acijjournal
4thInternational Conference on Machine Learning & Applications (CMLA 2022)will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of on Machine Learning & Applications. The aim of the conference is to provide a platform to the researchers and practitioners from both academia as well as industry to meet and share cutting-edge development in the field.
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)acijjournal
7thInternational Conference on Data Mining & Knowledge Management (DaKM 2022)provides a forum for researchers who address this issue and to present their work in a peer-reviewed forum.Authors are solicited to contribute to the conference by submitting articles that illustrate research results, projects, surveying works and industrial experiences that describe significant advances in the following areas, but are not limited to these topics only.
3rdInternational Conference on Natural Language Processingand Applications (N...acijjournal
3rdInternational Conference on Natural Language Processing and Applications (NLPA 2022)will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of Natural Language Computing and its applications. The Conference looks for significant contributions to all major fieldsof the Natural Language processing in theoretical and practical aspects.
4thInternational Conference on Machine Learning & Applications (CMLA 2022)acijjournal
4thInternational Conference on Machine Learning & Applications (CMLA 2022)will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of on Machine Learning & Applications. The aim of the conference is to provide a platform to the researchers and practitioners from both academia as well as industry to meet and share cutting-edge development in the field.
Graduate School Cyber Portfolio: The Innovative Menu For Sustainable Developmentacijjournal
In today’s milieu, new demands and trends emerge in the field of Education giving teachers of Higher Education Institutions (HEI’s) no choice but to be innovative to cope with the fast changing technology. To be naturally innovative, a graduate school teacher needs to be technologically and pedagogically competent. One of the ways to be on this level is by creating his cyber portfolio to support students’ eportfolio for lifelong learning. Cyber portfolio is an innovative menu for teachers who seek out strategies to integrate technology in their lessons. This paper presents a straightforward preparation on how to innovate a cyber portfolio that has its practical and breakthrough solution against expensive and inflexible vended software which often saddle many universities. Additionally, this cyber portfolio is free and it addresses the 21st century skills of graduate students blended with higher order thinking skills, multiple intelligence, technology and multimedia.
Genetic Algorithms and Programming - An Evolutionary Methodologyacijjournal
Genetic programming (GP) is an automated method for creating a working computer program from a high-level problem statement of a problem. Genetic programming starts from a high-level statement of “what needs to be done” and automatically creates a computer program to solve the problem. In artificial intelligence, genetic programming (GP) is an evolutionary algorithm-based methodology inspired by biological evolution to find computer programs that perform a user defined task. It is a specialization of genetic algorithms (GA) where each individual is a computer program. It is a machine learning technique used to optimize a population of computer programs according to a fitness span determined by a program's ability to perform a given computational task. This paper presents a idea of the various principles of genetic programming which includes, relative effectiveness of mutation, crossover, breeding computer programs and fitness test in genetic programming. The literature of traditional genetic algorithms contains related studies, but through GP, it saves time by freeing the human from having to design complex algorithms. Not only designing the algorithms but creating ones that give optimal solutions than traditional counterparts in noteworthy ways.
Data Transformation Technique for Protecting Private Information in Privacy P...acijjournal
Data mining is the process of extracting patterns from data. Data mining is seen as an increasingly important tool by modern business to transform data into an informational advantage. Data
Mining can be utilized in any organization that needs to find patterns or relationships in their data. A group of techniques that find relationships that have not previously been discovered. In many situations, the extracted patterns are highly private and it should not be disclosed. In order to maintain the secrecy of data,
there is in need of several techniques and algorithms for modifying the original data in order to limit the extraction of confidential patterns. There have been two types of privacy in data mining. The first type of privacy is that the data is altered so that the mining result will preserve certain privacy. The second type of privacy is that the data is manipulated so that the mining result is not affected or minimally affected. The aim of privacy preserving data mining researchers is to develop data mining techniques that could be
applied on data bases without violating the privacy of individuals. Many techniques for privacy preserving data mining have come up over the last decade. Some of them are statistical, cryptographic, randomization methods, k-anonymity model, l-diversity and etc. In this work, we propose a new perturbative masking technique known as data transformation technique can be used for protecting the sensitive information. An
experimental result shows that the proposed technique gives the better result compared with the existing technique.
Advanced Computing: An International Journal (ACIJ) acijjournal
Advanced Computing: An International Journal (ACIJ) is a bi monthly open access peer-reviewed journal that publishes articles which contribute new results in all areas of the advanced computing. The journal focuses on all technical and practical aspects of high performance computing, green computing, pervasive computing, cloud computing etc. The goal of this journal is to bring together researchers and practitioners from academia and industry to focus on understanding advances in computing and establishing new collaborations in these areas.
E-Maintenance: Impact Over Industrial Processes, Its Dimensions & Principlesacijjournal
During the course of the industrial 4.0 era, companies have been exponentially developed and have
digitized almost the whole business system to stick to their performance targets and to keep or to even
enlarge their market share. Maintenance function has obviously followed the trend as it’s considered one
of the most important processes in every enterprise as it impacts a group of the most critical performance
indicators such as: cost, reliability, availability, safety and productivity. E-maintenance emerged in early
2000 and now is a common term in maintenance literature representing the digitalized side of maintenance
whereby assets are monitored and controlled over the internet. According to literature, e-maintenance has
a remarkable impact on maintenance KPIs and aims at ambitious objectives like zero-downtime.
10th International Conference on Software Engineering and Applications (SEAPP...acijjournal
10th International Conference on Software Engineering and Applications (SEAPP 2021) will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of Software Engineering and Applications. The goal of this Conference is to bring together researchers and practitioners from academia and industry to focus on understanding Modern software engineering concepts and establishing new collaborations in these areas.
10th International conference on Parallel, Distributed Computing and Applicat...acijjournal
10th International conference on Parallel, Distributed Computing and Applications (IPDCA 2021) will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of Parallel, Distributed Computing. Original papers are invited on Algorithms and Applications, computer Networks, Cyber trust and security, Wireless networks and mobile Computing and Bioinformatics. The aim of the conference is to provide a platform to the researchers and practitioners from both academia as well as industry to meet and share cutting-edge development in the field.
DETECTION OF FORGERY AND FABRICATION IN PASSPORTS AND VISAS USING CRYPTOGRAPH...acijjournal
In this paper, we present a novel solution to detect forgery and fabrication in passports and visas using
cryptography and QR codes. The solution requires that the passport and visa issuing authorities obtain a
cryptographic key pair and publish their public key on their website. Further they are required to encrypt
the passport or visa information with their private key, encode the ciphertext in a QR code and print it on
the passport or visa they issue to the applicant.
The issuing authorities are also required to create a mobile or desktop QR code scanning app and place it
for download on their website or Google Play Store and iPhone App Store. Any individual or immigration
authority that needs to check the passport or visa for forgery and fabrication can scan its QR code, which
will decrypt the ciphertext encoded in the QR code using the public key stored in the app memory and
displays the passport or visa information on the app screen. The details on the app screen can be
compared with the actual details printed on the passport or visa. Any mismatch between the two is a clear
indication of forgery or fabrication.
Discussed the need for a universal desktop and mobile app that can be used by immigration authorities and
consulates all over the world to enable fast checking of passports and visas at ports of entry for forgery
and fabrication.
Detection of Forgery and Fabrication in Passports and Visas Using Cryptograph...acijjournal
In this paper, wepresenta novel solution to detect forgery and fabrication in passports and visas using cryptography and QR codes. The solution requires that the passport and visa issuing authorities obtain a cryptographic key pair and publish their public key on their website. Further they are required to encrypt the passport or visa information with their private key, encode the ciphertext in a QR code and print it on the passport or visa they issue to the applicant.
The issuing authorities are also required to create a mobile or desktop QR code scanning app and place it for download on their website or Google Play Store and iPhone App Store. Any individual or immigration authority that needs to check the passport or visa for forgery and fabrication can scan its QR code, which will decrypt the ciphertext encoded in the QR code using the public key stored in the app memory and displays the passport or visa information on the app screen. The details on the app screen can be compared with the actual details printed on the passport or visa. Any mismatch between the two is a clear indication of forgery or fabrication.
Discussed the need for a universal desktop and mobile app that can be used by immigration authorities and consulates all over the world to enable fast checking of passports and visas at ports of entry for forgery and fabrication.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
A MULTI-POPULATION BASED FROG-MEMETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
1. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
DOI : 10.5121/acij.2012.3603 15
A MULTI-POPULATION BASED FROG-MEMETIC
ALGORITHM FOR JOB SHOP SCHEDULING
PROBLEM
Somayeh Kalantari1
and Mohammad SanieeAbadeh2
1
Department of Electrical, Computer, and Biomedical Engineering, Islamic Azad
University, Qazvin Branch, Qazvin, Iran
sk_kalantari@yahoo.com
2
Department of Electrical and Computer Engineering, Tarbiat Modares University,
Tehran, Iran
saniee@modares.ac.ir
ABSTRACT
The Job Shop Scheduling Problem (JSSP) is a well known practical planning problem in the
manufacturing sector. We have considered the JSSP with an objective of minimizing makespan. In this
paper, we develop a three-stage hybrid approach called JSFMA to solve the JSSP. In JSFMA,
considering a method similar to Shuffled Frog Leaping algorithm we divide the population in several sub
populations and then solve the problem using a Memetic algorithm. The proposed approach have been
compared with other algorithms for the Job Shop Scheduling and evaluated with satisfactory results on a
set of the JSSP instances derived from classical Job Shop Scheduling benchmarks. We have solved 20
benchmark problems from Lawrence’s datasets and compared the results obtained with the results of the
algorithms established in the literature. The experimental results show that JSFMA could gain the best
known makespan in 17 out of 20 problems.
KEYWORDS
Memetic algorithm, Job Shop Scheduling problem, Shuffled Frog Leaping algorithm, Multi-population
1. INTRODUCTION
Scheduling is one of the most important issues in the planning and operation of the
manufacturing systems [1]. The Job Shop Scheduling problem consists of a set of jobs, job= {j1,
j2… j n}, and a set of machines, machine= {m1, m2… m n}. In the general JSSP, each job
comprises a set of tasks which must each be done on a different machine for different specified
processing times, in a given job-dependent order. The standard Job Shop Scheduling problem
makes the following constraints and assumptions [2]:
• The processing time for each operation using a particular machine is defined.
• There is a pre-defined sequence of operations that has to be maintained to complete
each job.
• Delivery times of the products are undefined.
• There is no setup or tardiness cost.
• A machine can process only one job at a time.
• Each job is performed on each machine only once.
• No machine can deal with more than one type of task.
• The system cannot be interrupted until each operation of each job is finished.
• No machine can halt a job and start another job before finishing the previous one.
2. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
16
• Each and every machine has full efficiency.
Table1 shows a standard 6×6 benchmark problem (j=6 and m=6) from [3]. In this example, job
1 must go to machine 3 for 1 unit of time, then to machine 1 for 3 units of time, and so on.
Table 1.The 6×6 benchmark problem
(Machine,Time) (m,t) (m,t) (m,t) (m,t) (m,t) (m,t)
Job1 3,1 1,3 2,6 4,7 6,3 5,6
Job2 2,8 3,5 5,10 6,10 1,10 4,4
Job3 3,5 4,4 6,8 1,9 2,1 5,7
Job4 2,5 1,5 3,5 4,3 5,8 6,9
Job5 3,9 2,3 5,5 6,4 1,3 4,1
Job6 2,3 4,3 6,9 1,10 5,4 3,1
In this paper, the problem is to minimize the total elapsed time between the beginning of the
first task and the completion of the last task, the makespan. The other measures of schedule
quality exist, but shortest makespan is the simplest and most widely used criterion. For the
above problem the minimum makespan is known to be 55. The schedule is shown in Figure 1
[4].
Figure 1.An optimal schedule for 6×6 JSSP benchmark
Due to the practical significance of the JSSP, it has drawn the attention of researchers for the
last decades. Bruker and Schile were the first to address this problem in 1990 [5]. They
developed a polynomial graphical algorithm for a two-job problem. Haung and Yin used an
improved shifting bottleneck procedure for the JSSP [6]. Chen and Luh used a new alternative
method to Lagrangian relaxation approach [7]. A taboo search algorithm for the JSSP was
applied by Nowicki and Smutnicki [8]. Yang et al. used a clonal selection based Memetic
algorithm for the JSSP [9].
The remainder of the paper is organized as follows. Section 2 describes the Memetic algorithm.
The proposed approach is explained in section 3. Section 4 reports experimental results.
Concluding remarks are given in section 5.
2. MEMETIC ALGORITHM
The term ‘Memetic Algorithms’ [10] (MAs) was introduced in the late 80s to denote a family of
meta-heuristics that have as central theme the hybridization of different algorithmic approaches
for a given problem .The adjective ‘memetic’ comes from the term ‘meme’, coined by R.
Dawkins [11] to denote an analogous to the gene in the context of cultural evolutions. It was
first proposed as a means of conveying the message that, although inspiring for many,
biological evolution should not constrain the imagination to develop population-based method.
3. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
17
Other forms of evolution may be faster, with cultural evolution being one of those less-
restrictive examples. MAs exploit problem-knowledge by incorporating pre-existing heuristics,
preprocessing data reduction rules, approximation and fixed-parameter tractable algorithms,
local search techniques, specialized recombination operators, truncated exact methods, etc.
Also, an important factor is the use of adequate representations of the problem being tackled.
This results in highly efficient optimization tools. MAs constitute an extremely powerful tool
for tackling combinatorial optimization problems. Indeed, MAs are state-of-the-art approaches
for many such problems. Traditional NP Optimization problems constitute one of the most
typical battlefields of MAs, and a remarkable history of successes has been reported with
respect to the application of MAs to such problems. Combinatorial optimization problems (both
single-objective and multi-objective [12] [13] [14]) arising in scheduling, manufacturing,
telecommunications, and bioinformatics among other fields have been also satisfactorily tackled
with MAs [15].
MAs have been applied in a number of different areas and problem domains. It is now well
established that it is hard for a 'pure' Genetic Algorithm to 'fine tune' the search in complex
spaces. Researchers and practitioners have shown that a combination of global and local search
is almost always beneficial [16]. So MAs which are population-based Meta heuristic search
approaches have been receiving increasing attention in the recent years. Generally, MA may be
regarded as a marriage between a population-based global search and local improvement
procedures. It has shown to be successful for solving scheduling problems [17]. The basic steps
of a canonical MA for general nonlinear optimization based on the GA can be outlined in Figure
2.
Procedure: Canonical-MA
Begin
Initialize: Generate an initial GA population.
While (stopping conditions are not satisfied)
Evaluate all individuals in the population
For each individual in the population
Proceed with local improvement and replace the genotype and/or phenotype in the
population with the improved solution depending on Lamarckian or Baldwinian
learning.
End For
Apply standard GA operators to create a new population; i.e., crossover, mutation and
selection.
End While
End
Figure2. The canonical MA pseudo-code
3. THE PROPOSED APPROACH (JSFMA)
JSFMA is a three-stage approach. Shown in Figure 3, the flowchart of the JSFMA and the
components of it are described in the following.
3.1.Components of the first stage (Primary organization)
3.1.1. Parameter setting
Some parameters used in the JSFMA are chosen experimentally to get a satisfactory
solution in an acceptable time span. Through experimentation, parameters values were
chosen as follow:
4. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
18
• Number of iterations: 150
• Maximum number of iterations per temperature: 10
• Crossover probability: 0.8
• Mutation probability: 0.01
Figure 3.The flowchart of the proposed approach
5. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
19
Besides, each algorithm needs a large enough space to search an optimal solution. With regard
to the point that we aimed to test the proposed approach on the 20 different instances with
various sizes, considering a suitable search space could play an important role to find the
optimal solutions in an acceptable time. The greater the sub population size, the more
computation time. So analyzing the instances, we have considered the size of the entire
population, the size and the number of sub populations as follow to reduce the computation time
(without decreasing the quality).
• Size of the entire population: 204
• Size of each sub population: 34
• Number of sub populations: 6
3.1.2. Population initialization
In this approach, using a random way the whole population is created. A population
which will be partitioned into several subsets consists of a set of solutions, schedules.
3.1.3. Fitness evaluation
The task of optimization is determining the values of a set of parameters so that some
measure of optimality is satisfied, subject to certain constraints. This task is of great
importance to many professions [18]. The objectives usually considered in the JSSP are
the minimization of makespan, the minimization of tardiness, and the minimization of
mean flow time, etc [19]. In this paper, we have considered the JSSP with an objective
of minimizing makespan, a typical performance indicator for the JSSP. Makespan is
defined as the total time between the starting of the first operation and the ending of the
last operation in all jobs.
3.1.4. Sort population and Create Sub populations
In this part the solutions are sorted in a descending order according to their fitness. Then
the entire population is divided into m sub populations, each containing n solutions.
Finally, a process similar to Shuffled Frog Leaping algorithm (SFL) [20] is applied.
That is, the first solution goes to the first sub population, the second solution goes to the
second sub population, solution m goes to the mth sub population, and solution m+1
goes back to the first sub population, etc. These sub populations are of equal size and
their boundary is closed. Of course, they can cooperate with each other in the third
stage.
3.2. Components of the second stage (Evolution)
3.2.1. Selection
The selection phase is in charge to choose the better individuals for the crossover. In this paper
the Roulette wheel selection method [21] is adopted. In this method, the first step is to calculate
the cumulative fitness of the whole population through the sum of the fitness of all individuals.
After that, the probability of selection is calculated for each individual as shown Eq.1. Then, an
array is built containing cumulative probabilities of the individuals. So, n random numbers are
generated in the range 0 to ݂ܲ and for each random number an array element which can have a
higher value is searched for. Therefore, individuals are selected according to their probabilities
of selection [22].
6. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
20
ܲ ݈݁ݏ ൌ
݂
݂ܲ
ൗ (1)
3.2.2. Crossover
Crossover can be regarded as the backbone of genetic search. It intends to inherit nearly half of
the information of two parent solutions to one or more offspring solutions. Provided that the
parents keep different aspects of high quality solutions, crossover induces a good chance to find
still better offspring [23].
3.2.3. Mutation
For every string that advances to the mutation component, the Inversion Mutation (IVM) [24] is
used. It randomly selects a substring, removes it from the string and inserts it in a randomly
selected position. However, the substring is inserted in reversed order. Consider the string (1 2 3
4 5 6 7 8) and suppose that the substring (3 4 5) is chosen. Now this substring is inserted in
reversed order immediately after position 7 as shown in Figure 4 and gives (1 2 6 7 5 4 3 8)
[25].
Figure 4.Inversion Mutation (IVM)
3.2.4. Replacement
The population of crossover and mutation components, new population, and the old population
are sorted separately in an ascending order according to their fitness. Then using an elitist
method, the first half of the new population, the best of this population, are combined with the
first half of the old population, the best of the old population, to form the final population of the
current generation.
3.2.5. Local search through Simulated Annealing
The local search complements to the genetic part to keep the balance of the exploitation and
exploration is provided by Simulated Annealing. Simulated Annealing (SA) is motivated by an
analogy to annealing in solids. The idea of SA comes from a paper published by Metropolis et
al. in 1953 [26]. The algorithm in that paper simulated the cooling of material in a heat bath. In
1982, Kirkpatrick et al. [27] took the idea of the Metropolis algorithm and applied it to
optimization problems. The idea is to use the Simulated Annealing to search for feasible
solutions and converge to an optimal solution [28]. The SA optimization algorithm uses a
similar concept. The objective function is considered as a measure of the energy of the system
and this is maintained fixed for a certain number of iterations (a temperature cycle). In each of
the iterations, the parameters are changed to a nearby location in parameter space and the new
objective function value is calculated. If it decreases, the new state will be accepted. If it
increases, the new state will be accepted with a probability that follows a Boltzmann
distribution (the higher temperature means the higher probability of accepting the new state).
After a fixed number of iterations, the stopping criterion is checked. If it does not come time to
stop, the system's temperature will be reduced and the algorithm will continue. Simulated
Annealing is a stochastic algorithm that will guarantee to converge, if it runs for an infinite
number of iterations. It is one of the most robust global optimization algorithms, although it is
also one of the slowest [29].
7. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
21
Figure 5 shows the Simulated Annealing algorithm [30]. In the Figure, the VALUE function
corresponds to the total energy of the atoms in the material, and T corresponds to the
temperature. The schedule determines the rate at which the temperature is lowered. Individual
moves in the state space correspond to random fluctuations due to thermal noise. One can prove
that if the temperature is lowered sufficiently slowly, the material will attain a lowest-energy
(perfectly ordered) configuration. This corresponds to the statement that if schedule lowers T
slowly enough, the algorithm will find a global optimum.
Function SIMULATED-ANNEALING (Problem, Schedule) returns a solution state
Inputs: Problem, a problem, Schedule, a mapping from time to temperature
Local Variables: Current, a node
Next, a node
T, a “temperature” controlling the probability of downward steps
Current= MAKE-NODE (INITIAL-STATE[Problem])
For t=1 to ∞ do
T= Schedule(t)
If T=0 then return Current
Next= a randomly selected successor of Current
∆E=VALUE[Next]-VALUE[Current]
If ∆E>0 then Current=Next
Else Current=Next only with probability exp(-∆E/T)
Figure 5.The Simulated Annealing algorithm
The local search for all chromosomes or in all generations may cost much computation time. So
Ishibuchi et al. [31] proposed the following strategies:
• To apply local search to a sub set of the population selected based upon a given
probability P and on the fitness of the solutions according to preset criteria.
• To apply the local search procedure not after each generation but every T>1
generations.
It has been observed that applying the local search for a limited number of iterations enables
better results in the long run as reported in [32] for the maintenance scheduling problem. In the
case of which solutions should be applied to each group of operators, an approach that has been
used in the literature is to improve by the local search only a number of the best solutions in the
population [33]. In [34] authors implemented a first version of Memetic algorithm for the Flow
Shop Scheduling problem. They proposed not to examine the whole neighbourhood but only a
fraction of it (i.e. best of k instead of best of all) and stop the search when no better neighbour is
found after a small number of iterations. Later, they also proposed to apply local search to only
good offspring to improve the search ability of their genetic local search approach [35]. In this
paper, the best half of each sub population (based on fitness) is chosen to improve by local
search. And in every 10 generations, the local search procedure, SA, is run.
8. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
22
3.3. Components of the third stage (Final organization)
3.3.1. Recreate Sub populations and Regrouping
In stage 2, each sub population was isolated and could not share its findings with the other sub
populations. In this stage using a process similar to stage 1, the population arrangement is done
again. That is, the solutions are sorted in a descending order according to their fitness. Then the
entire population is divided into m sub populations, each containing n solutions. Finally, a
process similar to the SFL is applied. That is, the first solution goes to the first sub population,
the second solution goes to the second sub population, population m goes to the mth sub
population, and solution m+1 goes back to the first sub population, etc.
4. Experimental results
The JSFMA was implemented in Matlab and the tests were run on a PC with Pentium IV 2.8
GHz processor and 2 GB memory. In order to give a rough idea about the quality achieved, we
confined to the 20 problems of the LA test problems, LA01-LA20, that were reported by
Lawrence in 1984 [36]. Applied instances of this data set consist of the problems with 10, 15 or
20 jobs, 5 or 10 machines, and 5 or 10 operations. The benchmark instances considered in the
experiments are summarized in Table 2. In the table, the first column shows the instance name
and the second one indicates the relevant reference.
Table 2.Benchmark instances
Table 3 summarizes the results of our experiment and compares them with the results of the
other literature considered. The contents of the table respectively include the test problem name
(INS), the number of jobs (J-no), the number of operations (O-no), the value of the best known
solution (BKS), the value of the best solution found by the proposed approach (JSFMA), the
relative deviation of this approach with respect to BKS (Dev%), and finally the values of the
best solution obtained by Gao et al. [19], Yang et al. [9], Park et al. [42], Nuijten [43 ], and
Coello [44] . The relative deviation is defined as Eq.2.
ݒ݁ܦ ൌ
ெೄಷಾಲష ெಳ಼ೄ
ெೄಷಾಲ
൨ ൈ 100 (2)
Where, MKJSFMA is the makespan obtained by the proposed approach and MKBKS is the best
known makespan. Results show that in 80% of all cases, the bold numbers shown in column
JSFMA of Table 3, our approach could find the BKS successfully. The proposed approach
could gain the Best Known Solutions to LA01-LA20 with the exception of LA16, LA19, and
LA20. Figure 6 draws the makespan of JSFMA and the best known solution in comparison. As
shown in Table 4, in 17 out of 20 problems JSFMA could gain the same good results as the
literature. Information of the other specified papers is also shown in Table 4. In that table, the
first column refers to the criteria chosen to compare algorithms. The second column shows the
instances names the tests were run by them. The remaining columns refer to the values of the
Instance Reference
ft06-ft10- ft20 Muth and Thompson [37]
la01-la40 Lawrence [36]
abz5-abz9 Adams et al. [38]
orb01-orb10 Applegate and Cook [39]
swv01-swv20 Storer et al. [40]
yn1-yn4 Yamada and Nakano [41]
10. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
24
Table 4.The comparison between the proposed approach and the other papers
Criteria Instance name JSFMA Gao
[19]
Yang
[9]
Park
[42]
Coello
[44]
Nuijten
[43]
#BM LA01-La20 0 0 0 0 0 0
#SM 17 20 18 15 17 15
#WM 3 0 2 5 3 5
The #BM indicates the number of solutions with the better makespan rather than BKS.
The #SM indicates the number of solutions equal to BKS.
The #WM indicates the number of solutions with the worst makespan rather than BKS.
Table5. Average relative deviation of JSFMA with respect to other papers
Instance Name Literature Average DEV%
LA01-LA20 Gao [19] -4.81
Yang [9] -4.01
Park [42] 3.23
Coello [44] 1.82
Nuijten [43] -3.40
4. CONCLUSION
The JSSP belongs to the NP-hard family of problems and still the optimal solution for all test
problems could not be found by the proposed algorithms. Over the last decades a good amount
of research has been reported aiming to solve JSSP by means of different algorithms. One of the
algorithms used to solve JSSP is the Memetic Algorithm. This effective algorithm keeps the
balance of exploration and exploitation.
In this paper, a three-stage multi population based hybrid approach, JSFMA, is proposed to
solve JSSP. In fact, we seek solutions to the Job Shop Scheduling Problem by means of a
Memetic Algorithm that combines a Genetic Algorithm with a Simulated Annealing based local
search. To find solutions three stages are considered. In the first stage parameters setting and the
population initialization are done. Then the population is divided into several groups using the
SFLA, Shuffled Frog Leaping Algorithm, method. In the second stage the Memetic Algorithm
is applied. In the last stage the groups are combined and using SFLA method re-grouping
operation is done. In this way the individuals can migrate to other groups. The approach is
compared with several algorithms proposed in the literature and the tests are done on a set of 20
standard instances from the Lawrence’s dataset. The computational results show that SFLMA
can find the Best Known Solution in 80% of the instances, LA01-LA20.
REFERENCES
[1] Zhang, G. & Gao, L & Shi, Y. (2008) “A genetic algorithm and taboo search for solving
flexible job shop schedules”, in proc. computational intelligence and design
International symposium, pp369-372.
[2] Giovanni, L. D. & Pezzella, F. (2010) “An improved genetic algorithm for the
distributed and flexible job shop scheduling problem”, European journal of operational
research, Vol. 200, pp395-408.
[3] Muth, J. F. & Thompson, G. (1963) “Industrial Scheduling”, Prentice Hall, Englewood
Cliffs, New Jersey, pp225-251.
11. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
25
[4] Fang, H. & Ross, P. & Corne, D. (1993) “A promising genetic algorithm approach to:
job shop scheduling, rescheduling and open shop scheduling problems”, fifth
international conference on genetic algorithms, pp375-382.
[5] Brucker, P. & Schile, R. (1990) “Job-shop scheduling with multi-purpose machines,
Computing, Vol. 45, No. 4, pp369-375.
[6] Huang, W.Q. & Yin, A. H. (2004) “An improved shifting bottleneck procedure for the
job shop scheduling problem”, Computers & Operations Research, Vol. 31, pp2093–
2110.
[7] Chen, H. X. & Luh, P. B. (2003) “An alternative framework to Lagrangian relaxation
approach for job shop scheduling”, European Journal of Operational Research, Vol.
149, pp499–512.
[8] Nowicki, E. & Smutnicki, C. (1996) “A fast taboo search algorithm for the job shop
problem”, Management Science, Vol. 42, pp797–813.
[9] Yang, J. & Sun, L. & Lee, H. & Qian, Y. & Liang, Y. (2008) “Clonal Selection Based
Memetic Algorithm for Job Shop Scheduling Problems”, Journal of Bionic
Engineering, Vol. 5, pp111-119.
[10] Moscato P. (1989) “On genetic crossover operators for relative order preservation”,
C3P Report 778, California Institute of Technology, Pasadena, CA 91125
[11] Dawkin, R. (1976) the Selfish Gene, Clarendon Press, Oxford.
[12] Ishibuchi, H. & Narukawa, K. (2004) “Some issues on the of implementation of local
search in evolutionary Multi-objective optimization”, Lecture Notes in Computer
Science, Vol. 3102, pp1246-1258
[13] Jaszkiewicz, A. (2004) “A comparative study of multiple-objective meta-heuristics on
the bi-objective set Covering problem and the pareto memetic algorithm”, Operations
Research, Vol. 131, No. 1-4, pp135-158
[14] Knowles, J.D. & Corne, D.W. (2000) “M-paes: a memetic algorithm for multi-
objective optimization”, in the 2000 congress on Evolutionary Computation, San Diego,
USA, pp325-332
[15] Moscato, P. & Cotta, C. (2005) “Memetic algorithms”, University of Newcastle,
Australia
[16] Krasnogor N. & smith J. (2000) “a memetic algorithm with self adaptive local search:
TSP as a case study”, In Proceedings of the Genetic and Evolutionary Computation
Conference (GECCO-2000), Morgan Kaufmann, San Francisco, USA, pp987-994.
[17] Ong, Y. & Lim, M. & Zhu, N. & Wong, K. (2006) “Classification of adaptive Memetic
algorithms: A comparative study”, IEEE transactions on systems, man, and
cybernetics—part b: cybernetics, Vol. 36, No. 1, pp141-152.
[18] Bergh, F. (2001) “An analysis of particle swarm optimizers”, university of Pretoria.
[19] Gao, L. & Zhang, G. & Zhange, L. & Li, X. (2011) “an efficient memetic algorithm for
solving the job shop scheduling problem”, Computers & Industrial Engineering, Vol.
60, pp699–705.
[20] Elbeltagi, E. & hegazy, T. & Grierson, D. (2005) “comparison among five evolutionary-
based optimization algorithms”, Advanced Engineering Informatics, pp43-53.
[21] Holland, J.H (1992) “Adaptation in Natural and Artificial Systems”, 2nd Ed, MIT Press
12. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
26
[22] Sivaraj, R. & Ravichandran, T. (2011) “A review of selection methods in Genetic
algorithm”, International journal of engineering science and technology, Vol. 3, No. 5,
pp3792-3797
[23] Bierwirth, C. (1995) “A generalized permutation approach to job shop scheduling with
genetic algorithms”, OR Spectrum, pp1787-1792.
[24] Fogel, D. (1993) “applying evolutionary programming to selected traveling salesman
problems”, Cybernetics and systems, Vol. 24, pp27-36
[25] Larranaga, P. & Kuijpers, C.M.H. & Murga, R.H. and Dizdarevic, S. (1999) “genetic
algorithms for the travelling salesman problem: a review of representations and
operators”, Artificial Intelligence Review, Vol. 13, pp. 129-170.
[26] Metropolis, N. & Rosenbluth, A. W. & Rosenbluth, M. N. & Teller, A. & Teller, E.
(1953) “Equation of State Calculation by Fast Computing Machines”, Journal of Chem.
Phys, Vol. 21, pp1087-1091.
[27] Kirkpatrick, S. & Gelatt, C. D. & Vecchi, M. P. (1983) “Optimization by Simulated
Annealing”, Science, Vol. 220, pp671-680
[28] Kendall G, “http://www.cs.nott.ac.uk/ ~gxk/aim/notes/simulatedannealing.doc”
[29] COPASI development team (2009) “http://www.copasi.org”
[30] Russell, S. & Norvig, P. (1995) “Artificial Intelligence: A Modern Approach”, Prentice
Hall, pp113-114.
[31] Ishibuchi, H. & Murata, T. & Yoshida,T. (2003) “Balance between genetic search and
local search in Memetic algorithms for multi objective permutation flow shop
scheduling”, IEEE transactions on evolutionary computation, Vol. 7, No. 2, pp204-223
[32] Bruke, E. & Smith, A. (1999) “a memetic algorithm to schedule planned maintenance
for the national grid”, ACM Journal of experimental algorithmics, Vol. 4, No. 1,
pp1084-1096
[33] Burke, E. K. & Landa Silva, J. D. (2004) “The Design of Memetic Algorithms for
Scheduling and Timetabling Problems”, Krasnogor N., Hart W., Smith J. (eds.), Recent
Advances in Memetic Algorithms, Studies in Fuzziness and Soft Computing, Springer,
vol. 166, pp289 – 312.
[34] Ishibuchi, H. & Murata, T. & Tomioka, S. (1997) “effectiveness of genetic local
searchalgorithms”, proceedings of the seventh international conference on genetic
algorithms, pp505-512.
[35] Ishibuchi, H. & Yoshida, T. & Murata, T. (2002) “selection of initial solutions for local
search in multiobjective genetic local search”, proceeding of the 2002 congress on
evolutionary computation (CEC 2002), pp950-955.
[36] Lawrence, S. (1984) “Supplement to resource constrained project scheduling: An
experimental investigation of heuristic scheduling techniques”, Pittsburgh, PA: GSIA,
Carnegie Mellon University.
[37] Muth, J. F. & Thompson, G. L.(1963) Industrial Scheduling, Prentice Hall, Englewood
Cliffs, New Jersey, pp. 225-251
[38] Adams, J. & Balas, E. & Zawack, D. (1988) “The shifting bottleneck procedure for job
shop scheduling”, Management Science, Vol. 34, pp391-401
[39] Applegate, D. & Cook, W. (1991) “A computational study of the job-shop scheduling
instance”, ORSA Journal on Computing, Vol. 3, pp149-156
13. Advanced Computing: An International Journal ( ACIJ ), Vol.3, No.6, November 2012
27
[40] Storer, R.H. & Wu, S.D. & Vaccari, R. (1992) “New search spaces for sequencing
instances with application to job shop scheduling”, Management Science, Vol. 38,
pp1495-1509
[41] Yamada, T. & Nakano, R. (1992) “A genetic algorithm applicable to large-scale job-
shop instances”, North-Holland, Amsterdam, pp281-290
[42] Park, B. J. & Choi, H. R. & Kim, H. S. (2003) “A hybrid genetic algorithm for the job
shop scheduling problems”, Journal of Computers & Industrial Engineering, Vol. 45,
No. 4, pp597–613.
[43] Nuijten, W.P.W. & Aarts, E. H. L. (1996) “computational study of constraint
satisfaction for multiple capacitated job shop scheduling”, European journal of
operational research, Vol. 90, pp269-284
[44] Coello, C. A. C. & Rivera, D. C. & Cortes, N. C. (2003) “use of an artificial immune
system for job shop scheduling”, lecture notes in computer science, Vol. 2787, pp1-10