Scheduling choice method for flexible job shop problems using a fuzzy decision maker
The Flexible Job Shop Scheduling Problem (FJSP) emerges as a challenging extension of the classic Job Shop, presenting NP-Hard characteristics. In the FJSP, a set of jobs, comprising multiple operations, must be allocated to a predefined set of machines, each with its respective execution times. The...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-03-01
|
| Series: | Intelligent Systems with Applications |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2667305323001278 |
| _version_ | 1827336593373921280 |
|---|---|
| author | Diana Marimoto Prause da Silva Roberto Santos Inoue Edilson Reis Rodrigues Kato |
| author_facet | Diana Marimoto Prause da Silva Roberto Santos Inoue Edilson Reis Rodrigues Kato |
| author_sort | Diana Marimoto Prause da Silva |
| collection | DOAJ |
| description | The Flexible Job Shop Scheduling Problem (FJSP) emerges as a challenging extension of the classic Job Shop, presenting NP-Hard characteristics. In the FJSP, a set of jobs, comprising multiple operations, must be allocated to a predefined set of machines, each with its respective execution times. The distribution of operations across machines significantly impacts scheduling efficiency, which can be evaluated and optimized based on various performance criteria and objectives. To address this complex problem, a multi-objective optimization algorithm is employed, focusing on three main performance criteria: completion time of all operations (Makespan), load assigned to the most heavily utilized machine, and the sum of loads across all machines. An FJSP algorithm based on the Artificial Bee Colony (ABC) metaheuristic (FJSP. ABC) generates a Pareto set comprising non-dominated and dominated solutions. These solutions represent optimal or near-optimal production schedules and offer diverse representations, such as Gantt charts. However, the decision-making process for selecting the best production schedule from the Pareto set demands additional considerations. To this end, we propose adopting a decision-making (DM) algorithm based on Fuzzy TOPSIS (Technique for Order of Preference by Similarity to the Ideal Solution in a Fuzzy environment). The DM Fuzzy TOPSIS algorithm accommodates the inclusion of variables not covered by the FJSP algorithm and aids decision-makers in identifying the most suitable production schedule based on the specific requirements of the production system. These additional variables may include maximizing or minimizing machine idleness, balancing the load of operations on machines, etc. Experimental results demonstrate that the application of the proposed algorithm yields values close to the expected outcomes for the analyzed variables proposed. The DM Fuzzy TOPSIS algorithm proves to be a valuable tool for supporting decision-making in production systems, assisting in the selection of the best production schedule among the optimal or near-optimal solutions obtained from the Pareto set. By integrating multi-objective optimization and decision-making techniques, this research contributes to more efficient and informed production scheduling practices, ultimately enhancing overall system performance. |
| first_indexed | 2024-03-07T18:34:58Z |
| format | Article |
| id | doaj.art-520f78bb695d4f819cad0d6c02bec4fc |
| institution | Directory Open Access Journal |
| issn | 2667-3053 |
| language | English |
| last_indexed | 2024-03-07T18:34:58Z |
| publishDate | 2024-03-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Intelligent Systems with Applications |
| spelling | doaj.art-520f78bb695d4f819cad0d6c02bec4fc2024-03-02T04:55:15ZengElsevierIntelligent Systems with Applications2667-30532024-03-0121200302Scheduling choice method for flexible job shop problems using a fuzzy decision makerDiana Marimoto Prause da Silva0Roberto Santos Inoue1Edilson Reis Rodrigues Kato2Computer Science Departament, Universidade Federal de São Carlos, BrazilComputer Science Departament, Universidade Federal de São Carlos, BrazilCorresponding author.; Computer Science Departament, Universidade Federal de São Carlos, BrazilThe Flexible Job Shop Scheduling Problem (FJSP) emerges as a challenging extension of the classic Job Shop, presenting NP-Hard characteristics. In the FJSP, a set of jobs, comprising multiple operations, must be allocated to a predefined set of machines, each with its respective execution times. The distribution of operations across machines significantly impacts scheduling efficiency, which can be evaluated and optimized based on various performance criteria and objectives. To address this complex problem, a multi-objective optimization algorithm is employed, focusing on three main performance criteria: completion time of all operations (Makespan), load assigned to the most heavily utilized machine, and the sum of loads across all machines. An FJSP algorithm based on the Artificial Bee Colony (ABC) metaheuristic (FJSP. ABC) generates a Pareto set comprising non-dominated and dominated solutions. These solutions represent optimal or near-optimal production schedules and offer diverse representations, such as Gantt charts. However, the decision-making process for selecting the best production schedule from the Pareto set demands additional considerations. To this end, we propose adopting a decision-making (DM) algorithm based on Fuzzy TOPSIS (Technique for Order of Preference by Similarity to the Ideal Solution in a Fuzzy environment). The DM Fuzzy TOPSIS algorithm accommodates the inclusion of variables not covered by the FJSP algorithm and aids decision-makers in identifying the most suitable production schedule based on the specific requirements of the production system. These additional variables may include maximizing or minimizing machine idleness, balancing the load of operations on machines, etc. Experimental results demonstrate that the application of the proposed algorithm yields values close to the expected outcomes for the analyzed variables proposed. The DM Fuzzy TOPSIS algorithm proves to be a valuable tool for supporting decision-making in production systems, assisting in the selection of the best production schedule among the optimal or near-optimal solutions obtained from the Pareto set. By integrating multi-objective optimization and decision-making techniques, this research contributes to more efficient and informed production scheduling practices, ultimately enhancing overall system performance.http://www.sciencedirect.com/science/article/pii/S2667305323001278FJSPArtificial bee colonyMultiobjective optimizationPareto frontierDecision makerFuzzy TOPSIS |
| spellingShingle | Diana Marimoto Prause da Silva Roberto Santos Inoue Edilson Reis Rodrigues Kato Scheduling choice method for flexible job shop problems using a fuzzy decision maker Intelligent Systems with Applications FJSP Artificial bee colony Multiobjective optimization Pareto frontier Decision maker Fuzzy TOPSIS |
| title | Scheduling choice method for flexible job shop problems using a fuzzy decision maker |
| title_full | Scheduling choice method for flexible job shop problems using a fuzzy decision maker |
| title_fullStr | Scheduling choice method for flexible job shop problems using a fuzzy decision maker |
| title_full_unstemmed | Scheduling choice method for flexible job shop problems using a fuzzy decision maker |
| title_short | Scheduling choice method for flexible job shop problems using a fuzzy decision maker |
| title_sort | scheduling choice method for flexible job shop problems using a fuzzy decision maker |
| topic | FJSP Artificial bee colony Multiobjective optimization Pareto frontier Decision maker Fuzzy TOPSIS |
| url | http://www.sciencedirect.com/science/article/pii/S2667305323001278 |
| work_keys_str_mv | AT dianamarimotoprausedasilva schedulingchoicemethodforflexiblejobshopproblemsusingafuzzydecisionmaker AT robertosantosinoue schedulingchoicemethodforflexiblejobshopproblemsusingafuzzydecisionmaker AT edilsonreisrodrigueskato schedulingchoicemethodforflexiblejobshopproblemsusingafuzzydecisionmaker |