✦ LIBER ✦

Real time task scheduling allowing fuzzy due dates

✍ Scribed by Marin Litoiu; Roberto Tadei

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 446 KB
Volume: 100
Category: Article
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(96)00094-x

No coin nor oath required. For personal study only.

✦ Synopsis

The paper deals with periodical task scheduling. The tasks are described by fuzzy due dates and fuzzy execution times. The goal of scheduling is to find an optimal assignment of priorities such that the satisfaction associated with due dates and execution times be minimized. The paper shows how the rules associated with task priorities improve the optimal assignment search.

📜 SIMILAR VOLUMES

Fuzzy due-date scheduling problem with f

Fuzzy due-date scheduling problem with fuzzy processing time

✍ Takeshi Itoh; Hiroaki Ishii 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB

For most of scheduling problems, jobs' processing times and due-dates are treated as certain values, but that is not proper to all actual situations. Processing times are not constant because of measurement errors in the data sets for deciding them and/or human actions in the manufacturing process.

Real-time task scheduling with fuzzy dea

Real-time task scheduling with fuzzy deadlines and processing times

✍ Marin Litoiu; Roberto Tadei 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 116 KB

A set of n independent and periodical tasks are considered. The processing times and the deadlines are described by fuzzy numbers. We try to ÿnd the optimal assignment of priorities not to miss deadlines. We manage the problem in two ways: ÿrst, we solve the problem by introducing the new cost funct

Two scheduling problems with fuzzy due-d

Two scheduling problems with fuzzy due-dates

✍ Hiroaki Ishii; Minoru Tada; Teruo Masuda 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 591 KB

Microprocessor real-time task scheduler

✍ MF Smith 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 424 KB

Multi-objective scheduling with fuzzy du

Multi-objective scheduling with fuzzy due-date

✍ Tadahiko Murata; Mitsuo Gen; Hisao Ishibuchi 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 268 KB

In this paper, we examine the characteristic features of multi-objective scheduling problems formulated with the concept of fuzzy due-date. By computer simulations, we show that various scheduling criteria can be expressed by modifying the shape of membership functions of fuzzy due-dates. We also sh

Dynamic Real-Time Task Scheduling on Hyp

Dynamic Real-Time Task Scheduling on Hypercubes

✍ Prasant Mohapatra 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 293 KB

Multiprocesssor systems have emerged as an important computing means for real-time applications and have received increasing attention. However, until now, little research has been done on the problem of on-line scheduling of parallel tasks with deadlines in partitionable multiprocessor systems. Mes