On Pareto Set for a Bi-Criterion Scheduling Problem Under Fuzziness
In this paper a bi-criterion fuzzy scheduling problem was presented and the problem under consideration is total fuzzy completion time and maximum earliness, where the processing times and the due dates are triangular fuzzy numbers. Each of jobs is to be processed without interruption on a single ma...
Saved in:
| Published in: | المجلة العراقية للعلوم الاحصائية Vol. 18; no. 33; pp. 64 - 71 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
الموصل، العراق
جامعة الموصل - كلية علوم الحاسوب والرياضيات
2021
جامعة الموصل، كلية علوم الحاسبات و الرياضيات |
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In this paper a bi-criterion fuzzy scheduling problem was presented and the problem under consideration is total fuzzy completion time and maximum earliness, where the processing times and the due dates are triangular fuzzy numbers. Each of jobs is to be processed without interruption on a single machine and becomes available for processing at time zero. A new definition of fuzzy numbers was given namely m-strongly positive fuzzy numbers, through this definition we found an interval which restricts the range of the fuzzy lower bound and presented a relation between the fuzzy lower bound and the fuzzy optimal solution with number of efficient solutions. Also we found the exact solution of the problem through finding the Pareto set. |
|---|---|
| ISSN: | 1680-855X 2664-2956 |