Using aggregation to reduce response time variability in cyclic fair sequencesJournal of Scheduling - Tập 14 - Trang 39-55 - 2009
Jeffrey W. Herrmann
Fair sequences are useful in a variety of applications, including manufacturing and computer systems. This paper considers the generation of cyclic fair sequences for a given set of products, each of which must be produced multiple times in each cycle. The objective is to create a sequence so that, for each product, the variability of the time between consecutive completions is minimized. Because ...... hiện toàn bộ
List scheduling for jobs with arbitrary release times and similar lengthsJournal of Scheduling - Tập 10 - Trang 365-373 - 2007
Rongheng Li, Huei-Chuen Huang
This paper considers the problem of on-line scheduling a list of independent jobs in which each job has an arbitrary release time and length in [1,r] with r≥1 on m parallel identical machines. For the list scheduling algorithm, we give an upper bound of the competitive ratio for any m≥1 and show that the upper bound is tight when m=1. When m=2, we present a tight bound for r≥4. For r<4, we give a...... hiện toàn bộ
A random generator of resource-constrained multi-project network problemsJournal of Scheduling - Tập 13 - Trang 143-161 - 2009
Tyson R. Browning, Ali A. Yassine
Many scheduling problems in project management, manufacturing, and elsewhere require the generation of activity networks to test proposed solution methods. Single-network generators have been used for the resource-constrained project scheduling problem (RCPSP). Since the first single-network generator was proposed in 1993, several advances have been reported in the literature. However, these gener...... hiện toàn bộ