Fuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flow Time through Genetic Algorithm
Uloženo v:
| Název: | Fuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flow Time through Genetic Algorithm |
|---|---|
| Autoři: | Mohammad Asghari, Samaneh Nezhadali |
| Zdroj: | Journal of Optimization in Industrial Engineering, Vol 7, Iss 14, Pp 61-73 (2014) |
| Informace o vydavateli: | Islamic Azad University, Qazvin Branch, 2014. |
| Rok vydání: | 2014 |
| Sbírka: | LCC:Industrial engineering. Management engineering |
| Témata: | Mathematical optimization, Fuzzy multi-objective model, Parallel machines scheduling, Weighted tardiness/earliness, Genetic Algorithm, Industrial engineering. Management engineering, T55.4-60.8 |
| Popis: | Appropriate scheduling and sequencing of tasks on machines is one of the basic and significant problems that a shop or a factory manager encounters; this is why in recent decades extensive studies have been done on scheduling issues. One type of scheduling problems is just-in-time (JIT) scheduling and in this area, motivated by JIT manufacturing, this study investigates a mathematical model for appraising a multi-objective programing that minimize total weighted tardiness, earliness and total flowtime with fuzzy parameters on parallel machines, simultaneously with respect to the impact of machine deterioration. Besides, in this paper attempted to present a defuzzification approach and a heuristic method based on genetic algorithm (GA) to solve the proposed model. Finally, several dominant properties of optimal solutions are demonstrated in comparison with the results of a state-of-the-art commercial solver and the simulated annealing method that is followed by illustrating some instances for indicating validity and efficiency of the method. |
| Druh dokumentu: | article |
| Popis souboru: | electronic resource |
| Jazyk: | English |
| ISSN: | 2251-9904 2423-3935 |
| Relation: | http://www.qjie.ir/article_150_3dd6c90aed54b44669ed4ca452e0af59.pdf; https://doaj.org/toc/2251-9904; https://doaj.org/toc/2423-3935 |
| Přístupová URL adresa: | https://doaj.org/article/22a6ab48d11b4b4eaf2e6e8e90cfb97c |
| Přístupové číslo: | edsdoj.22a6ab48d11b4b4eaf2e6e8e90cfb97c |
| Databáze: | Directory of Open Access Journals |
Nájsť tento článok vo Web of Science | Abstrakt: | Appropriate scheduling and sequencing of tasks on machines is one of the basic and significant problems that a shop or a factory manager encounters; this is why in recent decades extensive studies have been done on scheduling issues. One type of scheduling problems is just-in-time (JIT) scheduling and in this area, motivated by JIT manufacturing, this study investigates a mathematical model for appraising a multi-objective programing that minimize total weighted tardiness, earliness and total flowtime with fuzzy parameters on parallel machines, simultaneously with respect to the impact of machine deterioration. Besides, in this paper attempted to present a defuzzification approach and a heuristic method based on genetic algorithm (GA) to solve the proposed model. Finally, several dominant properties of optimal solutions are demonstrated in comparison with the results of a state-of-the-art commercial solver and the simulated annealing method that is followed by illustrating some instances for indicating validity and efficiency of the method. |
|---|---|
| ISSN: | 22519904 24233935 |