Showing 1 - 10 of 529
) no more than twenty to fifty activities can be solved to optimality in reasonable amount of time. Hence, heuristics must … be employed to solve larger instances. To evaluate such heuristics, lower bounds are needed. The aim of this paper is to …
Persistent link: https://www.econbiz.de/10011558760
heuristics do better. In priority rule-based scheduling, attempts to remedy this have been made by combining simple priority …
Persistent link: https://www.econbiz.de/10011558738
We consider a project scheduling problem where the precedence constraints graph is an out-tree. The processing times can be compressed by using additional resources, which causes cost and simultaneously reduces the processing times of jobs. The objective is to minimize the sum of total lateness...
Persistent link: https://www.econbiz.de/10011558722
. Priority rule-based methods still constitute the most important class of these heuristics. Of these, in turn, parameterized …
Persistent link: https://www.econbiz.de/10011558730
. Priority rule-based methods still constitute the most important class of these heuristics. Of these, in turn, parameterized … their effectiveness considerably. We extend this approach by integrating heuristics and case-based reasoning (CBR), an … performance similar or close to state-of-the-art heuristics. In addition, the analysis undertaken provides new insight into the …
Persistent link: https://www.econbiz.de/10011558731
. Rather, any given heuristic may do well on some instances but will do worse on others. Indeed, even the 'best' heuristics …
Persistent link: https://www.econbiz.de/10011558756
This paper introduces a new general framework for genetic algorithms to solve a broad range of optimization problems. When designing a genetic algorithm, there may be several alternatives for a component such as crossover, mutation or decoding procedure, and it may be difficult to determine the...
Persistent link: https://www.econbiz.de/10011558747
an NP-hard problem, it is unlikely that optimum solutions can be computed for large instances. Thus, heuristics have … evaluate their heuristics on the basis of a best known lower bound, but it is unclear how good the performance really is. With …
Persistent link: https://www.econbiz.de/10011558745
Over the years numerous branch-and-bound procedures for solving the resource-constrained project scheduling problem have been developed. Enumerating delaying alternatives, extension alternatives, feasible posets, feasible sequences or feasible subsets, they all aim at finding as fast as possible...
Persistent link: https://www.econbiz.de/10011558725
Over the years numerous branch-and-bound procedures for solving the resource-constrained project scheduling problem (RCPSP) have been developed. Enumerating delaying alternatives, extension alternatives, feasible posets, feasible sequences, feasible completion times or feasible subsets, they all...
Persistent link: https://www.econbiz.de/10011558739