Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzziness
The current study investigates a two-machine Flow Shop Scheduling (FSS) problem with piecewise quadratic fuzzy processing time. It is illogical to consider that the processing time is exact but uncertain because it varies due to human factors. One of the most popular approximate intervals, namely, c...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
REA Press
2023-12-01
|
| Series: | Computational Algorithms and Numerical Dimensions |
| Subjects: | |
| Online Access: | https://www.journal-cand.com/article_194229_91b2c6ef13918662de6baa0cb8b408c6.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832580035907682304 |
|---|---|
| author | Hamiden Khalifa |
| author_facet | Hamiden Khalifa |
| author_sort | Hamiden Khalifa |
| collection | DOAJ |
| description | The current study investigates a two-machine Flow Shop Scheduling (FSS) problem with piecewise quadratic fuzzy processing time. It is illogical to consider that the processing time is exact but uncertain because it varies due to human factors. One of the most popular approximate intervals, namely, close interval approximation for the Piecewise Quadratic Fuzzy Number (PQFN), is introduced. A solution method with the help of Johnson's algorithm, the close interval approximation of PQFNs, and the modified McCahon and Lee's algorithm is developed to determine the minimization of the expected makespan. Numerical experimentation is performed to demonstrate the effectiveness of the suggested methodology. |
| format | Article |
| id | doaj-art-bc97d8f2642744b1b6a57d04e8d7d732 |
| institution | Kabale University |
| issn | 2980-7646 2980-9320 |
| language | English |
| publishDate | 2023-12-01 |
| publisher | REA Press |
| record_format | Article |
| series | Computational Algorithms and Numerical Dimensions |
| spelling | doaj-art-bc97d8f2642744b1b6a57d04e8d7d7322025-01-30T11:22:30ZengREA PressComputational Algorithms and Numerical Dimensions2980-76462980-93202023-12-012419520410.22105/cand.2023.194229194229Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzzinessHamiden Khalifa0Department of Mathematics, College of Science and Arts, Qassim University, Al-Badaya 51951 Saudi Arabia.The current study investigates a two-machine Flow Shop Scheduling (FSS) problem with piecewise quadratic fuzzy processing time. It is illogical to consider that the processing time is exact but uncertain because it varies due to human factors. One of the most popular approximate intervals, namely, close interval approximation for the Piecewise Quadratic Fuzzy Number (PQFN), is introduced. A solution method with the help of Johnson's algorithm, the close interval approximation of PQFNs, and the modified McCahon and Lee's algorithm is developed to determine the minimization of the expected makespan. Numerical experimentation is performed to demonstrate the effectiveness of the suggested methodology.https://www.journal-cand.com/article_194229_91b2c6ef13918662de6baa0cb8b408c6.pdfoptimization problemsproduction schedulingtwo-machine flow shops problempiecewise quadratic fuzzy numbersdecision makingclose interval approximationexpected makespanoptimal sequence |
| spellingShingle | Hamiden Khalifa Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzziness Computational Algorithms and Numerical Dimensions optimization problems production scheduling two-machine flow shops problem piecewise quadratic fuzzy numbers decision making close interval approximation expected makespan optimal sequence |
| title | Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzziness |
| title_full | Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzziness |
| title_fullStr | Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzziness |
| title_full_unstemmed | Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzziness |
| title_short | Developing a new fuzzy approach for solving two-machine flow shop scheduling problems under fuzziness |
| title_sort | developing a new fuzzy approach for solving two machine flow shop scheduling problems under fuzziness |
| topic | optimization problems production scheduling two-machine flow shops problem piecewise quadratic fuzzy numbers decision making close interval approximation expected makespan optimal sequence |
| url | https://www.journal-cand.com/article_194229_91b2c6ef13918662de6baa0cb8b408c6.pdf |
| work_keys_str_mv | AT hamidenkhalifa developinganewfuzzyapproachforsolvingtwomachineflowshopschedulingproblemsunderfuzziness |