A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling
This paper studies the hybrid flow shop scheduling where the optimization criterion is the minimization of total tardiness. First, the problem is formulated as a mixed integer linear programming model. Then, to solve large problem sizes, an artificial immune algorithm hybridized with a simple local...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University, Qazvin Branch
2012-03-01
|
| Series: | Journal of Optimization in Industrial Engineering |
| Subjects: | |
| Online Access: | http://www.qjie.ir/article_115_ed4deff4ed179dd35f0892b228fc9352.pdf |
| _version_ | 1818262576117579776 |
|---|---|
| author | Esmaeil Najafi Bahman Naderi Hassan Sadeghi Mehdi Yazdani |
| author_facet | Esmaeil Najafi Bahman Naderi Hassan Sadeghi Mehdi Yazdani |
| author_sort | Esmaeil Najafi |
| collection | DOAJ |
| description | This paper studies the hybrid flow shop scheduling where the optimization criterion is the minimization of total tardiness. First, the problem is formulated as a mixed integer linear programming model. Then, to solve large problem sizes, an artificial immune algorithm hybridized with a simple local search in form of simulated annealing is proposed. Two experiments are carried out to evaluate the model<br />and the algorithm. In the first one, the general performance of the model and the proposed algorithm is experimented. In the next one, the presented algorithm is compared against some other algorithms. The results support high performance of the proposed algorithm. |
| first_indexed | 2024-12-12T19:05:19Z |
| format | Article |
| id | doaj.art-aa0856c497ce41c9a5cb4945f8a73ea2 |
| institution | Directory Open Access Journal |
| issn | 2251-9904 2423-3935 |
| language | English |
| last_indexed | 2024-12-12T19:05:19Z |
| publishDate | 2012-03-01 |
| publisher | Islamic Azad University, Qazvin Branch |
| record_format | Article |
| series | Journal of Optimization in Industrial Engineering |
| spelling | doaj.art-aa0856c497ce41c9a5cb4945f8a73ea22022-12-22T00:14:58ZengIslamic Azad University, Qazvin BranchJournal of Optimization in Industrial Engineering2251-99042423-39352012-03-015106572115A Mathematical Model and a Solution Method for Hybrid Flow Shop SchedulingEsmaeil Najafi0Bahman Naderi1Hassan Sadeghi2Mehdi Yazdani3Department of industrial engineering, Science & Research Branch, Islamic Azad University, Tehran, IranDepartment of Industrial Engineering, Faculty of Engineering, University of Kharazmi, Karaj, IranYoung Researchers Club, Islamic Azad University , Qazvin Branch, Qazvin, IranDepartment of industrial engineering, Qazvin branch, Islamic Azad University, Qazvin, IranThis paper studies the hybrid flow shop scheduling where the optimization criterion is the minimization of total tardiness. First, the problem is formulated as a mixed integer linear programming model. Then, to solve large problem sizes, an artificial immune algorithm hybridized with a simple local search in form of simulated annealing is proposed. Two experiments are carried out to evaluate the model<br />and the algorithm. In the first one, the general performance of the model and the proposed algorithm is experimented. In the next one, the presented algorithm is compared against some other algorithms. The results support high performance of the proposed algorithm.http://www.qjie.ir/article_115_ed4deff4ed179dd35f0892b228fc9352.pdfSchedulingHybrid flow shopMathematical modelMixed integer linear programArtificial immune algorithm |
| spellingShingle | Esmaeil Najafi Bahman Naderi Hassan Sadeghi Mehdi Yazdani A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling Journal of Optimization in Industrial Engineering Scheduling Hybrid flow shop Mathematical model Mixed integer linear program Artificial immune algorithm |
| title | A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling |
| title_full | A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling |
| title_fullStr | A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling |
| title_full_unstemmed | A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling |
| title_short | A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling |
| title_sort | mathematical model and a solution method for hybrid flow shop scheduling |
| topic | Scheduling Hybrid flow shop Mathematical model Mixed integer linear program Artificial immune algorithm |
| url | http://www.qjie.ir/article_115_ed4deff4ed179dd35f0892b228fc9352.pdf |
| work_keys_str_mv | AT esmaeilnajafi amathematicalmodelandasolutionmethodforhybridflowshopscheduling AT bahmannaderi amathematicalmodelandasolutionmethodforhybridflowshopscheduling AT hassansadeghi amathematicalmodelandasolutionmethodforhybridflowshopscheduling AT mehdiyazdani amathematicalmodelandasolutionmethodforhybridflowshopscheduling AT esmaeilnajafi mathematicalmodelandasolutionmethodforhybridflowshopscheduling AT bahmannaderi mathematicalmodelandasolutionmethodforhybridflowshopscheduling AT hassansadeghi mathematicalmodelandasolutionmethodforhybridflowshopscheduling AT mehdiyazdani mathematicalmodelandasolutionmethodforhybridflowshopscheduling |