The generalized assignment problem (GAP) examines the maximum profit assignment of jobs to processors such that each job is assigned to precisely one processor subject to capacity restrictions on the processors. Due to the fact that the GAP is an NP-hard integer program dual prices are not...

A batch sequencing model with sequence-dependent setup-times and -costs is used to compare modelling and solving with two different general solvers. "Conceptual models" are implemented in the constraint propagation / logic programming language CHARME and solved with the PROLOG inference engine....

Basierend auf den Ergebnissen einer empirischen Untersuchung wurde ein hierarchischer Ansatz zur Personaleinsatzplanung in Wirtschaftsprüfungsgesellschaften entwickelt, der die Teilprobleme der taktischen, der taktisch-operativen und der operativen Planung umfaßt. Der vorliegende Beitrag setzt...

Basierend auf den Ergebnissen einer empirischen Untersuchung wurde ein hierarchischer Ansatz zur Personaleinsatzplanung in Wirtschaftsprüfungsgesellschaften entwickelt, der die Teilprobleme der taktischen, der taktisch-operativen und der operativen Planung umfaßt. Der vorliegende Beitrag setzt...

Two phases can be distinguished in academic course scheduling: In phase one lectures have to be assigned to professors, whereas in phase two the lectures have to be scheduled. Here we assume that the lectures are already assigned to professors, i.e. the first phase has been done. For the second...

We consider an extension of the classical resource-constrained project scheduling problem (RCPSP), which covers discrete resource-resource and time-resource tradeoffs. As a result a project scheduler is permitted to identify several alternatives or modes of accomplishment for each activity of...

Die Prüfung des Internen Kontrollsystems (IKS) ist eine der Hauptaufgaben bei Abschlußprüfungen. Der vorliegende Beitrag untersucht grundlegende Techniken der künstlichen Intelligenz, insbesondere regelbasierte Expertensysteme, auf ihre Eignung zur Unterstützung der Beurteilung des IKS bei...

This paper addresses an airport gate assignment problem with multiple objectives. The objectives are to minimize the number of ungated flights and the total passenger walking distances or connection times as well as to maximize the total gate assignment preferences. The problem examined is an...