✦ LIBER ✦

Real-time task scheduling with fuzzy deadlines and processing times

✍ Scribed by Marin Litoiu; Roberto Tadei

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 116 KB
Volume: 117
Category: Article
ISSN: 0165-0114
DOI: 10.1016/s0165-0114(98)00283-8

No coin nor oath required. For personal study only.

✦ Synopsis

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 functions; second, we solve the problem by using the ordering relations deÿned on fuzzy numbers. Examples with trapezoidal and triangular fuzzy numbers are provided.

📜 SIMILAR VOLUMES

Real time task scheduling allowing fuzzy

Real time task scheduling allowing fuzzy due dates

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

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

A note on “scheduling unit-time tasks wi

A note on “scheduling unit-time tasks with integer release times and deadlines”

✍ George Steiner; Scott Yeomans 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 119 KB

Real-time task scheduling with overheads

Real-time task scheduling with overheads considered

✍ Christian L. Cesar; Peter G. Jessel 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 858 KB

Scheduling tasks with sequence-dependent

Scheduling tasks with sequence-dependent processing times

✍ Lucio Bianco; Salvatore Ricciardelli; Giovanni Rinaldi; Antonio Sassano 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 400 KB

Single machine batch scheduling with dea

Single machine batch scheduling with deadlines and resource dependent processing times

✍ T.C. Edwin Cheng; Mikhail Y. Kovalyov 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 519 KB

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.