Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems
Abstract Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage cont...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University
2017-11-01
|
| Series: | Journal of Industrial Engineering International |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1007/s40092-017-0244-4 |
| _version_ | 1818614814676615168 |
|---|---|
| author | Raviteja Buddala Siba Sankar Mahapatra |
| author_facet | Raviteja Buddala Siba Sankar Mahapatra |
| author_sort | Raviteja Buddala |
| collection | DOAJ |
| description | Abstract Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage contains more than one machine for providing alternate processing facility, then the problem becomes a flexible flow shop problem (FFSP). FFSP which contains all the complexities involved in a simple flow shop and parallel machine scheduling problems is a well-known NP-hard (Non-deterministic polynomial time) problem. Owing to high computational complexity involved in solving these problems, it is not always possible to obtain an optimal solution in a reasonable computation time. To obtain near-optimal solutions in a reasonable computation time, a large variety of meta-heuristics have been proposed in the past. However, tuning algorithm-specific parameters for solving FFSP is rather tricky and time consuming. To address this limitation, teaching–learning-based optimization (TLBO) and JAYA algorithm are chosen for the study because these are not only recent meta-heuristics but they do not require tuning of algorithm-specific parameters. Although these algorithms seem to be elegant, they lose solution diversity after few iterations and get trapped at the local optima. To alleviate such drawback, a new local search procedure is proposed in this paper to improve the solution quality. Further, mutation strategy (inspired from genetic algorithm) is incorporated in the basic algorithm to maintain solution diversity in the population. Computational experiments have been conducted on standard benchmark problems to calculate makespan and computational time. It is found that the rate of convergence of TLBO is superior to JAYA. From the results, it is found that TLBO and JAYA outperform many algorithms reported in the literature and can be treated as efficient methods for solving the FFSP. |
| first_indexed | 2024-12-16T16:24:00Z |
| format | Article |
| id | doaj.art-562de6dbb3b948c59bb6fd58175c5508 |
| institution | Directory Open Access Journal |
| issn | 1735-5702 2251-712X |
| language | English |
| last_indexed | 2024-12-16T16:24:00Z |
| publishDate | 2017-11-01 |
| publisher | Islamic Azad University |
| record_format | Article |
| series | Journal of Industrial Engineering International |
| spelling | doaj.art-562de6dbb3b948c59bb6fd58175c55082022-12-21T22:24:50ZengIslamic Azad UniversityJournal of Industrial Engineering International1735-57022251-712X2017-11-0114355557010.1007/s40092-017-0244-4Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problemsRaviteja Buddala0Siba Sankar Mahapatra1Department of Mechanical Engineering, National Institute of TechnologyDepartment of Mechanical Engineering, National Institute of TechnologyAbstract Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage contains more than one machine for providing alternate processing facility, then the problem becomes a flexible flow shop problem (FFSP). FFSP which contains all the complexities involved in a simple flow shop and parallel machine scheduling problems is a well-known NP-hard (Non-deterministic polynomial time) problem. Owing to high computational complexity involved in solving these problems, it is not always possible to obtain an optimal solution in a reasonable computation time. To obtain near-optimal solutions in a reasonable computation time, a large variety of meta-heuristics have been proposed in the past. However, tuning algorithm-specific parameters for solving FFSP is rather tricky and time consuming. To address this limitation, teaching–learning-based optimization (TLBO) and JAYA algorithm are chosen for the study because these are not only recent meta-heuristics but they do not require tuning of algorithm-specific parameters. Although these algorithms seem to be elegant, they lose solution diversity after few iterations and get trapped at the local optima. To alleviate such drawback, a new local search procedure is proposed in this paper to improve the solution quality. Further, mutation strategy (inspired from genetic algorithm) is incorporated in the basic algorithm to maintain solution diversity in the population. Computational experiments have been conducted on standard benchmark problems to calculate makespan and computational time. It is found that the rate of convergence of TLBO is superior to JAYA. From the results, it is found that TLBO and JAYA outperform many algorithms reported in the literature and can be treated as efficient methods for solving the FFSP.http://link.springer.com/article/10.1007/s40092-017-0244-4Flexible flow shopJAYA algorithmMakespanMeta-heuristicsTeaching–learning-based optimization |
| spellingShingle | Raviteja Buddala Siba Sankar Mahapatra Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems Journal of Industrial Engineering International Flexible flow shop JAYA algorithm Makespan Meta-heuristics Teaching–learning-based optimization |
| title | Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems |
| title_full | Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems |
| title_fullStr | Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems |
| title_full_unstemmed | Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems |
| title_short | Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems |
| title_sort | improved teaching learning based and jaya optimization algorithms for solving flexible flow shop scheduling problems |
| topic | Flexible flow shop JAYA algorithm Makespan Meta-heuristics Teaching–learning-based optimization |
| url | http://link.springer.com/article/10.1007/s40092-017-0244-4 |
| work_keys_str_mv | AT ravitejabuddala improvedteachinglearningbasedandjayaoptimizationalgorithmsforsolvingflexibleflowshopschedulingproblems AT sibasankarmahapatra improvedteachinglearningbasedandjayaoptimizationalgorithmsforsolvingflexibleflowshopschedulingproblems |