Evolutionary algorithms for flowshop sequencing with non unique jobs
(2000) Evolutionary algorithms for flowshop sequencing with non unique jobs. International Transactions in Operational Research 7(4-5):pp. 401-418.
Full text available as: |
Abstract
Sequencing problems are difficult combinatorial problems because of the extremely large search space of possible solutions and the large number of “local” optimum that arise. Unlike other NP-hard combinatorial problems, the search space in general for sequencing problems (under the makespan objective) consist of sequences with objective function values that lie within only a relatively small amount of each other. This means that when a change is made to the sequence, an improvement or non-improvement is not easily recognised. This makes the problem much more difficult to solve. A number of constructive heuristic’s exist that obtain good solutions in a short period of time, however the output of such algorithms is generally a single sequence which may not be feasible or preferred with respect to industry constraints. Other heuristic algorithms such as Simulated Annealing (SA) and Tabu Search (TS) have also been applied and successes have been reported. The performance however is dependent upon a number of finely tuned parameters and the output is again only a single solution. For these reasons, Evolutionary Algorithms may be a suitable solution strategy and for which limited research has been performed. In this research a number of new evolutionary algorithms have been proposed and a number of modifications have been made to several constructive algorithms to cope with non-unique jobs or jobs with multiple demand. A numerical comparison of a number of benchmark problems and real data of a truck assembly line has also been presented.
| Item Type: | Journal Article |
|---|---|
| Status: | Published |
| Keywords: | sequencing, scheduling, meta-heuristics, flowshop |
| Subjects: | 230000 Mathematical Sciences > 230100 Mathematics > 230117 Operations Research |
| ID Code: | 10667 |
| Deposited By: | Burdett, Robert / L |
| Deposited On: | 12 November 2007 |
| Alternative Locations: | http://dx.doi.org/10.1111/j.1475-3995.2000.tb00207.x |
| Copyright Owner: | Copyright 2000 Blackwell Publishing |
| Copyright Statement: | The definitive version is available at www.blackwell-synergy.com |
| Additional Information: | For more information or for a copy of the item contact the author at r.burdett@qut.edu.au or see the publisher URL above. |