Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming
In this paper, three criteria scheduling problem of n jobs on a single machine is considered. Each of these n jobs is to be processed without interruption and becomes available for processing at time zero. The problem is to minimize three objectives simultaneously, which are the completion time, ma...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tikrit University
2023-01-01
|
| Series: | Tikrit Journal of Pure Science |
| Subjects: | |
| Online Access: | https://tjpsj.org/index.php/tjps/article/view/763 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849427032892506112 |
|---|---|
| author | Dara A. Hassan Nezam M. Amiri Ayad M. Ramadan |
| author_facet | Dara A. Hassan Nezam M. Amiri Ayad M. Ramadan |
| author_sort | Dara A. Hassan |
| collection | DOAJ |
| description |
In this paper, three criteria scheduling problem of n jobs on a single machine is considered. Each of these n jobs is to be processed without interruption and becomes available for processing at time zero. The problem is to minimize three objectives simultaneously, which are the completion time, maximum tardiness, and maximum earliness. Here, we develop a fuzzy multi-objective linear programming (FMOLP) model for solving multi-objective scheduling problem in a fuzzy environment by using piecewise linear membership function (PLMF). A numerical example demonstrates the feasibility of applying the proposed model to scheduling problem, and yields a compromised solution to help the decision maker’s overall levels of satisfaction. The algorithm is tested to show the ability of applying this model to three criteria.
|
| format | Article |
| id | doaj-art-89fff0fa2b014108bea5a19c70f5baab |
| institution | Kabale University |
| issn | 1813-1662 2415-1726 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Tikrit University |
| record_format | Article |
| series | Tikrit Journal of Pure Science |
| spelling | doaj-art-89fff0fa2b014108bea5a19c70f5baab2025-08-20T03:29:09ZengTikrit UniversityTikrit Journal of Pure Science1813-16622415-17262023-01-0127610.25130/tjps.v27i6.763Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear ProgrammingDara A. HassanNezam M. AmiriAyad M. Ramadan In this paper, three criteria scheduling problem of n jobs on a single machine is considered. Each of these n jobs is to be processed without interruption and becomes available for processing at time zero. The problem is to minimize three objectives simultaneously, which are the completion time, maximum tardiness, and maximum earliness. Here, we develop a fuzzy multi-objective linear programming (FMOLP) model for solving multi-objective scheduling problem in a fuzzy environment by using piecewise linear membership function (PLMF). A numerical example demonstrates the feasibility of applying the proposed model to scheduling problem, and yields a compromised solution to help the decision maker’s overall levels of satisfaction. The algorithm is tested to show the ability of applying this model to three criteria. https://tjpsj.org/index.php/tjps/article/view/763Scheduling problemsThree-criterion functionspiecewise linear memberships functionFuzzy multi-objective linear programming |
| spellingShingle | Dara A. Hassan Nezam M. Amiri Ayad M. Ramadan Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming Tikrit Journal of Pure Science Scheduling problems Three-criterion functions piecewise linear memberships function Fuzzy multi-objective linear programming |
| title | Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming |
| title_full | Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming |
| title_fullStr | Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming |
| title_full_unstemmed | Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming |
| title_short | Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming |
| title_sort | solving three objectives single machine scheduling problem using fuzzy multi objective linear programming |
| topic | Scheduling problems Three-criterion functions piecewise linear memberships function Fuzzy multi-objective linear programming |
| url | https://tjpsj.org/index.php/tjps/article/view/763 |
| work_keys_str_mv | AT daraahassan solvingthreeobjectivessinglemachineschedulingproblemusingfuzzymultiobjectivelinearprogramming AT nezammamiri solvingthreeobjectivessinglemachineschedulingproblemusingfuzzymultiobjectivelinearprogramming AT ayadmramadan solvingthreeobjectivessinglemachineschedulingproblemusingfuzzymultiobjectivelinearprogramming |