A Data Dependent Loop Scheduler Based on Genetic Algorithms
نویسندگان
چکیده
The Resource Constrained Scheduling Pro-ject Problem (RCPSP) models a large num-ber of real world problems. This paper ex-amines various Genetic Algorithms (GAs)and Tabu Search (TS) techniques for theRCPSP. These algorithms are combined withheuristic-based techniques that produce fea-sible schedules. The objective of this researchis to evaluate the e ectiveness of heuristic-based approaches to this problem. Algo-rithms are compared against the state-of-the-art techniques for the RCPSP on ProjectScheduling Problem Library benchmark in-stances. Two algorithms TS shifts andOB RS that produce near optimal solutionswere created.
منابع مشابه
Scheduling of a flexible flow shop with multiprocessor task by a hybrid approach based on genetic and imperialist competitive algorithms
This paper presents a new mathematical model for a hybrid flow shop scheduling problem with multiprocessor tasks in which sequence dependent set up times and preemption are considered. The objective is to minimize the weighted sum of makespan and maximum tardiness. Three meta-heuristic methods based on genetic algorithm (GA), imperialist competitive algorithm (ICA) and a hybrid approach of GA a...
متن کاملAdaptive Closed Loop OFDM-Based Resource Allocation Method using Machine Learning and Genetic Algorithm
in this paper, the concept of Machine Learning (ML) is introduced to the Orthogonal Frequency Division Multiple Access-based (OFDMA-based) scheduler. Similar to the impact of the Channel Quality Indicator (CQI) on the scheduler in the Long Term Evolution (LTE), ML is utilized to provide the scheduler with pertinent information about the User Equipment (UE) traffic patterns, demands, Quality of ...
متن کاملGENETIC AND TABU SEARCH ALGORITHMS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SET-UP TIMES AND DETERIORATING JOBS
This paper introduces the effects of job deterioration and sequence dependent set- up time in a single machine scheduling problem. The considered optimization criterion is the minimization of the makespan (Cmax). For this purpose, after formulating the mathematical model, genetic and tabu search algorithms were developed for the problem. Since population diversity is a very important issue in ...
متن کاملDesigning a Stochastic Multi-Product Closed Loop Supply Chain Network Considering the Discount and Solving Using the Firefly Algorithm with Decoding Based on Priority
The closed loop supply chain is becoming one of the industry's most important areas of business, due to environmental and business factors. Planning and implementing a closed loop supply chain network provide more profit, customer satisfaction, and a good social image to the company. While most supply chain networks are not equipped with back-up channels, this paper presents a mixed integer non...
متن کاملYarn tenacity modeling using artificial neural networks and development of a decision support system based on genetic algorithms
Yarn tenacity is one of the most important properties in yarn production. This paper addresses modeling of yarn tenacity as well as optimally determining the amounts of the effective inputs to produce yarn with desired tenacity. The artificial neural network is used as a suitable structure for tenacity modeling of cotton yarn with 30 Ne. As the first step for modeling, the empirical data is col...
متن کامل