An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing Time
In today’s modern manufacturing environment, effective production scheduling has a major impact on constructing schedules that meet customer demands efficiently, with uncertainties in production processes, such as variable job processing times and dynamic demand. This study presents an ef...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10937775/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850212104143896576 |
|---|---|
| author | K. Ranjith K. Karthikeyan |
| author_facet | K. Ranjith K. Karthikeyan |
| author_sort | K. Ranjith |
| collection | DOAJ |
| description | In today’s modern manufacturing environment, effective production scheduling has a major impact on constructing schedules that meet customer demands efficiently, with uncertainties in production processes, such as variable job processing times and dynamic demand. This study presents an effective CDS heuristic for the n-job m-machine flow shop scheduling problem with ordered precedence constraints and fuzzy logic, aimed at determining a sequence that minimizes the fuzzy makespan. Job processing times are represented using pentagonal fuzzy numbers, and a new robust ranking method is employed for the defuzzification process. A key contribution of this research is the integration of these two methods to address the scheduling problem. Extensive numerical tests were conducted to validate the effectiveness of the proposed model. The results showed that the fuzzy makespan achieved its minimum value when ordered precedence constraints were applied. Additionally, the paper assesses the performance of these methods in terms of solution quality, utilizing test problems ranging from 10 to 40 jobs across various machines. The findings indicate that the proposed methods consistently yield better results. |
| format | Article |
| id | doaj-art-8ed78d0cffac4e2b8bfca4b1f42d89ea |
| institution | OA Journals |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-8ed78d0cffac4e2b8bfca4b1f42d89ea2025-08-20T02:09:25ZengIEEEIEEE Access2169-35362025-01-0113595605957510.1109/ACCESS.2025.355402110937775An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing TimeK. Ranjith0K. Karthikeyan1https://orcid.org/0000-0003-3321-8092Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, Tamil Nadu, IndiaDepartment of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, Tamil Nadu, IndiaIn today’s modern manufacturing environment, effective production scheduling has a major impact on constructing schedules that meet customer demands efficiently, with uncertainties in production processes, such as variable job processing times and dynamic demand. This study presents an effective CDS heuristic for the n-job m-machine flow shop scheduling problem with ordered precedence constraints and fuzzy logic, aimed at determining a sequence that minimizes the fuzzy makespan. Job processing times are represented using pentagonal fuzzy numbers, and a new robust ranking method is employed for the defuzzification process. A key contribution of this research is the integration of these two methods to address the scheduling problem. Extensive numerical tests were conducted to validate the effectiveness of the proposed model. The results showed that the fuzzy makespan achieved its minimum value when ordered precedence constraints were applied. Additionally, the paper assesses the performance of these methods in terms of solution quality, utilizing test problems ranging from 10 to 40 jobs across various machines. The findings indicate that the proposed methods consistently yield better results.https://ieeexplore.ieee.org/document/10937775/Flow shop scheduling problem (FSSP)CDS heuristicfuzzy processing timeordered precedence constraintsmakespanpentagonal fuzzy numbers |
| spellingShingle | K. Ranjith K. Karthikeyan An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing Time IEEE Access Flow shop scheduling problem (FSSP) CDS heuristic fuzzy processing time ordered precedence constraints makespan pentagonal fuzzy numbers |
| title | An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing Time |
| title_full | An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing Time |
| title_fullStr | An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing Time |
| title_full_unstemmed | An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing Time |
| title_short | An Effective CDS Heuristic for the Fuzzy Flow Shop Scheduling Problem With Ordered Precedence Constraints Using Pentagonal Fuzzy Processing Time |
| title_sort | effective cds heuristic for the fuzzy flow shop scheduling problem with ordered precedence constraints using pentagonal fuzzy processing time |
| topic | Flow shop scheduling problem (FSSP) CDS heuristic fuzzy processing time ordered precedence constraints makespan pentagonal fuzzy numbers |
| url | https://ieeexplore.ieee.org/document/10937775/ |
| work_keys_str_mv | AT kranjith aneffectivecdsheuristicforthefuzzyflowshopschedulingproblemwithorderedprecedenceconstraintsusingpentagonalfuzzyprocessingtime AT kkarthikeyan aneffectivecdsheuristicforthefuzzyflowshopschedulingproblemwithorderedprecedenceconstraintsusingpentagonalfuzzyprocessingtime AT kranjith effectivecdsheuristicforthefuzzyflowshopschedulingproblemwithorderedprecedenceconstraintsusingpentagonalfuzzyprocessingtime AT kkarthikeyan effectivecdsheuristicforthefuzzyflowshopschedulingproblemwithorderedprecedenceconstraintsusingpentagonalfuzzyprocessingtime |