Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time
Purpose: Lot streaming, which has much attention in recent years, is an effective technique to increase production efficiency in a production system by splitting a job into several smaller parts in a multi-stage production system. But important assumptions that exist in the real-world scheduling env...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2023-09-01
|
| Series: | تصمیم گیری و تحقیق در عملیات |
| Subjects: | |
| Online Access: | https://www.journal-dmor.ir/article_144479_e54b3e54b0c631fca553ac82cd9e0f76.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832577804662734848 |
|---|---|
| author | Roja Ruhbakhsh Esmaeil Mehdizadeh Mohammad Amin Adibi |
| author_facet | Roja Ruhbakhsh Esmaeil Mehdizadeh Mohammad Amin Adibi |
| author_sort | Roja Ruhbakhsh |
| collection | DOAJ |
| description | Purpose: Lot streaming, which has much attention in recent years, is an effective technique to increase production efficiency in a production system by splitting a job into several smaller parts in a multi-stage production system. But important assumptions that exist in the real-world scheduling environment are always ignored. Hence, in this paper, these assumptions are discussed and the results are reviewed. In this paper, the aim is solving a multi objective mathematical model for solving hybrid flow shop scheduling problem with lot-streaming, setup time and transportation time.Methodology: At first, a multi objective mathematical programming model is presented for solving the problem. Then, by wighting method, the multi objective model convert to single objective model and GAMS software is used to solve the small size problems to show the performance of the mathematical mothel. Inspired by previous studies, two multi objective metaheuristic algorithms based on the genetic algorithm is used to solve the large-scale problems. To illustrate the performance of the proposed metaheuristic algorithms, the obtained results of the algorithms compared with GAMS outputs in single mode.Findings: To validate the proposed model, a sample is solved using GAMS software and compared with the genetic algorithm. The obtained results show the performance of the mathematical model. Then, two proposed algorithms are used to solve the large-scale problems. For this purpose, 30 instance problems are randomly generated and six indicators are used to compare the algorithms. After performing the experiments and comparing the algorithms with each other, the results show NRGA algorithm performs bether than NSGA-II.Originality/Value: In this paper, for solving a multi objective hybrid flow shop scheduling problem with lot-streamingm mathematical model with the aim of minimizing the makespan and total tardiness, the sequence-dependent setup time and the transportation time constraints between consecutive stages are considered. Since the problem is NP-hard, NSGA-II and NRGA algorithms were used to solve the proposed problem. |
| format | Article |
| id | doaj-art-41d8c51fb60b4c74be527c24124f5a1f |
| institution | Kabale University |
| issn | 2538-5097 2676-6159 |
| language | fas |
| publishDate | 2023-09-01 |
| publisher | Ayandegan Institute of Higher Education, Tonekabon, |
| record_format | Article |
| series | تصمیم گیری و تحقیق در عملیات |
| spelling | doaj-art-41d8c51fb60b4c74be527c24124f5a1f2025-01-30T15:03:21ZfasAyandegan Institute of Higher Education, Tonekabon,تصمیم گیری و تحقیق در عملیات2538-50972676-61592023-09-018230733210.22105/dmor.2022.296154.1450144479Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation timeRoja Ruhbakhsh0Esmaeil Mehdizadeh1Mohammad Amin Adibi2Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.Purpose: Lot streaming, which has much attention in recent years, is an effective technique to increase production efficiency in a production system by splitting a job into several smaller parts in a multi-stage production system. But important assumptions that exist in the real-world scheduling environment are always ignored. Hence, in this paper, these assumptions are discussed and the results are reviewed. In this paper, the aim is solving a multi objective mathematical model for solving hybrid flow shop scheduling problem with lot-streaming, setup time and transportation time.Methodology: At first, a multi objective mathematical programming model is presented for solving the problem. Then, by wighting method, the multi objective model convert to single objective model and GAMS software is used to solve the small size problems to show the performance of the mathematical mothel. Inspired by previous studies, two multi objective metaheuristic algorithms based on the genetic algorithm is used to solve the large-scale problems. To illustrate the performance of the proposed metaheuristic algorithms, the obtained results of the algorithms compared with GAMS outputs in single mode.Findings: To validate the proposed model, a sample is solved using GAMS software and compared with the genetic algorithm. The obtained results show the performance of the mathematical model. Then, two proposed algorithms are used to solve the large-scale problems. For this purpose, 30 instance problems are randomly generated and six indicators are used to compare the algorithms. After performing the experiments and comparing the algorithms with each other, the results show NRGA algorithm performs bether than NSGA-II.Originality/Value: In this paper, for solving a multi objective hybrid flow shop scheduling problem with lot-streamingm mathematical model with the aim of minimizing the makespan and total tardiness, the sequence-dependent setup time and the transportation time constraints between consecutive stages are considered. Since the problem is NP-hard, NSGA-II and NRGA algorithms were used to solve the proposed problem.https://www.journal-dmor.ir/article_144479_e54b3e54b0c631fca553ac82cd9e0f76.pdfschedulinghybrid flow shoplot-streamingtransportation timesetup time |
| spellingShingle | Roja Ruhbakhsh Esmaeil Mehdizadeh Mohammad Amin Adibi Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time تصمیم گیری و تحقیق در عملیات scheduling hybrid flow shop lot-streaming transportation time setup time |
| title | Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time |
| title_full | Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time |
| title_fullStr | Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time |
| title_full_unstemmed | Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time |
| title_short | Presenting a model for solving lot-streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time |
| title_sort | presenting a model for solving lot streaming hybrid flow shop scheduling problem by considering independent setup time and transportation time |
| topic | scheduling hybrid flow shop lot-streaming transportation time setup time |
| url | https://www.journal-dmor.ir/article_144479_e54b3e54b0c631fca553ac82cd9e0f76.pdf |
| work_keys_str_mv | AT rojaruhbakhsh presentingamodelforsolvinglotstreaminghybridflowshopschedulingproblembyconsideringindependentsetuptimeandtransportationtime AT esmaeilmehdizadeh presentingamodelforsolvinglotstreaminghybridflowshopschedulingproblembyconsideringindependentsetuptimeandtransportationtime AT mohammadaminadibi presentingamodelforsolvinglotstreaminghybridflowshopschedulingproblembyconsideringindependentsetuptimeandtransportationtime |