نتایج جستجو برای: precedence constraints

تعداد نتایج: 189129  

2000
Hui Wu Joxan Jaffar Roland Yap

We present a fast algorithm for scheduling UET(Unit Execution Time) instructions with deadline constraints in a basic block on RISC machines with multiple processors. Unlike Palem and Simon's algorithm, our algorithm allows latency of lij = 1 which denotes that instruction vj cannot be started before vi. The time complexity of our algorithm is O(ne+ nd), where n is the number of instructions, e...

2002
Liliana Cucu Rémy Kocik Yves Sorel

First we present the main results concerning, in the one hand systems with periodicity constraints and deadlines, and in the other hand systems with precedence constraints and deadlines, in both cases for one computing resource. Then, we give a model in order to state clearly the problem for scheduling systems with precedence, periodicity and latency constraints. In order to solve this problem ...

Journal: :Journal of the Operations Research Society of Japan 1981

Journal: :Networks 2011
Anders Dohn Matias Sevel Rasmussen Jesper Larsen

In this paper, we formulate the vehicle routing problem with time windows and temporal dependencies. The problem is an extension of the well studied vehicle routing problem with time windows. In addition to the usual constraints, a scheduled time of one visit may restrain the scheduling options of other visits. Special cases of temporal dependencies are synchronization and precedence constraint...

2009
J. Berlińska M. Drozdowski

In this paper we analyze MapReduce distributed computations as divisible load scheduling problem. The two operations of mapping and reducing can be understood as two divisible applications with precedence constraints. A divisible load model is proposed, and schedule dominance properties are analyzed. We investigate dominant schedule structures for MapReduce computations. To our best knowledge t...

2009
Roman Barták

This paper presents a search algorithm solving an elastic scheduling problem with alternative resources, where a feasible schedule with minimal costs on resources is demanded. The proposed technique is based on detecting ”problematic” precedence constraints defined between activities processed on different resources. Assignment of alternative resources is realized as an extension of the search ...

2006
Shiaaulir Wang

.............................................................................................................................. 5 Introduction......................................................................................................................... 5 Improvements to Genetic Algorithms................................................................................. 6 Precedence Rel...

2009
Jesper Larsen Anders Dohn Matias Sevel Rasmussen

In this paper, we formulate the vehicle routing problem with time windows and temporal dependencies. The problem is an extension of the well studied vehicle routing problem with time windows. In addition to the usual constraints, a scheduled time of one visit may restrain the scheduling options of other visits. Special cases of temporal dependencies are synchronization and precedence constraint...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید