Results 1  10
of
36
An Indexed Bibliography of Genetic Algorithms in Power Engineering
, 1995
"... s: Jan. 1992  Dec. 1994 ffl CTI: Current Technology Index Jan./Feb. 1993  Jan./Feb. 1994 ffl DAI: Dissertation Abstracts International: Vol. 53 No. 1  Vol. 55 No. 4 (1994) ffl EEA: Electrical & Electronics Abstracts: Jan. 1991  Dec. 1994 ffl P: Index to Scientific & Technical Proceedings: Ja ..."
Abstract

Cited by 73 (8 self)
 Add to MetaCart
s: Jan. 1992  Dec. 1994 ffl CTI: Current Technology Index Jan./Feb. 1993  Jan./Feb. 1994 ffl DAI: Dissertation Abstracts International: Vol. 53 No. 1  Vol. 55 No. 4 (1994) ffl EEA: Electrical & Electronics Abstracts: Jan. 1991  Dec. 1994 ffl P: Index to Scientific & Technical Proceedings: Jan. 1986  Feb. 1995 (except Nov. 1994) ffl EI A: The Engineering Index Annual: 1987  1992 ffl EI M: The Engineering Index Monthly: Jan. 1993  Dec. 1994 The following GA researchers have already kindly supplied their complete autobibliographies and/or proofread references to their papers: Dan Adler, Patrick Argos, Jarmo T. Alander, James E. Baker, Wolfgang Banzhaf, Ralf Bruns, I. L. Bukatova, Thomas Back, Yuval Davidor, Dipankar Dasgupta, Marco Dorigo, Bogdan Filipic, Terence C. Fogarty, David B. Fogel, Toshio Fukuda, Hugo de Garis, Robert C. Glen, David E. Goldberg, Martina GorgesSchleuter, Jeffrey Horn, Aristides T. Hatjimihail, Mark J. Jakiela, Richard S. Judson, Akihiko Konaga...
Deterministic JobShop Scheduling: Past, Present and Future
 European Journal of Operational Research
, 1998
"... : Due to the stubborn nature of the deterministic jobshop scheduling problem many solutions proposed are of hybrid construction cutting across the traditional disciplines. The problem has been investigated from a variety of perspectives resulting in several analytical techniques combining generic ..."
Abstract

Cited by 65 (2 self)
 Add to MetaCart
: Due to the stubborn nature of the deterministic jobshop scheduling problem many solutions proposed are of hybrid construction cutting across the traditional disciplines. The problem has been investigated from a variety of perspectives resulting in several analytical techniques combining generic as well as problem specific strategies. We seek to assess a subclass of this problem in which the objective is minimising makespan, by providing an overview of the history, the techniques used and the researchers involved. The sense and direction of their work is evaluated by assessing the reported results of their techniques on the available benchmark problems. From these results the current situation and pointers for future work are provided. KEYWORDS: Scheduling Theory; JobShop; Review; Computational Study; 1. INTRODUCTION Current market trends such as consumer demand for variety, shorter product life cycles and competitive pressure to reduce costs have resulted in the need for zero i...
Nonsystematic Backtracking Search
, 1995
"... Many practical problems in Artificial Intelligence have search trees that are too large to search exhaustively in the amount of time allowed. Systematic techniques such as chronological backtracking can be applied to these problems, but the order in which they examine nodes makes them unlikely to fi ..."
Abstract

Cited by 55 (1 self)
 Add to MetaCart
Many practical problems in Artificial Intelligence have search trees that are too large to search exhaustively in the amount of time allowed. Systematic techniques such as chronological backtracking can be applied to these problems, but the order in which they examine nodes makes them unlikely to find a solution in the explored fraction of the space. Nonsystematic techniques have been proposed to alleviate the problem by searching nodes in a random order. A technique known as iterative sampling follows random paths from the root of the tree to the fringe, stopping if a path ends at a goal node. Although the nonsystematic techniques do not suffer from the problem of exploring nodes in a bad order, they do reconsider nodes they have already ruled out, a problem that is serious when the density of solutions in the tree is low. Unfortunately, for many practical problems the order of examing nodes matters and the density of solutions is low. Consequently, neither chronological backtracking...
Heuristic Algorithms for Solving the ResourceConstrained Project Scheduling Problem: Classification and Computational Analysis
, 1998
"... Introduction The resource constrained project scheduling problem (RCPSP) can be given as follows. A single project consists of a set J = f0; 1; : : : ; n; n+1g of activities which have to be processed. Fictitious activities 0 and n + 1 correspond to the "project start" and to the "project end", res ..."
Abstract

Cited by 51 (2 self)
 Add to MetaCart
Introduction The resource constrained project scheduling problem (RCPSP) can be given as follows. A single project consists of a set J = f0; 1; : : : ; n; n+1g of activities which have to be processed. Fictitious activities 0 and n + 1 correspond to the "project start" and to the "project end", respectively. The activities are interrelated by two kinds of constraints. First, precedence constraints force activity j not to be started before all its immediate predecessor activities comprised in the set P j have been finished. Second, performing the activities requires resources with limited capacities. We have K resource types, given by the set K = f1; : : : ; Kg. While being processed, activity j requires r j;k units of resource type<F
Job Shop Scheduling by Local Search
 INFORMS JOURNAL ON COMPUTING
, 1994
"... We survey solution methods for the job shop scheduling problem with an emphasis on local search. Both deterministic and randomized local search methods as well as the proposed neighborhoods are discussed. We compare the computational performance of the various methods in terms of their effectiveness ..."
Abstract

Cited by 50 (0 self)
 Add to MetaCart
We survey solution methods for the job shop scheduling problem with an emphasis on local search. Both deterministic and randomized local search methods as well as the proposed neighborhoods are discussed. We compare the computational performance of the various methods in terms of their effectiveness and efficiency on a standard set of problem instances.
Production Scheduling and Rescheduling with Genetic Algorithms
 Evolutionary Computation
, 1999
"... A general model for job shop scheduling is described which applies to static, dynamic and nondeterministic production environments. Next, a Genetic Algorithm is presented which solves the job shop scheduling problem. This algorithm is tested in a dynamic environment under different workload situati ..."
Abstract

Cited by 40 (1 self)
 Add to MetaCart
A general model for job shop scheduling is described which applies to static, dynamic and nondeterministic production environments. Next, a Genetic Algorithm is presented which solves the job shop scheduling problem. This algorithm is tested in a dynamic environment under different workload situations. Thereby, a highly efficient decoding procedure is proposed which strongly improves the quality of schedules. Finally, this technique is tested for scheduling and rescheduling in a nondeterministic environment. It is shown by experiment that conventional methods of production control are clearly outperformed at reasonable runtime costs. Keywords Genetic algorithm, permutation representation, tunable decoding, job shop scheduling problem, dynamic scheduling. 1 Introduction With the spread of automated manufacturing systems the optimization problem of assigning operations to a set of machines receives increasing attention (Parunak, 1992). From the viewpoint of combinatorial op...
Search procedures and parallelism in constraint programming
 In Proc. of CP99
, 1999
"... Abstract. In this paper, we present a major improvement in the search procedures in constraint programming. First, we integrate various search procedures from AI and OR. Second, we parallelize the search on sharedmemory computers. Third, we add an objectoriented extensible control language to impl ..."
Abstract

Cited by 32 (3 self)
 Add to MetaCart
Abstract. In this paper, we present a major improvement in the search procedures in constraint programming. First, we integrate various search procedures from AI and OR. Second, we parallelize the search on sharedmemory computers. Third, we add an objectoriented extensible control language to implement complex complete and incomplete search procedures. The result is a powerful set of tools which offers both brute force search using simple search procedures and parallelism, and finely tuned search procedures using that expressive control language. With this, we were able both to solve difficult and open problems using complete search procedures, and to quickly produce good results using incomplete search procedures. 1
A Genetic Algorithm Approach to Dynamic Job Shop Scheduling
 Problemsâ€ť, Proceedings of the Seventh International Conference on Genetic Algorithms
, 1997
"... This paper describes a genetic algorithm approach to the dynamic job shop scheduling problem with jobs arriving continually. Both deterministic and stochastic models of the dynamic problem were investigated. The objective functions examined were weighted flow time, maximum tardiness, weighted tardin ..."
Abstract

Cited by 31 (0 self)
 Add to MetaCart
This paper describes a genetic algorithm approach to the dynamic job shop scheduling problem with jobs arriving continually. Both deterministic and stochastic models of the dynamic problem were investigated. The objective functions examined were weighted flow time, maximum tardiness, weighted tardiness, weighted lateness, weighted number of tardy jobs, and weighted earliness plus weighted tardiness. In the stochastic model, we further tested the approach under various manufacturing environments with respect to the machine workload, imbalance of machine workload, and due date tightness. The results indicate that the approach performs well and is robust with regard to the objective function and the manufacturing environment in comparison with priority rule approaches. 1
A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms
 OR Spektrum
, 1995
"... . In order to sequence the tasks of a job shop problem (JSP) on a number of machines related to the technological machine order of jobs, a new representation technique  mathematically known as "permutation with repetition" is presented. The main advantage of this single chromosome representation i ..."
Abstract

Cited by 27 (2 self)
 Add to MetaCart
. In order to sequence the tasks of a job shop problem (JSP) on a number of machines related to the technological machine order of jobs, a new representation technique  mathematically known as "permutation with repetition" is presented. The main advantage of this single chromosome representation is  in analogy to the permutation scheme of the traveling salesman problem (TSP)  that it cannot produce illegal sets of operation sequences (infeasible symbolic solutions). As a consequence of the representation scheme a new crossover operator preserving the initial scheme structure of permutations with repetition will be sketched. Its behavior is similar to the well known OrderCrossover for simple permutation schemes. Actually the GOX operator for permutations with repetition arises from a Generalisation of OX. Computational experiments show, that GOX passes the information from a couple of parent solutions efficiently to offspring solutions. Together, the new representation and GOX su...
Genetic algorithms and tabu search: hybrids for optimization
 Comput. Oper. Res
, 1995
"... Scope and Purpo~The development of hybrid procedures for optimization focuses on enhancing the strengths and compensating for the weaknesses of two or more complementary approaches. The goal is to intelligently combine the key elements of competing methodologies to create a superior solution proce ..."
Abstract

Cited by 26 (1 self)
 Add to MetaCart
Scope and Purpo~The development of hybrid procedures for optimization focuses on enhancing the strengths and compensating for the weaknesses of two or more complementary approaches. The goal is to intelligently combine the key elements of competing methodologies to create a superior solution procedure. Our paper explores the marriage between tabu search and genetic algorithms in the context of solving difficult optimization problems. Among other ideas, the procedure known as scatter search is revisited to create a unifying environment where tabu search and genetic algorithms can coexist. Overall, our objective is to demonstrate that it is possible to establish useful connections between methods whose search principles may superficially appear unrelated. AbstractGenetic algorithms and tabu search have a number of significant differences. They also have some common bonds, often unrecognized. We explore the nature of the connections between the methods, and show that a variety of opportunities exist for creating hybrid approaches to take advantage of their complementary features. Tabu search has pioneered the systematic exploration of memory functions in search processes, while genetic algorithms have pioneered the implementation of methods that exploit the idea of combining solutions. There is also another approach, related to both of these, that is frequently overlooked. The procedure called scatter search, whose origins overlap with those of tabu search (and