[PDF] Top 20 Minimizing makespan of a resource-constrained scheduling problem: A hybrid greedy and genetic algorithms

... parallel scheduling schemes and multi- project approach could provide a basis for managers to minimize mean project delay or multi-project duration ...a hybrid of GA with fuzzy logic ... See full document

... in hybrid flow shop scheduling with machines which are not continuously available due to preventive maintenance ...design of loop ...algorithm and genetic algorithm for bench mark ... See full document

... types of job-shops and a lot of considerations were ...tardiness of a schedule with jobs that have precedence constraints, in an identical parallel robots’ ...machine scheduling ... See full document

... precedence constrained scheduling to minimize the sum of weighted completion times on a single ...this problem as a special case of the vertex cover problem and then ... See full document

... types of algorithms and techniques used and some of them are explained in ...power constrained efficient approach for the test scheduling problem of ... See full document

... (SA), Genetic Algorithms (GAs) and Tabu Search (TS) have been proposed to find the near optimal solutions for the problem of scheduling jobs on a single ma- chine with a common ... See full document

... two algorithms for solving the grid task scheduling problem through a combination of a genetic algorithm (GA), which is a global search algorithm, and the firefly algorithm (FA), ... See full document

... Ballestín and Blanco [6] have presented theoretical and prac- tical fundamentals of multi-objective optimization applied to the ...relevance of the multi- objective formulation for the ...the ... See full document

... rigs and J wells based on the papers published by Smith (1956) and Eastman, Even & Isaacs ...model and a heuristic based on the Natural ...metaheuristic, and they constructed instances ... See full document

... task scheduling algorithm is proposed in this ...processors and the precedence relationship between tasks. The objective of proposed scheduling algorithm is to minimize the total tardiness ... See full document

... Gucht, The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem, in: Proc. Johnson, Local[r] ... See full document

... iteration of the three heuristics while on all but one instance (stn135), RKGA* was faster per iteration than ...incomplete greedy algorithms as well as the local searches implemented in the decoders ... See full document

... consist of a high level algorithm that guides the search using other particular ...changed and attention of researchers has shifted to consider another type of high level algorithms, ... See full document

... different scheduling orders for the ten mis- sions at ...one of them has only one mission ...point of the map to other three points to perform their ...workstation and return to another stop ... See full document

... shop-floor scheduling considering both machines and ...simulation of small problem instances and its comparison with optimal solutions and simulation of long term system ... See full document

... performance of an algorithm and to achieve data locality in parallel programs on distributed memory ...redistribution problem has been extensively ...cost, and message packing/unpacking ... See full document

... days) and, due to its larger extent, it must combine sequencing constraints with a broader ...some of these constraints, while solving the VCP, may lead to non-optimal global ...case of a set ... See full document

... directly and critically affects the structure, complexity, costs and overall efficiency associated with operating a Supply Chain (SC), as well as the service level, the two critical factors in any SC ... See full document

... The hybrid algorithms have used in recent years to solve the scheduling problems to minimize total tardiness without setup time and weight ...classes of algorithms are organized ... See full document

... The scheduling of operations is a complex problem consisting in determining the optimal allocation of tasks to resources under a set of constraints, which in enterprise business assumes ... See full document