Showing 1 - 10 of 76
In this paper we present the integrated operational transportation planning probem as theextention of the traditional pick-up-and delivery-problem-with-time-windows. The extention consists inthe possibility of forwarding the requests to subcontractors on dierent terms: from the simple...
Persistent link: https://www.econbiz.de/10005865589
In this research we consider the problemof scheduling rounds of a non-professional table-tennisleague. We formalize the problem in terms of atimetabling optimization problem. Then we solve thishighly constrained problem with a permutation based GeneticAlgorithm for which feasibility preserving...
Persistent link: https://www.econbiz.de/10005840446
In this paper we concentrate on Job Shop Scheduling as a representative of constrained combinatorial problems. We introduce a new permutation representation for this problem. Three crossover operators different in tending to preserve the relative order, the absolute order, and the position in...
Persistent link: https://www.econbiz.de/10005840460
Advanced modeling of control and optimization in management science often leads to a computational complexity which cannot be handled by traditional algorithms and computer systems. On this background the paper develops a general approach to combine the power of distribution and parallelism in...
Persistent link: https://www.econbiz.de/10005840461
Genetic Algorithms (GAs) have shown to fit the complex needs arisung from many tasks of academic optimization for almost 20 years.(...)
Persistent link: https://www.econbiz.de/10005840462
The application of adaptive optimization strategies to scheduling in manufacturing systems has recently become a research topic of broad interest. Population based approaches to scheduling predominantly treat static data models, whereas real-world scheduling tends to be a dynamic problem. This...
Persistent link: https://www.econbiz.de/10005840463
A frequently observed difficulty in the application of genetic algorithms to the domain of optimization ariscs from premature convergence. In order to preserve genotype diversity we develop a new model of auto-adaptive behavior for individuals. In this model a population member is an active...
Persistent link: https://www.econbiz.de/10005840465
The population of parallel genetic algorithms (PGAs) can easily be split up to match the needs of a coarse grained parallelism. A cluster of interconnected workstations, seen as an MIMD-architecture, is the chosen hardware to express this kind of parallelism. A PGA implementation, as any other...
Persistent link: https://www.econbiz.de/10005840466
Advanced modeling of control and optimization in management science applications often leads to a computational complexity which cannot be handled by traditional algorithms and computer systems. Since the late 60's this fact (mathematically going by the term of NP-completeness) has been known...
Persistent link: https://www.econbiz.de/10005844286
The bi-objective winner determination problem (2WDP-SC) of a combinatorial procurement auction for transport contracts comes up to a multi-criteria set covering problem. We are given a set B of bundle bids. A bundle bid b in B consists of a bidding carrier c_b, a bid price p_b, and a set tau_b...
Persistent link: https://www.econbiz.de/10015230164