Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

113 results for “scheduling algorithm”
Set a search alert
Research ArticleOpen accessEvery word in the titleHybridization of Genetic Algorithm with Parallel Implementation of Simulated Annealing for Job Shop SchedulingThamilselvan Rakkiannan, Balasubramanie PalanisamyProblem statement: The Job Shop Scheduling Problem (JSSP) is observed as one of the most difficult NP-hard, combinatorial problem. The problem consists of determining the most efficient schedule for jobs that are processed on several machines. Approach: In this study Genetic Algorithm (GA) is integrated with the parallel version of Simulated Annealing Algorithm (SA) is applied to the job shop … …American Journal of Applied Sciences, Vol. 9, Issue 10 · 25 Aug 2012 · 7,056 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleIntegration of Genetic Algorithm with Tabu Search for Job Shop Scheduling with Unordered Subsequence Exchange CrossoverR. Thamilselvan, P. BalasubramanieProblem statement: The problem of scheduling n jobs on m machines with each job having specific machine route has been researched over the decade. The Job Shop Scheduling (JSS) is one of the hardest combinatorial optimization problems. Each resource can process at most one job at a time. Approach: This study proposes a new approach to solve a Job Shop … …Journal of Computer Science, Vol. 8, Issue 5 · 24 Feb 2012 · 6,650 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA Genetic Algorithm for Scheduling n Jobs on a Single Machine with a Stochastic Controllable Processing, Tooling Cost and Earliness-Tardiness PenaltiesMohamed Ali Abdel-Fattah MansourProblem statement: In this research, we addressed the problem of minimizing the earliness-tardiness penalties and manufacturing costs of a single machine with a stochastic controllable processing and tooling cost. Approach: We developed a mathematical non-linear integer programming model and its linearised version to find the optimal solution. We introduced a new genome representation in single machine scheduling literature that evolved … …American Journal of Engineering and Applied Sciences, Vol. 4, Issue 3 · 18 Aug 2011 · 7,587 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving Multi-Objective Master Production Scheduling Model of Kalak Refinery System Using Hybrid Evolutionary Imperialist Competitive AlgorithmShereen Saleem Sadiq, Adnan Mohsin Abdulazeez, Habibollah HaronThe improvement of operational planning in the field of oil refinery management is becoming increasingly essential and valid. The influential primary factor, among others, is the ever-changing economic climate. The industry must continually assess the potential impacts of variations in the final product demand, price fluctuations, crude oil compositions and even seek out immediate opportunities within the market. The Master … …Journal of Computer Science, Vol. 16, Issue 2 · 12 Feb 2020 · 7,827 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleGraph Coloring Program of Exam Scheduling Modeling Based on Bitwise Coloring Algorithm Using PythonSamsul Arifin, Indra Bayu Muktyas, Wikky Fawwaz Al Maki, Mohd Khairul Bazli Mohd AzizA graph coloring is the process of assigning labels to the vertices of a graph in such a way that no two adjacent vertices have the same color. The chromatic number of a graph G is the smallest number of colors that can be assigned to it. Graph coloring has a wide range of applications and is commonly used to … …Journal of Computer Science, Vol. 18, Issue 1 · 1 Feb 2022 · 9,702 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleMetaheuristic Algorithms for Independent Task Scheduling in Symmetric and Asymmetric Cloud Computing EnvironmentNagwan M. Abdel Samee, Sara Sayed Ahmed, Rania Ahmed Abdel Azeem Abul SeoudCloud Computing (CC) is a recent technology in the Information and Communication Technology (ICT) field. It provides an on-demand access to the shared pool of resources via virtualization. Large enterprises move toward CC due to its flexibility and scalability driven from its elastic pay-per-use model. To provide ensured efficient performance to users, tasks should be efficiently mapped to available resources. … …Journal of Computer Science, Vol. 15, Issue 4 · 3 May 2019 · 7,649 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA Great Deluge Algorithm with Bi-Decay Rate for Efficient Task Scheduling in Grid ComputingKaiLun Eng, Abdullah Muhammed, Sazlinah Hasan, Mohamad Afendee MohamedTo realise the utmost idea of global collaborative resource sharing with Grid computing, the fundamental scheduling process is playing a critical role. However, scheduling in Grid computing environment is a well-known NP-complete problem. In this study, we propose a new extension of Great Deluge algorithm with an effective diversification strategy for the Grid scheduling problem. The proposed approach, namely BiGD, … …Journal of Computer Science, Vol. 15, Issue 3 · 7 Mar 2019 · 7,720 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleLPSO: Another Algorithm for Workflow Scheduling in the CloudToan Phan Thanh, Loc Nguyen The, Said Elnaffar, Cuong Nguyen DoanAlthough workflow scheduling problem has been discussed by many researchers, a few efficient solutions have been introduced for Cloud computing. In this article, we present LPSO, a novel algorithm for workflow scheduling. Based on the Particle Swarm Optimization method, our proposed algorithm not only ensures the fast convergence but also avoid being trapped on local extrema. Our simulation experiments using … …Journal of Computer Science, Vol. 12, Issue 12 · 12 Feb 2017 · 6,800 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA SURVEY: PARTICLE SWARM OPTIMIZATION-BASED ALGORITHMS FOR GRID COMPUTING SCHEDULING SYSTEMSFaruku Umar Ambursa, Rohaya LatipBio-inspired heuristics have been promising in solving complex scheduling optimization problems. Several researches have been conducted to tackle the problems of task scheduling for the heterogeneous and dynamic grid systems using different bio-inspired mechanisms such as Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO). PSO has been proven to have a relatively more promissing performance in dealing … …Journal of Computer Science, Vol. 9, Issue 12 · 25 Nov 2013 · 6,656 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving the Periodic Maintenance Scheduling Problem via Genetic Algorithm to Balance Workforce Levels and Maintenance CostMohamed Ali Abdel-Fattah MansourProblem statement: In this article we address the multi-objective Periodic Maintenance Scheduling Problem (PMSP) of scheduling a set of cyclic maintenance operations for a given set of machines through a specified planning period to minimize the total variance of workforce levels measured in man-hours and maintenance costs with equal weights. Approach: The article proposed a mixed integer non-linear math programming … …American Journal of Engineering and Applied Sciences, Vol. 4, Issue 2 · 12 Jul 2011 · 8,317 accessesView PDFCite