Athapascan-1 is a C++ library for multi-threaded parallel programming. It implements a macro data-ow language: both computation and data grains are explicit. Semantics of shared memory access is based on a lexicographic order. The performance of a code (parallel time, communication and arithmetic works, space) can be evaluated from a cost model without need of a machine model. Its important fea...

The classical identical parallel machine scheduling problem can be stated as follows: Given n jobs and m machines, the problem is to assign each job on one of the identical machines during a fixed processing time so that the schedule that optimizes a certain performance measure is obtained. Having numerous potential applications in real life, in recent years, various research works have been ca...

Abstract We deal with a challenging scheduling problem on parallel machines sequence-dependent setup times and release dates from real-world application of semiconductor work-shop production. There, jobs can only be processed by dedicated machines, thus few determine the makespan almost regardless how are scheduled remaining ones. This causes problems when fail need to rescheduled. Instead opti...

We study classic machine sequencing problems in an online setting. Specifically, we look at deterministic and randomized algorithms for the problem of scheduling jobs with release dates on identical parallel machines, to minimize the sum of weighted completion times: Both preemptive and non-preemptive versions are analyzed. Using linear programming techniques, borrowed from the single machine c...

In this paper, we describe adaptation techniques for a hierarchically organized multi-agent-system (MAS) applied to production control of complex job shops. The system architecture of the production control system is based on three different control layers. The mid layer implements a distributed shifting bottleneck type solution procedure. The shifting bottleneck heuristic decomposes the overal...