This paper focuses on solving unrelated parallel machine scheduling with
resource constraints (UPMR). There are j jobs, and each job needs to be
processed on one of the machines aim at minimizing the makespan. Besides
the dependence of the machine, the processing time of any job depends on the
usage of a rare renewable resource. A certain number of those resources (Rmax)
can be disseminated to jobs for the purpose of processing them at any time,
and each job j needs units of resources (rjm) when processing in machine m.
When more resources are assigned to a job, the job processing time minimizes.
However, the number of resources available is limited, and this makes the
problem difficult to solve for a good quality solution. Genetic algorithm shows
promising results in solving UPMR. However, genetic algorithm suffers from
premature convergence, which could hinder the resulting quality. Therefore,
the work hybridizes guided genetic algorithm (GGA) with a single-based
metaheuristics (SBHs) to handle the premature convergence in the genetic
algorithm with the aim to escape from the local optima and improve the
solution quality further. The single-based metaheuristics replaces the mutation
in the genetic algorithm. The evaluation of the algorithm performance was
conducted through extensive experiments.
An Efficient Heuristic Algorithm for Flexible Job Shop Scheduling with Mainte...mathsjournal
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
AN EFFICIENT HEURISTIC ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING WITH MAINTE...mathsjournal
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and
the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the
literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce the workload imponderables among the different machines. We generalized the mixed-integer linear programming approach to decrease the workload imbalance between the different machines, and that is done by converting the problem to the mathematical model. The studied cases are presented for different problems, and it indicates to an online system, and this system does not know the arrival times of the jobs before and reduce Makespan criterion is not well appropriate to describe the utilization for this online problem. The obtained results proved good solutions for the scheduling problem compared with standard algorithms.
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce the workload imponderables among the different machines. We generalized the mixed-integer linear programming approach to decrease the workload imbalance between the different machines, and that is done by converting the problem to the mathematical model. The studied cases are presented for different problems, and it indicates to an online system, and this system does not know the arrival times of the jobs before and reduce Makespan criterion is not well appropriate to describe the utilization for this online problem. The obtained results proved good solutions for the scheduling problem compared with standard algorithms.
An Efficient Heuristic Algorithm for Flexible Job Shop Scheduling with Mainte...mathsjournal
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
AN EFFICIENT HEURISTIC ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING WITH MAINTE...mathsjournal
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and
the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the
literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce the workload imponderables among the different machines. We generalized the mixed-integer linear programming approach to decrease the workload imbalance between the different machines, and that is done by converting the problem to the mathematical model. The studied cases are presented for different problems, and it indicates to an online system, and this system does not know the arrival times of the jobs before and reduce Makespan criterion is not well appropriate to describe the utilization for this online problem. The obtained results proved good solutions for the scheduling problem compared with standard algorithms.
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce the workload imponderables among the different machines. We generalized the mixed-integer linear programming approach to decrease the workload imbalance between the different machines, and that is done by converting the problem to the mathematical model. The studied cases are presented for different problems, and it indicates to an online system, and this system does not know the arrival times of the jobs before and reduce Makespan criterion is not well appropriate to describe the utilization for this online problem. The obtained results proved good solutions for the scheduling problem compared with standard algorithms.
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted
over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce
the workload imponderables among the different machines. We generalized the mixed-integer linear
programming approach to decrease the workload imbalance between the different machines, and that is
done by converting the problem to the mathematical model. The studied cases are presented for different
problems, and it indicates to an online system, and this system does not know the arrival times of the jobs
before and reduce Makespan criterion is not well appropriate to describe the utilization for this online
problem. The obtained results proved good solutions for the scheduling problem compared with standard
algorithms
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
Job-shop manufacturing environment requires planning of schedules for the systems of low-volume having numerous variations. For a job-shop scheduling, ‘k’ number of operations and ‘n’ number of jobs on ‘m’ number of machines processed through an assured objective function to be minimized (makespan). This paper presents a capable genetic algorithm for the job-shop scheduling problems among operating parameters such as random population generation with a population size of 50, operation based chromosome structure, tournament selection as selection scheme, 2-point random crossover with probability 80%, 2-point mutation with probability 20%, elitism, repairing of chromosomes and no. of iteration is 1000. An algorithm is programmed for job shop scheduling problem using MATLAB 2009 a 7.8. The proposed genetic algorithm with certain operating parameters is applied to the two case studies taken from literature. The results also show that genetic algorithm is the best optimization technique for solving the scheduling problems of job shop manufacturing systems evolving shortest processing time and transportation time due to its implications to more practical and integrated problems.
Job Scheduling on the Grid Environment using Max-Min Firefly AlgorithmEditor IJCATR
Grid computing indeed is the next generation of distributed systems and its goals is creating a powerful virtual, great, and
autonomous computer that is created using countless Heterogeneous resource with the purpose of sharing resources. Scheduling is one
of the main steps to exploit the capabilities of emerging computing systems such as the grid. Scheduling of the jobs in computational
grids due to Heterogeneous resources is known as an NP-Complete problem. Grid resources belong to different management domains
and each applies different management policies. Since the nature of the grid is Heterogeneous and dynamic, techniques used in
traditional systems cannot be applied to grid scheduling, therefore new methods must be found. This paper proposes a new algorithm
which combines the firefly algorithm with the Max-Min algorithm for scheduling of jobs on the grid. The firefly algorithm is a new
technique based on the swarm behavior that is inspired by social behavior of fireflies in nature. Fireflies move in the search space of
problem to find the optimal or near-optimal solutions. Minimization of the makespan and flowtime of completing jobs simultaneously
are the goals of this paper. Experiments and simulation results show that the proposed method has a better efficiency than other
compared algorithms.
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.
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...CSCJournals
Job shop scheduling is one of the strongly NP-complete combinatorial optimization problems. Developing effective search methods is always an important and valuable work. Meta-heuristic methods such as genetic algorithms are widely applied to find optimal or near-optimal solutions for the job shop scheduling problem. Parallelizing genetic algorithms is one of the best approaches that can be used to enhance the performance of these algorithms. In this paper, we propose an agent-based parallel genetic algorithm for job shop scheduling problem. In our approach, initial population is created in an agent-based parallel way then an agent-based method is used to parallelize genetic algorithm. Experimental results showed that the proposed approach enhances the performance.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Solving Multi-level, Multi-product and Multi-period Lot Sizing and Scheduling...Editor IJCATR
In this paper, a new model of capacitated lot sizing and scheduling in a permutation flow shop is developed. In this model
demand can be totally backlogged. Setups can be carryover and are sequence-dependent. It is well-known from literatures that
capacitated lot sizing problem in permutation flow shop systems are NP-hard. This means the model is solved in polynomial time and
metaheuristics algorithms are capable of solving these problems within reasonable computing load. Metaheuristic algorithms find more
applications in recent researches. On this concern this paper proposes two evolutionary algorithms, one of the most popular namely,
Genetic Algorithm (GA) and one of the most powerful population base algorithms namely, Imperialist Competitive Algorithm (ICA).
The proposed algorithms are calibrate by Taguchi method and be compared against a presented lower bound. Some numerical
examples are solved by both the algorithms and the lower bound. The quality of solution obtained by the proposed algorithm showed
superiority of ICA to GA.
An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible F...ijait
In this paper, no wait two stage flexible flow shop scheduling problem (FFSSP) is solved using two metaheuristic algorithms. This problem with minimum makespan performance measure is NP-Hard. The proposed algorithms are Simulated Annealing and Genetic Algorithm. The results are analyzed in terms of Relative Percentage Deviation of Makespan. The performance of the proposed algorithms are studied and compared with that of MDA algorithm. For this propose a number of problems in different sizes are solved. The results of the studies proposes the effective algorithm. This is followed by describing the outline of the study, concluding remarks and suggesting potential areas for further researches
Convolutional neural network with binary moth flame optimization for emotion ...IAESIJAI
Electroencephalograph (EEG) signals have the ability of real-time reflecting brain activities. Utilizing the EEG signal for analyzing human emotional states is a common study. The EEG signals of the emotions aren’t distinctive and it is different from one person to another as every one of them has different emotional responses to same stimuli. Which is why, the signals of the EEG are subject dependent and proven to be effective for the subject dependent detection of the Emotions. For the purpose of achieving enhanced accuracy and high true positive rate, the suggested system proposed a binary moth flame optimization (BMFO) algorithm for the process of feature selection and convolutional neural networks (CNNs) for classifications. In this proposal, optimum features are chosen with the use of accuracy as objective function. Ultimately, optimally chosen features are classified after that with the use of a CNN for the purpose of discriminating different emotion states.
A novel ensemble model for detecting fake newsIAESIJAI
Due the growing proliferation of fake news over the past couple of years, our objective in this paper is to propose an ensemble model for the automatic classification of article news as being either real or fake. For this purpose, we opt for a blending technique that combines three models, namely bidirectional long short-term memory (Bi-LSTM), stochastic gradient descent classifier and ridge classifier. The implementation of the proposed model (i.e. BI-LSR) on real world datasets, has shown outstanding results. In fact, it achieved an accuracy score of 99.16%. Accordingly, this ensemble learning has proven to do perform better than individual conventional machine learning and deep learning models as well as many ensemble learning approaches cited in the literature.
More Related Content
Similar to Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources
IMPROVED WORKLOAD BALANCING OF THE SCHEDULING JOBS WITH THE RELEASE DATES IN ...IJCSEA Journal
This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted
over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce
the workload imponderables among the different machines. We generalized the mixed-integer linear
programming approach to decrease the workload imbalance between the different machines, and that is
done by converting the problem to the mathematical model. The studied cases are presented for different
problems, and it indicates to an online system, and this system does not know the arrival times of the jobs
before and reduce Makespan criterion is not well appropriate to describe the utilization for this online
problem. The obtained results proved good solutions for the scheduling problem compared with standard
algorithms
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
Job-shop manufacturing environment requires planning of schedules for the systems of low-volume having numerous variations. For a job-shop scheduling, ‘k’ number of operations and ‘n’ number of jobs on ‘m’ number of machines processed through an assured objective function to be minimized (makespan). This paper presents a capable genetic algorithm for the job-shop scheduling problems among operating parameters such as random population generation with a population size of 50, operation based chromosome structure, tournament selection as selection scheme, 2-point random crossover with probability 80%, 2-point mutation with probability 20%, elitism, repairing of chromosomes and no. of iteration is 1000. An algorithm is programmed for job shop scheduling problem using MATLAB 2009 a 7.8. The proposed genetic algorithm with certain operating parameters is applied to the two case studies taken from literature. The results also show that genetic algorithm is the best optimization technique for solving the scheduling problems of job shop manufacturing systems evolving shortest processing time and transportation time due to its implications to more practical and integrated problems.
Job Scheduling on the Grid Environment using Max-Min Firefly AlgorithmEditor IJCATR
Grid computing indeed is the next generation of distributed systems and its goals is creating a powerful virtual, great, and
autonomous computer that is created using countless Heterogeneous resource with the purpose of sharing resources. Scheduling is one
of the main steps to exploit the capabilities of emerging computing systems such as the grid. Scheduling of the jobs in computational
grids due to Heterogeneous resources is known as an NP-Complete problem. Grid resources belong to different management domains
and each applies different management policies. Since the nature of the grid is Heterogeneous and dynamic, techniques used in
traditional systems cannot be applied to grid scheduling, therefore new methods must be found. This paper proposes a new algorithm
which combines the firefly algorithm with the Max-Min algorithm for scheduling of jobs on the grid. The firefly algorithm is a new
technique based on the swarm behavior that is inspired by social behavior of fireflies in nature. Fireflies move in the search space of
problem to find the optimal or near-optimal solutions. Minimization of the makespan and flowtime of completing jobs simultaneously
are the goals of this paper. Experiments and simulation results show that the proposed method has a better efficiency than other
compared algorithms.
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.
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...CSCJournals
Job shop scheduling is one of the strongly NP-complete combinatorial optimization problems. Developing effective search methods is always an important and valuable work. Meta-heuristic methods such as genetic algorithms are widely applied to find optimal or near-optimal solutions for the job shop scheduling problem. Parallelizing genetic algorithms is one of the best approaches that can be used to enhance the performance of these algorithms. In this paper, we propose an agent-based parallel genetic algorithm for job shop scheduling problem. In our approach, initial population is created in an agent-based parallel way then an agent-based method is used to parallelize genetic algorithm. Experimental results showed that the proposed approach enhances the performance.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Solving Multi-level, Multi-product and Multi-period Lot Sizing and Scheduling...Editor IJCATR
In this paper, a new model of capacitated lot sizing and scheduling in a permutation flow shop is developed. In this model
demand can be totally backlogged. Setups can be carryover and are sequence-dependent. It is well-known from literatures that
capacitated lot sizing problem in permutation flow shop systems are NP-hard. This means the model is solved in polynomial time and
metaheuristics algorithms are capable of solving these problems within reasonable computing load. Metaheuristic algorithms find more
applications in recent researches. On this concern this paper proposes two evolutionary algorithms, one of the most popular namely,
Genetic Algorithm (GA) and one of the most powerful population base algorithms namely, Imperialist Competitive Algorithm (ICA).
The proposed algorithms are calibrate by Taguchi method and be compared against a presented lower bound. Some numerical
examples are solved by both the algorithms and the lower bound. The quality of solution obtained by the proposed algorithm showed
superiority of ICA to GA.
An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible F...ijait
In this paper, no wait two stage flexible flow shop scheduling problem (FFSSP) is solved using two metaheuristic algorithms. This problem with minimum makespan performance measure is NP-Hard. The proposed algorithms are Simulated Annealing and Genetic Algorithm. The results are analyzed in terms of Relative Percentage Deviation of Makespan. The performance of the proposed algorithms are studied and compared with that of MDA algorithm. For this propose a number of problems in different sizes are solved. The results of the studies proposes the effective algorithm. This is followed by describing the outline of the study, concluding remarks and suggesting potential areas for further researches
Similar to Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources (20)
Convolutional neural network with binary moth flame optimization for emotion ...IAESIJAI
Electroencephalograph (EEG) signals have the ability of real-time reflecting brain activities. Utilizing the EEG signal for analyzing human emotional states is a common study. The EEG signals of the emotions aren’t distinctive and it is different from one person to another as every one of them has different emotional responses to same stimuli. Which is why, the signals of the EEG are subject dependent and proven to be effective for the subject dependent detection of the Emotions. For the purpose of achieving enhanced accuracy and high true positive rate, the suggested system proposed a binary moth flame optimization (BMFO) algorithm for the process of feature selection and convolutional neural networks (CNNs) for classifications. In this proposal, optimum features are chosen with the use of accuracy as objective function. Ultimately, optimally chosen features are classified after that with the use of a CNN for the purpose of discriminating different emotion states.
A novel ensemble model for detecting fake newsIAESIJAI
Due the growing proliferation of fake news over the past couple of years, our objective in this paper is to propose an ensemble model for the automatic classification of article news as being either real or fake. For this purpose, we opt for a blending technique that combines three models, namely bidirectional long short-term memory (Bi-LSTM), stochastic gradient descent classifier and ridge classifier. The implementation of the proposed model (i.e. BI-LSR) on real world datasets, has shown outstanding results. In fact, it achieved an accuracy score of 99.16%. Accordingly, this ensemble learning has proven to do perform better than individual conventional machine learning and deep learning models as well as many ensemble learning approaches cited in the literature.
K-centroid convergence clustering identification in one-label per type for di...IAESIJAI
Disease prediction is a high demand field which requires significant support from machine learning (ML) to enhance the result efficiency. The research works on application of K-means clustering supervised classification in disease prediction where each class only has one labeled data. The K-centroid convergence clustering identification (KC3 I) system is based on semi-K-means clustering but only requires single labeled data per class for the training process with the training dataset to update the centroid. The KC3 I model also includes a dictionary box to index all the input centroids before and after the updating process. Each centroid matches with a corresponding label inside this box. After the training process, each time the input features arrive, the trained centroid will put them to its cluster depending on the Euclidean distance, then convert them into the specific class name, which is coherent to that centroid index. Two validation stages were carried out and accomplished the expectation in terms of precision, recall, F1-score, and absolute accuracy. The last part demonstrates the possibility of feature reduction by selecting the most crucial feature with the extra tree classifier method. Total data are fed into the KC3 I system with the most important features and remain the same accuracy.
Plant leaf detection through machine learning based image classification appr...IAESIJAI
Since maize is a staple diet for people, especially vegetarians and vegans, maize leaf disease has a significant influence here on the food industry including maize crop productivity. Therefore, it should be understood that maize quality must be optimal; yet, to do so, maize must be safeguarded from several illnesses. As a result, there is a great demand for such an automated system that can identify the condition early on and take the appropriate action. Early disease identification is crucial, but it also poses a major obstacle. As a result, in this research project, we adopt the fundamental k-nearest neighbor (KNN) model and concentrate on building and developing the enhanced k-nearest neighbor (EKNN) model. EKNN aids in identifying several classes of disease. To gather discriminative, boundary, pattern, and structurally linked information, additional high-quality fine and coarse features are generated. This information is then used in the classification process. The classification algorithm offers high-quality gradient-based features. Additionally, the proposed model is assessed using the Plant-Village dataset, and a comparison with many standard classification models using various metrics is also done.
Backbone search for object detection for applications in intrusion warning sy...IAESIJAI
In this work, we propose a novel backbone search method for object detection for applications in intrusion warning systems. The goal is to find a compact model for use in embedded thermal imaging cameras widely used in intrusion warning systems. The proposed method is based on faster region-based convolutional neural network (Faster R-CNN) because it can detect small objects. Inspired by EfficientNet, the sought-after backbone architecture is obtained by finding the most suitable width scale for the base backbone (ResNet50). The evaluation metrics are mean average precision (mAP), number of parameters, and number of multiply–accumulate operations (MACs). The experimental results showed that the proposed method is effective in building a lightweight neural network for the task of object detection. The obtained model can keep the predefined mAP while minimizing the number of parameters and computational resources. All experiments are executed elaborately on the person detection in intrusion warning systems (PDIWS) dataset.
Deep learning method for lung cancer identification and classificationIAESIJAI
Lung cancer (LC) is calming many lives and is becoming a serious cause of concern. The detection of LC at an early stage assists the chances of recovery. Accuracy of detection of LC at an early stage can be improved with the help of a convolutional neural network (CNN) based deep learning approach. In this paper, we present two methodologies for Lung cancer detection (LCD) applied on Lung image database consortium (LIDC) and image database resource initiative (IDRI) data sets. Classification of these LC images is carried out using support vector machine (SVM), and deep CNN. The CNN is trained with i) multiple batches and ii) single batch for LC image classification as non cancer and cancer image. All these methods are being implemented in MATLAB. The accuracy of classification obtained by SVM is 65%, whereas deep CNN produced detection accuracy of 80% and 100% respectively for multiple and single batch training. The novelty of our experimentation is near 100% classification accuracy obtained by our deep CNN model when tested on 25 Lung computed tomography (CT) test images each of size 512×512 pixels in less than 20 iterations as compared to the research work carried out by other researchers using cropped LC nodule images.
Optically processed Kannada script realization with Siamese neural network modelIAESIJAI
Optical character recognition (OCR) is a technology that allows computers to recognize and extract text from images or scanned documents. It is commonly used to convert printed or handwritten text into machine-readable format. This Study presents an OCR system on Kannada Characters based on siamese neural network (SNN). Here the SNN, a Deep neural network which comprises of two identical convolutional neural network (CNN) compare the script and ranks based on the dissimilarity. When lesser dissimilarity score is identified, prediction is done as character match. In this work the authors use 5 classes of Kannada characters which were initially preprocessed using grey scaling and convert it to pgm format. This is directly input into the Deep convolutional network which is learnt from matching and non-matching image between the CNN with contrastive loss function in Siamese architecture. The Proposed OCR system uses very less time and gives more accurate results as compared to the regular CNN. The model can become a powerful tool for identification, particularly in situations where there is a high degree of variation in writing styles or limited training data is available.
Embedded artificial intelligence system using deep learning and raspberrypi f...IAESIJAI
Melanoma is a kind of skin cancer that originates in melanocytes responsible for producing melanin, it can be a severe and potentially deadly form of cancer because it can metastasize to other regions of the body if not detected and treated early. To facilitate this process, Recently, various computer-assisted low-cost, reliable, and accurate diagnostic systems have been proposed based on artificial intelligence (AI) algorithms, particularly deep learning techniques. This work proposed an innovative and intelligent system that combines the internet of things (IoT) with a Raspberry Pi connected to a camera and a deep learning model based on the deep convolutional neural network (CNN) algorithm for real-time detection and classification of melanoma cancer lesions. The key stages of our model before serializing to the Raspberry Pi: Firstly, the preprocessing part contains data cleaning, data transformation (normalization), and data augmentation to reduce overfitting when training. Then, the deep CNN algorithm is used to extract the features part. Finally, the classification part with applied Sigmoid Activation Function. The experimental results indicate the efficiency of our proposed classification system as we achieved an accuracy rate of 92%, a precision of 91%, a sensitivity of 91%, and an area under the curve- receiver operating characteristics (AUC-ROC) of 0.9133.
Deep learning based biometric authentication using electrocardiogram and irisIAESIJAI
Authentication systems play an important role in wide range of applications. The traditional token certificate and password-based authentication systems are now replaced by biometric authentication systems. Generally, these authentication systems are based on the data obtained from face, iris, electrocardiogram (ECG), fingerprint and palm print. But these types of models are unimodal authentication, which suffer from accuracy and reliability issues. In this regard, multimodal biometric authentication systems have gained huge attention to develop the robust authentication systems. Moreover, the current development in deep learning schemes have proliferated to develop more robust architecture to overcome the issues of tradition machine learning based authentication systems. In this work, we have adopted ECG and iris data and trained the obtained features with the help of hybrid convolutional neural network- long short-term memory (CNN-LSTM) model. In ECG, R peak detection is considered as an important aspect for feature extraction and morphological features are extracted. Similarly, gabor-wavelet, gray level co-occurrence matrix (GLCM), gray level difference matrix (GLDM) and principal component analysis (PCA) based feature extraction methods are applied on iris data. The final feature vector is obtained from MIT-BIH and IIT Delhi Iris dataset which is trained and tested by using CNN-LSTM. The experimental analysis shows that the proposed approach achieves average accuracy, precision, and F1-core as 0.985, 0.962 and 0.975, respectively.
Hybrid channel and spatial attention-UNet for skin lesion segmentationIAESIJAI
Melanoma is a type of skin cancer which has affected many lives globally. The American Cancer Society research has suggested that it a serious type of skin cancer and lead to mortality but it is almost 100% curable if it is detected and treated in its early stages. Currently automated computer vision-based schemes are widely adopted but these systems suffer from poor segmentation accuracy. To overcome these issue, deep learning (DL) has become the promising solution which performs extensive training for pattern learning and provide better classification accuracy. However, skin lesion segmentation is affected due to skin hair, unclear boundaries, pigmentation, and mole. To overcome this issue, we adopt UNet based deep learning scheme and incorporated attention mechanism which considers low level statistics and high-level statistics combined with feedback and skip connection module. This helps to obtain the robust features without neglecting the channel information. Further, we use channel attention, spatial attention modulation to achieve the final segmentation. The proposed DL based scheme is instigated on publically available dataset and experimental investigation shows that the proposed Hybrid Attention UNet approach achieves average performance as 0.9715, 0.9962, 0.9710.
Photoplethysmogram signal reconstruction through integrated compression sensi...IAESIJAI
The transmission of photoplethysmogram (PPG) signals in real-time is extremely challenging and facilitates the use of an internet of things (IoT) environment for healthcare- monitoring. This paper proposes an approach for PPG signal reconstruction through integrated compression sensing and basis function aware shallow learning (CSBSL). Integrated-CSBSL approach for combined compression of PPG signals via multiple channels thereby improving the reconstruction accuracy for the PPG signals essential in healthcare monitoring. An optimal basis function aware shallow learning procedure is employed on PPG signals with prior initialization; this is further fine-tuned by utilizing the knowledge of various other channels, which exploit the further sparsity of the PPG signals. The proposed method for learning combined with PPG signals retains the knowledge of spatial and temporal correlation. The proposed Integrated-CSBSL approach consists of two steps, in the first step the shallow learning based on basis function is carried out through training the PPG signals. The proposed method is evaluated using multichannel PPG signal reconstruction, which potentially benefits clinical applications through PPG monitoring and diagnosis.
Speaker identification under noisy conditions using hybrid convolutional neur...IAESIJAI
Speaker identification is biometrics that classifies or identifies a person from other speakers based on speech characteristics. Recently, deep learning models outperformed conventional machine learning models in speaker identification. Spectrograms of the speech have been used as input in deep learning-based speaker identification using clean speech. However, the performance of speaker identification systems gets degraded under noisy conditions. Cochleograms have shown better results than spectrograms in deep learning-based speaker recognition under noisy and mismatched conditions. Moreover, hybrid convolutional neural network (CNN) and recurrent neural network (RNN) variants have shown better performance than CNN or RNN variants in recent studies. However, there is no attempt conducted to use a hybrid CNN and enhanced RNN variants in speaker identification using cochleogram input to enhance the performance under noisy and mismatched conditions. In this study, a speaker identification using hybrid CNN and the gated recurrent unit (GRU) is proposed for noisy conditions using cochleogram input. VoxCeleb1 audio dataset with real-world noises, white Gaussian noises (WGN) and without additive noises were employed for experiments. The experiment results and the comparison with existing works show that the proposed model performs better than other models in this study and existing works.
Multi-channel microseismic signals classification with convolutional neural n...IAESIJAI
Identifying and classifying microseismic signals is essential to warn of mines’ dangers. Deep learning has replaced traditional methods, but labor-intensive manual identification and varying deep learning outcomes pose challenges. This paper proposes a transfer learning-based convolutional neural network (CNN) method called microseismic signals-convolutional neural network (MS-CNN) to automatically recognize and classify microseismic events and blasts. The model was instructed on a limited sample of data to obtain an optimal weight model for microseismic waveform recognition and classification. A comparative analysis was performed with an existing CNN model and classical image classification models such as AlexNet, GoogLeNet, and ResNet50. The outcomes demonstrate that the MS-CNN model achieved the best recognition and classification effect (99.6% accuracy) in the shortest time (0.31 s to identify 277 images in the test set). Thus, the MS-CNN model can efficiently recognize and classify microseismic events and blasts in practical engineering applications, improving the recognition timeliness of microseismic signals and further enhancing the accuracy of event classification.
Sophisticated face mask dataset: a novel dataset for effective coronavirus di...IAESIJAI
Efficient and accurate coronavirus disease (COVID-19) surveillance necessitates robust identification of individuals wearing face masks. This research introduces the sophisticated face mask dataset (SFMD), a comprehensive compilation of high-quality face mask images enriched with detailed annotations on mask types, fits, and usage patterns. Leveraging cutting-edge deep learning models—EfficientNet-B2, ResNet50, and MobileNet-V2—, we compare SFMD against two established benchmarks: the real-world masked face dataset (RMFD) and the masked face recognition dataset (MFRD). Across all models, SFMD consistently outperforms RMFD and MFRD in key metrics, including accuracy, precision, recall, and F1 score. Additionally, our study demonstrates the dataset's capability to cultivate robust models resilient to intricate scenarios like low-light conditions and facial occlusions due to accessories or facial hair.
Transfer learning for epilepsy detection using spectrogram imagesIAESIJAI
Epilepsy stands out as one of the common neurological diseases. The neural activity of the brain is observed using electroencephalography (EEG). Manual inspection of EEG brain signals is a slow and arduous process, which puts heavy load on neurologists and affects their performance. The aim of this study is to find the best result of classification using the transfer learning model that automatically identify the epileptic and the normal activity, to classify EEG signals by using images of spectrogram which represents the percentage of energy for each coefficient of the continuous wavelet. Dataset includes the EEG signals recorded at monitoring unit of epilepsy used in this study to presents an application of transfer learning by comparing three models Alexnet, visual geometry group (VGG19) and residual neural network ResNet using different combinations with seven different classifiers. This study tested the models and reached a different value of accuracy and other metrics used to judge their performances, and as a result the best combination has been achieved with ResNet combined with support vector machine (SVM) classifier that classified EEG signals with a high success rate using multiple performance metrics such as 97.22% accuracy and 2.78% the value of the error rate.
Deep neural network for lateral control of self-driving cars in urban environ...IAESIJAI
The exponential growth of the automotive industry clearly indicates that self-driving cars are the future of transportation. However, their biggest challenge lies in lateral control, particularly in urban bottlenecking environments, where disturbances and obstacles are abundant. In these situations, the ego vehicle has to follow its own trajectory while rapidly correcting deviation errors without colliding with other nearby vehicles. Various research efforts have focused on developing lateral control approaches, but these methods remain limited in terms of response speed and control accuracy. This paper presents a control strategy using a deep neural network (DNN) controller to effectively keep the car on the centerline of its trajectory and adapt to disturbances arising from deviations or trajectory curvature. The controller focuses on minimizing deviation errors. The Matlab/Simulink software is used for designing and training the DNN. Finally, simulation results confirm that the suggested controller has several advantages in terms of precision, with lateral deviation remaining below 0.65 meters, and rapidity, with a response time of 0.7 seconds, compared to traditional controllers in solving lateral control.
Attention mechanism-based model for cardiomegaly recognition in chest X-Ray i...IAESIJAI
Recently, cardiovascular diseases (CVDs) have become a rapidly growing problem in the world, especially in developing countries. The latter are facing a lifestyle change that introduces new risk factors for heart disease, that requires a particular and urgent interest. Besides, cardiomegaly is a sign of cardiovascular diseases that refers to various conditions; it is associated with the heart enlargement that can be either transient or permanent depending on certain conditions. Furthermore, cardiomegaly is visible on any imaging test including Chest X-Radiation (X-Ray) images; which are one of the most common tools used by Cardiologists to detect and diagnose many diseases. In this paper, we propose an innovative deep learning (DL) model based on an attention module and MobileNet architecture to recognize Cardiomegaly patients using the popular Chest X-Ray8 dataset. Actually, the attention module captures the spatial relationship between the relevant regions in Chest X-Ray images. The experimental results show that the proposed model achieved interesting results with an accuracy rate of 81% which makes it suitable for detecting cardiomegaly disease.
Efficient commodity price forecasting using long short-term memory modelIAESIJAI
Predicting commodity prices, particularly food prices, is a significant concern for various stakeholders, especially in regions that are highly sensitive to commodity price volatility. Historically, many machine learning models like autoregressive integrated moving average (ARIMA) and support vector machine (SVM) have been suggested to overcome the forecasting task. These models struggle to capture the multifaceted and dynamic factors influencing these prices. Recently, deep learning approaches have demonstrated considerable promise in handling complex forecasting tasks. This paper presents a novel long short-term memory (LSTM) network-based model for commodity price forecasting. The model uses five essential commodities namely bread, meat, milk, oil, and petrol. The proposed model focuses on advanced feature engineering which involves moving averages, price volatility, and past prices. The results reveal that our model outperforms traditional methods as it achieves 0.14, 3.04%, and 98.2% for root mean square error (RMSE), mean absolute percentage error (MAPE), and R-squared (R2 ), respectively. In addition to the simplicity of the model, which consists of an LSTM single-cell architecture that reduced the training time to a few minutes instead of hours. This paper contributes to the economic literature on price prediction using advanced deep learning techniques as well as provides practical implications for managing commodity price instability globally.
1-dimensional convolutional neural networks for predicting sudden cardiacIAESIJAI
Sudden cardiac arrest (SCA) is a serious heart problem that occurs without symptoms or warning. SCA causes high mortality. Therefore, it is important to estimate the incidence of SCA. Current methods for predicting ventricular fibrillation (VF) episodes require monitoring patients over time, resulting in no complications. New technologies, especially machine learning, are gaining popularity due to the benefits they provide. However, most existing systems rely on manual processes, which can lead to inefficiencies in disseminating patient information. On the other hand, existing deep learning methods rely on large data sets that are not publicly available. In this study, we propose a deep learning method based on one-dimensional convolutional neural networks to learn to use discrete fourier transform (DFT) features in raw electrocardiogram (ECG) signals. The results showed that our method was able to accurately predict the onset of SCA with an accuracy of 96% approximately 90 minutes before it occurred. Predictions can save many lives. That is, optimized deep learning models can outperform manual models in analyzing long-term signals.
A deep learning-based approach for early detection of disease in sugarcane pl...IAESIJAI
In many regions of the nation, agriculture serves as the primary industry. The farming environment now faces a number of challenges to farmers. One of the major concerns, and the focus of this research, is disease prediction. A methodology is suggested to automate a process for identifying disease in plant growth and warning farmers in advance so they can take appropriate action. Disease in crop plants has an impact on agricultural production. In this work, a novel DenseNet-support vector machine: explainable artificial intelligence (DNet-SVM: XAI) interpretation that combines a DenseNet with support vector machine (SVM) and local interpretable model-agnostic explanation (LIME) interpretation has been proposed. DNet-SVM: XAI was created by a series of modifications to DenseNet201, including the addition of a support vector machine (SVM) classifier. Prior to using SVM to identify if an image is healthy or un-healthy, images are first feature extracted using a convolution network called DenseNet. In addition to offering a likely explanation for the prediction, the reasoning is carried out utilizing the visual cue produced by the LIME. In light of this, the proposed approach, when paired with its determined interpretability and precision, may successfully assist farmers in the detection of infected plants and recommendation of pesticide for the identified disease.
In his public lecture, Christian Timmerer provides insights into the fascinating history of video streaming, starting from its humble beginnings before YouTube to the groundbreaking technologies that now dominate platforms like Netflix and ORF ON. Timmerer also presents provocative contributions of his own that have significantly influenced the industry. He concludes by looking at future challenges and invites the audience to join in a discussion.
zkStudyClub - Reef: Fast Succinct Non-Interactive Zero-Knowledge Regex ProofsAlex Pruden
This paper presents Reef, a system for generating publicly verifiable succinct non-interactive zero-knowledge proofs that a committed document matches or does not match a regular expression. We describe applications such as proving the strength of passwords, the provenance of email despite redactions, the validity of oblivious DNS queries, and the existence of mutations in DNA. Reef supports the Perl Compatible Regular Expression syntax, including wildcards, alternation, ranges, capture groups, Kleene star, negations, and lookarounds. Reef introduces a new type of automata, Skipping Alternating Finite Automata (SAFA), that skips irrelevant parts of a document when producing proofs without undermining soundness, and instantiates SAFA with a lookup argument. Our experimental evaluation confirms that Reef can generate proofs for documents with 32M characters; the proofs are small and cheap to verify (under a second).
Paper: https://eprint.iacr.org/2023/1886
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...SOFTTECHHUB
The choice of an operating system plays a pivotal role in shaping our computing experience. For decades, Microsoft's Windows has dominated the market, offering a familiar and widely adopted platform for personal and professional use. However, as technological advancements continue to push the boundaries of innovation, alternative operating systems have emerged, challenging the status quo and offering users a fresh perspective on computing.
One such alternative that has garnered significant attention and acclaim is Nitrux Linux 3.5.0, a sleek, powerful, and user-friendly Linux distribution that promises to redefine the way we interact with our devices. With its focus on performance, security, and customization, Nitrux Linux presents a compelling case for those seeking to break free from the constraints of proprietary software and embrace the freedom and flexibility of open-source computing.
UiPath Test Automation using UiPath Test Suite series, part 5DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 5. In this session, we will cover CI/CD with devops.
Topics covered:
CI/CD with in UiPath
End-to-end overview of CI/CD pipeline with Azure devops
Speaker:
Lyndsey Byblow, Test Suite Sales Engineer @ UiPath, Inc.
Climate Impact of Software Testing at Nordic Testing DaysKari Kakkonen
My slides at Nordic Testing Days 6.6.2024
Climate impact / sustainability of software testing discussed on the talk. ICT and testing must carry their part of global responsibility to help with the climat warming. We can minimize the carbon footprint but we can also have a carbon handprint, a positive impact on the climate. Quality characteristics can be added with sustainability, and then measured continuously. Test environments can be used less, and in smaller scale and on demand. Test techniques can be used in optimizing or minimizing number of tests. Test automation can be used to speed up testing.
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024Neo4j
Neha Bajwa, Vice President of Product Marketing, Neo4j
Join us as we explore breakthrough innovations enabled by interconnected data and AI. Discover firsthand how organizations use relationships in data to uncover contextual insights and solve our most pressing challenges – from optimizing supply chains, detecting fraud, and improving customer experiences to accelerating drug discoveries.
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfPaige Cruz
Monitoring and observability aren’t traditionally found in software curriculums and many of us cobble this knowledge together from whatever vendor or ecosystem we were first introduced to and whatever is a part of your current company’s observability stack.
While the dev and ops silo continues to crumble….many organizations still relegate monitoring & observability as the purview of ops, infra and SRE teams. This is a mistake - achieving a highly observable system requires collaboration up and down the stack.
I, a former op, would like to extend an invitation to all application developers to join the observability party will share these foundational concepts to build on:
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Maruthi Prithivirajan, Head of ASEAN & IN Solution Architecture, Neo4j
Get an inside look at the latest Neo4j innovations that enable relationship-driven intelligence at scale. Learn more about the newest cloud integrations and product enhancements that make Neo4j an essential choice for developers building apps with interconnected data and generative AI.
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
Communications Mining Series - Zero to Hero - Session 1DianaGray10
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
Free Complete Python - A step towards Data Science
Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources
1. IAES International Journal of Artificial Intelligence (IJ-AI)
Vol. 12, No. 1, March 2023, pp. 315~327
ISSN: 2252-8938, DOI: 10.11591/ijai.v12.i1.pp315-327 315
Journal homepage: http://ijai.iaescore.com
Hybridizing guided genetic algorithm and single-based
metaheuristics to solve unrelated parallel machine scheduling
problem with scarce resources
Munther H. Abed, Mohd Nizam Mohmad Kahar
Faculty of Computing, College of Computing and Applied Sciences, University Malaysia Pahang, Pahang, Malaysia
Article Info ABSTRACT
Article history:
Received Dec 18, 2021
Revised Sep 30, 2022
Accepted Oct 15, 2022
This paper focuses on solving unrelated parallel machine scheduling with
resource constraints (UPMR). There are j jobs, and each job needs to be
processed on one of the machines aim at minimizing the makespan. Besides
the dependence of the machine, the processing time of any job depends on the
usage of a rare renewable resource. A certain number of those resources (Rmax)
can be disseminated to jobs for the purpose of processing them at any time,
and each job j needs units of resources (rjm) when processing in machine m.
When more resources are assigned to a job, the job processing time minimizes.
However, the number of resources available is limited, and this makes the
problem difficult to solve for a good quality solution. Genetic algorithm shows
promising results in solving UPMR. However, genetic algorithm suffers from
premature convergence, which could hinder the resulting quality. Therefore,
the work hybridizes guided genetic algorithm (GGA) with a single-based
metaheuristics (SBHs) to handle the premature convergence in the genetic
algorithm with the aim to escape from the local optima and improve the
solution quality further. The single-based metaheuristics replaces the mutation
in the genetic algorithm. The evaluation of the algorithm performance was
conducted through extensive experiments.
Keywords:
Genetic algorithm
Great deluge
Hybridization
Makespan
Tabu search
Unrelated parallel machine
scheduling with resources
Variable neighborhood search
This is an open access article under the CC BY-SA license.
Corresponding Author:
Munther H. Abed
Faculty of Computing, College of Computing and Applied Sciences, University Malaysia Pahang
Pahang, Malaysia
Email: munt1979@yahoo.com
1. INTRODUCTION
At the age of technology advancement, the demand for fast and optimum production in manufacturing
industries is increasing. These motivated decision-makers and researchers utilize the intelligent system for an
optimum scheduling of the production process. This will increase the profits, decrease costs, whilst satisfy the
customer needs. Scheduling of the production is deemed one of the considerable activities of a company when it
comes to the operational level as it assists in keeping the company competitive in the demanding consumer
markets. The company needs to effectively utilize its resources, meet production deadlines, reduce production
costs and other constraints while fulfilling customer satisfaction. The relevance and potential of research and
application in the manufacturing area are enormous and, this had attracted researchers to investigate problems in
production scheduling from various perspectives over the previous years [1]. Of the crucial scheduling problems
is the parallel machine scheduling problem (PMS). Researchers have classified the PMS problem as being
non-deterministic polynomial-time hardness (NP-hard) even with the utilization of more than one machine (two
machines), and they considered it as a combinatorial optimization problem [2]. Many methods were used and
applied to provide a feasible solution to this problem, including exact method, approximation and heuristic
2. ISSN: 2252-8938
Int J Artif Intell, Vol. 12, No. 1, March 2023: 315-327
316
methods. Exact algorithms guarantee optimal solutions, because it explores all possible solutions in the entire
search space and it would be ideal choice for a small size problem. However, for large size problems, no such
algorithms have existed that able to solve in polynomial time [3]. Many works seen in the scientific literature used
ρ-approximation approaches and problem-based heuristics to solve the large size optimization problems [4], [5].
These algorithms seek solutions which are near-optimal at a reasonable computation cost regardless to securing
optimality and feasibility [6]. These methods are not suitable for a large variety of optimization problems because
they are designed to handle a specific problem [7]. This paper proposed a hybridization of genetic algorithm and
single-based metaheuristic algorithms in solving the unrelated parallel machine scheduling with resource
(UPMR). The rest of the research is arranged where section 2 describes the parallel machine scheduling and
section 3 deals with related work. A description of the problem, including the constraints, is discussed in section
4. Section 5 and section 6 describe the proposed algorithm and the results and discussion, respectively. Finally,
section 7 presented the conclusion and future work.
2. PARALLEL MACHINE SCHEDULING
In this problem, the machines can be classified into five different classes depending on the machines
nature which include single machine Ø, parallel dedicated machines PD, identical parallel machines P, uniform
parallel machines Q and unrelated parallel machines R [8]. Single machine (Ø) is the simplest of all possible
machine environments and is a special case of all other more complicated machine environments [9]. As for
Parallel dedicated machines, they are set of jobs that will be processed on each pre-determined machine [10].
Subsequently, the identical parallel machines mean that all of the machines have the same processing speed
[11], and the uniform parallel machines mean that the machines have different speeds of execution but each
machine works at a consistent rate [12]. Finally, the unrelated parallel machine, R, where the processing time
of each job depends on the machine that it is assigned to. The unrelated parallel machine, R is much more
complex and difficult compared to other models and closely resembles the real world problem in the industries
[13]. The unrelated parallel machine can be divided into three types based on the constraints. These are classical
unrelated parallel machine (UPM), unrelated parallel machine with sequence dependent setup time (UPMSP)
and unrelated parallel machine with resources (UPMR).
2.1. Classical unrelated parallel machine (UPM)
In UPM, the processing of a number of jobs, j has to be performed on exactly one machine selected
from a group of parallel machines. Many Jobs are now available to be processed at time zero and those jobs
demand a processing time especially when jobs, j are distributed over to machines. The processing times of the
jobs vary based on the machine for which jobs are assigned to. The classical parallel machines problem is an
assignment problem that is typical in this context, and the only decision taken to solve the problem is which
machine each job must be assigned to. Jobs that are assigned to machines can go into processing in any order
until they are complete, and the machines, thus, are never left idle (even between jobs) [14]. This problem has
been extensively explored in earlier literature for more than a decade [15].
2.2. Unrelated parallel machine with sequence dependent setup time (UPMSP)
In UPMSP, it includes a sequence of setup times and it is machine-dependent, where each machine
has its own matrix of setup times, and these matrices differ from one another. The setup time on a machine
between two jobs j and l differs from jobs l and j on the same machine. Additionally, the setup time between
jobs j and l on one machine is different in other machines [16].
2.3. Unrelated parallel machine with resources (UPMR)
Recently, a new requirement emerges in which job, j requires, besides a machine, m a number of one
or more extra resources, r. These additional resources could be considered human resources “machine
operators”, automated guided vehicles, tools, pallets, fixtures, industrial robots or limited materials. These
resources are deemed significant and have to be taken into account when assigning jobs to the machines. In
addition, the number of resources that any job requires varies based on the machine a given job is assigned to.
A sequence, on the other hand, means the computation of the beginning and end times of each job on the
machines. Based on the availability of resources, idle times might be crucial to obtain a feasible solution. That
has UPMR problem more complex when seen in terms of other problems. Due to the complexity and close
similarity of UPMR to the real-world application [17], [18], this research's goal is to generate good quality
solution in providing a solution to UPMR. UPMR problem exists in different manufacturing settings, such as
car factories, food processing plants and many more [17].
3. Int J Artif Intell ISSN: 2252-8938
Hybridizing guided genetic algorithm and single-based metaheuristics to … (Munther H. Abed)
317
3. RELATED WORK
This section described the approaches used for solving unspecified dynamic UPMR problem. Many
works have been reported in the literature to solve this problem. For instance, [19] suggested a deterministic
3/2-approximation, 2-approximation and 4-approximation method to minimize the maximum completion time
and weighted completion time. The 4-approximation method is superior to the other two methods.
Grigoriev et al. [20] developed a 3.75-approximation algorithm using the rounding procedure to minimize
the makespan. Thus, the results of this model outperform a deterministic 6.83-approximation and a randomized
4-approximation. A Lagrangian-based constraint programming (CP) method was proposed by [21] by relaxing
the resource constraints. A comparison was carried out between the results of this method and the results of
pure integer programming (IP) and pure CP models to uncover the fact or phenomenon that the method of the
suggested Lagrangian-based CP yields very efficient and effective results. Edis and Oguz [22] proposed integer
programming (IP) model, a relaxed IP based constraint programming (CP) method to solve the large size
dataset and IP/CP model. The IP/CP model also outperform IP model and obtain near-optimal solutions for
large size problems. Fanjul et al. [23] proposed two approaches: an integer linear programming (ILP) program
and a two-phase approach based on solutions, named the fixing algorithm to minimize the makespan. The
fixing algorithm outperforms the ILP program. Fanjul-Peyro et al. [17] formulate the problem via two integer
linear programming problems mixed-integer linear programming (MILP). One of these methods relied on a
model that was earlier presented by [22] and denoted by UPMR-S. The second one relies on the similarity to
the problem of strip packing denoted by UPMR-P. They also presented three matheuristic strategies which
included machine-assignment fixing (MAF), job-machine reduction (JMR), and greedy-based fixing (GBF)
that were applied to each of these two models (UPMR-S and UPMR-P) and yielded MAF-S, JMR-S, GBF-S,
MAF-P, JMR-P and GBF-P. The JMR-P approach outperform all approaches in most instances. Arbaoui and
Yalaoui [18] presented CP model in order to minimize the Cmax. Experimental results show the CP model
outperform the exact and heuristic approaches in the literature (UPMR-S, UPMR-P, MAF-S and MAF-P) for
both small and medium size instances. Two methods are also proposed by [24] to minimize the makespan.
These methods are a MILP model and a CP model. The MILP performs much better than a pure CP model for
large problem. Villa et al. [2] proposed Local search methods: Nawaz-Enscore-Ham (NEHst), construction with
swapping (SWA) and Nawaz-Enscore-Ham (NEHres) and multi-pass heuristics (M1, M2, M3, M4 and M5) to
minimize the makespan. Regarding small instances, NEHres obtained the best results. While, in medium and
large instances, multi-pass heuristics M4 and M5 obtained the best results, respectively. Vallada et al. [25]
suggested four approaches scatter search (SS), enriched scatter search (ESS) and enriched iterated greedy (EIG)
to minimize the makespan. The results obtained by EIG outperform the three methods for small, medium and
large size instances. From the discussion, it shows that there is a need for a better algorithm in solving the
UPMR for optimality. In the survey reported by [1], 10 metaheuristics are used where the genetic algorithm
has been widely used. It stands for (50%) to solve many scheduling problems followed by simulated annealing
which stands for (10%).
4. PROBLEM FORMULATION
The uniqueness of UPMR is the resources constraints, in which all jobs require resources when being
processed in the machine. In view of the nature and usage of resources, they can be described by classes,
categories and also types when allocating resources to machines [26]. In classes, the resources can be
categorized into two, where it depends on “time” a resource requires by the jobs when being process by the
machine [27]. Resources required during the processing of the jobs, is called processing resources [2], [17],
[23]. However, if resources required either before or after processing of a job, then the resources are referred
to as input-output resources [27], [28].
In categories, the resources can be divided into two [28], which include resource constraints and
resource divisibility. Firstly, in the resource constraints categories, it includes resources that are renewable,
nonrenewable and double constraint. A renewable resource allows the resources to be re-used after being
released from other job [2], [17], [23]. However, for nonrenewable resources, the resources can only be used
once by some job (i.e. cannot be assigned to any other job) [29]. As for double constraint, it uses both resources
at the same time [28]. Second, in the resource divisibility, the resources are categories as discrete and
continuous. In a discrete resource, the resources are to be assigned to jobs in discrete amounts from a limited
finite group of possible allocations which may contain one element only [23]. However, in continuous, the
resources can be assigned to jobs in random quantities from a certain interval [26].
In type, the resources can be divided into static and dynamic [18]. In Static, the allocation of resources
to machines is fixed [30], while in the dynamic, the resources can be allocated and reallocated in view of the
jobs’ assignments [23], [24]. In terms of assigning jobs to the machines, this assignment can be of two types:
unspecified and specified [28]. In the unspecified, the assignment of job to machine is not prefixed [23], while
the assignment of job to machine is prefixed in the specified [31].
4. ISSN: 2252-8938
Int J Artif Intell, Vol. 12, No. 1, March 2023: 315-327
318
This work focuses on UPMR problem that is unspecified, dynamic, processing resources, discrete
and renewable. These constraints are selected because they reflect the real-world problem [2], [17], [23], [27],
[28]. This research focus on minimizing the makespan of the UPMR [32]. The following example sheds the
light on the UPMR problem and raises the difference between this problem and the regular UPM. We need to
take into mind the following example of an UPMR with two machines (m=2), six jobs (j= 6), 10 units of a
scarce resource (Rmax= 5×m). The processing times pjm and resource needs rjm are j ×m matrices of the
assignment machine m and job j, respectively.
𝑝𝑗𝑚 = (
𝑗1 𝑗2 𝑗3 𝑗4 𝑗5 𝑗6
𝑚1 15 32 26 41 10 29
𝑚2 24 17 43 21 36 12
) 𝑟𝑗𝑚 = (
𝑗1 𝑗2 𝑗3 𝑗4 𝑗5 𝑗6
𝑚1 4 10 6 2 3 5
𝑚2 4 2 1 9 5 7
)
As it is known, the difference between the UPM and UPMR problem is the resource constraints.
Referring up to Figure 1, the UPM problem produces Cmax 51. However, this solution is infeasible where it
violates the resource constraints in the UPMR problem. The maximum availability of resources is violated by
two units, (r51 and r42) between time 0 and time 10, three units (r11 and r42) between time 10 and time 21 and
three units (r31 and r62) between time 38 and time 50. To get a feasible solution from an infeasible solution
while keeping the jobs assigned to the same machines, the idle-time is important. Figure 2 shows that resources
are not overused but the result is poor quality and the makespan increased to Cmax=84. It is possible to obtain
feasible solutions without idle-time, but they are not optimal (Cmax=77) as shown in Figure 3. In Figure 4,
resources are utilized, machines are optimized (always busy), and the makespan has not increased considerably
when compared to the UPM problem which does not take into consideration the resource constraints shown in
Figure 1 (Cmax=72).
Figure 1. Infeasible solution Figure 2. Feasible solution with idle-time
Figure 3. Feasible solution without idle-time Figure 4. Near-optimal solution
5. Int J Artif Intell ISSN: 2252-8938
Hybridizing guided genetic algorithm and single-based metaheuristics to … (Munther H. Abed)
319
4.1. Notations and decision variables
The UPMR problem treats with several types of input data. These include a list of m available
machines; a list of j jobs to be processed; Rmax units of a certain resource; rjm units of the resource and pjm units
of time, which needed to process job j at machine m.
Notations:
- M number of machines (indexed by m), m=1,.., M.
- J number of jobs that requires processing (indexed by j), j=1,.., J.
- T number of the periods of time embodied in the scheduling horizon (indexed by t), t = 1,..,T.
- Rmax maximum number of the permitted resources.
- pjm processing intervals of times of job j applied on machine m.
- rjm required number of the resources that are needed to process job j on machine m.
Decision variables:
- 𝑥𝑗𝑚𝑡 1 if job j accomplishes its processing period of time on machine m at time t, 0 otherwise.
- Cmax the maximum completion time of all jobs.
4.2. Mathematical model
This section reveals the hard constraints and the objective function for the UPMR problem. It is taken
into consideration that the hard constraint needs to be satisfied for a feasible solution as illustrated in (1) to (3).
On the other hand, the objective function, that is widely applied in the UPMR, is to minimize the maximum
completion time of the jobs (see (4)).
- Each job must be processed by exactly one machine; and finishes at exactly one time as shown in (1).
∑ ∑ 𝑥𝑗𝑚𝑡
𝑇
𝑡=𝑝𝑗𝑚
= 1
𝑀
𝑚=1 , ∀ 𝑗 = 1, … , 𝐽 (1)
- One machine is allowed to process one job only at a time as this is illustrated in (2).
∑ ∑ 𝑥𝑗𝑚𝑠
𝑡+𝑝𝑗𝑚−1
𝑠=𝑡
𝐽
𝑗=1 ≤ 1, ∀ 𝑚 = 1, … , 𝑀 ∀𝑡 = 1, … , 𝑇 (2)
- Do not exceed the Rmax units of the resource at any time. The formulation is shown in (3)
∑ ∑ ∑ 𝑟𝑗𝑚𝑥𝑗𝑚𝑠
𝑡+𝑝𝑗𝑚−1
𝑠=𝑡
𝑀
𝑚=1
𝐽
𝑗=1 ≤ 𝑅𝑚𝑎𝑥, ∀𝑡 = 1, … , 𝑇 (3)
- The objective function is to minimize the makespan also known as (Cmax) and it is specified
as in (4).
𝑀𝑖𝑛 𝐶𝑚𝑎𝑥 = 𝑚𝑎𝑥𝑗=1,…,𝐽 ∑ ∑ 𝑡𝑥𝑗𝑚𝑡
𝑇
𝑡=𝑝𝑗𝑚
𝑀
𝑚=1 , ∀𝑗 = 1, … , 𝐽 (4)
5. PROPOSED ALGORITHM
As it is known, the genetic algorithm suffers from an imbalance between exploration and exploitation
because its operation focuses more on exploring the search space rather than exploiting [33]. In addition, it also
suffers from getting trapped into local optimal as it only takes the best solutions in population after the
crossover and mutation operators. These drawbacks have not been solved even with many improvements to
the standard genetic algorithm as reported in the literature. Such improvements included tuning parameters and
selecting different types of operations [34]. Additionally, many researchers combine the genetic algorithm with
single-based metaheuristic [35], [36].
At the beginning, the guided genetic algorithm (GGA) is applied with parameters tuning [37].
The parameters are examined by fixing one value of each parameter and changing the values of other
parameters each time. This process is repeated with each value of the other parameters. On the other hand,
the multi-population, guided crossover and insertion mutation are used. Next, the mutation process is replaced
by the great deluge algorithm, tabu search algorithm and variable neighborhood search algorithm, to obtain
guided genetic algorithm with great deluge (GGA-GD), guided genetic algorithm with tabu search (GGA-TS)
and guided genetic algorithm with variable neighborhood search (GGA-VNS). The single-based metaheuristics
are used to create a balance between exploration and exploitation and to address getting stuck in local optimal.
6. ISSN: 2252-8938
Int J Artif Intell, Vol. 12, No. 1, March 2023: 315-327
320
5.1. Guided genetic algorithm (GGA)
Two chromosomes are selected from the population, where the first represents the best one (BC),
while the second one is selected randomly based on k-tournament selection (RC). Next, two unique opposite
chromosomes for both chromosomes are generated, called 𝐵𝐶
̅̅̅̅ and 𝑅𝐶
̅̅̅̅, based on (5) and (6) respectively.
𝐵𝐶
̅̅̅̅ = 𝑈𝑝𝑝𝑒𝑟 + 𝐿𝑜𝑤𝑒𝑟 − 𝐶𝐿 (5)
𝑅𝐶
̅̅̅̅ = 𝑈𝑝𝑝𝑒𝑟 + 𝐿𝑜𝑤𝑒𝑟 − 𝐶𝐿 (6)
Where Upper and Lower represent the boundaries of the problem (i.e., the highest and lowest value for the job)
and CL represents the current location of the job. If the fitness value of the 𝐵𝐶
̅̅̅̅ and 𝑅𝐶
̅̅̅̅ are better than BC and
RC, then, they replace them. Otherwise, mixed each chromosome with its own opposition chromosome
together based on (7) and (8) respectively.
𝐵𝐶
̿̿̿̿𝑖 = {
𝐵𝐶𝑖 𝑖𝑓 𝑐ℎ𝑖 < 𝐶𝑟
𝑥
𝐵𝐶𝑖
̅̅̅̅̅ 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
(7)
𝑅𝐶
̿̿̿̿𝑖 = {
𝑅𝐶𝑖 𝑖𝑓 𝑐ℎ𝑖 < 𝐶𝑟
𝑥
𝑅𝐶𝑖
̅̅̅̅̅ 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
(8)
Where i represent an individual gene in each chromosome and Cr represent the crossover rate. ch denotes a
chaotic series generated via Chaotic Tent map formula [38] (see (9)). The ch0 is generated randomly between
0 and 1. It is important to mention that the chaotic series are used to enhance the diversification of the crossover
operator.
𝑐ℎ𝑋+1 = {
𝑐ℎ𝑥
0.7
⁄ 𝑐ℎ𝑥 < 0.7
𝑥
10
3
⁄ (1 − 𝑐ℎ𝑥) 𝑐ℎ𝑥 ≥ 0.7
(9)
If the fitness value for the 𝐵𝐶
̿̿̿̿𝑖 and 𝑅𝐶
̿̿̿̿𝑖 are better than BC and RC, then BC and RC are replaced with the new
generated one for the next generation. Otherwise, keep the BC and RC for the next generation.
5.2. Hybridizing guided genetic algorithm with great deluge algorithm
As mentioned, the great deluge algorithm will replace the mutation operator in the genetic algorithm.
At each iteration, a neighbour solution is accepted if its quality is lower than the current value. Initially,
the value of the level is set equal to the cost of the initial solution. Then, at each iteration, the level is decreased
by the rain speed (UP) using (10).
𝐿𝐸𝑉𝐸𝐿 = 𝐿𝐸𝑉𝐸𝐿 − 𝑈𝑃 (10)
This process will be repeated until the stopping criterion is reached (maximum number of iterations).
The GD used the third type of the neighborhood structure based on the preliminary test as mentioned in
sub-section 5.5. The pseudocode of hybridizing GGA-GD is presented in Figure 5.
5.3. Hybridizing guided genetic algorithm with tabu search algorithm
The procedure starts with a feasible initial solution obtained after the completion of the crossover
operator of the genetic algorithm. This initial solution is stored both as the current and the best solution
simultaneously. The algorithm will then form a set of neighboring solutions of the current solution that is not
in the tabu list using a neighborhood structure. Then, the candidate solutions are evaluated using the objective
function, and the best candidate solution which is not tabu is selected as the current solution. The fitness of the
current solution will be compared to the best solution and, if it is better, will replace the best solution. This new
current solution is added to tabu list and, if it is full, the oldest element is removed from the tabu list. Next, the
whole procedures are repeated for a certain number of iterations [39]. Based on preliminary test, the TS used
the fourth type of neighborhood structure (see sub-section 5.5). The pseudocode of GGA-TS is presented in
Figure 6.
7. Int J Artif Intell ISSN: 2252-8938
Hybridizing guided genetic algorithm and single-based metaheuristics to … (Munther H. Abed)
321
Figure 5. Pseudocode of GGA-GD
Figure 6. Pseudocode of GGA-TS
8. ISSN: 2252-8938
Int J Artif Intell, Vol. 12, No. 1, March 2023: 315-327
322
5.4. Hybridizing guided genetic algorithm with variable neighborhood search algorithm
The variable neighborhood search algorithm (VNS) begins with a solution that is initial. After that,
three steps constitute each iteration of the algorithm. These three steps are shaking, local search, and move as
shown in Figure 7. VNS will form a set of neighboring solutions based on kth
neighborhood. After that, the
candidate solutions are evaluated using the objective function, and a random candidate solution s′ is shaked
from Nk(s) to be the current solution. In this work, four types of neighborhood structures are used gradually as
mentioned in sub-section 5.5. A procedure of local search known as hill climbing (HC) is applied to the solution
s′ to produce the solution s′′. The present solution is changed by the new local optima s′′ if and only if there is
a better solution that has been discovered (i.e., f (s′′) < f (s)). The same search procedure, thus, is initiated from
the solution s′′ in the first neighborhood N1. HC process terminates when the maximum number of iterations
stands for 3000 based on preliminary test. Concerning the neighborhood structure, the HC used the first type
based on the preliminary test (see sub-section 5.5). If no better solution is located (i.e., f (s′′) ≥ f (s)), the
algorithm moves to the next neighborhood Nk+1, randomly produces a new solution in this neighborhood, and
aims to improve it.
Figure 7. Pseudocode of GGA-VNS
5.5. Neighborhood strategies
The neighborhood structures have a prominent role in the performance of any SBH [33]. The existence
of adequate neighborhood leads to enhance the ability of a SBH to generate good solutions [40]. In this work,
the neighbor solution is created via four neighborhood structures:
- Select one job and insert it to different position within the same machine.
- Select one job and insert it to a different machine.
- Select two jobs from the same machine and swap their positions.
- Select two jobs from different machines and swap their positions.
9. Int J Artif Intell ISSN: 2252-8938
Hybridizing guided genetic algorithm and single-based metaheuristics to … (Munther H. Abed)
323
5.6. Parameter tuning
The values of the parameters have direct effect on the performance of the metaheuristic algorithms
[33]. Different problems and even different instances from the same problem data require different parameter
values to reach an optimal or near optimal solution. The parameter settings for the proposed hybrid algorithms
are discussed in this subsection. A preliminary test is conducted to determine the suitable parameters values.
During the preliminary test, the genetic algorithm and SBH algorithms are executed 30 runs on ten instances
(8×2, 12×4, 16×6, 20×2, 25×4, 30×6, 50×10, 150×20, 250×30 and 350×10) and the best results over 30 runs
are reported. These instances are selected based on the size of the benchmark dataset. Table 1 summarizes the
parameter settings of all the algorithms used in this study.
Table 1. The parameter settings of the hybridized algorithm
Parameter Algorithm Value
Population size
Crossover rate
Mutation rate
Number of iterations
Number of iterations
Tabu list length
Number of neighborhood solutions
Number of iterations
Number of iterations
Number of iterations
GGA
GGA
GGA
GGA
GD
TS
TS
TS
HC
VNS
40
0.7
0.1
4000
4000
40
6
6000
3000
3000
5.6.1. GA parameter settings
Genetic algorithm (GA) has four parameters, namely population size, crossover rate, mutation rate
and number of generation (iteration). A preliminary test is used to determine the appropriate parameter values
in guided genetic algorithm (GGA) [37]. Different values of the parameters are used and tested. The values
used for population size are 20, 40, 60 and 100. In view of the results of the comparison carried out on all the
datasets used, the most suitable value of the population size is 40 produces the best result obtained in seven out
ten datasets. After setting the value of the population size, the crossover rate will be examined. The crossover
rate must also be set. The values of the crossover rate that are tested are 0.3, 0.5, 0.7 and 0.9. The best crossover
rate value for the eight datasets out of ten is 0.7. Next, the values of the mutation rate that are tested are 0.01,
0.05, 0.1 and 0.3. The value of the best mutation rate for the six datasets out of ten is 0.1. Finally, the values
used for the number of iterations are 500, 1000, 2000, 4000 and 6000. Based on the results of the comparison
carried out on all the datasets used, the most suitable value for the number of iterations is the value 4000 as the
best results of eight datasets out of ten are obtained at this value.
5.6.2. GD parameter settings
GD is composed of two parameters. The first of these is rain speed (UP), which requires to be tuning
and is calculated using (11) [41]:
𝑈𝑃 =
𝑓(𝑖𝑛𝑖𝑡𝑖𝑎𝑙 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛)− 𝐵𝐾𝑆
𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑜𝑛𝑠
(11)
BKS refers to the best-known solution. The second parameter is the number of iterations, which is set to 4000
out of four values (2000, 3000, 4000, 5000 and 6000) based on preliminary test.
5.6.3. TS parameter settings
TS utilizes three parameters, the tabu list length Tl, the number of neighborhood solutions N(s’) and
the number of iterations. The values used for tabu list length are 20, 30, 40 and 50. In addition, the values 4, 6,
8, and 10 are used for the number of neighborhood solutions. While, the number of iterations is represented by
the values 2000, 3000, 4000, 5000 and 6000. Based on the preliminary test, two parameters were fixed to
examine the third one and so on. The parameters value of the TS used in this study based on preliminary test
are: the tabu list length is fixed to 40, the number of neighborhood solutions is fixed to 6 and the number of
iterations is fixed to 4000.
5.6.4. HC and VNS parameter settings
HC and VNS contain only one parameter, the number of iterations. The setting of the parameter to
3000 for two algorithms is based on the results of the preliminary test. This preliminary test is, then, applied to
the values of the different iterations (2000, 3000, 4000, 5000 and 6000).
10. ISSN: 2252-8938
Int J Artif Intell, Vol. 12, No. 1, March 2023: 315-327
324
6. RESULTS AND DISCUSSION
The proposed algorithms are evaluated and compared with state-of-the-art methods in terms of solution
quality. The obtained results are reported as the relative percentage deviation (RPD) from the best-known solution
(BKS). The best-known solution is the solution obtained by [2], [17], [25]. The relative percentage deviation RPD
for each instance is computed using (12) [42].
𝑅𝑃𝐷 =
𝐻𝑒𝑢𝑠𝑜𝑙− 𝐵𝐾𝑆
𝐵𝐾𝑆
× 100 (12)
BKS is the Best-Known Solution which can be optimal if the makespan is equal to the optimum
makespan of the problem without resources (UPM). Heusol is the best solution obtained by the proposed
algorithm over all independent runs. The proposed algorithms are coded in C# 2012 and run on a PC with CPU
Intel(R), Core (TM) i5, speed at 2.20 GHz and RAM 8.00 GB. A benchmark dataset used in this study is
proposed by [2], [17], which consist of different sizes of dataset were used for the experiment (referred to as
small, medium and large). The small size has 9 datasets, the medium has 9 datasets and the large has 12 datasets,
where each data set has 50 instances. In total, there are 450 small instances, 450 medium instances and 600
large instances. The dataset can be reach at [43]. The number of resources is computed as Rmax = 5 × number
of machines. The computational result of the given instance (8x2_2_U_10_100__R_inter) and Cmax along with
the processing time and resource consumption as shown in Table 2.
Table 2. The result obtained by GGA-VNS with Cmax = 133
Job machine Processing time pjm Resource consumption rjm
Start time Finish time
4 1 0 47 3
8 2 0 51 6
1 1 47 57 3
6 2 51 91 3
2 1 57 85 1
5 1 85 100 4
7 2 91 133 1
3 1 100 119 4
6.1. Small instances result
Our first evaluation is using small instances as shown in Table 3. GGA-VNS outperformed GGA-TS
and GGA-GD by 56% in terms of RPD. When comparing our algorithms with the state-of-the-art methods,
UPMR algorithm obtains the lowest RPD in 5 instances followed by the EIG method and JMR that obtain 4
and 2 instances respectively. The ESS, GGA-TS and GGA-VNS obtain 1 instance followed by M4, M5 and
GGA-GD which didn’t record any results that outperform the mentioned algorithms. In view of the average
relative percentage deviation (ARPD), the EIG obtains the lowest (best) value followed by GGA-VNS, ESS,
GGA-TS, GGA-GD, M4, M5, JMR and UPMR. Comparatively, in terms of the average time AvTime, the
UPMR and JMR methods need approximately 2000 seconds on average, the ESS and EIG at around 5 seconds
on average. The GGA-GD, M5, GGA-VNS, M4 and GGA-TS methods need less than 1 second on average.
Table 3. RPD, ARPD and AvTime for small instances
Instance UPMR [17] JMR [17] M4 [2] M5 [2] ESS [25] EIG [25] GGA-GD GGA-TS GGA-VNS
8x2 0 0 0.10 0.24 0 0 0.90 0.46 0.29
8x4 0 1.94 0.73 1.17 0.66 0.53 0.59 0.73 0.46
8x6 0 1.88 1.06 0.96 0.13 0.04 0.72 0.44 0.47
12x2 0 0 0.59 0.67 0.35 0.40 0.93 0.84 0.61
12x4 1.14 2.48 1.87 2.16 1.47 1.14 1.07 1.31 1.19
12x6 1.44 1.05 1.14 1.18 0.75 0.48 0.93 0.46 0.67
16x2 0.21 0.21 0.56 0.63 0.23 0.14 0.51 0.34 0.19
16x4 6.46 4.25 1.39 1.71 1.19 1.00 1.04 1.40 1.15
16x6 8.71 5.99 1.40 1.61 1.22 0.77 0.96 1.29 0.75
ARPD 2.00 1.98 0.98 1.15 0.67 0.50 0.85 0.81 0.64
AvTime 2208.34 1969.92 0.0449 0.0352 5.5 5.5 0.0346 0.0451 0.0398
6.2. Medium instances result
Table 4 shows the results for medium instances. With respect to RPD, GGA-VNS and GGA-TS
outperformed GGA-GD by 44% for each one (i.e., 4 instances for GGA-VNS and 4 instances for GGA-TS and
11. Int J Artif Intell ISSN: 2252-8938
Hybridizing guided genetic algorithm and single-based metaheuristics to … (Munther H. Abed)
325
1 instance for GGA-GD). Taking ARPD into account, the GGA-VNS outperformed the GGA-TS and
GGA-GD. In comparing the results of the study with the previous literature, the study found that EIG algorithm
obtains the lowest RPD in 4 instances followed by the GGA-TS, ESS and GGA-VNS that obtain 3, 2 and 1
instances respectively. The UPMR, JMR, M4, M5 and GGA-GD did not record the lowest RPD compared to
the earlier mentioned algorithms. In ARPD, the lowest (best) value is obtained by the EIG and then followed
by ESS, GGA-VNS, GGA-TS, M4, M5, GGA-GD, JMR and UPMR. On the other hand, taking into
consideration the average time AvTime, the study showed that the UPMR and JMR methods need 3600 seconds
on average, whereas the ESS and EIG need around 14.5 seconds on average. In comparison, the GGA-GD,
GGA-VNS, M5, GGA-TS and M4 methods show the need for less than 1 second on average.
Table 4. RPD, ARPD and AvTime for medium instances
Instance UPMR [17] JMR [17] M4 [2] M5 [2] ESS [25] EIG [25] GGA-GD GGA-TS GGA-VNS
20x2 0.81 0.81 0.97 1.18 0.49 0.43 1.13 0.42 0.73
20x4 12.54 9.60 1.27 1.11 0.80 0.70 1.27 0.85 0.69
20x6 14.38 9.44 1.10 1.05 0.50 0.56 0.96 1.26 0.56
25x2 3.65 3.65 0.56 0.60 0.26 0.15 0.98 0.46 0.65
25x4 18.82 13.30 0.89 0.95 0.60 0.59 1.39 0.90 0.64
25x6 23.77 18.24 1.10 1.13 0.48 0.53 0.50 1.30 0.98
30x2 10.29 10.29 0.84 1.00 0.49 0.28 1.07 0.25 0.82
30x4 27.26 20.59 0.50 0.64 0.28 0.17 1.37 0.17 0.87
30x6 59.60 28.99 0.92 0.64 0.32 0.24 1.30 0.88 0.38
ARPD 19.01 12.77 0.91 0.92 0.47 0.41 1.11 0.72 0.70
AvTime 3600 3600 0.1965 0.1465 14.5 14.5 0.1296 0.1488 0.1335
6.3. Large instances result
Experiments of large instances are implemented as illustrated in Table 5. While GGA-VNS
outperformed GGA-TS and GGA-GD by 75% (9 instances out of 12) in view of RPD. The GGA-VNS also
outperformed the GGA-TS and GGA-GD in view of ARPD. In comparison with the state-of-the-art methods,
EIG algorithm is found to obtain the lowest RPD in all instances. As far as ARPD is concerned, the study
showed that the lowest (best) value is obtained by EIG and then followed by ESS, GGA-VNS, GGA-TS, M5,
GGA-GD and M4. In respect of the average time AvTime, the GGA-GD, GGA-TS and GGA-VNS need around
19 seconds on average. Subsequently, the EIG, ESS, M5 and M4 need around 60 seconds, 73 seconds, 102
seconds and 184 seconds respectively.
Table 5. RPD, ARPD and AvTime for large instances
Instance M4 [2] M5 [2] ESS [25] EIG [25] GGA-GD GGA-TS GGA-VNS
50x10 1.03 1.07 0.36 0.27 0.99 1.24 0.58
50x20 1.78 1.37 0.50 0.40 0.46 0.81 1.38
50x30 1.47 1.51 0.35 0.34 1.22 0.93 0.44
150x10 1.00 0.73 0.30 0.28 0.62 0.94 0.36
150x20 1.37 1.43 0.55 0.28 1.64 0.93 0.48
150x30 1.41 1.24 0.46 0.26 1.33 1.45 0.67
250x10 0.87 0.65 0.25 0.15 0.97 0.71 0.25
250x20 1.01 0.82 0.40 0.23 0.40 0.90 0.58
250x30 1.00 0.77 0.36 0.18 1.18 0.89 0.20
350x10 0.63 0.48 0.23 0.12 0.71 0.18 0.35
350x20 0.68 0.47 0.30 0.15 0.92 0.58 0.33
350x30 0.78 0.65 0.24 0.10 0.96 0.84 0.34
ARPD 1.09 0.93 0.36 0.23 0.95 0.87 0.50
AvTime 184.93 102.25 73.1 60.5 19.0129 19.5462 20.2563
As mentioned in sub-section 5.2, 5.3 and 5.4, the hybridization process works on exchanging roles
and investing the ability of SBH algorithms (GD, TS and VNS). This process in question is conducted to exploit
the search space for the purpose of enhancing the deficit in the genetic algorithm. On the other hand, the ability
of a genetic algorithm for exploring the search space is taken advantage of to enhance the deficit in SBH
algorithms.
7. CONCLUSION AND FUTURE WORK
This work proposed a hybridization of genetic algorithm with single-based metaheuristic algorithms.
The proposed methods able to efficiently and effectively produce quality results. The reason behind the success
12. ISSN: 2252-8938
Int J Artif Intell, Vol. 12, No. 1, March 2023: 315-327
326
of our algorithms is because of the combination of the population-based metaheuristic represented by the
genetic algorithm and the single-based metaheuristic represented by great deluge algorithm, tabu search
algorithm and variable neighborhood search algorithm. The population-based metaheuristics, which are
powerful in the exploration of the search space and weak in the exploitation of the solutions, will try to optimize
solutions globally. The single-based metaheuristics, are powerful optimization methods in terms of
exploitation, they will try to optimize solutions locally. Despite the quality of the results obtained, especially
the GGA-VNS, it still needs to be improved to get better results or match the results of the literature. In the
future, an adaptive hybrid GGA is suggested to select the suitable single-based metaheuristic algorithm
automatically in order to obtain better results.
ACKNOWLEDGEMENT
We are grateful to Universiti Malaysia Pahang (UMP) for supporting the research project through
University Postgraduate Research Grant Scheme (PGRS1903187).
REFERENCES
[1] H. Y. Fuchigami and S. Rangel, “A survey of case studies in production scheduling: Analysis and perspectives,” Journal of
Computational Science, vol. 25, pp. 425–436, 2018, doi: 10.1016/j.jocs.2017.06.004.
[2] F. Villa, E. Vallada, and L. Fanjul-Peyro, “Heuristic algorithms for the unrelated parallel machine scheduling problem with one
scarce additional resource,” Expert Systems with Applications, vol. 93, pp. 28–38, 2018, doi: 10.1016/j.eswa.2017.09.054.
[3] C. Blum and A. Roli, “Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison,” ACM Computing
Surveys, vol. 35, no. 3, pp. 268–308, 2003, doi: 10.1145/937503.937505.
[4] R. J. O. and K. Hoffman, “Exact methods for solving traveling salesman problems with pickup and delivery in real time,”
Optimization-Online, vol. 9, 2018.
[5] Y. Zhao, D. Jiao, and J. Mao, “Fast Nested Cross Approximation Algorithm for Solving Large-Scale Electromagnetic Problems,”
IEEE Transactions on Microwave Theory and Techniques, vol. 67, no. 8, pp. 3271–3283, 2019, doi: 10.1109/TMTT.2019.2920894.
[6] V. J. Rayward-Smith, C. Osman, C. R. Reeves, and G. D. Smith, Modern heuristic search methods. 1996.
[7] K. Chakhlevitch and P. Cowling, “Hyperheuristics: Recent developments,” Studies in Computational Intelligence, vol. 136,
pp. 3–29, 2008, doi: 10.1007/978-3-540-79438-7_1.
[8] J. Blazewicz, J. K. Lenstra, and A. H. G. R. Kan, “Scheduling subject to resource constraints: classification and complexity,”
Discrete Applied Mathematics, vol. 5, no. 1, pp. 11–24, 1983, doi: 10.1016/0166-218X(83)90012-4.
[9] M. L. Pinedo, “Scheduling: Theory, algorithms, and systems: Fourth edition,” Scheduling: Theory, Algorithms, and Systems: Fourth
Edition, vol. 9781461423, pp. 1–673, 2012, doi: 10.1007/978-1-4614-2361-4.
[10] H. Kellerer and V. A. Strusevich, “Scheduling problems for parallel dedicated machines under multiple resource constraints,”
Discrete Applied Mathematics, vol. 133, no. 1–3, pp. 45–68, 2003, doi: 10.1016/S0166-218X(03)00433-5.
[11] A. Mensendiek, J. N. D. Gupta, and J. Herrmann, “Scheduling identical parallel machines with fixed delivery dates to minimize
total tardiness,” European Journal of Operational Research, vol. 243, no. 2, pp. 514–522, 2015, doi: 10.1016/j.ejor.2014.12.002.
[12] W. C. Yeh, M. C. Chuang, and W. C. Lee, “Uniform parallel machine scheduling with resource consumption constraint,” Applied
Mathematical Modelling, vol. 39, no. 8, pp. 2131–2138, 2015, doi: 10.1016/j.apm.2014.10.012.
[13] A. Grigoriev, M. Sviridenko, and M. Uetz, “Unrelated parallel machine scheduling with resource dependent processing times,”
Lecture Notes in Computer Science, vol. 3509, pp. 182–195, 2005, doi: 10.1007/11496915_14.
[14] Y. Guo, A. Lim, B. Rodrigues, and Y. Liang, “Minimizing the makespan for unrelated parallel machines,” International Journal
on Artificial Intelligence Tools, vol. 16, no. 3, pp. 309–415, 2007, doi: 10.1142/s0218213007003175.
[15] L. Fanjul-Peyro and R. Ruiz, “Size-reduction heuristics for the unrelated parallel machines scheduling problem,” Computers and
Operations Research, vol. 38, no. 1, pp. 301–309, 2011, doi: 10.1016/j.cor.2010.05.005.
[16] D. Yilmaz Eroglu, H. C. Ozmutlu, and S. Ozmutlu, “Genetic algorithm with local search for the unrelated parallel machine
scheduling problem with sequence-dependent set-up times,” International Journal of Production Research, vol. 52, no. 19,
pp. 5841–5856, 2014, doi: 10.1080/00207543.2014.920966.
[17] L. Fanjul-Peyro, F. Perea, and R. Ruiz, “Models and matheuristics for the unrelated parallel machine scheduling problem with
additional resources,” European Journal of Operational Research, vol. 260, no. 2, pp. 482–493, 2017,
doi: 10.1016/j.ejor.2017.01.002.
[18] T. Arbaoui and F. Yalaoui, “Solving the Unrelated Parallel Machine Scheduling Problem with Additional Resources Using
Constraint Programming,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and
Lecture Notes in Bioinformatics), vol. 10752 LNAI, pp. 716–725, 2018, doi: 10.1007/978-3-319-75420-8_67.
[19] V. S. A. Kumar, M. V Marathe, S. Parthasarathy, and A. Srinivasan, “Approximation algorithms for scheduling on multiple
machines,” Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, vol. 2005, pp. 254–263, 2005,
doi: 10.1109/SFCS.2005.21.
[20] A. Grigoriev, M. Sviridenko, and M. Uetz, “LP rounding and an almost harmonic algorithm for scheduling with resource dependent
processing times,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture
Notes in Bioinformatics), vol. 4110 LNCS, pp. 140–151, 2006, doi: 10.1007/11830924_15.
[21] E. B. Edis and C. Oguz, “Parallel machine scheduling with additional resources: A lagrangian-based constraint programming
approach,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in
Bioinformatics), vol. 6697 LNCS, pp. 92–98, 2011, doi: 10.1007/978-3-642-21311-3_10.
[22] E. B. Edis and C. Oguz, “Parallel machine scheduling with flexible resources,” Computers and Industrial Engineering, vol. 63,
no. 2, pp. 433–447, 2012, doi: 10.1016/j.cie.2012.03.018.
[23] L. Fanjul, F. Perea, and R. Ruiz, “Algorithms for the unspecified unrelated parallel machine scheduling problem with additional
resources,” Proceedings of 2015 International Conference on Industrial Engineering and Systems Management, IEEE IESM 2015,
pp. 69–73, 2016, doi: 10.1109/IESM.2015.7380139.
13. Int J Artif Intell ISSN: 2252-8938
Hybridizing guided genetic algorithm and single-based metaheuristics to … (Munther H. Abed)
327
[24] K. Fleszar and K. S. Hindi, “Algorithms for the unrelated parallel machine scheduling problem with a resource constraint,”
European Journal of Operational Research, vol. 271, no. 3, pp. 839–848, 2018, doi: 10.1016/j.ejor.2018.05.056.
[25] E. Vallada, F. Villa, and L. Fanjul-Peyro, “Enriched metaheuristics for the resource constrained unrelated parallel machine
scheduling problem,” Computers and Operations Research, vol. 111, pp. 415–424, 2019, doi: 10.1016/j.cor.2019.07.016.
[26] J. Y. T. Leung, “Handbook of scheduling: Algorithms, models, and performance analysis,” Handbook of Scheduling: Algorithms,
Models, and Performance Analysis, pp. 1–1195, 2004.
[27] J. Błażewicz, N. Brauner, and G. Finke, “Scheduling with discrete resource constraints,” Handbook of Scheduling: Algorithms,
Models, and Performance Analysis, pp. 18–23, 2004.
[28] J. Blazewicz, k. H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz, “Scheduling under Resource Constraints,” Handbook on
Scheduling, pp. 425–475, 2007, doi: 10.1007/978-3-540-32220-7_12.
[29] D. Shabtay and M. Kaspi, “Parallel machine scheduling with a convex resource consumption function,” European Journal of
Operational Research, vol. 173, no. 1, pp. 92–107, 2006, doi: 10.1016/j.ejor.2004.12.008.
[30] M. Afzalirad and M. Shafipour, “Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine
scheduling problem with machine eligibility restrictions,” Journal of Intelligent Manufacturing, vol. 29, no. 2, pp. 423–437, 2018,
doi: 10.1007/s10845-015-1117-6.
[31] E. B. Edis and I. Ozkarahan, “A combined integer/constraint programming approach to a resource-constrained parallel machine
scheduling problem with machine eligibility restrictions,” Engineering Optimization, vol. 43, no. 2, pp. 135–157, 2011,
doi: 10.1080/03052151003759117.
[32] M. Pinedo, “Scheduling: theory, and systems (3rd ed.),” Springer, 2008.
[33] E. G. Talbi, “Metaheuristics: From Design to Implementation,” Metaheuristics: From Design to Implementation, 2009,
doi: 10.1002/9780470496916.
[34] S. Katoch, S. S. Chauhan, and V. Kumar, “A review on genetic algorithm: past, present, and future,” Multimedia Tools and
Applications, vol. 80, no. 5, pp. 8091–8126, Feb. 2021, doi: 10.1007/s11042-020-10139-6.
[35] O. Dib, M. A. Manier, L. Moalic, and A. Caminada, “Combining VNS with Genetic Algorithm to solve the one-to-one routing issue
in road networks,” Computers and Operations Research, vol. 78, pp. 420–430, 2017, doi: 10.1016/j.cor.2015.11.010.
[36] M. Forsberg, “Local search hybridization of a genetic algorithm for solving the University Course Timetabling Problem,” 2018.
[37] M. H. Abed and M. N. M. Kahar, “Guided genetic algorithm for solving unrelated parallel machine scheduling problem with
additional resources,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 26, no. 2, p. 1036, May 2022,
doi: 10.11591/ijeecs.v26.i2.pp1036-1049.
[38] M. H. Hassan, S. Kamel, S. Q. Salih, T. Khurshaid, and M. Ebeed, “Developing chaotic artificial ecosystem-based optimization
algorithm for combined economic emission dispatch,” IEEE Access, vol. 9, pp. 51146–51165, 2021,
doi: 10.1109/ACCESS.2021.3066914.
[39] C. Y. Zhang, P. G. Li, Z. L. Guan, and Y. Q. Rao, “A tabu search algorithm with a new neighborhood structure for the job shop
scheduling problem,” Computers and Operations Research, vol. 34, no. 11, pp. 3229–3242, 2007, doi: 10.1016/j.cor.2005.12.002.
[40] G. Zäpfel, R. Braune, and M. Bögl, “Metaheuristic search concepts: A tutorial with applications to production and logistics,”
Metaheuristic Search Concepts: A Tutorial with Applications to Production and Logistics, pp. 1–316, 2010, doi: 10.1007/978-3-
642-11343-7.
[41] G. Kendall and M. Mohamad, “Channel assignment in cellular communication using a great deluge hyper-heuristic,” Proceedings
- IEEE International Conference on Networks, ICON, vol. 2, pp. 769–773, 2004, doi: 10.1109/ICON.2004.1409283.
[42] Y. J. Gong, J. Zhang, O. Liu, R. Z. Huang, H. S. H. Chung, and Y. H. Shi, “Optimizing the vehicle routing problem with time
windows: A discrete particle swarm optimization approach,” IEEE Transactions on Systems, Man and Cybernetics Part C:
Applications and Reviews, vol. 42, no. 2, pp. 254–267, 2012, doi: 10.1109/TSMCC.2011.2148712.
[43] R. R. García, “Informative talk city of arts and sciences (in Catalan: Charla divulgativa ciutat de les arts y les ciencies),” Sistemas
de optimización aplicada, 2019. http://soa.iti.es/.
BIOGRAPHIES OF AUTHORS
Munther H. Abed received a B.S. degree in Computer engineering and information
technology from University of Technology, Iraq in 2002, and an M.Sc. degree in Information
technology from University Tenaga National, Malaysia in 2013. He is currently pursuing the
Ph.D. degree in Information Technology, Faculty of Computing, College of Computing and
Applied Sciences, UMP, Malaysia. He mainly interested in Metaheuristics, Hybrid algorithm,
Timetabling, Scheduling, and Robotics. He can be contacted at email: munt1979@yahoo.com.
Mohd Nizam Mohmad Kahar received a PhD degree in Computer Science from
the University of Nottingham, United Kingdom. He has been with Universiti Malaysia Pahang
(UMP), Malaysia, where he is currently an Associate Professor in the Faculty of Computing. His
research interests include solving real-world optimization problems such as the timetabling and
routing problems using metaheuristics or nature-inspired algorithm. He can be contacted at
email: mnizam@ump.edu.my.